| New constructive aspects of the Lovász local lemma B Haeupler, B Saha, A Srinivasan Journal of the ACM (JACM) 58 (6), 1-28, 2011 | 131 | 2011 |
| Beeping a maximal independent set Y Afek, N Alon, Z Bar-Joseph, A Cornejo, B Haeupler, F Kuhn Distributed computing 26 (4), 195-208, 2013 | 101 | 2013 |
| Analyzing network coding gossip made easy B Haeupler Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011 | 97 | 2011 |
| Online stochastic weighted matching: Improved approximation algorithms B Haeupler, VS Mirrokni, M Zadimoghaddam International workshop on internet and network economics, 170-181, 2011 | 90 | 2011 |
| Incremental cycle detection, topological ordering, and strong component maintenance B Haeupler, T Kavitha, R Mathew, S Sen, RE Tarjan ACM Transactions on Algorithms (TALG) 8 (1), 1-33, 2012 | 77 | 2012 |
| Incremental cycle detection, topological ordering, and strong component maintenance B Haeupler, T Kavitha, R Mathew, S Sen, RE Tarjan ACM Transactions on Algorithms (TALG) 8 (1), 1-33, 2012 | 77 | 2012 |
| Incremental cycle detection, topological ordering, and strong component maintenance B Haeupler, T Kavitha, R Mathew, S Sen, RE Tarjan Arxiv preprint arXiv:1105.2397, 2011 | 77 | 2011 |
| Deterministic algorithms for the Lovász local lemma K Chandrasekaran, N Goyal, B Haeupler SIAM Journal on Computing 42 (6), 2132-2155, 2013 | 75 | 2013 |
| Global computation in a poorly connected world: fast rumor spreading with no dependence on conductance K Censor-Hillel, B Haeupler, J Kelner, P Maymounkov Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012 | 75 | 2012 |
| Interactive channel capacity revisited B Haeupler 2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 226-235, 2014 | 69 | 2014 |
| Faster Information Dissemination in Dynamic Networks via Network Coding B Haeupler, D Karger Symposium on Principles of distributed computing (PODC'11), 381-390, 2011 | 63 | 2011 |
| Primal dual gives almost optimal energy-efficient online algorithms NR Devanur, Z Huang ACM Transactions on Algorithms (TALG) 14 (1), 1-30, 2017 | 62 | 2017 |
| Simple, fast and deterministic gossip and rumor spreading B Haeupler Journal of the ACM (JACM) 62 (6), 1-18, 2015 | 62 | 2015 |
| Optimal error rates for interactive coding II: Efficiency and list decoding M Ghaffari, B Haeupler 2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 394-403, 2014 | 61 | 2014 |
| Optimal error rates for interactive coding I: Adaptivity and other settings M Ghaffari, B Haeupler, M Sudan Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014 | 61 | 2014 |
| Near optimal leader election in multi-hop radio networks M Ghaffari, B Haeupler Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013 | 58 | 2013 |
| Randomized broadcast in radio networks with collision detection M Ghaffari, B Haeupler, M Khabbazian Distributed Computing 28 (6), 407-422, 2015 | 54 | 2015 |
| Distributed algorithms for planar networks ii: Low-congestion shortcuts, mst, and min-cut M Ghaffari, B Haeupler Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016 | 48 | 2016 |
| Testing simultaneous planarity when the common graph is 2-connected B Haeupler, KR Jampani, A Lubiw International Symposium on Algorithms and Computation, 410-421, 2010 | 44 | 2010 |
| Synchronization strings: codes for insertions and deletions approaching the singleton bound B Haeupler, A Shahrasbi Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017 | 38 | 2017 |
Mohsen GhaffariAssistant Professor, ETH ZurichAdresse e-mail validée de inf.ethz.ch
