@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}}, } @inproceedings{1908, author = {{Doerr, Benjamin and Ann Goldberg, Leslie and Minder, Lorenz and Sauerwald, Thomas and Scheideler, Christian}}, booktitle = {{Distributed Computing, 24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010. Proceedings}}, pages = {{528----530}}, publisher = {{Springer}}, title = {{{Brief Announcement: Stabilizing Consensus with the Power of Two Choices}}}, doi = {{10.1007/978-3-642-15763-9_50}}, volume = {{6343}}, year = {{2010}}, } @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}}, }