Stephan Holzer
Stephan Holzer
Postdoc, MIT
Verified email at mit.edu - Homepage
TitleCited byYear
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
2382012
Optimal distributed all pairs shortest paths and applications
S Holzer, R Wattenhofer
Proceedings of the 2012 ACM symposium on Principles of distributed computing …, 2012
1102012
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
1042012
The Power of Oblivious Wireless Power
MM Halldórsson, S Holzer, P Mitra, R Wattenhofer
SIAM Journal on Computing 46 (3), 1062-1086, 2017
43*2017
Illustrating the classification of real cubic surfaces
S Holzer, O Labs
Algebraic geometry and geometric modeling, 119-134, 2006
38*2006
Approximation of Distances and Shortest Paths in the Broadcast Congest Clique
S Holzer, N Pinsker
arXiv preprint arXiv:1412.3445, 2014
302014
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
162014
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
162011
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
152015
Monitoring churn in wireless networks
S Holzer, YA Pignolet, J Smula, R Wattenhofer
Theoretical Computer Science 453, 29-43, 2012
112012
Brief announcement: beeping a maximal independent set fast
S Holzer, N Lynch
30th International Symposium on Distributed Computing (DISC), 2016
82016
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
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
62012
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
Leader election in SINR model with arbitrary power control
MM Halldórsson, S Holzer, EA Markatou, N Lynch
Theoretical Computer Science, 2019
22019
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
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