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
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
2 Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance – Bernhard Haeupler, Telikepalli Kavitha, Rogers Mathew, Siddhartha Sen, Robert E. Tarjan - 2008
103 Faster algorithms for the shortest path problem – Ravindra K. Ahuja, Kurt Mehlhorn, James B. Orlin, Robert E. Tarjan - 1990
133 Cache-oblivious B-trees – Michael A. Bender, Erik D. Demaine, Martin Farach-colton - 2000
7 Sequence Comparison: Some Theory and Some Practice – Imre Simon - 1988
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
4 Union-Find with Constant Time Deletions – Stephen Alstrup, Inge Li Gørtz, Theis Rauhe, Mikkel Thorup, Uri Zwick
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
Answer Validation for Abstract Data Types – Dwight S. Wilson, Sophie Y. Qiu, Gregory F. Sullivan, Gerald M. Masson
2 Don’t Rush into a Union: Take Time to Find Your Roots – Mikkel Thorup - 2011