Stephan Holzer

Publication Activity (10 Years)

Years Active: 2010-2021
Publications (10 Years): 11

Top Topics

Approximation Algorithms

Information Exchange

Top Venues

ETH Zurich (PHD)

Education History

ETH Zurich

PHD

Publications

Julia Eisentraut, Stephan Holzer, Katharina Klioba, Jan Kretínský, Lukas Pin, Alexander Wagner
Assessing Security of Cryptocurrencies with Attack-Defense Trees: Proof of Concept and Future Directions. ICTAC (2021)
Magnús M. Halldórsson, Stephan Holzer, Evangelia Anna Markatou, Nancy A. Lynch
Leader election in SINR model with arbitrary power control. Theor. Comput. Sci. 811 (2020)
Stephan Holzer, Nancy A. Lynch
Beeping a Maximal Independent Set Fast. CoRR (2017)
Stephan Holzer, Thomas Locher, Yvonne-Anne Pignolet, Roger Wattenhofer
Deterministic multi-channel information exchange. J. Comput. Syst. Sci. 87 (2017)
Magnús M. Halldórsson, Stephan Holzer, Pradipta Mitra, Roger Wattenhofer
The Power of Oblivious Wireless Power. SIAM J. Comput. 46 (3) (2017)
Magnús M. Halldórsson, Stephan Holzer, Evangelia Anna Markatou
Leader Election in SINR Model with Arbitrary Power Control. SIROCCO (2017)
Magnús M. Halldórsson, Stephan Holzer, Evangelia Anna Markatou
Brief Announcement: Leader Election in SINR Model with Arbitrary Power Control. PODC (2017)
Benjamin Dissler, Stephan Holzer, Roger Wattenhofer
Distributed Local Multi-Aggregation and Centrality Approximation. CoRR (2016)
Stephan Holzer, Nathan Pinsker
Approximation of Distances and Shortest Paths in the Broadcast Congest Clique. OPODIS (2015)
Magnús M. Halldórsson, Stephan Holzer, Nancy A. Lynch
A Local Broadcast Layer for the SINR Network Model. CoRR (2015)
Magnús M. Halldórsson, Stephan Holzer, Nancy A. Lynch
A Local Broadcast Layer for the SINR Network Model. PODC (2015)
Stephan Holzer, David Peleg, Liam Roditty, Roger Wattenhofer
Distributed 3/2-Approximation of the Diameter. DISC (2014)
Stephan Holzer, Sebastian Kohler, Roger Wattenhofer
k-Selection and Sorting in the SINR Model. DISC (2014)
Alexandra Hochuli, Stephan Holzer, Roger Wattenhofer
Distributed Approximation of Minimum Routing Cost Trees. CoRR (2014)
Alexandra Hochuli, Stephan Holzer, Roger Wattenhofer
Distributed Approximation of Minimum Routing Cost Trees. SIROCCO (2014)
Stephan Holzer, Nathan Pinsker
Approximation of Distances and Shortest Paths in the Broadcast Congest Clique. CoRR (2014)
Magnús M. Halldórsson, Stephan Holzer, Pradipta Mitra, Roger Wattenhofer
The Power of Non-Uniform Wireless Power. SODA (2013)
Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer
Distributed Verification and Hardness of Distributed Approximation. SIAM J. Comput. 41 (5) (2012)
Christof Baumann, Stephan Holzer, Miguel Rodriguez, Roger Wattenhofer
Smart energy case study. BuildSys@SenSys (2012)
Stephan Holzer, Roger Wattenhofer
Optimal distributed all pairs shortest paths and applications. PODC (2012)
Stephan Holzer, Yvonne-Anne Pignolet, Jasmin Smula, Roger Wattenhofer
Monitoring churn in wireless networks. Theor. Comput. Sci. 453 (2012)
Magnús M. Halldórsson, Stephan Holzer, Pradipta Mitra, Roger Wattenhofer
The Power of Non-Uniform Wireless Power CoRR (2012)
Silvio Frischknecht, Stephan Holzer, Roger Wattenhofer
Networks cannot compute their diameter in sublinear time. SODA (2012)
Stephan Holzer, Thomas Locher, Yvonne-Anne Pignolet, Roger Wattenhofer
Deterministic multi-channel information exchange. SPAA (2012)
Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer
Distributed verification and hardness of distributed approximation. STOC (2011)
Stephan Holzer, Yvonne-Anne Pignolet, Jasmin Smula, Roger Wattenhofer
Information dissemination on multiple channels. PODC (2011)
Stephan Holzer, Yvonne-Anne Pignolet, Jasmin Smula, Roger Wattenhofer
Time-optimal information exchange on multiple channels. FOMC (2011)
Stephan Holzer, Yvonne-Anne Pignolet, Jasmin Smula, Roger Wattenhofer
Monitoring Churn in Wireless Networks. ALGOSENSORS (2010)
Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer
Distributed Verification and Hardness of Distributed Approximation CoRR (2010)
Stephan Holzer, Yvonne-Anne Pignolet, Jasmin Smula, Roger Wattenhofer
Brief announcement: self-monitoring in dynamic wireless networks. PODC (2010)