Bernhard Haeupler - Google Scholar Citations

Cited by

	All	Since 2015
Citations	2142	1640
h-index	27	23
i10-index	58	52

460

230

115

345

20092010201120122013201420152016201720182019202014 21 51 92 130 172 202 216 284 360 446 125

Co-authors

Mohsen GhaffariAssistant Professor, ETH ZurichVerified email at inf.ethz.ch
Robert TarjanProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
Keren Censor-HillelDepartment of Computer Science, TechnionVerified email at cs.technion.ac.il
Siddhartha SenMicrosoft Research (NYC)Verified email at microsoft.com
Ran GellesFaculty of Engineering, Bar-Ilan UniversityVerified email at biu.ac.il
Muriel MedardProfessor of EECS, MITVerified email at mit.edu
Amirbehshad ShahrasbiPhD Student, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Fabian KuhnProfessor of Computer Science, University of FreiburgVerified email at informatik.uni-freiburg.de
Chen AvinAssociate Professor. Communication Systems Engineering Dpt. Ben Gurion University of the Negev.Verified email at cse.bgu.ac.il
Zvi LotkerProfessor of Communication Systems Engineering, Ben Gurion University of the NegevVerified email at bgu.ac.il
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Majid KhabbazianUniversity of AlbertaVerified email at ualberta.ca
D Ellis HershkowitzCarnegie Mellon UniversityVerified email at cs.cmu.edu
Klim EfremenkoComputer Science Ben- Gurion UniversityVerified email at cs.bgu.ac.il
Stefan SchmidProfessor, Computer Science, University of ViennaVerified email at univie.ac.at
David WajcCarnegie Mellon UniversityVerified email at cs.cmu.edu
Aravind SrinivasanProfessor of Computer Science, University of MarylandVerified email at cs.umd.edu
Barna SahaUniversity of California BerkeleyVerified email at berkeley.edu
Michael BorokhovichSenior Inventive Scientist, AT&T Labs - ResearchVerified email at research.att.com
Rogers MathewIndian Institute of Technology HyderabadVerified email at iith.ac.in

Bernhard Haeupler

Assistant 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	123	2011
Analyzing network coding gossip made easy B Haeupler Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	96	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	92	2013
Online stochastic weighted matching: Improved approximation algorithms B Haeupler, VS Mirrokni, M Zadimoghaddam International workshop on internet and network economics, 170-181, 2011	82	2011
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	74	2012
Deterministic algorithms for the Lovász local lemma K Chandrasekaran, N Goyal, B Haeupler SIAM Journal on Computing 42 (6), 2132-2155, 2013	73	2013
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	70	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	70	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	70	2011
Interactive channel capacity revisited B Haeupler 2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 226-235, 2014	65	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	61	2011
Simple, fast and deterministic gossip and rumor spreading B Haeupler Journal of the ACM (JACM) 62 (6), 1-18, 2015	58	2015
Primal dual gives almost optimal energy-efficient online algorithms NR Devanur, Z Huang ACM Transactions on Algorithms (TALG) 14 (1), 1-30, 2017	57	2017
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	56	2014
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	55	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	51	2013
Randomized broadcast in radio networks with collision detection M Ghaffari, B Haeupler, M Khabbazian Distributed Computing 28 (6), 407-422, 2015	50	2015
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	43	2010
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	41	2016
Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication O Feinerman, B Haeupler, A Korman Distributed Computing 30 (5), 339-355, 2017	36	2017

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

Upload PDF

Follow this author

Cited by

Co-authors