Skip to main content
Book cover
  • Book
  • © 2013

Space-Efficient Data Structures, Streams, and Algorithms

Papers in Honor of J. Ian Munro, on the Occasion of His 66th Birthday

Editors:

  1. Andrej Brodnik

    1. Faculty of Computer and Information Science, University of Ljubljana, Ljubljana, Slovenia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Alejandro López-Ortiz

    1. Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Venkatesh Raman

    1. The Institute of Mathematical Sciences, Chennai, India

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Alfredo Viola

    1. Facultad de Ingeniería, Universidad de la República, Montevideo, Uruguay

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Future prospects in algorithm research

  • Growth of and advances in space efficient data structures

  • Sorting and searching in data structures

Part of the book series: Theoretical Computer Science and General Issues (LNTCS, volume 8066)

Sections

eBook USD 49.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-40273-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 64.99
Price excludes VAT (USA)
Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (22 chapters)

  1. Front Matter

    PDF

  2. The Query Complexity of Finding a Hidden Permutation

    • Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Doerr, Kasper Green Larsen, Kurt Mehlhorn
    Pages 1-11

  3. Bounds for Scheduling Jobs on Grid Processors

    • Joan Boyar, Faith Ellen
    Pages 12-26

  5. Variations on Instant Insanity

    • Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Thomas D. Morgan, Ryuhei Uehara
    Pages 33-47

  8. Frugal Streaming for Estimating Quantiles

    • Qiang Ma, S. Muthukrishnan, Mark Sandler
    Pages 77-96

  10. Computing (and Life) Is All about Tradeoffs

    • Allan Borodin
    Pages 112-132

  11. A History of Distribution-Sensitive Data Structures

    • Prosenjit Bose, John Howat, Pat Morin
    Pages 133-149

  12. A Survey on Priority Queues

    • Gerth Stølting Brodal
    Pages 150-163

  13. On Generalized Comparison-Based Sorting Problems

    • Jean Cardinal, Samuel Fiorini
    Pages 164-175

  14. A Survey of the Game “Lights Out!”

    • Rudolf Fleischer, Jiajin Yu
    Pages 176-198

  18. A Survey of Algorithms and Models for List Update

    • Shahin Kamali, Alejandro López-Ortiz
    Pages 251-266

  19. Orthogonal Range Searching for Text Indexing

    • Moshe Lewenstein
    Pages 267-302

  20. A Survey of Data Structures in the Bitprobe Model

    • Patrick K. Nicholson, Venkatesh Raman, S. Srinivasa Rao
    Pages 303-318
Back to top

About this book

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 Waterloo, ON, Canada, during August 15-16, 2013. The articles presented herein cover some of the main topics of Ian's research interests. Together they give a good overall perspective of the last 40 years of research in algorithms and data structures.
Back to top

Keywords

  • adaptive algorithms
  • document retrieval
  • permutation
  • sorting
  • unbounded search
  • algorithm analysis and problem complexity
  • data structures
Back to top

Editors and Affiliations

  • Faculty of Computer and Information Science, University of Ljubljana, Ljubljana, Slovenia

    Andrej Brodnik

  • Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada

    Alejandro López-Ortiz

  • The Institute of Mathematical Sciences, Chennai, India

    Venkatesh Raman

  • Facultad de Ingeniería, Universidad de la República, Montevideo, Uruguay

    Alfredo Viola

Back to top

Bibliographic Information

Back to top
Access via your institution
eBook USD 49.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-40273-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 64.99
Price excludes VAT (USA)
Learn about institutional subscriptions