Search dblp for Publications

export results for "toc:db/conf/birthday/munro2013.bht:"

 download as .bib file

@inproceedings{DBLP:conf/birthday/AfshaniADDLM13,
  author       = {Peyman Afshani and
                  Manindra Agrawal and
                  Benjamin Doerr and
                  Carola Doerr and
                  Kasper Green Larsen and
                  Kurt Mehlhorn},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {The Query Complexity of Finding a Hidden Permutation},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {1--11},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_1},
  doi          = {10.1007/978-3-642-40273-9\_1},
  timestamp    = {Tue, 14 May 2019 10:00:52 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/AfshaniADDLM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Barbay13,
  author       = {J{\'{e}}r{\'{e}}my Barbay},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {From Time to Space: Fast Algorithms That Yield Small and Fast Data
                  Structures},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {97--111},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_8},
  doi          = {10.1007/978-3-642-40273-9\_8},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Barbay13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Borodin13,
  author       = {Allan Borodin},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {Computing (and Life) Is All about Tradeoffs - {A} Small Sample of
                  Some Computational Tradeoffs},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {112--132},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_9},
  doi          = {10.1007/978-3-642-40273-9\_9},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Borodin13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/BoseHM13,
  author       = {Prosenjit Bose and
                  John Howat and
                  Pat Morin},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {A History of Distribution-Sensitive Data Structures},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {133--149},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_10},
  doi          = {10.1007/978-3-642-40273-9\_10},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/BoseHM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/BoyarE13,
  author       = {Joan Boyar and
                  Faith Ellen},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {Bounds for Scheduling Jobs on Grid Processors},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {12--26},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_2},
  doi          = {10.1007/978-3-642-40273-9\_2},
  timestamp    = {Fri, 27 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/BoyarE13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Brodal13,
  author       = {Gerth St{\o}lting Brodal},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {A Survey on Priority Queues},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {150--163},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_11},
  doi          = {10.1007/978-3-642-40273-9\_11},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Brodal13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/CardinalF13,
  author       = {Jean Cardinal and
                  Samuel Fiorini},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {On Generalized Comparison-Based Sorting Problems},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {164--175},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_12},
  doi          = {10.1007/978-3-642-40273-9\_12},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/CardinalF13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Chan13,
  author       = {Timothy M. Chan},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {Quake Heaps: {A} Simple Alternative to Fibonacci Heaps},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {27--32},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_3},
  doi          = {10.1007/978-3-642-40273-9\_3},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Chan13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/DemaineDEMU13,
  author       = {Erik D. Demaine and
                  Martin L. Demaine and
                  Sarah Eisenstat and
                  Thomas D. Morgan and
                  Ryuhei Uehara},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {Variations on Instant Insanity},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {33--47},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_4},
  doi          = {10.1007/978-3-642-40273-9\_4},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/DemaineDEMU13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Durocher13,
  author       = {Stephane Durocher},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {A Simple Linear-Space Data Structure for Constant-Time Range Minimum
                  Query},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {48--60},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_5},
  doi          = {10.1007/978-3-642-40273-9\_5},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Durocher13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/FleischerY13,
  author       = {Rudolf Fleischer and
                  Jiajin Yu},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {A Survey of the Game "Lights Out!"},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {176--198},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_13},
  doi          = {10.1007/978-3-642-40273-9\_13},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/FleischerY13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Grossi13,
  author       = {Roberto Grossi},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {Random Access to High-Order Entropy Compressed Text},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {199--215},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_14},
  doi          = {10.1007/978-3-642-40273-9\_14},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Grossi13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/He13,
  author       = {Meng He},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {Succinct and Implicit Data Structures for Computational Geometry},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {216--235},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_15},
  doi          = {10.1007/978-3-642-40273-9\_15},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/He13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/HonPSTV13,
  author       = {Wing{-}Kai Hon and
                  Manish Patil and
                  Rahul Shah and
                  Sharma V. Thankachan and
                  Jeffrey Scott Vitter},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {Indexes for Document Retrieval with Relevance},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {351--362},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_22},
  doi          = {10.1007/978-3-642-40273-9\_22},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/HonPSTV13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Iacono13,
  author       = {John Iacono},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {In Pursuit of the Dynamic Optimality Conjecture},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {236--250},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_16},
  doi          = {10.1007/978-3-642-40273-9\_16},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/Iacono13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/KamaliL13,
  author       = {Shahin Kamali and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {A Survey of Algorithms and Models for List Update},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {251--266},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_17},
  doi          = {10.1007/978-3-642-40273-9\_17},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/KamaliL13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Kirkpatrick13,
  author       = {David G. Kirkpatrick},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {Closing a Long-Standing Complexity Gap for Selection: {V} 3(42) =
                  50},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {61--76},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_6},
  doi          = {10.1007/978-3-642-40273-9\_6},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Kirkpatrick13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Lewenstein13,
  author       = {Moshe Lewenstein},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {Orthogonal Range Searching for Text Indexing},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {267--302},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_18},
  doi          = {10.1007/978-3-642-40273-9\_18},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Lewenstein13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/MaMS13,
  author       = {Qiang Ma and
                  S. Muthukrishnan and
                  Mark Sandler},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {Frugal Streaming for Estimating Quantiles},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {77--96},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_7},
  doi          = {10.1007/978-3-642-40273-9\_7},
  timestamp    = {Fri, 07 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/MaMS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/NicholsonR013,
  author       = {Patrick K. Nicholson and
                  Venkatesh Raman and
                  S. Srinivasa Rao},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {A Survey of Data Structures in the Bitprobe Model},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {303--318},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_19},
  doi          = {10.1007/978-3-642-40273-9\_19},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/NicholsonR013.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Raman013,
  author       = {Rajeev Raman and
                  S. Srinivasa Rao},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {Succinct Representations of Ordinal Trees},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {319--332},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_20},
  doi          = {10.1007/978-3-642-40273-9\_20},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Raman013.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Skala13,
  author       = {Matthew Skala},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {Array Range Queries},
  booktitle    = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  pages        = {333--350},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_21},
  doi          = {10.1007/978-3-642-40273-9\_21},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Skala13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/birthday/2013munro,
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
                  in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {8066},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9},
  doi          = {10.1007/978-3-642-40273-9},
  isbn         = {978-3-642-40272-2},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/2013munro.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics