Backtracking
by
Alberto Apostolico
,
Giuseppe F. Italiano
Active Bibliography
| 26 | Real-time Simulation of a Set Machine on a RAM – Robert Paige, Robert Paige - 1994 |
| 3 | 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 | |
| Worst-case and Amortised Optimality in Union-Find (Extended abstract ) – Stephen Alstrup, Amir Ben-Amram, Theis Rauhe - 1999 | |
| 6 | Efficient Algorithms for the Domination Problems on Interval and Circular-Arc Graphs – Maw-shang Chang - 1998 |
| 26 | Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators – Adam L. Buchsbaum , Haim Kaplan, Anne Rogers, Jeffery R. Westbrook - 1998 |
| 1 | Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance – Bernhard Haeupler, Telikepalli Kavitha, Rogers Mathew, Siddhartha Sen, Robert E. Tarjan - 2008 |
| 91 | 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 |
| 119 | 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 |
| 1 | Experiments on Union-Find Algorithms for the Disjoint-Set Data Structure – Md. Mostofa, Ali Patwary, Jean Blair, Fredrik Manne |
| 4 | Finding dominators in practice – Loukas Georgiadis, Renato F. Werneck, Robert E. Tarjan, David I. August - 2004 |
| 14 | A New, Simpler Linear-Time Dominators Algorithm – Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery R. Westbrook - 1998 |
| Answer Validation for Abstract Data Types – Dwight S. Wilson, Sophie Y. Qiu, Gregory F. Sullivan, Gerald M. Masson |
