Space-Efficient Data Structures, Streams, and Algorithms

Publications

2013

Shahin Kamali, Alejandro López-Ortiz
A Survey of Algorithms and Models for List Update. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Doerr, Kasper Green Larsen, Kurt Mehlhorn
The Query Complexity of Finding a Hidden Permutation. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Qiang Ma, S. Muthukrishnan, Mark Sandler
Frugal Streaming for Estimating Quantiles. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Meng He
Succinct and Implicit Data Structures for Computational Geometry. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Roberto Grossi
Random Access to High-Order Entropy Compressed Text. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Timothy M. Chan
Quake Heaps: A Simple Alternative to Fibonacci Heaps. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Allan Borodin
Computing (and Life) Is All about Tradeoffs - A Small Sample of Some Computational Tradeoffs. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Prosenjit Bose, John Howat, Pat Morin
A History of Distribution-Sensitive Data Structures. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Stephane Durocher
A Simple Linear-Space Data Structure for Constant-Time Range Minimum Query. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Rudolf Fleischer, Jiajin Yu
A Survey of the Game "Lights Out!". Space-Efficient Data Structures, Streams, and Algorithms (2013)
Matthew Skala
Array Range Queries. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
Indexes for Document Retrieval with Relevance. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Jérémy Barbay
From Time to Space: Fast Algorithms That Yield Small and Fast Data Structures. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Patrick K. Nicholson, Venkatesh Raman, S. Srinivasa Rao
A Survey of Data Structures in the Bitprobe Model. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Joan Boyar, Faith Ellen
Bounds for Scheduling Jobs on Grid Processors. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Rajeev Raman, S. Srinivasa Rao
Succinct Representations of Ordinal Trees. Space-Efficient Data Structures, Streams, and Algorithms (2013)
John Iacono
In Pursuit of the Dynamic Optimality Conjecture. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Gerth Stølting Brodal
A Survey on Priority Queues. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Jean Cardinal, Samuel Fiorini
On Generalized Comparison-Based Sorting Problems. Space-Efficient Data Structures, Streams, and Algorithms (2013)
David G. Kirkpatrick
Closing a Long-Standing Complexity Gap for Selection: V 3(42) = 50. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Thomas D. Morgan, Ryuhei Uehara
Variations on Instant Insanity. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Moshe Lewenstein
Orthogonal Range Searching for Text Indexing. Space-Efficient Data Structures, Streams, and Algorithms (2013)

volume 8066, 2013

Space-Efficient Data Structures, Streams, and Algorithms - Papers in Honor of J. Ian Munro on the Occasion of His 66th Birthday Space-Efficient Data Structures, Streams, and Algorithms 8066 (2013)