Why Did the Shape of Your Network Change? (On Detecting Network Anomalies via Non-local Curvatures) Bhaskar DasGuptaMano Vikash JanardhananFarzane Yahyanejad OriginalPaper 22 January 2020 Pages: 1741 - 1783
Walking Through Waypoints Saeed Akhoondian AmiriKlaus-Tycho FoersterStefan Schmid OriginalPaper Open access 20 January 2020 Pages: 1784 - 1812
Shortest Paths in the Plane with Obstacle Violations John HershbergerNeeraj KumarSubhash Suri OriginalPaper 20 January 2020 Pages: 1813 - 1832
Colouring (Pr + Ps)-Free Graphs Tereza KlimošováJosef MalíkVeronika Slívová OriginalPaper Open access 25 January 2020 Pages: 1833 - 1858
Subgraph Complementation Fedor V. FominPetr A. GolovachDimitrios M. Thilikos OriginalPaper Open access 01 February 2020 Pages: 1859 - 1880
Placing Labels in Road Maps: Algorithms and Complexity Andreas GemsaBenjamin NiedermannMartin Nöllenburg OriginalPaper Open access 01 February 2020 Pages: 1881 - 1908
Parameterized Orientable Deletion Tesshu HanakaIoannis KatsikarelisFlorian Sikora OriginalPaper 25 January 2020 Pages: 1909 - 1938
Parameterized Complexity of Conflict-Free Matchings and Paths Akanksha AgrawalPallavi JainSaket Saurabh OriginalPaper 10 February 2020 Pages: 1939 - 1965
Robust Reoptimization of Steiner Trees Keshav GoyalTobias Mömke OriginalPaper Open access 27 January 2020 Pages: 1966 - 1988
The Parameterized Hardness of the k-Center Problem in Transportation Networks Andreas Emil FeldmannDániel Marx OriginalPaper 03 February 2020 Pages: 1989 - 2005
Parameterized Aspects of Strong Subgraph Closure Petr A. GolovachPinar HeggernesCharis Papadopoulos OriginalPaper 05 February 2020 Pages: 2006 - 2038
The Generalized Definitions of the Two-Dimensional Largest Common Substructure Problems Huang-Ting ChanHsuan-Tsung ChiuYung-Hsing Peng OriginalPaper 14 February 2020 Pages: 2039 - 2062
Compressed Dynamic Range Majority and Minority Data Structures Travis GagieMeng HeGonzalo Navarro OriginalPaper 17 February 2020 Pages: 2063 - 2086
The Distance-Constrained Matroid Median Problem Naoyuki Kamiyama OriginalPaper 13 February 2020 Pages: 2087 - 2106
On the Optimality of Tape Merge of Two Lists with Similar Size Qian LiXiaoming SunJialin Zhang OriginalPaper 19 February 2020 Pages: 2107 - 2132