@article{2209, author = {{Aggarwal, Vinay and Feldmann, Anja and Scheideler, Christian}}, journal = {{ACM Computer Commucation Review}}, title = {{{Can ISPs and P2P users cooperate for improved performance?}}}, doi = {{10.1145/1273445.1273449}}, year = {{2007}}, } @article{1937, author = {{Scheideler, Christian}}, journal = {{Bulletin of the EATCS}}, pages = {{130----152}}, title = {{{Algorithms for Overlay Networks}}}, year = {{2008}}, } @inproceedings{1938, author = {{Awerbuch, Baruch and W. Richa, Andr{\'{e}}a and Scheideler, Christian}}, booktitle = {{Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, PODC 2008, Toronto, Canada, August 18-21, 2008}}, isbn = {{978-1-59593-989-0}}, pages = {{45----54}}, publisher = {{ACM}}, title = {{{A jamming-resistant MAC protocol for single-hop wireless networks}}}, doi = {{10.1145/1400751.1400759}}, year = {{2008}}, } @inproceedings{1940, author = {{Mense, Mario and Scheideler, Christian}}, booktitle = {{Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008}}, pages = {{1135----1144}}, publisher = {{SIAM}}, title = {{{SPREAD: an adaptive scheme for redundant and fair storage in dynamic heterogeneous storage systems}}}, year = {{2008}}, } @inproceedings{1941, author = {{Clouser, Thomas and Nesterenko, Mikhail and Scheideler, Christian}}, booktitle = {{Stabilization, Safety, and Security of Distributed Systems, 10th International Symposium, SSS 2008, Detroit, MI, USA, November 21-23, 2008. Proceedings}}, isbn = {{978-3-540-89334-9}}, pages = {{124----140}}, publisher = {{Springer}}, title = {{{Tiara: A Self-stabilizing Deterministic Skip List}}}, doi = {{10.1007/978-3-540-89335-6_12}}, volume = {{5340}}, year = {{2008}}, } @inbook{1942, author = {{Scheideler, Christian}}, booktitle = {{Taschenbuch der Algorithmen}}, isbn = {{978-3-540-76393-2}}, pages = {{229----236}}, publisher = {{Springer}}, title = {{{Broadcasting: Wie verbreite ich schnell Informationen?}}}, doi = {{10.1007/978-3-540-76394-9_22}}, year = {{2008}}, } @article{1925, author = {{D. Kleinberg, Robert and Scheideler, Christian}}, journal = {{Theory Comput. Syst.}}, number = {{2}}, pages = {{187}}, title = {{{Foreword}}}, doi = {{10.1007/s00224-009-9202-x}}, year = {{2009}}, } @article{1927, author = {{Awerbuch, Baruch and Scheideler, Christian}}, journal = {{Theory Comput. Syst.}}, number = {{2}}, pages = {{234----260}}, title = {{{Towards a Scalable and Robust DHT}}}, doi = {{10.1007/s00224-008-9099-9}}, year = {{2009}}, } @article{1928, author = {{Awerbuch, Baruch and Scheideler, Christian}}, journal = {{Theor. Comput. Sci.}}, number = {{6-7}}, pages = {{453----466}}, title = {{{Robust random number generation for peer-to-peer systems}}}, doi = {{10.1016/j.tcs.2008.10.003}}, year = {{2009}}, } @inproceedings{1929, author = {{Scheideler, Christian and Schmid, Stefan}}, booktitle = {{Automata, Languages and Programming, 36th Internatilonal Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part II}}, isbn = {{978-3-642-02929-5}}, pages = {{571----582}}, publisher = {{Springer}}, title = {{{A Distributed and Oblivious Heap}}}, doi = {{10.1007/978-3-642-02930-1_47}}, volume = {{5556}}, year = {{2009}}, } @inproceedings{1930, author = {{Jacob, Riko and Ritscher, Stephan and Scheideler, Christian and Schmid, Stefan}}, booktitle = {{Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings}}, pages = {{771----780}}, publisher = {{Springer}}, title = {{{A Self-stabilizing and Local Delaunay Graph Construction}}}, doi = {{10.1007/978-3-642-10631-6_78}}, volume = {{5878}}, year = {{2009}}, } @inproceedings{1932, author = {{Jacob, Riko and W. Richa, Andrea and Scheideler, Christian and Schmid, Stefan and Täubig, Hanjo}}, booktitle = {{Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, PODC 2009, Calgary, Alberta, Canada, August 10-12, 2009}}, isbn = {{978-1-60558-396-9}}, pages = {{131----140}}, title = {{{A distributed polylogarithmic time algorithm for self-stabilizing skip graphs}}}, doi = {{10.1145/1582716.1582741}}, year = {{2009}}, } @inproceedings{1933, author = {{Baumgart, Matthias and Scheideler, Christian and Schmid, Stefan}}, booktitle = {{SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, Calgary, Alberta, Canada, August 11-13, 2009}}, isbn = {{978-1-60558-606-9}}, pages = {{300----309}}, title = {{{A DoS-resilient information system for dynamic data management}}}, doi = {{10.1145/1583991.1584064}}, year = {{2009}}, } @inproceedings{1934, author = {{Gall, Dominik and Jacob, Riko and W. Richa, Andrea and Scheideler, Christian and Schmid, Stefan and Täubig, Hanjo}}, booktitle = {{Stabilization, Safety, and Security of Distributed Systems, 11th International Symposium, SSS 2009, Lyon, France, November 3-6, 2009. Proceedings}}, isbn = {{978-3-642-05117-3}}, pages = {{781----782}}, publisher = {{Springer}}, title = {{{Brief Announcement: On the Time Complexity of Distributed Topological Self-stabilization}}}, doi = {{10.1007/978-3-642-05118-0_58}}, volume = {{5873}}, year = {{2009}}, } @inproceedings{1935, author = {{Doerr, Benjamin and Ann Goldberg, Leslie and Minder, Lorenz and Sauerwald, Thomas and Scheideler, Christian}}, booktitle = {{Algorithmic Methods for Distributed Cooperative Systems, 06.09. - 11.09.2009}}, publisher = {{Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany}}, title = {{{Stabilizing Consensus with the Power of Two Choices}}}, doi = {{10.1145/1989493.1989516}}, volume = {{09371}}, year = {{2009}}, } @article{1903, author = {{Meyer auf der Heide, Friedhelm and Scheideler, Christian}}, journal = {{Informatik Spektrum}}, number = {{5}}, pages = {{468----474}}, title = {{{Algorithmische Grundlagen verteilter Speichersysteme}}}, doi = {{10.1007/s00287-010-0470-2}}, year = {{2010}}, } @article{1904, author = {{Gavoille, Cyril and Patt-Shamir, Boaz and Scheideler, Christian}}, journal = {{Theory of Computing Systems}}, number = {{4}}, pages = {{809----810}}, title = {{{Foreword}}}, doi = {{10.1007/s00224-010-9284-5}}, year = {{2010}}, } @inproceedings{1905, author = {{Gall, Dominik and Jacob, Riko and W. Richa, Andrea and Scheideler, Christian and Schmid, Stefan and Täubig, Hanjo}}, booktitle = {{LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings}}, isbn = {{978-3-642-12199-9}}, pages = {{294----305}}, publisher = {{Springer}}, title = {{{Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization}}}, doi = {{10.1007/978-3-642-12200-2_27}}, volume = {{6034}}, year = {{2010}}, } @inproceedings{1906, author = {{Richa, Andrea W. and Zhang, Jin and Scheideler, Christian and Schmid, Stefan}}, booktitle = {{Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, PODC 2010, Zurich, Switzerland, July 25-28, 2010}}, isbn = {{978-1-60558-888-9}}, pages = {{114----115}}, publisher = {{ACM}}, title = {{{Brief announcement: towards robust medium access in multi-hop networks}}}, doi = {{10.1145/1835698.1835726}}, year = {{2010}}, } @inproceedings{1907, author = {{Richa, Andrea W. and Scheideler, Christian and Schmid, Stefan and Zhang, Jin}}, booktitle = {{Distributed Computing, 24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010. Proceedings}}, isbn = {{978-3-642-15762-2}}, pages = {{179----193}}, publisher = {{Springer}}, title = {{{A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks}}}, doi = {{10.1007/978-3-642-15763-9_17}}, volume = {{6343}}, year = {{2010}}, }