Theory & AlgorithmsDeterministic Skip ListsJ. Ian Munro, Thomas Papadakis, Robert SedgewickTheory & AlgorithmsDeterministic Skip ListsJ. Ian Munro, Thomas Papadakis, Robert SedgewickSupplied bibliography entry.Read now
Theory & AlgorithmsPreserving Order in a Forest in Less Than Logarithmic TimePeter van Emde BoasTheory & AlgorithmsPreserving Order in a Forest in Less Than Logarithmic TimePeter van Emde BoasSupplied bibliography entry.Read now
Theory & AlgorithmsDesign and Implementation of an Efficient Priority QueuePeter van Emde Boas, R. Kaas, E. ZijlstraTheory & AlgorithmsDesign and Implementation of an Efficient Priority QueuePeter van Emde Boas, R. Kaas, E. ZijlstraSupplied bibliography entry.Read now
Theory & AlgorithmsSurpassing the Information Theoretic Bound with Fusion TreesMichael Fredman & Dan WillardTheory & AlgorithmsSurpassing the Information Theoretic Bound with Fusion TreesMichael Fredman & Dan WillardSupplied bibliography entry.Read now
Theory & AlgorithmsTrans-Dichotomous Algorithms for Minimum Spanning Trees and Shortest PathsMichael Fredman & Dan WillardTheory & AlgorithmsTrans-Dichotomous Algorithms for Minimum Spanning Trees and Shortest PathsMichael Fredman & Dan WillardSupplied bibliography entry.Read now
Theory & AlgorithmsDynamic Ordered Sets with Exponential Search TreesArne Andersson & Mikkel ThorupTheory & AlgorithmsDynamic Ordered Sets with Exponential Search TreesArne Andersson & Mikkel ThorupSupplied bibliography entry.Read now
Theory & AlgorithmsTime-Space Trade-Offs for Predecessor SearchMihai Pătraşcu & Mikkel ThorupTheory & AlgorithmsTime-Space Trade-Offs for Predecessor SearchMihai Pătraşcu & Mikkel ThorupSupplied bibliography entry.Read now
Theory & AlgorithmsA Data Structure for Dynamic TreesDaniel Sleator & Robert TarjanTheory & AlgorithmsA Data Structure for Dynamic TreesDaniel Sleator & Robert TarjanSupplied bibliography entry.Read now
Theory & AlgorithmsPoly-Logarithmic Deterministic Fully-Dynamic Algorithms for ConnectivityJacob Holm, Kristian de Lichtenberg, Mikkel ThorupTheory & AlgorithmsPoly-Logarithmic Deterministic Fully-Dynamic Algorithms for ConnectivityJacob Holm, Kristian de Lichtenberg, Mikkel ThorupSupplied bibliography entry.Read now
Theory & AlgorithmsFully Dynamic Transitive ClosureCamil Demetrescu & Giuseppe ItalianoTheory & AlgorithmsFully Dynamic Transitive ClosureCamil Demetrescu & Giuseppe ItalianoSupplied bibliography entry.Read now
Theory & AlgorithmsOn Dynamic Shortest Paths ProblemsLiam Roditty & Uri ZwickTheory & AlgorithmsOn Dynamic Shortest Paths ProblemsLiam Roditty & Uri ZwickSupplied bibliography entry.Read now
Theory & AlgorithmsA Minimum Spanning Tree Algorithm with Inverse-Ackermann Type ComplexityBernard ChazelleTheory & AlgorithmsA Minimum Spanning Tree Algorithm with Inverse-Ackermann Type ComplexityBernard ChazelleSupplied bibliography entry.Read now