A sufficient condition for planar graphs to be (3, 1)-choosable Min ChenYingying FanWeifan Wang OriginalPaper 13 March 2017 Pages: 987 - 1011
Extremal coloring for the anti-Ramsey problem of matchings in complete graphs Zemin JinYuefang SunYuping Zang OriginalPaper 13 March 2017 Pages: 1012 - 1028
Establishing symmetric connectivity in directional wireless sensor networks equipped with \(2\pi /3\) antennas Tien TranMin Kyung AnDung T. Huynh OriginalPaper 21 March 2017 Pages: 1029 - 1051
Approximation for vertex cover in \(\beta \)-conflict graphs Dongjing MiaoZhipeng CaiJianzhong Li OriginalPaper 21 March 2017 Pages: 1052 - 1059
The k-hop connected dominating set problem: approximation and hardness Rafael S. CoelhoPhablo F. S. MouraYoshiko Wakabayashi OriginalPaper 21 March 2017 Pages: 1060 - 1083
An FPTAS for generalized absolute 1-center problem in vertex-weighted graphs Wei DingKe Qiu OriginalPaper 11 April 2017 Pages: 1084 - 1095
Competitive analysis of bi-directional non-preemptive conversion Günter Schmidt OriginalPaper 17 April 2017 Pages: 1096 - 1113
On the Langberg–Médard multiple unicast conjecture Kai CaiGuangyue Han OriginalPaper 28 April 2017 Pages: 1114 - 1132
A primal–dual online algorithm for the k-server problem on weighted HSTs Wenbin ChenFufang LiXiuni Wang OriginalPaper 09 May 2017 Pages: 1133 - 1146
Neighbor sum distinguishing total coloring of planar graphs without 4-cycles Hongjie SongChangqing Xu OriginalPaper 23 May 2017 Pages: 1147 - 1158
Discrete parallel machine makespan ScheLoc problem Corinna HeßlerKaouthar Deghdak OriginalPaper 22 May 2017 Pages: 1159 - 1186
An optimal online algorithm for the parallel-batch scheduling with job processing time compatibilities Ruyan FuJi TianJinjiang Yuan OriginalPaper 16 May 2017 Pages: 1187 - 1197
Bin packing under linear constraints Zhenbo WangKameng Nip OriginalPaper 25 May 2017 Pages: 1198 - 1209
Hamiltonian numbers in oriented graphs Li-Da TongHao-Yu Yang OriginalPaper 24 May 2017 Pages: 1210 - 1217
Change-making problems revisited: a parameterized point of view Steffen GoebbelsFrank GurskiEda Yilmaz OriginalPaper 30 May 2017 Pages: 1218 - 1236
Online set multicover algorithms for dynamic D2D communications Alan KuhnleXiang LiMy T. Thai OriginalPaper 09 June 2017 Pages: 1237 - 1264
The computational complexity of QoS measures for orchestrations Joaquim GabarroSergio Leon-GaixasMaria Serna OriginalPaper 24 June 2017 Pages: 1265 - 1301
2-Distance coloring of planar graphs with girth 5 Wei DongBaogang Xu OriginalPaper 30 June 2017 Pages: 1302 - 1322