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
325*2012
Optimal distributed all pairs shortest paths and applications
S Holzer, R Wattenhofer
Proceedings of the 2012 ACM symposium on Principles of distributed computing …, 2012
1572012
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
1542012
Approximation of Distances and Shortest Paths in the Broadcast Congest Clique
S Holzer, N Pinsker
arXiv preprint arXiv:1412.3445, 2014
552014
The Power of Oblivious Wireless Power
MM Halldórsson, S Holzer, P Mitra, R Wattenhofer
SIAM Journal on Computing 46 (3), 1062-1086, 2017
45*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
272014
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
232015
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
Monitoring churn in wireless networks
S Holzer, YA Pignolet, J Smula, R Wattenhofer
Theoretical Computer Science 453, 29-43, 2012
132012
Brief announcement: beeping a maximal independent set fast
S Holzer, N Lynch
30th International Symposium on Distributed Computing (DISC), 2016
92016
Smart energy case study
C Baumann, S Holzer, M Rodriguez, R Wattenhofer
Proceedings of the Fourth ACM Workshop on Embedded Sensing Systems for …, 2012
82012
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
72020
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
72012
Distributed approximation of minimum routing cost trees
A Hochuli, S Holzer, R Wattenhofer
International Colloquium on Structural Information and Communication …, 2014
42014
Distributed Local Multi-Aggregation and Centrality Approximation
B Dissler, S Holzer, R Wattenhofer
arXiv preprint arXiv:1605.06882, 2016
32016
Deterministic multi-channel information exchange
S Holzer, T Locher, YA Pignolet, R Wattenhofer
Journal of Computer and System Sciences 87, 84-103, 2017
22017
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
Beeping a Maximal Independent Set Fast
S Holzer, N Lynch
arXiv preprint arXiv:1704.07133, 2017
22017
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
International Colloquium on Theoretical Aspects of Computing, 214-234, 2021
12021
The system can't perform the operation now. Try again later.
Articles 1–20