Journal: Algorithmica

Volume 36, Issue 4

331 -- 341Satoru Iwata. Computing the Maximum Degree of Minors in Matrix Pencils via Combinatorial Relaxation
343 -- 359Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting. Escaping a Grid by Edge-Disjoint Paths
361 -- 374Anna Galluccio, Guido Proietti. Polynomial Time Algorithms for 2-Edge-Connectivity Augmentation Problems
375 -- 408Hans Leo Bodlaender, Udi Rotics. Computing the Treewidth and the Minimum Fill-In with the Modular Decomposition

Volume 36, Issue 3

209 -- 224Anna R. Karlin, Claire Kenyon, Dana Randall. Dynamic TCP Acknowledgment and Other Stories about e/(e-1)
225 -- 247Amotz Bar-Noy, Ari Freund, Shimon Landa, Joseph Naor. Competitive On-Line Switching Policies
249 -- 260Avrim Blum, Shuchi Chawla, Adam Kalai. Static Optimality and Dynamic Search-Optimality in Lists and Trees
261 -- 293Steven S. Seiden, Rob van Stee. New Bounds for Multidimensional Packing
295 -- 314Amitai Armon, Yossi Azar, Leah Epstein. Temporary Tasks Assignment Resolved
315 -- 330Jeff Edmonds, Kirk Pruhs. Multicast Pull Scheduling: When Fairness Is Fine

Volume 36, Issue 2

97 -- 122Frank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson. Efficient External Memory Algorithms by Simulating Coarse-Grained Parallel Algorithms
123 -- 152Micah Adler, Sanjeev Khanna, Rajmohan Rajaraman, Adi Rosén. Time-Constrained Scheduling of Weighted Packets on Trees and Meshes
153 -- 178Seok-Hee Hong, Peter Eades. Drawing Trees Symmetrically in Three Dimensions
179 -- 205Gruia Calinescu, Cristina G. Fernandes, Howard J. Karloff, Alexander Zelikovsky. A New Approximation Algorithm for Finding Heavy Planar Subgraphs

Volume 36, Issue 1

1 -- 39Pascal Ferraro, Christophe Godin. An Edit Distance between Quotiented Trees
41 -- 57Louay Bazzi, Sanjoy K. Mitter. The Solution of Linear Probabilistic Recurrence Relations
59 -- 73Matthew J. Katz, Frank Nielsen, Michael Segal. Maintenance of a Piercing Set for Intervals with Applications
75 -- 88Holger Bast, Kurt Mehlhorn, Guido Schäfer. A Heuristic for Dijkstra s Algorithm with Many Targets and Its Use in Weighted Matching Algorithms
89 -- 111Xiaoming Sun. A 3-Party Simultaneous Protocol for SUM-INDEX
93 -- 96Ying Xu 0002. An O(n:::1.5:::) Deterministic Gossiping Algorithm for Radio Networks