Follow
Stephan Holzer
Stephan Holzer
Postdoc, MIT
Verified email at mit.edu - Homepage
Title
Cited by
Cited by
Year
Distributed verification and hardness of distributed approximation
AD Sarma, S Holzer, L Kor, A Korman, D Nanongkai, G Pandurangan, ...
SIAM Journal on Computing 41 (5), 1235-1265, 2012
374*2012
Networks cannot compute their diameter in sublinear time
S Frischknecht, S Holzer, R Wattenhofer
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete …, 2012
1692012
Optimal distributed all pairs shortest paths and applications
S Holzer, R Wattenhofer
Proceedings of the 2012 ACM symposium on Principles of distributed computing …, 2012
1682012
Approximation of Distances and Shortest Paths in the Broadcast Congest Clique
S Holzer, N Pinsker
arXiv preprint arXiv:1412.3445, 2014
612014
The Power of Oblivious Wireless Power
MM Halldórsson, S Holzer, P Mitra, R Wattenhofer
SIAM Journal on Computing 46 (3), 1062-1086, 2017
46*2017
Illustrating the classification of real cubic surfaces
S Holzer, O Labs
Algebraic geometry and geometric modeling, 119-134, 2006
38*2006
Brief Announcement: Distributed 3/2-Approximation of the Diameter
S Holzer, D Peleg, L Roditty, R Wattenhofer
Proc. 28th International Symposium on Distributed Computing (DISC 2014), 562-564, 2014
302014
A Local Broadcast Layer for the SINR Network Model
MM Halldórsson, S Holzer, N Lynch
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing …, 2015
222015
Time-optimal information exchange on multiple channels
S Holzer, YA Pignolet, J Smula, R Wattenhofer
Proceedings of the 7th ACM SIGACT/SIGMOBILE International Workshop on …, 2011
182011
Leader election in SINR model with arbitrary power control
MM Halldórsson, S Holzer, EA Markatou, N Lynch
Theoretical Computer Science 811, 21-28, 2020
162020
Brief announcement: beeping a maximal independent set fast
S Holzer, N Lynch
30th International Symposium on Distributed Computing (DISC), 2016
14*2016
Monitoring churn in wireless networks
S Holzer, YA Pignolet, J Smula, R Wattenhofer
Theoretical Computer Science 453, 29-43, 2012
122012
Deterministic multi-channel information exchange
S Holzer, T Locher, YA Pignolet, R Wattenhofer
Proceedings of the twenty-fourth annual ACM symposium on Parallelism in …, 2012
9*2012
Smart energy case study
C Baumann, S Holzer, M Rodriguez, R Wattenhofer
Proceedings of the Fourth ACM Workshop on Embedded Sensing Systems for …, 2012
72012
Distributed approximation of minimum routing cost trees
A Hochuli, S Holzer, R Wattenhofer
International Colloquium on Structural Information and Communication …, 2014
42014
Assessing Security of Cryptocurrencies with Attack-Defense Trees: Proof of Concept and Future Directions
J Eisentraut, S Holzer, K Klioba, J Křetínský, L Pin, A Wagner
Theoretical Aspects of Computing–ICTAC 2021: 18th International Colloquium …, 2021
32021
Brief Announcement: Leader Election in SINR Model with Arbitrary Power Control
MM Halldórsson, S Holzer, EA Markatou
Proceedings of the ACM Symposium on Principles of Distributed Computing, 203-205, 2017
22017
Distributed Local Multi-Aggregation and Centrality Approximation
B Dissler, S Holzer, R Wattenhofer
arXiv preprint arXiv:1605.06882, 2016
22016
Information dissemination on multiple channels
SS Holzer, YA Pignolet, J Smula, R Wattenhofer
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of …, 2011
12011
Brief announcement: self-monitoring in dynamic wireless networks
S Holzer, YA Pignolet, J Smula, R Wattenhofer
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of …, 2010
12010
The system can't perform the operation now. Try again later.
Articles 1–20