Complexity properties of complementary prisms Marcio Antônio DuarteLucia PensoUéverton dos Santos Souza OriginalPaper 27 October 2015 Pages: 365 - 372
An improved parameterized algorithm for the p-cluster vertex deletion problem Bang Ye WuLi-Hsuan Chen OriginalPaper 23 October 2015 Pages: 373 - 388
Generating a smallest binary tree by proper selection of the longest edges to bisect in a unit simplex refinement J. M. G. SalmerónG. AparicioB. G.-Tóth OriginalPaper Open access 16 November 2015 Pages: 389 - 402
Matching colored points with rectangles L. E. CaraballoC. OchoaJ. Rojas-Ledesma OriginalPaper 27 October 2015 Pages: 403 - 421
Maximum cardinality neighbourly sets in quadrilateral free graphs K. S. NeethiSanjeev Saxena OriginalPaper 03 November 2015 Pages: 422 - 444
Handling precedence constraints in scheduling problems by the sequence pair representation Andrzej Kozik OriginalPaper Open access 06 November 2015 Pages: 445 - 472
An asymptotically optimal algorithm for large-scale mixed job shop scheduling to minimize the makespan Manzhan GuXiwen LuJinwei Gu OriginalPaper 24 November 2015 Pages: 473 - 495
A manually-checkable proof for the NP-hardness of 11-color pattern self-assembly tileset synthesis Aleck JohnsenMing-Yang KaoShinnosuke Seki OriginalPaper 24 November 2015 Pages: 496 - 529
Online bin packing problem with buffer and bounded size revisited Minghui ZhangXin HanHing-Fung Ting OriginalPaper 21 December 2015 Pages: 530 - 542
Trinque problem: covering complete graphs by plane degree-bounded hypergraphs Clément CharpentierSylvain GravierThomas Lecorre OriginalPaper 12 December 2015 Pages: 543 - 550
A heuristic for the time constrained asymmetric linear sum assignment problem Peter BrownYuedong YangWayne Pullan OriginalPaper 21 December 2015 Pages: 551 - 566
A coordination mechanism for a scheduling game with parallel-batching machines Q. Q. NongG. Q. FanQ. Z. Fang OriginalPaper 04 January 2016 Pages: 567 - 579
More bounds for the Grundy number of graphs Zixing TangBaoyindureng WuManoucheher Zaker OriginalPaper 21 December 2015 Pages: 580 - 589
Online MapReduce scheduling problem of minimizing the makespan Cong ChenYinfeng XuChengyu Sun OriginalPaper 21 December 2015 Pages: 590 - 608
On (s, t)-relaxed strong edge-coloring of graphs Dan HeWensong Lin OriginalPaper 21 December 2015 Pages: 609 - 625
Resource constrained scheduling with general truncated job-dependent learning effect Hongyu HeMengqi LiuJi-Bo Wang OriginalPaper 30 December 2015 Pages: 626 - 644
On nonlinear multi-covering problems Reuven CohenMira GonenShmuel Onn OriginalPaper 30 December 2015 Pages: 645 - 659
Anti-forcing spectra of perfect matchings of graphs Kai DengHeping Zhang OriginalPaper 30 December 2015 Pages: 660 - 680
Approximation algorithms for pricing with negative network externalities Zhigang CaoXujin ChenChangjun Wang OriginalPaper 07 January 2016 Pages: 681 - 712
Roman game domination number of a graph A. BahremandpourS. M. SheikholeslamiL. Volkmann OriginalPaper 17 February 2016 Pages: 713 - 725
Genetic algorithm and tabu search algorithm for solving the static manycast RWA problem in optical networks Amiyne ZakouniJiawei LuoFouad Kharroubi OriginalPaper 23 February 2016 Pages: 726 - 741
Multicolour paths in graphs: NP-hardness, algorithms, and applications on routing in WDM networks Rafael F. SantosAlessandro AndrioniEduardo C. Xavier OriginalPaper 07 March 2016 Pages: 742 - 778
The adjacent vertex distinguishing total coloring of planar graphs without adjacent 4-cycles Lin SunXiaohan ChengJianliang Wu OriginalPaper 11 March 2016 Pages: 779 - 790
Approximation algorithm for partial positive influence problem in social network Yingli RanZhao ZhangYuqing Zhu OriginalPaper 05 March 2016 Pages: 791 - 802
Solution of Bharathi–Kempe–Salek conjecture for influence maximization on arborescence Zaixin LuZhao ZhangWeili Wu OriginalPaper 11 March 2016 Pages: 803 - 808