On approximating optimal weight “no”-certificates in weighted difference constraint systems Bugra CaskurluMatthew WilliamsonVahan Mkrtchyan OriginalPaper 07 May 2018 Pages: 329 - 345
Planar graphs without 4-cycles and close triangles are (2, 0, 0)-colorable Heather HoskinsRunrun LiuGexin Yu OriginalPaper 07 May 2018 Pages: 346 - 364
Computing the k-resilience of a synchronized multi-robot system Sergey BeregLuis-Evaristo CaraballoMario A. Lopez OriginalPaper 08 May 2018 Pages: 365 - 391
A tractable discrete fractional programming: application to constrained assortment optimization Tian XieDongdong Ge OriginalPaper 10 May 2018 Pages: 400 - 415
Perfect graphs involving semitotal and semipaired domination Teresa W. HaynesMichael A. Henning OriginalPaper 11 May 2018 Pages: 416 - 433
Minimizing the total cost of barrier coverage in a linear domain Xiao ZhangHaosheng FanChuang Liu OriginalPaper 16 May 2018 Pages: 434 - 457
The \((k,\ell )\)-proper index of graphs Hong ChangXueliang LiZhongmei Qin OriginalPaper 17 May 2018 Pages: 458 - 471
Online scheduling with chain precedence constraints of equal-length jobs on parallel machines to minimize makespan Xing ChaiWenhua Li OriginalPaper 18 May 2018 Pages: 472 - 492
Online leasing problem with price fluctuations under the consumer price index Xin FengYinfeng XuYongwu Dai OriginalPaper 21 May 2018 Pages: 493 - 507
Min-Sum Bin Packing Leah EpsteinDavid S. JohnsonAsaf Levin OriginalPaper 23 May 2018 Pages: 508 - 531
On the complete width and edge clique cover problems Van Bang LeSheng-Lung Peng OriginalPaper 30 December 2016 Pages: 532 - 548
Approximation strategy-proof mechanisms for obnoxious facility location on a line Lili MeiDeshi YeYong Zhang OriginalPaper 03 January 2017 Pages: 549 - 571
Algorithmic aspects of b-disjunctive domination in graphs B. S. PandaArti PandeyS. Paul OriginalPaper 23 January 2017 Pages: 572 - 590
On tree representations of relations and graphs: symbolic ultrametrics and cograph edge decompositions Marc HellmuthNicolas Wieseke OriginalPaper 25 January 2017 Pages: 591 - 616
Online integrated allocation of berths and quay cranes in container terminals with 1-lookahead Jiayin PanYinfeng XuGuiqing Zhang OriginalPaper 02 February 2017 Pages: 617 - 636
On the most imbalanced orientation of a graph Walid Ben-AmeurAntoine GlorieuxJosé Neto OriginalPaper 21 February 2017 Pages: 637 - 669