Skip to main content
Top

Journal of Combinatorial Optimization

Issue 1/2020

Content (17 Articles)

The seeding algorithm for k-means problem with penalties

Min Li, Dachuan Xu, Jun Yue, Dongmei Zhang, Peng Zhang

Less is more approach for competing groups scheduling with different learning effects

Baoyu Liao, Xingming Wang, Xing Zhu, Shanlin Yang, Panos M. Pardalos

Open Access

Graphs with equal domination and covering numbers

Andrzej Lingas, Mateusz Miotk, Jerzy Topp, Paweł Żyliński

Bounds on upper transversals in hypergraphs

Michael A. Henning, Anders Yeo

Algorithmic results on double Roman domination in graphs

S. Banerjee, Michael A. Henning, D. Pradhan

Approximation algorithm for a generalized Roman domination problem in unit ball graphs

Limin Wang, Yalin Shi, Zhao Zhang, Zan-Bo Zhang, Xiaoyan Zhang

Open Access

Remarks on Barnette’s conjecture

Jan Florek

The structure of graphs with given number of blocks and the maximum Wiener index

Stéphane Bessy, François Dross, Katarína Hriňáková, Martin Knor, Riste Škrekovski

Dynamic three-stage operating room scheduling considering patient waiting time and surgical overtime costs

Shuwan Zhu, Wenjuan Fan, Tongzhu Liu, Shanlin Yang, Panos M. Pardalos

Efficient algorithms for measuring the funnel-likeness of DAGs

Marcelo Garlet Millani, Hendrik Molter, Rolf Niedermeier, Manuel Sorge

Open Access

On the König deficiency of zero-reducible graphs

Miklós Bartha, Miklós Krész

Premium Partner