Total coloring of outer-1-planar graphs with near-independent crossings Xin Zhang OriginalPaper 26 November 2016 Pages: 661 - 675
Cost sharing on prices for games on graphs Daniel Li LiErfang Shan OriginalPaper 25 November 2016 Pages: 676 - 688
Near optimal algorithms for online weighted bipartite matching in adversary model Xiaoming SunJia ZhangJialin Zhang OriginalPaper 01 December 2016 Pages: 689 - 705
On the L(2, 1)-labeling conjecture for brick product graphs Zehui ShaoXiaosong ZhangJuanjuan He OriginalPaper 09 December 2016 Pages: 706 - 724
Maximum coverage problem with group budget constraints Boaz FarbsteinAsaf Levin OriginalPaper 07 December 2016 Pages: 725 - 735
Note on power propagation time and lower bounds for the power domination number Daniela FerreroLeslie HogbenMichael Young OriginalPaper 20 December 2016 Pages: 736 - 741
Neighbor-sum-distinguishing edge choosability of subcubic graphs Jingjing HuoYiqiao WangWeifan Wang OriginalPaper 27 December 2016 Pages: 742 - 759
Is there any polynomial upper bound for the universal labeling of graphs? Arash AhadiAli DehghanMorteza Saghafian OriginalPaper 23 December 2016 Pages: 760 - 770
Optimization techniques for multivariate least trimmed absolute deviation estimation G. ZioutasC. ChatzinakosL. Pitsoulis OriginalPaper 25 January 2017 Pages: 781 - 797
Neighbor sum distinguishing index of 2-degenerate graphs Xiaolan HuYaojun ChenZhengke Miao OriginalPaper 19 January 2017 Pages: 798 - 809
A two-phase algorithm for bin stretching with stretching factor 1.5 Martin BöhmJiří SgallPavel Veselý OriginalPaper 03 February 2017 Pages: 810 - 828
Erratum to: A two-phase algorithm for bin stretching with stretching factor 1.5 Martin BöhmJiří SgallPavel Veselý Publisher's Erratum 24 February 2017 Pages: 829 - 829
A refined algorithm for maximum independent set in degree-4 graphs Mingyu XiaoHiorshi Nagamochi OriginalPaper 14 February 2017 Pages: 830 - 873
On list r-hued coloring of planar graphs Haiyang ZhuSheng ChenXinzhong Lv OriginalPaper 23 February 2017 Pages: 874 - 890
The traveling salesman problem on grids with forbidden neighborhoods Anja FischerPhilipp Hungerländer OriginalPaper 24 February 2017 Pages: 891 - 915
Nordhaus–Gaddum type result for the matching number of a graph Huiqiu LinJinlong ShuBaoyindureng Wu OriginalPaper 14 March 2017 Pages: 916 - 930
Multiple facility location on a network with linear reliability order of edges Refael HassinR. RaviF. Sibel Salman OriginalPaper 14 March 2017 Pages: 931 - 955
A simple approximation algorithm for minimum weight partial connected set cover Yubai ZhangYingli RanZhao Zhang OriginalPaper 10 March 2017 Pages: 956 - 963
On global integer extrema of real-valued box-constrained multivariate quadratic functions Sascha Wörz OriginalPaper 18 March 2017 Pages: 964 - 986