A randomized competitive group testing procedure Guiqing ZhangYongxi ChengYinfeng Xu OriginalPaper 13 November 2017 Pages: 667 - 683
Minimal path decomposition of complete bipartite graphs Costas K. ConstantinouGeorgios Ellinas OriginalPaper 14 November 2017 Pages: 684 - 702
The Best-or-Worst and the Postdoc problems L. BayónP. Fortuny AyusoM. M. Ruiz OriginalPaper 16 November 2017 Pages: 703 - 723
Sparse multipartite graphs as partition universal for graphs with bounded degree Qizhong LinYusheng Li OriginalPaper 16 November 2017 Pages: 724 - 739
An \(O(|E(G)|^2)\) algorithm for recognizing Pfaffian graphs of a type of bipartite graphs Xing FengLianzhu ZhangMingzu Zhang OriginalPaper 28 November 2017 Pages: 740 - 753
Special cases of the quadratic shortest path problem Hao HuRenata Sotirov OriginalPaper Open access 28 November 2017 Pages: 754 - 777
Neighbor sum distinguishing list total coloring of subcubic graphs You LuChuandong XuZhengke Miao OriginalPaper 14 December 2017 Pages: 778 - 793
Lower bounds on the adaptivity gaps in variants of the stochastic knapsack problem Asaf LevinAleksander Vainer OriginalPaper 14 December 2017 Pages: 794 - 813
The Wiener index of Sierpiński-like graphs Chunmei LuoLiancui ZuoPhilip B. Zhang OriginalPaper 16 December 2017 Pages: 814 - 841
Critical objective function values in linear sum assignment problems Ivan BelikKurt Jornsten OriginalPaper 16 December 2017 Pages: 842 - 852
The matching extension problem in general graphs is co-NP-complete Jan HackfeldArie M. C. A. Koster OriginalPaper 21 December 2017 Pages: 853 - 859
Race to idle or not: balancing the memory sleep time with DVS for energy minimization Chenchen FuVincent ChauChun Jason Xue OriginalPaper 22 December 2017 Pages: 860 - 894
Complexity and inapproximability results for the Power Edge Set problem Sonia ToubalineClaudia D’AmbrosioHadas Shachnai OriginalPaper 27 December 2017 Pages: 895 - 905
Generalized acyclic edge colorings via entropy compression Laihao DingGuanghui WangJianliang Wu OriginalPaper 03 January 2018 Pages: 906 - 920
Reliability evaluation of a multicast over coded packet networks M. A. RaayatpanahP. M. Pardalos OriginalPaper 04 January 2018 Pages: 921 - 940
Online covering salesman problem Huili ZhangYinfeng Xu OriginalPaper 12 January 2018 Pages: 941 - 954
An approximation algorithm for maximum internal spanning tree Zhi-Zhong ChenYouta HaradaLusheng Wang OriginalPaper 15 January 2018 Pages: 955 - 979
Planar graphs without chordal 5-cycles are 2-good Weifan WangTingting WuYiqiao Wang OriginalPaper 29 January 2018 Pages: 980 - 996