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...
Other Authors: | Munro, J. Ian,, Brodnik, Andrej,, SpringerLink (Online service) |
---|---|
Format: | eBook |
Language: | English |
Published: |
Heidelberg :
Springer,
2013.
|
Physical Description: |
1 online resource (xxxviii, 363 pages) : illustrations, portrait. |
Series: |
Lecture notes in computer science ;
8066. LNCS sublibrary. Theoretical computer science and general issues. |
Subjects: |
LEADER | 07694cam a2201249 i 4500 | ||
---|---|---|---|
001 | 857664893 | ||
003 | OCoLC | ||
005 | 20240223121953.0 | ||
006 | m o d | ||
007 | cr cnu|||unuuu | ||
008 | 130905s2013 gw ac ob 111 0 eng d | ||
019 | |a 964914081 |a 1005765201 |a 1026466882 |a 1027492188 |a 1066440677 |a 1066613375 |a 1081206909 |a 1086537150 |a 1111004719 |a 1112564686 | ||
020 | |a 9783642402739 |q (electronic bk.) | ||
020 | |a 3642402739 |q (electronic bk.) | ||
020 | |z 9783642402722 | ||
024 | 7 | |a 10.1007/978-3-642-40273-9 |2 doi | |
035 | |a (OCoLC)857664893 |z (OCoLC)964914081 |z (OCoLC)1005765201 |z (OCoLC)1026466882 |z (OCoLC)1027492188 |z (OCoLC)1066440677 |z (OCoLC)1066613375 |z (OCoLC)1081206909 |z (OCoLC)1086537150 |z (OCoLC)1111004719 |z (OCoLC)1112564686 | ||
037 | |b Springer | ||
040 | |a GW5XE |b eng |e rda |e pn |c GW5XE |d YDXCP |d COO |d ZMC |d NAM |d OHS |d OCLCF |d OCLCO |d OCLCQ |d OCLCO |d OCL |d OCLCO |d EBLCP |d OCLCQ |d OCLCO |d DIBIB |d OCLCO |d CAUOI |d OCLCO |d VT2 |d UAB |d JG0 |d DGU |d ESU |d OCLCQ |d MERER |d IOG |d OCLCO |d OCLCA |d BUF |d REB |d OCLCO |d KIJ |d OCLCQ |d OCLCO |d U3W |d AU@ |d OCLCO |d WYU |d OCLCO |d OCLCA |d TKN |d OCLCQ |d OCLCO |d LEAUB |d HS0 |d DCT |d ERF |d OCLCQ |d WURST |d OCLCA |d OCLCQ |d OCLCO |d UKAHL |d COM |d OCLCO |d OCL |d OCLCQ |d OCLCO |d OCLCQ |d OCLCL | ||
049 | |a COM6 | ||
050 | 4 | |a QA76.9.D35 | |
060 | 4 | |a QA 76.9.D35 | |
072 | 7 | |a UMB |2 bicssc | |
072 | 7 | |a COM051300 |2 bisacsh | |
082 | 0 | 4 | |a 005.7/2 |2 23 |
245 | 0 | 0 | |a Space-efficient data structures, streams, and algorithms : |b papers in honor of J. Ian Munro on the occasion of his 66th birthday / |c Andrej Brodnik, Alejandro López-Ortiz, Venkatesh Raman, Alfredo Viola (eds.). |
264 | 1 | |a Heidelberg : |b Springer, |c 2013. | |
300 | |a 1 online resource (xxxviii, 363 pages) : |b illustrations, portrait. | ||
336 | |a text |b txt |2 rdacontent. | ||
337 | |a computer |b c |2 rdamedia. | ||
338 | |a online resource |b cr |2 rdacarrier. | ||
347 | |a text file. | ||
347 | |b PDF. | ||
490 | 1 | |a Lecture notes in computer science, |x 0302-9743 ; |v 8066. | |
490 | 1 | |a LNCS sublibrary. SL 1, Theoretical computer science and general issues. | |
505 | 0 | 0 | |t The Query Complexity of Finding a Hidden Permutation / |r Peyman Afshani, Manindra Agrawal -- |t Bounds for Scheduling Jobs on Grid Processors / |r Joan Boyar, Faith Ellen -- |t Quake Heaps: A Simple Alternative to Fibonacci Heaps / |r Timothy M. Chan -- |t Variations on Instant Insanity / |r Erik D. Demaine, Martin L. Demaine -- |t A Simple Linear-Space Data Structure for Constant-Time Range Minimum Query / |r Stephane Durocher -- |t Closing a Long-Standing Complexity Gap for Selection: V₃(42) = 50 / |r David Kirkpatrick -- |t Frugal Streaming for Estimating Quantiles / |r Qiang Ma, S. Muthukrishnan, Mark Sandler -- |t From Time to Space: Fast Algorithms That Yield Small and Fast Data Structures / |r Jérémy Barbay -- |t Computing (and Life) Is All about Tradeoffs / |r Allan Borodin -- |t A History of Distribution-Sensitive Data Structures / |r Prosenjit Bose, John Howat, Pat Morin -- |t A Survey on Priority Queues / |r Gerth Stølting Brodal -- |t On Generalized Comparison-Based Sorting Problems / |r Jean Cardinal, Samuel Fiorini -- |t A Survey of the Game "Lights Out!" / |r Rudolf Fleischer, Jiajin Yu -- |t Random Access to High-Order Entropy Compressed Text / |r Roberto Grossi -- |t Succinct and Implicit Data Structures for Computational Geometry / |r Meng He -- |t In Pursuit of the Dynamic Optimality Conjecture / |r John Iacono -- |t A Survey of Algorithms and Models for List Update / |r Shahin Kamali, Alejandro López-Ortiz -- |t Orthogonal Range Searching for Text Indexing / |r Moshe Lewenstein -- |t A Survey of Data Structures in the Bitprobe Model / |r Patrick K. Nicholson, Venkatesh Raman -- |t Succinct Representations of Ordinal Trees / |r Rajeev Raman, S. Srinivasa Rao -- |t Array Range Queries / |r Matthew Skala -- |t Indexes for Document Retrieval with Relevance / |r Wing-Kai Hon, Manish Patil, Rahul Shah. |
504 | |a Includes bibliographical references and author index. | ||
588 | 0 | |a Online resource; title from PDF title page (SpringerLink, viewed August 20, 2013). | |
520 | |a 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. | ||
650 | 0 | |a Data structures (Computer science) |v Congresses. | |
650 | 2 | |a Algorithms. | |
650 | 6 | |a Structures de données (Informatique) |v Congrès. | |
650 | 6 | |a Algorithmes. | |
650 | 7 | |a algorithms. |2 aat. | |
650 | 7 | |a Data structures (Computer science) |2 fast. | |
653 | 0 | 0 | |a computerwetenschappen. |
653 | 0 | 0 | |a computer sciences. |
653 | 0 | 0 | |a numerieke methoden. |
653 | 0 | 0 | |a numerical methods. |
653 | 0 | 0 | |a computertechnieken. |
653 | 0 | 0 | |a computer techniques. |
653 | 0 | 0 | |a wiskunde. |
653 | 0 | 0 | |a mathematics. |
653 | 0 | 0 | |a algoritmen. |
653 | 0 | 0 | |a algorithms. |
653 | 0 | 0 | |a computeranalyse. |
653 | 0 | 0 | |a computer analysis. |
653 | 0 | 0 | |a gegevensstructuren. |
653 | 0 | 0 | |a data structures. |
653 | 0 | 0 | |a computergrafie. |
653 | 0 | 0 | |a computer graphics. |
653 | 0 | 0 | |a computernetwerken. |
653 | 0 | 0 | |a computer networks. |
653 | 1 | 0 | |a Information and Communication Technology (General) |
653 | 1 | 0 | |a Informatie- en communicatietechnologie (algemeen) |
655 | 2 | |a Congress. | |
655 | 7 | |a proceedings (reports) |2 aat. | |
655 | 7 | |a Festschriften. |2 fast. | |
655 | 7 | |a Conference papers and proceedings. |2 fast. | |
655 | 7 | |a Conference papers and proceedings. |2 lcgft. | |
655 | 7 | |a Festschriften. |2 lcgft. | |
655 | 7 | |a Actes de congrès. |2 rvmgf. | |
700 | 1 | |a Munro, J. Ian, |e honouree. | |
700 | 1 | |a Brodnik, Andrej, |e editor. | |
710 | 2 | |a SpringerLink (Online service) | |
776 | 0 | 8 | |i Printed edition: |z 9783642402722. |
830 | 0 | |a Lecture notes in computer science ; |v 8066. | |
830 | 0 | |a LNCS sublibrary. |n SL 1, |p Theoretical computer science and general issues. | |
907 | |a .b41571575 |b multi |c - |d 140204 |e 240320 | ||
998 | |a (3)cue |a cu |b 240227 |c m |d z |e - |f eng |g gw |h 0 |i 2 | ||
948 | |a MARCIVE Overnight, in 2024.03 | ||
948 | |a MARCIVE Comp, in 2022.12 | ||
948 | |a MARCIVE Over, 07/2021 | ||
948 | |a MARCIVE Comp, 2019.12 | ||
948 | |a MARCIVE Comp, 2018.12 | ||
948 | |a MARCIVE Comp, 2018.05 | ||
948 | |a MARCIVE Comp, 2017.10 | ||
948 | |a MARCIVE August, 2017 | ||
948 | |a MARCIVE extract Aug 5, 2017 | ||
994 | |a 92 |b COM | ||
995 | |a Loaded with m2btab.ltiac in 2024.03 | ||
995 | |a Loaded with m2btab.elec in 2024.02 | ||
995 | |a Loaded with m2btab.ltiac in 2022.12 | ||
995 | |a Loaded with m2btab.ltiac in 2021.07 | ||
995 | |a Loaded with m2btab.elec in 2021.06 | ||
995 | |a Loaded with m2btab.ltiac in 2019.12 | ||
995 | |a Loaded with m2btab.ltiac in 2018.12 | ||
995 | |a Loaded with m2btab.ltiac in 2018.06 | ||
995 | |a Loaded with m2btab.ltiac in 2017.10 | ||
995 | |a Loaded with m2btab.ltiac in 2017.08 | ||
995 | |a Loaded with m2btab.elec in 2016 | ||
995 | |a Loaded with m2btab.elec in 2016 | ||
995 | |a Loaded with m2btab.ltiac in 2016 | ||
995 | |a OCLC offline update by CMU | ||
999 | |e z | ||
999 | |a cue | ||
989 | |d cueme |e - - |f - - |g - |h 0 |i 0 |j 200 |k 240227 |l $0.00 |m |n - - |o - |p 0 |q 0 |t 0 |x 0 |w SpringerLink |1 .i150353583 |u http://ezproxy.coloradomesa.edu/login?url=https://link.springer.com/10.1007/978-3-642-40273-9 |3 SpringerLink |z Click here for access |