Non-Monochromatic and Conflict-Free Colorings on Tree Spaces and Planar Network Spaces Boris AronovMark de BergGerhard Woeginger OriginalPaper Open access 31 October 2019 Pages: 1081 - 1100
Stochastic Dominance and the Bijective Ratio of Online Algorithms Spyros AngelopoulosMarc P. RenaultPascal Schweitzer OriginalPaper 29 October 2019 Pages: 1101 - 1135
Stable Matchings with Covering Constraints: A Complete Computational Trichotomy Matthias MnichIldikó Schlotter OriginalPaper Open access 06 February 2020 Pages: 1136 - 1188
Computing a Pessimistic Stackelberg Equilibrium with Multiple Followers: The Mixed-Pure Case Stefano ConiglioNicola GattiAlberto Marchesi OriginalPaper Open access 14 November 2019 Pages: 1189 - 1238
A Constant-Time Algorithm for Middle Levels Gray Codes Torsten MützeJerri Nummenpalo OriginalPaper 25 October 2019 Pages: 1239 - 1258
Reachability Oracles for Directed Transmission Graphs Haim KaplanWolfgang MulzerPaul Seiferth OriginalPaper 01 November 2019 Pages: 1259 - 1276
Testing Proximity to Subspaces: Approximate \(\ell _\infty \) Minimization in Constant Time Kohei HayashiYuichi Yoshida OriginalPaper 25 October 2019 Pages: 1277 - 1297
Dividing Splittable Goods Evenly and With Limited Fragmentation Peter Damaschke OriginalPaper Open access 25 October 2019 Pages: 1298 - 1328
An Analysis of Budgeted Parallel Search on Conditional Galton–Watson Trees David AvisLuc Devroye OriginalPaper 14 November 2019 Pages: 1329 - 1345
Fully-Online Suffix Tree and Directed Acyclic Word Graph Construction for Multiple Texts Takuya TakagiShunsuke InenagaDiptarama Hendrian OriginalPaper 31 October 2019 Pages: 1346 - 1377
Consensus Strings with Small Maximum Distance and Small Distance Sum Laurent BulteauMarkus L. Schmid OriginalPaper 04 November 2019 Pages: 1378 - 1409
Stable Matching with Uncertain Linear Preferences Haris AzizPéter BiróBaharak Rastegari OriginalPaper Open access 14 November 2019 Pages: 1410 - 1433
The Geodesic Farthest-Point Voronoi Diagram in a Simple Polygon Eunjin OhLuis BarbaHee-Kap Ahn OriginalPaper 11 November 2019 Pages: 1434 - 1473
Solving and Sampling with Many Solutions Jean CardinalJerri NummenpaloEmo Welzl OriginalPaper 23 December 2019 Pages: 1474 - 1489
Energy-Optimal Routes for Battery Electric Vehicles Moritz BaumJulian DibbeltTobias Zündorf OriginalPaper 03 December 2019 Pages: 1490 - 1546