Volume 42, Issue 3

Search all Journal of Combinatorial Optimization articles

October 2021

Special Issue: Combinatorial Optimization and Applications (COCOA) 2017

Issue Editor:

Xiaofeng Gao

18 articles in this issue

Preface: special issue on the annual international conference on combinatorial optimization and applications (COCOA)
Xiaofeng Gao
Editorial 21 October 2021 Pages: 339 - 339
Conflict-free connection of trees
Hong Chang
Meng Ji
Jingshu Zhang
OriginalPaper 21 November 2018 Pages: 340 - 353
On the complexity and approximability of repair position selection problem
Xianmin Liu
Yingshu Li
Yuqiang Feng
OriginalPaper 21 November 2018 Pages: 354 - 372
A spectral partitioning algorithm for maximum directed cut problem
Zhenning Zhang
Donglei Du
Dongmei Zhang
OriginalPaper 01 January 2019 Pages: 373 - 395
On the complexity of and algorithms for detecting k-length negative cost cycles
Longkun Guo
Peng Li
OriginalPaper 03 January 2019 Pages: 396 - 408
A dynamic approach to detecting, eliminating and fixing memory leaks
Bin Yu
Cong Tian
Hongwei Du
OriginalPaper 16 March 2019 Pages: 409 - 426
Mixed connectivity properties of random graphs and some special graphs
Ran Gu
Yongtang Shi
Neng Fan
OriginalPaper 14 May 2019 Pages: 427 - 441
The one-cop-moves game on planar graphs
Ziyuan Gao
Boting Yang
OriginalPaper 15 May 2019 Pages: 442 - 475
Tropical paths in vertex-colored graphs
Johanne Cohen
Giuseppe F. Italiano
Hong Phong Pham
OriginalPaper 15 May 2019 Pages: 476 - 498
Algorithms for the metric ring star problem with fixed edge-cost ratio
Xujin Chen
Xiaodong Hu
Ying Zhang
OriginalPaper 17 May 2019 Pages: 499 - 523
An improved algorithm for the \((n, 3)\)-MaxSAT problem: asking branchings to satisfy the clauses
Chao Xu
Wenjun Li
Yongjie Yang
OriginalPaper 17 May 2019 Pages: 524 - 542
Batch scheduling of nonidentical job sizes with minsum criteria
Rongqi Li
Zhiyi Tan
Qianyu Zhu
OriginalPaper 20 May 2019 Pages: 543 - 564
Improved algorithms for single vehicle scheduling on tree/cycle networks
Yuanxiao Wu
Xiwen Lu
OriginalPaper 20 May 2019 Pages: 565 - 580
The spectral radius and domination number in linear uniform hypergraphs
Liying Kang
Wei Zhang
Erfang Shan
OriginalPaper 24 May 2019 Pages: 581 - 592
Big data driven urban railway planning: Shenzhen metro case study
Wen Xu
Caiwei Yuan
Hongwei Du
OriginalPaper 24 May 2019 Pages: 593 - 615
On the price of anarchy of two-stage machine scheduling games
Deshi Ye
Lin Chen
Guochuan Zhang
OriginalPaper 01 November 2019 Pages: 616 - 635
An improved mechanism for selfish bin packing
Xin Chen
Qingqin Nong
Qizhi Fang
OriginalPaper 25 November 2019 Pages: 636 - 656
Modified Greedy Heuristic for the one-dimensional cutting stock problem
Gonçalo R. L. Cerqueira
Sérgio S. Aguiar
Marlos Marques
OriginalPaper 18 February 2021 Pages: 657 - 674

Volume 42, Issue 3

Search

Navigation