Loading…
Space-efficient data structures, streams, and algorithms papers in honor of J. Ian Munro on the occasion of his 66th birthday /
This Festschrift volume, published in honour of J. Ian Munro, contains contributions written by some of his colleagues, former students, and friends. In celebration of his 66th birthday the colloquium "Conference on Space Efficient Data Structures, Streams and Algorithms" was held in Water...
Saved in:
Corporate Author: | |
---|---|
Other Authors: | |
Format: | eBook |
Language: | English |
Published: |
Heidelberg :
Springer,
2013.
|
Series: | Lecture notes in computer science ;
8066. LNCS sublibrary. Theoretical computer science and general issues. |
Physical Description: |
1 online resource (xxxviii, 363 pages) : illustrations, portrait. |
Subjects: | |
Online Access: | SpringerLink - Click here for access |
Contents:
- The Query Complexity of Finding a Hidden Permutation / Peyman Afshani, Manindra Agrawal
- Bounds for Scheduling Jobs on Grid Processors / Joan Boyar, Faith Ellen
- Quake Heaps: A Simple Alternative to Fibonacci Heaps / Timothy M. Chan
- Variations on Instant Insanity / Erik D. Demaine, Martin L. Demaine
- A Simple Linear-Space Data Structure for Constant-Time Range Minimum Query / Stephane Durocher
- Closing a Long-Standing Complexity Gap for Selection: V₃(42) = 50 / David Kirkpatrick
- Frugal Streaming for Estimating Quantiles / Qiang Ma, S. Muthukrishnan, Mark Sandler
- From Time to Space: Fast Algorithms That Yield Small and Fast Data Structures / Jérémy Barbay
- Computing (and Life) Is All about Tradeoffs / Allan Borodin
- A History of Distribution-Sensitive Data Structures / Prosenjit Bose, John Howat, Pat Morin
- A Survey on Priority Queues / Gerth Stølting Brodal
- On Generalized Comparison-Based Sorting Problems / Jean Cardinal, Samuel Fiorini
- A Survey of the Game "Lights Out!" / Rudolf Fleischer, Jiajin Yu
- Random Access to High-Order Entropy Compressed Text / Roberto Grossi
- Succinct and Implicit Data Structures for Computational Geometry / Meng He
- In Pursuit of the Dynamic Optimality Conjecture / John Iacono
- A Survey of Algorithms and Models for List Update / Shahin Kamali, Alejandro López-Ortiz
- Orthogonal Range Searching for Text Indexing / Moshe Lewenstein
- A Survey of Data Structures in the Bitprobe Model / Patrick K. Nicholson, Venkatesh Raman
- Succinct Representations of Ordinal Trees / Rajeev Raman, S. Srinivasa Rao
- Array Range Queries / Matthew Skala
- Indexes for Document Retrieval with Relevance / Wing-Kai Hon, Manish Patil, Rahul Shah.