Dr.
Stephan Holzer
Publications
-
Deterministic Multi-Channel Information Exchange
Stephan Holzer, Thomas Locher, Yvonne Anne Pignolet and Roger Wattenhofer.
Journal of Computer and System Sciences (JCSS), August 2017.
External BibTeX -
The Power of Oblivious Wireless Power
Magnús M. Halldórsson, Stephan Holzer, Pradipta Mitra and Roger Wattenhofer.
SIAM Journal on Computing, July 2017.
External BibTeX -
Distributed Local Multi-Aggregation and Centrality Approximation
Benjamin Dissler, Stephan Holzer and Roger Wattenhofer.
May 2016.
External BibTeX -
Brief Announcement: Distributed 3/2-Approximation of the Diameter
Stephan Holzer, David Peleg, Liam Roditty and Roger Wattenhofer.
28th International Symposium on Distributed Computing (DISC), Austin, Texas, USA, October 2014.
BibTeX -
Brief Announcement: k-Selection and Sorting in the SINR Model
Stephan Holzer, Sebastian Kohler and Roger Wattenhofer.
28th International Symposium on Distributed Computing (DISC), October 2014, Austin, Texas, USA, October 2014.
BibTeX -
Distributed Approximation of Minimum Routing Cost Trees
Alexandra Hochuli, Stephan Holzer and Roger Wattenhofer.
21st International Colloquium on Structural Information and Communication Complexity (SIROCCO), Hida Takayama, Japan, July 2014.
BibTeX -
The Power of Non-Uniform Wireless Power
Magnus M. Halldorsson, Stephan Holzer, Pradipta Mitra and Roger Wattenhofer.
24th ACM-SIAM Symposium on Discrete Algorithms (SODA), New Orleans, Louisiana, USA, January 2013.
Slides (PDF) Slides (PPT) BibTeX -
Smart Energy Case Study
Christof Baumann, Stephan Holzer, Miguel Rodriguez and Roger Wattenhofer.
4th ACM Workshop On Embedded Sensing Systems For Energy-Efficiency In Buildings (BuildSys), Toronto, Canada, November 2012.
Slides (PDF) BibTeX -
Distributed Verification and Hardness of Distributed Approximation
Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg and Roger Wattenhofer.
SIAM Journal on Computing (special issue of STOC 2011), November 2012.
BibTeX -
Monitoring Churn in Wireless Networks
Stephan Holzer, Yvonne-Anne Pignolet-Oswald, Jasmin Smula and Roger Wattenhofer.
Theoretical Computer Science, September 2012.
BibTeX -
Optimal Distributed All Pairs Shortest Paths and Applications
Stephan Holzer and Roger Wattenhofer.
31st Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), Madeira, Portugal, July 2012.
Slides (PDF) Slides (PPT) BibTeX -
Deterministic Multi-Channel Information Exchange
Stephan Holzer, Thomas Locher, Yvonne-Anne Pignolet and Roger Wattenhofer.
24th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Pittsburgh, Pennsylvania, USA, June 2012.
Slides (PDF) Slides (PPT) BibTeX -
Networks Cannot Compute Their Diameter in Sublinear Time
Silvio Frischknecht, Stephan Holzer and Roger Wattenhofer.
23rd ACM-SIAM Symposium on Discrete Algorithms (SODA), Kyoto, Japan, January 2012.
Slides (PDF) Slides (PPT) BibTeX -
Distributed Verification and Hardness of Distributed Approximation
Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg and Roger Wattenhofer.
43rd Annual ACM Symposium on Theory of Computing (STOC), San Jose, California, USA, June 2011.
BibTeX -
Time-Optimal Information Exchange on Multiple Channels
Stephan Holzer, Yvonne-Anne Pignolet-Oswald, Jasmin Smula and Roger Wattenhofer.
Seventh ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing (FOMC), San Jose, June 2011.
Slides (PDF) Slides (PPT) BibTeX -
Monitoring Churn in Wireless Networks
Stephan Holzer, Yvonne Anne Pignolet, Jasmin Smula and Roger Wattenhofer.
6th International Workshop on Algorithms for Sensor Systems (ALGOSENSORS), Wireless Ad Hoc Networks and Autonomous Mobile Entities, Bordeaux, France, July 2010.
Slides (PDF) Slides (PPT) BibTeX -
Brief Announcement: Self-Monitoring in Dynamic Wireless Networks
Stephan Holzer, Yvonne Anne Pignolet, Jasmin Smula and Roger Wattenhofer.
29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
Slides (PDF) Slides (PPT) BibTeX -
Illustrating the classification of real cubic surfaces
Stephan Holzer and Oliver Labs.
Algebraic Geometry and Geometric Modeling. Springer Verlag , October 2006.
External BibTeX
Theses & Labs
Past Theses & Labs | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Title | Type | Contact/Supervisor | Assigned | Student(s) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
 | Efficient Multi-Aggregation with Applications to Centrality Computation [confidential] | S | Stephan Holzer | FS 13 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | New Algorithms for Fundamental Problems in Wireless Networks [confidential] | M | Stephan Holzer | FS 12 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Load-Balancing of Consumers in Electricity Networks | M | Stephan Holzer | HS 11 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Distributed Approximation Algorithms [confidential] | B | Stephan Holzer | HS 11 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Approximations and Heuristics for Estimating the Diameter of a graph [confidential] | B | Stephan Holzer | FS 11 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Lower Bounds for Distributed Computation of Basic Graph Properties [confidential] | S | Stephan Holzer | FS 11 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||