Dr.
Johannes Schneider
Publications
-
Symmetry Breaking Depending on the Chromatic Number or the Neighborhood Growth
Johannes Schneider, Michael Elkin and Roger Wattenhofer.
Theoretical Computer Science, October 2013.
BibTeX -
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.
BibTeX -
Bounds on Contention Management Algorithms
Johannes Schneider and Roger Wattenhofer.
Theoretical Computer Science (TCS), July 2011.
BibTeX -
Synchronization phases (to speed up transactional memory)
Johannes Schneider, Fabian Landau and Roger Wattenhofer.
TIK Report Number 340, July 2011.
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), Gdansk, Poland, June 2011.
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.
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.
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.
Slides (PDF) 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.
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.
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.
BibTeX -
What Is The Use Of Collision Detection (In Wireless Networks)?
Johannes Schneider and Roger Wattenhofer.
TIK Report Number 322, July 2010.
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.
Slides (PPT) BibTeX -
An Optimal Maximal Independent Set Algorithm for Bounded-Independence Graphs
Johannes Schneider and Roger Wattenhofer.
Journal of Distributed Computing, Volume 22, Numbers 5-6, March 2010.
BibTeX -
Bounds On Contention Management Algorithms
Johannes Schneider and Roger Wattenhofer.
20th International Symposium on Algorithms and Computation (ISAAC), Honolulu, USA, December 2009.
Slides (PDF) BibTeX -
Bounds On Contention Management Algorithms
Johannes Schneider and R. P. Wattenhofer.
TIK Technical Report Nr. 311, September 2009.
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.
Slides (PPT) 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.
Slides (PPT) BibTeX -
An approximate analysis of Markov processes and its application to analysis of randomized algorithms
Johannes Schneider and Osamu Watanabe.
Proc. COMP Workshop, IEICE COMP, May 2004.
BibTeX -
An approximation analysis of simple Markov processes
Y Niikura, Johannes Schneider and Osamu Watanabe.
SIGAL Workshop, IPSJ AL94-11, Tokyo, Japan, March 2004.
BibTeX
Theses & Labs
Past Theses & Labs | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Title | Type | Contact/Supervisor | Assigned | Student(s) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
 | Energy Harvesting Wireless Anemometer [confidential] | S | Johannes Schneider, Philipp Sommer | FS 11 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Distributed Graph Coloring | S | Johannes Schneider | FS 11 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Let your friends and mobile phone help you | S | Johannes Schneider | FS 11 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Localizing Your Smart Phone | S | Johannes Schneider | FS 11 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Death to Balloons | S | Johannes Schneider, Samuel Welten | FS 11 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Smart (Collaborative) Control [confidential] | B | Johannes Schneider | FS 11 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | A wireless real-time network for roller coasters [confidential] | S | Johannes Schneider, Philipp Sommer | HS 10 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Analysis of Sleeping Patterns Using Smartphone Sensors | S | Johannes Schneider | HS 10 | , | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Localization of (moving) objects | S | Johannes Schneider | HS 10 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Phased STM [confidential] | S | Johannes Schneider | HS 10 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | A Wireless System to Measure Oscillations of Cable-Cars and Chair-Lifts [confidential] | M | Johannes Schneider, Philipp Sommer | FS 10 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Design of an Energy Harvesting Network Node for Wind Measurement | S | Johannes Schneider, Philipp Sommer | FS 10 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Faster Parallel Datastructures | S | Johannes Schneider | HS 09 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Development/Simulation Of Algorithms For Wireless Networks [confidential] | S | Johannes Schneider | HS 08 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Make Multicore Systems Easily Programmable - With Focus on Contention Management [confidential] | S | Johannes Schneider | HS 08 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||