1. Random and Conditional (t, k)-Diagnosis of Hypercubes

   • Chia-Chen Wei
   • Sun-Yuan Hsieh

   OriginalPaper 15 September 2016 Pages: 625 - 644

   

2. Metric Decompositions of Path-Separable Graphs

   • Lior Kamma
   • Robert Krauthgamer

   OriginalPaper 19 September 2016 Pages: 645 - 653

   

3. On Polynomial Kernelization of \(\mathcal {H}\)-free Edge Deletion

   • N. R. Aravind
   • R. B. Sandeep
   • Naveen Sivadasan

   OriginalPaper 23 September 2016 Pages: 654 - 666

   

4. Multivariate Complexity Analysis of Geometric Red Blue Set Cover

   • Pradeesha Ashok
   • Sudeshna Kolay
   • Saket Saurabh

   OriginalPaper 03 October 2016 Pages: 667 - 697

   

5. Chain Minors are FPT

   • Jarosław Błasiok
   • Marcin Kamiński

   OriginalPaper Open access 20 October 2016 Pages: 698 - 707

   

6. Secluded Connectivity Problems

   • Shiri Chechik
   • M. P. Johnson
   • David Peleg

   OriginalPaper 28 November 2016 Pages: 708 - 741

   

7. Exact Sampling Algorithms for Latin Squares and Sudoku Matrices via Probabilistic Divide-and-Conquer

   • Stephen DeSalvo

   OriginalPaper 05 October 2016 Pages: 742 - 762

   

8. Decision Trees for Function Evaluation: Simultaneous Optimization of Worst and Expected Cost

   • Ferdinando Cicalese
   • Eduardo Laber
   • Aline Saettler

   OriginalPaper 21 October 2016 Pages: 763 - 796

   

9. Editor’s Note: Special Issue on Combinatorial Pattern Matching

   News 18 August 2017 Pages: 797 - 797

10. Parameterized Complexity of Superstring Problems

    • Ivan Bliznets
    • Fedor V. Fomin
    • Saket Saurabh

    OriginalPaper 28 July 2016 Pages: 798 - 813

    

11. String Powers in Trees

    • Tomasz Kociumaka
    • Jakub Radoszewski
    • Tomasz Waleń

    OriginalPaper Open access 03 January 2017 Pages: 814 - 834

    

12. Combinatorial RNA Design: Designability and Structure-Approximating Algorithm in Watson–Crick and Nussinov–Jacobson Energy Models

    • Jozef Haleš
    • Alice Héliou
    • Ladislav Stacho

    OriginalPaper 29 August 2016 Pages: 835 - 856

    

13. A Framework for Space-Efficient String Kernels

    • Djamal Belazzougui
    • Fabio Cunial

    OriginalPaper 07 February 2017 Pages: 857 - 883

    

14. Guest Editors’ Foreword

    • Khaled Elbassioni
    • Kazuhisa Makino

    EditorialNotes 16 August 2017 Pages: 884 - 885

15. Trading Off Worst and Expected Cost in Decision Tree Problems

    • Aline Saettler
    • Eduardo Laber
    • Ferdinando Cicalese

    OriginalPaper 15 September 2016 Pages: 886 - 908

    

16. On the Approximability of the Minimum Rainbow Subgraph Problem and Other Related Problems

    • Sumedh Tirodkar
    • Sundar Vishwanathan

    OriginalPaper 11 January 2017 Pages: 909 - 924

    

17. When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots

    • Jurek Czyzowicz
    • Leszek Gasieniec
    • Najmeh Taleb

    OriginalPaper 18 October 2016 Pages: 925 - 940

    

18. Quantum Algorithm for Triangle Finding in Sparse Graphs

    • François Le Gall
    • Shogo Nakajima

    OriginalPaper 05 January 2017 Pages: 941 - 959

    

19. Partial Sorting Problem on Evolving Data

    • Qin Huang
    • Xingwu Liu
    • Jialin Zhang

    OriginalPaper 10 March 2017 Pages: 960 - 983