1. Why Did the Shape of Your Network Change? (On Detecting Network Anomalies via Non-local Curvatures)

   • Bhaskar DasGupta
   • Mano Vikash Janardhanan
   • Farzane Yahyanejad

   OriginalPaper 22 January 2020 Pages: 1741 - 1783

   

2. Walking Through Waypoints

   • Saeed Akhoondian Amiri
   • Klaus-Tycho Foerster
   • Stefan Schmid

   OriginalPaper Open access 20 January 2020 Pages: 1784 - 1812

   

3. Shortest Paths in the Plane with Obstacle Violations

   • John Hershberger
   • Neeraj Kumar
   • Subhash Suri

   OriginalPaper 20 January 2020 Pages: 1813 - 1832

   

4. Colouring (P_r + P_s)-Free Graphs

   • Tereza Klimošová
   • Josef Malík
   • Veronika Slívová

   OriginalPaper Open access 25 January 2020 Pages: 1833 - 1858

   

5. Subgraph Complementation

   • Fedor V. Fomin
   • Petr A. Golovach
   • Dimitrios M. Thilikos

   OriginalPaper Open access 01 February 2020 Pages: 1859 - 1880

   

6. Placing Labels in Road Maps: Algorithms and Complexity

   • Andreas Gemsa
   • Benjamin Niedermann
   • Martin Nöllenburg

   OriginalPaper Open access 01 February 2020 Pages: 1881 - 1908

   

7. Parameterized Orientable Deletion

   • Tesshu Hanaka
   • Ioannis Katsikarelis
   • Florian Sikora

   OriginalPaper 25 January 2020 Pages: 1909 - 1938

   

8. Parameterized Complexity of Conflict-Free Matchings and Paths

   • Akanksha Agrawal
   • Pallavi Jain
   • Saket Saurabh

   OriginalPaper 10 February 2020 Pages: 1939 - 1965

   

9. Robust Reoptimization of Steiner Trees

   • Keshav Goyal
   • Tobias Mömke

   OriginalPaper Open access 27 January 2020 Pages: 1966 - 1988

   

10. The Parameterized Hardness of the k-Center Problem in Transportation Networks

    • Andreas Emil Feldmann
    • Dániel Marx

    OriginalPaper 03 February 2020 Pages: 1989 - 2005

    

11. Parameterized Aspects of Strong Subgraph Closure

    • Petr A. Golovach
    • Pinar Heggernes
    • Charis Papadopoulos

    OriginalPaper 05 February 2020 Pages: 2006 - 2038

    

12. The Generalized Definitions of the Two-Dimensional Largest Common Substructure Problems

    • Huang-Ting Chan
    • Hsuan-Tsung Chiu
    • Yung-Hsing Peng

    OriginalPaper 14 February 2020 Pages: 2039 - 2062

    

13. Compressed Dynamic Range Majority and Minority Data Structures

    • Travis Gagie
    • Meng He
    • Gonzalo Navarro

    OriginalPaper 17 February 2020 Pages: 2063 - 2086

14. The Distance-Constrained Matroid Median Problem

    • Naoyuki Kamiyama

    OriginalPaper 13 February 2020 Pages: 2087 - 2106

    

15. On the Optimality of Tape Merge of Two Lists with Similar Size

    • Qian Li
    • Xiaoming Sun
    • Jialin Zhang

    OriginalPaper 19 February 2020 Pages: 2107 - 2132