@InProceedings{arge_et_al:DagSemProc.06091.1, author = {Arge, Lars and Sedgewick, Robert and Wagner, Dorothea}, title = {{06091 Abstracts Collection – Data Structures}}, booktitle = {Data Structures}, pages = {1--16}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2006}, volume = {6091}, editor = {Lars Arge and Robert Sedgewick and Dorothea Wagner}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06091.1}, URN = {urn:nbn:de:0030-drops-8428}, doi = {10.4230/DagSemProc.06091.1}, annote = {Keywords: Algorithms, data structures} } @InProceedings{arge_et_al:DagSemProc.06091.2, author = {Arge, Lars and Sedgewick, Robert and Wagner, Dorothea}, title = {{06091 Executive Summary – Data Structures}}, booktitle = {Data Structures}, pages = {1--1}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2006}, volume = {6091}, editor = {Lars Arge and Robert Sedgewick and Dorothea Wagner}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06091.2}, URN = {urn:nbn:de:0030-drops-8411}, doi = {10.4230/DagSemProc.06091.2}, annote = {Keywords: algorithms, data structures} } @InProceedings{fleischer:DagSemProc.06091.3, author = {Fleischer, Rudolf}, title = {{Die Another Day}}, booktitle = {Data Structures}, pages = {1--8}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2006}, volume = {6091}, editor = {Lars Arge and Robert Sedgewick and Dorothea Wagner}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06091.3}, URN = {urn:nbn:de:0030-drops-7652}, doi = {10.4230/DagSemProc.06091.3}, annote = {Keywords: Hydra, Koenig's Lemma, Peano Arithmetic} } @InProceedings{blunck_et_al:DagSemProc.06091.4, author = {Blunck, Henrik and Vahrenhold, Jan}, title = {{In-Place Randomized Slope-Selection}}, booktitle = {Data Structures}, pages = {1--4}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2006}, volume = {6091}, editor = {Lars Arge and Robert Sedgewick and Dorothea Wagner}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06091.4}, URN = {urn:nbn:de:0030-drops-8390}, doi = {10.4230/DagSemProc.06091.4}, annote = {Keywords: In-Place Algorithms, Slope Selection} } @InProceedings{pettie:DagSemProc.06091.5, author = {Pettie, Seth}, title = {{Towards a Final Analysis of Pairing Heaps}}, booktitle = {Data Structures}, pages = {1--10}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2006}, volume = {6091}, editor = {Lars Arge and Robert Sedgewick and Dorothea Wagner}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06091.5}, URN = {urn:nbn:de:0030-drops-7642}, doi = {10.4230/DagSemProc.06091.5}, annote = {Keywords: Data structure, heap, self-adjusting, amortized analysis} }