Journal: Algorithmica

Volume 74, Issue 4

1205 -- 1223Pierre Fraigniaud, Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz, Adi Rosén. Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems
1224 -- 1266Ulrich Laube, Markus E. Nebel. Maximum Likelihood Analysis of the Ford-Fulkerson Method on Special Graphs
1267 -- 1292Amihood Amir, Haim Paryenty, Liam Roditty. Configurations and Minority in the String Consensus Problem
1293 -- 1320Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner, Kathrin Hanauer, Daniel Neuwirth, Josef Reislhuber. Outer 1-Planar Graphs
1321 -- 1362Sanjit Chatterjee, Chethan Kamath. A Closer Look at Multiple Forking: Leveraging (In)Dependence for a Tighter Bound
1363 -- 1385Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini. On Resilient Graph Spanners
1386 -- 1403Olivier Gascuel, Mike Steel. A 'Stochastic Safety Radius' for Distance-Based Tree Reconstruction
1404 -- 1434Spyros C. Kontogiannis, Christos D. Zaroliagis. Distance Oracles for Time-Dependent Networks
1435 -- 1452Lukasz Kowalik, Arkadiusz Socala. Assigning Channels Via the Meet-in-the-Middle Approach
1453 -- 1472Henning Bruhn, Morgan Chopin, Felix Joos, Oliver Schaudt. Structural Parameterizations for Boxicity
1473 -- 1476Jin-yi Cai, Pinyan Lu. Erratum to: Signature Theory in Holographic Algorithms