Optimal clock synchronization in networks C Lenzen, P Sommer, R Wattenhofer Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems …, 2009 | 262 | 2009 |
Optimal deterministic routing and sorting on the congested clique C Lenzen Proceedings of the 2013 ACM symposium on Principles of distributed computing …, 2013 | 166 | 2013 |
Algebraic methods in the congested clique K Censor-Hillel, P Kaski, JH Korhonen, C Lenzen, A Paz, J Suomela Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing …, 2015 | 157 | 2015 |
PulseSync: An efficient and scalable clock synchronization protocol C Lenzen, P Sommer, R Wattenhofer IEEE/ACM Transactions on Networking 23 (3), 717-727, 2014 | 157 | 2014 |
“Tri, tri again”: finding triangles and small subgraphs in a distributed setting D Dolev, C Lenzen, S Peled International Symposium on Distributed Computing, 195-209, 2012 | 113 | 2012 |
Efficient distributed source detection with limited bandwidth C Lenzen, D Peleg Proceedings of the 2013 ACM symposium on Principles of distributed computing …, 2013 | 91 | 2013 |
Near-optimal approximate shortest paths and transshipment in distributed and streaming models R Becker, S Forster, A Karrenbauer, C Lenzen arXiv preprint arXiv:1607.05127, 2016 | 90 | 2016 |
Tight bounds for clock synchronization C Lenzen, T Locher, R Wattenhofer Journal of the ACM (JACM) 57 (2), 1-42, 2010 | 89 | 2010 |
Leveraging Linial’s locality limit C Lenzen, R Wattenhofer Distributed Computing: 22nd International Symposium, DISC 2008, Arcachon …, 2008 | 89 | 2008 |
Fast routing table construction using small messages C Lenzen, B Patt-Shamir Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013 | 77 | 2013 |
Minimum dominating set approximation in graphs of bounded arboricity C Lenzen, R Wattenhofer International symposium on distributed computing, 510-524, 2010 | 76 | 2010 |
What can be approximated locally? Case study: Dominating sets in planar graphs C Lenzen, YA Oswald, R Wattenhofer Proceedings of the twentieth annual symposium on Parallelism in algorithms …, 2008 | 68 | 2008 |
Tight bounds for parallel randomized load balancing C Lenzen, R Wattenhofer Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011 | 67 | 2011 |
Fast partial distance estimation and applications C Lenzen, B Patt-Shamir Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing …, 2015 | 66 | 2015 |
Near-optimal distributed maximum flow M Ghaffari, A Karrenbauer, F Kuhn, C Lenzen, B Patt-Shamir Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing …, 2015 | 62 | 2015 |
Local algorithms: Self-stabilization on speed C Lenzen, J Suomela, R Wattenhofer Stabilization, Safety, and Security of Distributed Systems: 11th …, 2009 | 58 | 2009 |
Distributed minimum dominating set approximations in restricted families of graphs C Lenzen, YA Pignolet, R Wattenhofer Distributed computing 26, 119-137, 2013 | 54 | 2013 |
Clock synchronization: Open problems in theory and practice C Lenzen, T Locher, P Sommer, R Wattenhofer SOFSEM 2010: Theory and Practice of Computer Science: 36th Conference on …, 2010 | 49 | 2010 |
Clock synchronization with bounded global and local skew C Lenzen, T Locher, R Wattenhofer 2008 49th Annual IEEE Symposium on Foundations of Computer Science, 509-518, 2008 | 48 | 2008 |
MIS on trees C Lenzen, R Wattenhofer Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of …, 2011 | 44 | 2011 |