Distributed Algorithms

Books

1. Stefan Schmid. Dynamics and Cooperation: Algorithmic Challenges in Peer-to-Peer Computing. Hartung Gorre Verlag, April 2008.

Journals and Magazines

1. Fabian Kuhn, Stefan Schmid, Roger Wattenhofer. Towards Worst-Case Churn Resistant Peer-to-Peer Systems. Distributed Computing Journal (DC), 2010. (To appear)

2. Yvonne Anne Pignolet, Stefan Schmid, Roger Wattenhofer. Tight Bounds for Delay-Sensitive Aggregation. Discrete Mathematics and Theoretical Computer Science Journal, 12(1):39-58, February 2010. download

Book Chapters

1. Stefan Schmid, Roger Wattenhofer. Modeling Sensor Networks. In Algorithms and Protocols for Sensor Networks, Azzedine Boukerche (ed.), Chap. 4, John Wiley & Sons, 2008.

Conferences and Workshops

1. Dominik Gall, Riko Jacob, Andrea Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig. Time Complexity of Distributed Topological Self-Stabilization: The Case of Graph Linearization. In Proceedings of 9th Latin American Theoretical Informatics Symposium (LATIN '10), (Location: Oaxaca, Mexico), April 2010.

2. Riko Jacob, Stephan Ritscher, Christian Scheideler, Stefan Schmid. A Self-Stabilizing and Local Delaunay Graph Construction. In Algorithms and Computations: Proceedings of 20th International Symposium on Algorithms and Computation (ISAAC), (Location: Hawaii, USA), LNCS 5878, Springer, Berlin / Heidelberg, Germany, December 2009.

3. Dominik Gall, Riko Jacob, Andrea Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig. Brief Announcement: On the Time Complexity of Distributed Topological Self-Stabilization. In Stabilization, Safety, and Security of Distributed Systems – Proceedings of 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), (Location: Lyon, France), LNCS 5873, Pages 781-782, Springer, Berlin / Heidelberg, Germany, November 2009.

4. Riko Jacob, Andrea Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig. A Polylogarithmic Time Algorithm for Distributed Self-Stabilizing Skip Graphs. In 28th ACM Symposium on Principles of Distributed Computing (PODC), (Location: Calgary, Alberta, Canada), August 2009.

5. Matthias Baumgart, Christian Scheideler, Stefan Schmid. A DoS-Resilient Information System for Dynamic Data Management. In 21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), (Location: Calgary, Alberta, Canada), August 2009.

6. Christian Scheideler, Stefan Schmid. A Distributed and Oblivious Heap. In 36th International Colloquium on Automata, Languages and Programming (ICALP), (Location: Rhodes, Greece), LNCS 5556, Springer, July 2009.

7. Dominic Meier, Yvonne Anne Pignolet, Stefan Schmid, Roger Wattenhofer. Speed Dating despite Jammers. In 5th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), (Location: Marina del Rey, California, USA), June 2009.

8. Yvonne Anne Oswald, Stefan Schmid, Roger Wattenhofer. Tight Bounds for Delay-Sensitive Aggregation. In 27th ACM Symposium on Principles of Distributed Computing (PODC), (Location: Toronto, Canada), August 2008.

9. Fabian Kuhn, Thomas Locher, Stefan Schmid. Distributed Computation of the Mode. In 27th ACM Symposium on Principles of Distributed Computing (PODC), (Location: Toronto, Canada), August 2008.

10. Bernard Mans, Stefan Schmid, Roger Wattenhofer. Distributed Disaster Disclosure. In 11th Scandinavian Workshop on Algorithm Theory (SWAT), (Location: Gothenburg, Sweden), LNCS 5124, Springer, Berlin, Heidelberg, Germany, July 2008.

11. Michael Kuhn, Stefan Schmid, Roger Wattenhofer. Distributed Asymmetric Verification in Computational Grids. In 22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS), (Location: Miami, Florida, USA), April 2008.

12. Stefan Schmid, Roger Wattenhofer. Structuring Unstructured Peer-to-Peer Networks. In 14th Annual IEEE International Conference on High Performance Computing (HiPC), (Location: Goa, India), LNCS 4873, Springer, Berlin, Heidelberg, Germany, December 2007.

13. Thomas Locher, Remo Meier, Stefan Schmid, Roger Wattenhofer. Push-to-Pull Peer-to-Peer Live Streaming. In 21st International Symposium on Distributed Computing (DISC), (Location: Lemesos, Cyprus), LNCS 4731, Springer, September 2007.

14. Stefan Schmid, Roger Wattenhofer. Dynamic Internet Congestion with Bursts. In 13th Annual IEEE International Conference on High Performance Computing (HiPC), (Location: Bangalore, India), LNCS 4297, Springer, December 2006.

15. Stefan Schmid, Roger Wattenhofer. A TCP with Guaranteed Performance in Networks with Dynamic Congestion and Random Wireless Losses. In 2nd Annual International Wireless Internet Conference (WICON), (Location: Boston, Massachusetts, USA), August 2006.

16. Fabian Kuhn, Stefan Schmid, Joest Smit, Roger Wattenhofer. A Blueprint for Constructing Peer-to-Peer Systems Robust to Dynamic Worst-Case Joins and Leaves. In 14th IEEE International Workshop on Quality of Service (IWQoS), (Location: Yale University, New Haven, Connectitut, USA), June 2006.

17. Stefan Schmid, Roger Wattenhofer. Algorithmic Models for Sensor Networks. In 14th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS), (Location: Island of Rhodes, Greece), April 2006.

18. Fabian Kuhn, Thomas Moscibroda, Stefan Schmid, Roger Wattenhofer. Taming Dynamic and Selfish Peers. In Dagstuhl Seminar Proceedings on Peer-to-Peer-Systems and -Applications, Anthony D. Joseph, Ralf Steinmetz, Klaus Wehrle (eds.), Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany, Dagstuhl, Germany, March 2006. download

19. Fabian Kuhn, Stefan Schmid, Roger Wattenhofer. A Self-Repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn. In 4th International Workshop on Peer-To-Peer Systems (IPTPS), (Location: Cornell University, Ithaca, New York, USA), LNCS 3640, Springer, February 2005.

20. Shaun Ashby, Giulio Eulisse, Stefan Schmid, Lassi Tuura. Parallel Compilation of CMS Software. In Computing in High Energy and Nuclear Physics Conference (CHEP), (Location: Interlaken, Switzerland), September 2004.

Research Reports

1. Riko Jacob, Stephan Ritscher, Christian Scheideler, Stefan Schmid. A Self-Stabilizing and Local Delaunay Graph Construction. Research Report Universität Paderborn, TechReport No. TR-TI-09-307, September 2009.

2. Christian Scheideler, Stefan Schmid. A Distributed and Oblivious Heap. Research Report Institut für Informatik, Technische Universität München (TUM), TechReport TUM-I0908, April 2009.

3. Matthias Baumgart, Christian Scheideler, Stefan Schmid. A DoS-Resilient Information System for Dynamic Data Management. Research Report Institut für Informatik, Technische Universität München (TUM), TechReport TUM-I0906, March 2009.

4. Dominik Gall, Riko Jacob, Andrea Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig. Modeling Scalability in Distributed Self-Stabilization: The Case of Graph Linearization. Research Report Institut für Informatik, Technische Universität München (TUM), Tech Report TUM-I0835, November 2008.

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

It has been automatically generated using the bib2html program.