Backtracking

Cached

Download Links

by Alberto Apostolico , Giuseppe F. Italiano

Active Bibliography

26 Real-time Simulation of a Set Machine on a RAM – Robert Paige, Robert Paige - 1994
27 Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators – Adam L. Buchsbaum , Haim Kaplan, Anne Rogers, Jeffery R. Westbrook - 1998
Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance – Bernhard Haeupler Massachusetts
4 Union-Find with Constant Time Deletions – Stephen Alstrup, Inge Li Gørtz, Theis Rauhe, Mikkel Thorup, Uri Zwick
Complexity of Union-Split-Find Problems – Katherine Jane Lai - 2007
Topics in Algorithms -- Data Structures and . . . – Inge Li Gørtz - 2005
1 Worst-case and Amortised Optimality in Union-Find (Extended Abstract) – Stephen Alstrup, Amir M. Ben-Amram, Theis Rauhe - 1999
9 Efficient Algorithms for the Domination Problems on Interval and Circular-Arc Graphs – Maw-shang Chang - 1998
2 Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance – Bernhard Haeupler, Telikepalli Kavitha, Rogers Mathew, Siddhartha Sen, Robert E. Tarjan - 2008
104 Faster algorithms for the shortest path problem – Ravindra K. Ahuja, Kurt Mehlhorn, James B. Orlin, Robert E. Tarjan - 1990
7 Sequence Comparison: Some Theory and Some Practice – Imre Simon - 1988
135 Cache-oblivious B-trees – Michael A. Bender, Erik D. Demaine, Martin Farach-colton - 2000
3 A language-theoretic approach to algorithms – Deepak Goyal - 2000
2 Thin Heaps, Thick Heaps – Haim Kaplan, Robert E. Tarjan - 2006
4 Reasoning about Complexity of Object-Oriented Programs – Heinz W. Schmidt, Wolf Zimmermann - 1994
11 A Complexity Calculus for Object-Oriented Programs – Heinz W. Schmidt, Wolf Zimmermann - 1994
3 Experiments on Union-Find Algorithms for the Disjoint-Set Data Structure – Md. Mostofa, Ali Patwary, Jean Blair, Fredrik Manne
14 A New, Simpler Linear-Time Dominators Algorithm – Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery R. Westbrook - 1998
7 Finding dominators in practice – Loukas Georgiadis, Renato F. Werneck, Robert E. Tarjan, David I. August - 2004