Stephan Holzer

According to our database, Stephan Holzer authored at least 24 papers between 2006 and 2021.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2021

Assessing Security of Cryptocurrencies with Attack-Defense Trees: Proof of Concept and Future Directions.

Julia Eisentraut, Stephan Holzer, Katharina Klioba, Jan Kretínský, Lukas Pin, Alexander Wagner

Proceedings of the Theoretical Aspects of Computing - ICTAC 2021, 2021

2020

Leader election in SINR model with arbitrary power control.

Magnús M. Halldórsson, Stephan Holzer, Evangelia Anna Markatou, Nancy A. Lynch

Theor. Comput. Sci., 2020

2017

The Power of Oblivious Wireless Power.

Magnús M. Halldórsson, Stephan Holzer, Pradipta Mitra, Roger Wattenhofer

SIAM J. Comput., 2017

Deterministic multi-channel information exchange.

Stephan Holzer, Thomas Locher, Yvonne-Anne Pignolet, Roger Wattenhofer

J. Comput. Syst. Sci., 2017

Beeping a Maximal Independent Set Fast.

Stephan Holzer, Nancy A. Lynch

CoRR, 2017

Leader Election in SINR Model with Arbitrary Power Control.

Magnús M. Halldórsson, Stephan Holzer, Evangelia Anna Markatou

Proceedings of the Structural Information and Communication Complexity, 2017

Brief Announcement: Leader Election in SINR Model with Arbitrary Power Control.

Magnús M. Halldórsson, Stephan Holzer, Evangelia Anna Markatou

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017

2016

Distributed Local Multi-Aggregation and Centrality Approximation.

Benjamin Dissler, Stephan Holzer, Roger Wattenhofer

CoRR, 2016

2015

A Local Broadcast Layer for the SINR Network Model.

Magnús M. Halldórsson, Stephan Holzer, Nancy A. Lynch

Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015

Approximation of Distances and Shortest Paths in the Broadcast Congest Clique.

Stephan Holzer, Nathan Pinsker

Proceedings of the 19th International Conference on Principles of Distributed Systems, 2015

2014

Distance computation, information dissemination, and wireless capacity in networks.

Stephan Holzer

PhD thesis, 2014

Distributed 3/2-Approximation of the Diameter.

Stephan Holzer, David Peleg, Liam Roditty, Roger Wattenhofer

Proceedings of the Distributed Computing - 28th International Symposium, 2014

k-Selection and Sorting in the SINR Model.

Stephan Holzer, Sebastian Kohler, Roger Wattenhofer

Proceedings of the Distributed Computing - 28th International Symposium, 2014

Distributed Approximation of Minimum Routing Cost Trees.

Alexandra Hochuli, Stephan Holzer, Roger Wattenhofer

Proceedings of the Structural Information and Communication Complexity, 2014

2013

The Power of Non-Uniform Wireless Power.

Magnús M. Halldórsson, Stephan Holzer, Pradipta Mitra, Roger Wattenhofer

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

2012

Monitoring churn in wireless networks.

Stephan Holzer, Yvonne-Anne Pignolet, Jasmin Smula, Roger Wattenhofer

Theor. Comput. Sci., 2012

Distributed Verification and Hardness of Distributed Approximation.

Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer

SIAM J. Comput., 2012

Networks cannot compute their diameter in sublinear time.

Silvio Frischknecht, Stephan Holzer, Roger Wattenhofer

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Smart energy case study.

Christof Baumann, Stephan Holzer, Miguel Rodriguez, Roger Wattenhofer

Proceedings of the BuildSys '12 Proceedings of the Fourth ACM Workshop on Embedded Sensing Systems for Energy-Efficiency in Buildings, 2012

Optimal distributed all pairs shortest paths and applications.

Stephan Holzer, Roger Wattenhofer

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2012

2011

Information dissemination on multiple channels.

Stephan Holzer, Yvonne-Anne Pignolet, Jasmin Smula, Roger Wattenhofer

Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, 2011

Time-optimal information exchange on multiple channels.

Stephan Holzer, Yvonne-Anne Pignolet, Jasmin Smula, Roger Wattenhofer

Proceedings of the FOMC'11, 2011

2010

Brief announcement: self-monitoring in dynamic wireless networks.

Stephan Holzer, Yvonne-Anne Pignolet, Jasmin Smula, Roger Wattenhofer

Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

2006

Illustrating the classification of real cubic surfaces.

Stephan Holzer, Oliver Labs

Proceedings of the Algebraic Geometry and Geometric Modeling, 2006