|
Publications
- Trading Bit, Message, and Time Complexity of Distributed Algorithms
Johannes Schneider and Roger Wattenhofer.
25th International Symposium on Distributed Computing (DISC), Rome, Italy, September 2011.
Documents: paper pdf techreport pdf meta bibtex
- Bounds on Contention Management Algorithms
Johannes Schneider and Roger Wattenhofer.
Theoretical Computer Science (TCS) Journal, July 2011.
Documents: paper pdf meta bibtex
- Distributed Coloring Depending on the Chromatic Number or the Neighborhood Growth
Johannes Schneider and Roger Wattenhofer.
18th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Poland, June 2011.
Documents: paper pdf meta bibtex
- Poster Abstract: Message Position Modulation for Power Saving and Increased Bandwidth in Sensor Networks
Johannes Schneider and Roger Wattenhofer.
10th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), USA, April 2011.
Documents: paper pdf meta bibtex
- Poster Abstract: Three Plane Localization
Johannes Schneider and Roger Wattenhofer.
10th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), USA, April 2011.
Documents: paper pdf meta bibtex
- What Is the Use of Collision Detection (in Wireless Networks)?
Johannes Schneider and Roger Wattenhofer.
24th International Symposium on Distributed Computing (DISC), Cambridge, Massachusetts, USA, September 2010.
Documents: paper pdf meta bibtex
- Brief Announcement: Efficient graph algorithms without synchronization
Johannes Schneider and Roger Wattenhofer.
29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
Documents: paper pdf meta bibtex
- Brief Announcement: Tree decomposition for faster concurrent data structures
Johannes Schneider and Roger Wattenhofer.
29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
Documents: paper pdf meta bibtex
- A New Technique For Distributed Symmetry Breaking
Johannes Schneider and Roger Wattenhofer.
29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
Documents: paper pdf meta bibtex
- Transactional Memory: How to Perform Load Adaption in a Simple And Distributed Manner
David Hasenfratz, Johannes Schneider, and Roger Wattenhofer.
The 2010 International Conference on High Performance Computing & Simulation (HPCS), Caen, France, June 2010.
Documents: paper pdf slides pdf meta bibtex
- An Optimal Maximal Independent Set Algorithm for Bounded-Independence Graphs
Johannes Schneider and Roger Wattenhofer.
Journal of Distributed Computing, March 2010.
Documents: paper pdf meta bibtex
- Bounds On Contention Management Algorithms
Johannes Schneider and Roger Wattenhofer.
20th International Symposium on Algorithms and Computation (ISAAC), Honolulu, USA, December 2009.
Documents: paper pdf slides pdf techreport pdf meta bibtex
- Coloring Unstructured Wireless Multi-Hop Networks
Johannes Schneider and Roger Wattenhofer.
28th ACM Symposium on Principles of Distributed Computing (PODC), Calgary, Canada, August 2009.
Documents: paper pdf slides pdf ppt meta
bibtex
- A Log-Star Distributed Maximal Independent Set Algorithm for Growth-Bounded Graphs
Johannes Schneider and Roger Wattenhofer.
27th ACM Symposium on Principles of Distributed Computing (PODC), Toronto, Canada, August 2008.
Documents: paper pdf slides ppt meta bibtex
- An approximate analysis of Markov processes and its application to analysis of randomized
algorithms
Johannes Schneider and Osamu Watanabe.
in Proc. COMP Workshop, IEICE COMP, May 2004.
Documents: paper pdf meta bibtex
- An approximation analysis of simple Markov processes
Y Niikura, Johannes Schneider, and Osamu Watanabe.
Proc. SIGAL Workshop, IPSJ AL94-11, Tokyo, Japan, March 2004.
Documents: paper pdf meta bibtex
Theses & Labs
|
