Journal: Algorithmica

Volume 78, Issue 3

741 -- 770Hu Ding, Jinhui Xu 0001. FPTAS for Minimizing the Earth Mover's Distance Under Rigid Transformations and Related Problems
771 -- 787S. Thomas McCormick, Britta Peis, José Verschae, Andreas Wierz. Primal-Dual Algorithms for Precedence Constrained Covering Problems
788 -- 818Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis. Resolving Braess's Paradox in Random Networks
819 -- 868Guy Even, Moti Medina. Online Packet-Routing in Grids with Bounded Buffers
869 -- 895Evangelos Bampas, Leszek Gasieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, Adrian Kosowski, Tomasz Radzik. Robustness of the Rotor-Router Mechanism
896 -- 913Frantisek Galcík, Ján Katrenic, Gabriel Semanisin. On Computing an Optimal Semi-matching
914 -- 944Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau, Petru Valicov. Identification, Location-Domination and Metric Dimension on Interval and Permutation Graphs. II. Algorithms and Complexity
945 -- 967Pavel Klavík, Jan Kratochvíl, Yota Otachi, Toshiki Saitoh, Tomás Vyskocil. Extending Partial Representations of Interval Graphs
968 -- 989Konstantinos Panagiotou, Leo Speidel. Asynchronous Rumor Spreading on Random Graphs
990 -- 1019Erin W. Chambers, Alejandro Erickson, Sándor P. Fekete, Jonathan Lenchner, Jeff Sember, S. Venkatesh 0001, Ulrike Stege, Svetlana Stolpner, Christophe Weibel, Sue Whitesides. Connectivity Graphs of Uncertainty Regions
1020 -- 1040Hicham El-Zein, Moshe Lewenstein, J. Ian Munro, Venkatesh Raman 0001, Timothy M. Chan. On the Succinct Representation of Equivalence Classes
1041 -- 1066Jiecao Chen, Qin Zhang 0001. Improved Algorithms for Distributed Entropy Monitoring
1067 -- 1106Elliot Anshelevich, Onkar Bhardwaj, Martin Hoefer. Stable Matching with Network Externalities