Stephan Holzer Distributed Computing Group Computer Engineering and Networks Laboratory (TIK) Department Electrical Engineering (D-ITET) Office ETZ G64.1 ETH Zurich Gloriastrasse 35 8092 Zurich Switzerland phone    +41 44 63 27065 fax    +41 44 63 21035 email

Publications

• 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.
  Documents: meta 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.
  Documents: meta 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.
  To be published in SIAM Journal on Computing (special issue of STOC 2011), acceptance date:, April 2012.
  Documents: meta 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.
  Documents: paper pdf meta bibtex
  
• Monitoring Churn in Wireless Networks
  Stephan Holzer, Yvonne Anne Pignolet, Jasmin Smula, and Roger Wattenhofer.
  Theoretical Computer Science (TCS) Journal, August 2011.
  Documents: paper pdf meta bibtex
  
• Time-Optimal Information Exchange on Multiple Channels
  Stephan Holzer, Yvonne Anne Pignolet, Jasmin Smula, and Roger Wattenhofer.
  Seventh ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing (FOMC), San Jose, USA, June 2011.
  Documents: paper pdf meta 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 Symposium on Theory of Computing (STOC), San Jose, California, USA, June 2011.
  Documents: paper pdf meta 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.
  Documents: paper pdf slides pdf ppt meta bibtex
  
• Illustrating the classification of real cubic surfaces
  Stephan Holzer and Oliver Labs.
  Mathematics and Visualization - Algebraic Geometry and Geometric Modeling, Springer Verlag 2006, October 2006.
  Documents: paper pdf meta bibtex
  

Theses & Labs

available theses & labs
	title	type	contact/supervisor	assigned		Edit (New)
	Asynchronous Renaming	B/M/S	Stephan Holzer	available
	Distributed Approximation Algorithms	B/M/S	Stephan Holzer	available
	Distributed Random Walks	B/M/S	Stephan Holzer	available
	Sorting in Wireless Networks	B/M/S	Stephan Holzer	available
current theses & labs
	title	type	contact/supervisor	assigned	student(s)	Edit
	An Intelligent, Priority Based Load Balancing System using digitalSTROM controlled devices	M	Stephan Holzer	HS 11
past theses & labs
	title	type	supervisor	year	student(s)
	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