Journal: Algorithmica

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