1. Approximation and Heuristic Algorithms for Computing Backbones in Asymmetric Ad-hoc Networks

   • Faisal N. Abu-Khzam
   • Christine Markarian
   • Michael Schubert

   OriginalPaper 10 January 2018 Pages: 1673 - 1689

   

2. Revisiting Connected Vertex Cover: FPT Algorithms and Lossy Kernels

   • R. Krithika
   • Diptapriyo Majumdar
   • Venkatesh Raman

   OriginalPaper 13 January 2018 Pages: 1690 - 1714

   

3. Finger Search in Grammar-Compressed Strings

   • Philip Bille
   • Anders Roy Christiansen
   • Inge Li Gørtz

   OriginalPaper 11 January 2018 Pages: 1715 - 1735

   

4. Space Efficient Linear Time Algorithms for BFS, DFS and Applications

   • Niranka Banerjee
   • Sankardeep Chakraborty
   • Srinivasa Rao Satti

   OriginalPaper 22 January 2018 Pages: 1736 - 1762

   

5. Set Cover Problems with Small Neighborhood Covers

   • Archita Agarwal
   • Venkatesan T. Chakaravarthy
   • Yogish Sabharwal

   OriginalPaper 18 January 2018 Pages: 1763 - 1797

   

6. Parameterized Complexity of Voter Control in Multi-Peaked Elections

   • Yongjie Yang
   • Jiong Guo

   OriginalPaper 18 January 2018 Pages: 1798 - 1825

   

7. Reasoning About XML Constraints Based on XML-to-Relational Mappings

   • Matthias Niewerth
   • Thomas Schwentick

   OriginalPaper 20 February 2018 Pages: 1826 - 1879

   

8. Parameterised Algorithms for Deletion to Classes of DAGs

   • Akanksha Agrawal
   • Saket Saurabh
   • Meirav Zehavi

   OriginalPaper 28 February 2018 Pages: 1880 - 1909

   

9. Polynomial Kernels for Vertex Cover Parameterized by Small Degree Modulators

   • Diptapriyo Majumdar
   • Venkatesh Raman
   • Saket Saurabh

   OriginalPaper 26 March 2018 Pages: 1910 - 1951

   

10. Primitivity, Uniform Minimality, and State Complexity of Boolean Operations

    • Sylvie Davies

    OriginalPaper 26 March 2018 Pages: 1952 - 2005

    

11. Online Bin Packing with Advice of Small Size

    • Spyros Angelopoulos
    • Christoph Dürr
    • Adi Rosén

    OriginalPaper 12 April 2018 Pages: 2006 - 2034

    

12. The Most Points Connected-Covering Problem with Two Disks

    • Sanaz Soltani
    • Mohammadreza Razzazi
    • Hossein Ghasemalizadeh

    OriginalPaper 11 June 2018 Pages: 2035 - 2047