Journal: Algorithmica

Volume 82, Issue 5

1081 -- 1100Boris Aronov, Mark de Berg, Aleksandar Markovic 0001, Gerhard J. Woeginger. Non-Monochromatic and Conflict-Free Colorings on Tree Spaces and Planar Network Spaces
1101 -- 1135Spyros Angelopoulos 0001, Marc P. Renault, Pascal Schweitzer. Stochastic Dominance and the Bijective Ratio of Online Algorithms
1136 -- 1188Matthias Mnich, Ildikó Schlotter. Stable Matchings with Covering Constraints: A Complete Computational Trichotomy
1189 -- 1238Stefano Coniglio, Nicola Gatti 0001, Alberto Marchesi. Computing a Pessimistic Stackelberg Equilibrium with Multiple Followers: The Mixed-Pure Case
1239 -- 1258Torsten Mütze, Jerri Nummenpalo. A Constant-Time Algorithm for Middle Levels Gray Codes
1259 -- 1276Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth. Reachability Oracles for Directed Transmission Graphs
1277 -- 1297Kohei Hayashi, Yuichi Yoshida. ∞ Minimization in Constant Time
1298 -- 1328Peter Damaschke. Dividing Splittable Goods Evenly and With Limited Fragmentation
1329 -- 1345David Avis, Luc Devroye. An Analysis of Budgeted Parallel Search on Conditional Galton-Watson Trees
1346 -- 1377Takuya Takagi, Shunsuke Inenaga, Hiroki Arimura, Dany Breslauer, Diptarama Hendrian. Fully-Online Suffix Tree and Directed Acyclic Word Graph Construction for Multiple Texts
1378 -- 1409Laurent Bulteau, Markus L. Schmid. Consensus Strings with Small Maximum Distance and Small Distance Sum
1410 -- 1433Haris Aziz 0001, Péter Biró, Serge Gaspers, Ronald de Haan, Nicholas Mattei, Baharak Rastegari. Stable Matching with Uncertain Linear Preferences
1434 -- 1473Eunjin Oh 0001, Luis Barba, Hee-Kap Ahn. The Geodesic Farthest-Point Voronoi Diagram in a Simple Polygon
1474 -- 1489Jean Cardinal, Jerri Nummenpalo, Emo Welzl. Solving and Sampling with Many Solutions
1490 -- 1546Moritz Baum, Julian Dibbelt, Thomas Pajor, Jonas Sauer, Dorothea Wagner, Tobias Zündorf. Energy-Optimal Routes for Battery Electric Vehicles