Bernhard Haeupler

Cited by

	All	Since 2017
Citations	2786	1856
h-index	32	27
i10-index	69	56

460

230

115

345

2009201020112012201320142015201620172018201920202021202214 21 49 89 131 168 195 216 270 359 367 368 458 32

Public access

View all

50 articles

4 articles

available

not available

Based on funding mandates

Co-authors

Mohsen GhaffariAssistant Professor, ETH ZurichVerified email at inf.ethz.ch
Robert TarjanProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
Amirbehshad ShahrasbiMicrosoftVerified email at microsoft.com
Goran ZuzicETH ZurichVerified email at inf.ethz.ch
Siddhartha SenMicrosoft Research (NYC)Verified email at microsoft.com
Keren Censor-HillelDepartment of Computer Science, TechnionVerified email at cs.technion.ac.il
Ran GellesFaculty of Engineering, Bar-Ilan UniversityVerified email at biu.ac.il
Muriel MedardProfessor of EECS, MITVerified email at mit.edu
Chen AvinSchool of Electrical and Computer Engineering. Ben Gurion University of the NegevVerified email at cse.bgu.ac.il
Fabian KuhnProfessor of Computer Science, University of FreiburgVerified email at informatik.uni-freiburg.de
D Ellis HershkowitzCarnegie Mellon UniversityVerified email at cs.cmu.edu
Zvi LotkerProfessor of Communication Systems Engineering, Ben Gurion University of the NegevVerified email at bgu.ac.il
David WajcStanford UniversityVerified email at stanford.edu
Majid KhabbazianUniversity of AlbertaVerified email at ualberta.ca
Stefan SchmidProfessor, Computer Science, TU Berlin & University of ViennaVerified email at tu-berlin.de
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Christian ScheidelerUniversität PaderbornVerified email at upb.de
Klim EfremenkoComputer Science Ben- Gurion UniversityVerified email at cs.bgu.ac.il
Taisuke IzumiAssociate Professor, Osaka UniversityVerified email at ist.osaka-u.ac.jp
Michael BorokhovichSr. Applied Scientist at Amazon Web ServicesVerified email at amazon.com

Bernhard Haeupler

Associate Professor, CMU

Verified email at cs.cmu.edu - Homepage

Theoretical Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	145	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	113	2013
Online stochastic weighted matching: Improved approximation algorithms B Haeupler, VS Mirrokni, M Zadimoghaddam International workshop on internet and network economics, 170-181, 2011	112	2011
Analyzing network coding gossip made easy B Haeupler Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	98	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	88	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	88	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	88	2011
Interactive channel capacity revisited B Haeupler 2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 226-235, 2014	82	2014
Deterministic algorithms for the Lovász local lemma K Chandrasekaran, N Goyal, B Haeupler SIAM Journal on Computing 42 (6), 2132-2155, 2013	82	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	79	2012
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	73	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	69	2014
Simple, fast and deterministic gossip and rumor spreading B Haeupler Journal of the ACM (JACM) 62 (6), 1-18, 2015	68	2015
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	64	2013
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
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	61	2016
Randomized broadcast in radio networks with collision detection M Ghaffari, B Haeupler, M Khabbazian Distributed Computing 28 (6), 407-422, 2015	58	2015
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	56	2017
Synchronization strings: Channel simulations and interactive coding for insertions and deletions B Haeupler, A Shahrasbi, E Vitercik arXiv preprint arXiv:1707.04233, 2017	53	2017
Splaynet: Towards locally self-adjusting networks S Schmid, C Avin, C Scheideler, M Borokhovich, B Haeupler, Z Lotker IEEE/ACM Transactions on Networking 24 (3), 1421-1433, 2015	50	2015

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors