Bernhard Haeupler

Cited by

	All	Since 2020
Citations	4043	2123
h-index	39	27
i10-index	89	68

440

220

110

330

2009201020112012201320142015201620172018201920202021202220232024202514 20 55 94 136 177 204 217 257 351 339 389 375 432 408 429 83

Public access

View all

63 articles

3 articles

available

not available

Based on funding mandates

Co-authors

Mohsen GhaffariAssociate Professor, MITVerified email at mit.edu
Goran ZuzicResearch Scientist at Google ResearchVerified email at google.com
Amirbehshad ShahrasbiMicrosoftVerified email at microsoft.com
Robert TarjanProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
D Ellis HershkowitzBrown UniversityVerified email at brown.edu
Keren Censor-HillelDepartment of Computer Science, TechnionVerified email at cs.technion.ac.il
Ran GellesBar-Ilan UniversityVerified email at biu.ac.il
Siddhartha SenMicrosoft Research (NYC)Verified email at microsoft.com
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
David WajcAssistant Professor, Technion — Israel Institute of TechnologyVerified email at technion.ac.il
Zvi LotkerProfessor In Bar Ilan UniversityVerified email at biu.ac.il
Klim EfremenkoComputer Science Ben- Gurion UniversityVerified email at cs.bgu.ac.il
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Stefan SchmidProfessor, Computer Science, TU Berlin & Weizenbaum Institute & Fraunhofer SITVerified email at tu-berlin.de
Christian ScheidelerUniversität PaderbornVerified email at upb.de
Taisuke IzumiAssociate Professor, Osaka UniversityVerified email at ist.osaka-u.ac.jp
Aravind SrinivasanProfessor of Computer Science and Distinguished University Professor, University of MarylandVerified email at umd.edu
Barna SahaHarry E. Gruber Endowed Chair Professor, University of California San DiegoVerified email at ucsd.edu

Bernhard Haeupler

INSAIT (University of Sofia, Bulgaria) & ETH Zurich

Verified email at insait.ai - 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	177	2011
Online stochastic weighted matching: Improved approximation algorithms B Haeupler, VS Mirrokni, M Zadimoghaddam Internet and Network Economics: 7th International Workshop, WINE 2011 …, 2011	149	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	134	2013
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	116	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	107	2016
Analyzing network coding gossip made easy B Haeupler Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	106	2011
Interactive channel capacity revisited B Haeupler 2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 226-235, 2014	102	2014
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	91	2012
Deterministic algorithms for the Lovász local lemma K Chandrasekaran, N Goyal, B Haeupler SIAM Journal on Computing 42 (6), 2132-2155, 2013	89	2013
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	84	2014
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	81	2015
Simple, fast and deterministic gossip and rumor spreading B Haeupler Journal of the ACM (JACM) 62 (6), 1-18, 2015	80	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	76	2017
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	76	2013
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	75	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	73	2011
Randomized broadcast in radio networks with collision detection M Ghaffari, B Haeupler, M Khabbazian Proceedings of the 2013 ACM symposium on Principles of distributed computing …, 2013	68	2013
Optimal document exchange and new codes for insertions and deletions B Haeupler 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019	66	2019
Maximal noise in interactive communication over erasure channels and channels with feedback K Efremenko, R Gelles, B Haeupler Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015	60	2015
Testing simultaneous planarity when the common graph is 2-connected B Haeupler, KR Jampani, A Lubiw Algorithms and Computation: 21st International Symposium, ISAAC 2010, Jeju …, 2010	58	2010

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

Cited by

Co-authors