Random and Conditional (t, k)-Diagnosis of Hypercubes Chia-Chen WeiSun-Yuan Hsieh OriginalPaper 15 September 2016 Pages: 625 - 644
Metric Decompositions of Path-Separable Graphs Lior KammaRobert Krauthgamer OriginalPaper 19 September 2016 Pages: 645 - 653
On Polynomial Kernelization of \(\mathcal {H}\)-free Edge Deletion N. R. AravindR. B. SandeepNaveen Sivadasan OriginalPaper 23 September 2016 Pages: 654 - 666
Multivariate Complexity Analysis of Geometric Red Blue Set Cover Pradeesha AshokSudeshna KolaySaket Saurabh OriginalPaper 03 October 2016 Pages: 667 - 697
Chain Minors are FPT Jarosław BłasiokMarcin Kamiński OriginalPaper Open access 20 October 2016 Pages: 698 - 707
Secluded Connectivity Problems Shiri ChechikM. P. JohnsonDavid Peleg OriginalPaper 28 November 2016 Pages: 708 - 741
Exact Sampling Algorithms for Latin Squares and Sudoku Matrices via Probabilistic Divide-and-Conquer Stephen DeSalvo OriginalPaper 05 October 2016 Pages: 742 - 762
Decision Trees for Function Evaluation: Simultaneous Optimization of Worst and Expected Cost Ferdinando CicaleseEduardo LaberAline Saettler OriginalPaper 21 October 2016 Pages: 763 - 796
Parameterized Complexity of Superstring Problems Ivan BliznetsFedor V. FominSaket Saurabh OriginalPaper 28 July 2016 Pages: 798 - 813
String Powers in Trees Tomasz KociumakaJakub RadoszewskiTomasz Waleń OriginalPaper Open access 03 January 2017 Pages: 814 - 834
Combinatorial RNA Design: Designability and Structure-Approximating Algorithm in Watson–Crick and Nussinov–Jacobson Energy Models Jozef HalešAlice HéliouLadislav Stacho OriginalPaper 29 August 2016 Pages: 835 - 856
A Framework for Space-Efficient String Kernels Djamal BelazzouguiFabio Cunial OriginalPaper 07 February 2017 Pages: 857 - 883
Guest Editors’ Foreword Khaled ElbassioniKazuhisa Makino EditorialNotes 16 August 2017 Pages: 884 - 885
Trading Off Worst and Expected Cost in Decision Tree Problems Aline SaettlerEduardo LaberFerdinando Cicalese OriginalPaper 15 September 2016 Pages: 886 - 908
On the Approximability of the Minimum Rainbow Subgraph Problem and Other Related Problems Sumedh TirodkarSundar Vishwanathan OriginalPaper 11 January 2017 Pages: 909 - 924
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots Jurek CzyzowiczLeszek GasieniecNajmeh Taleb OriginalPaper 18 October 2016 Pages: 925 - 940
Quantum Algorithm for Triangle Finding in Sparse Graphs François Le GallShogo Nakajima OriginalPaper 05 January 2017 Pages: 941 - 959
Partial Sorting Problem on Evolving Data Qin HuangXingwu LiuJialin Zhang OriginalPaper 10 March 2017 Pages: 960 - 983