×

zbMATH — the first resource for mathematics

Haeupler, Bernhard

Compute Distance To:
Author ID: haeupler.bernhard Recent zbMATH articles by "Haeupler, Bernhard"
Published as: Haeupler, Bernhard
External Links: MGP · ORCID
Documents Indexed: 78 Publications since 2008

Publications by Year

Citations contained in zbMATH Open

53 Publications have been cited 205 times in 144 Documents Cited by Year
New constructive aspects of the Lovász local lemma. Zbl 1281.68228
Haeupler, Bernhard; Saha, Barna; Srinivasan, Aravind
13
2011
Global computation in a poorly connected world: fast rumor spreading with no dependence on conductance. Zbl 1286.68017
Censor-Hillel, Keren; Haeupler, Bernhard; Kelner, Jonathan; Maymounkov, Petar
13
2012
Analyzing network coding gossip made easy. Zbl 1288.68021
Haeupler, Bernhard
12
2011
Beeping a maximal independent set. Zbl 1311.68023
Afek, Yehuda; Alon, Noga; Bar-Joseph, Ziv; Cornejo, Alejandro; Haeupler, Bernhard; Kuhn, Fabian
10
2011
Online stochastic weighted matching: improved approximation algorithms. Zbl 1398.68675
Haeupler, Bernhard; Mirrokni, Vahab S.; Zadimoghaddam, Morteza
10
2011
Optimal error rates for interactive coding. I: Adaptivity and other settings. Zbl 1315.94122
Ghaffari, Mohsen; Haeupler, Bernhard; Sudan, Madhu
9
2014
Beeping a maximal independent set. Zbl 1311.68024
Afek, Yehuda; Alon, Noga; Bar-Joseph, Ziv; Cornejo, Alejandro; Haeupler, Bernhard; Kuhn, Fabian
8
2013
Deterministic algorithms for the Lovász local lemma. Zbl 1290.68053
Chandrasekaran, Karthekeyan; Goyal, Navin; Haeupler, Bernhard
8
2013
Rank-pairing heaps. Zbl 1237.68068
Haeupler, Bernhard; Sen, Siddhartha; Tarjan, Robert E.
8
2011
Testing simultaneous planarity when the common graph is 2-connected. Zbl 1261.05015
Haeupler, Bernhard; Jampani, Krishnam Raju; Lubiw, Anna
7
2013
Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication. Zbl 1321.68075
Feinerman, Ofer; Haeupler, Bernhard; Korman, Amos
7
2014
Reliable communication over highly connected noisy networks. Zbl 1373.68033
Alon, Noga; Braverman, Mark; Efremenko, Klim; Gelles, Ran; Haeupler, Bernhard
6
2016
Near optimal leader election in multi-hop radio networks. Zbl 1421.68006
Ghaffari, Mohsen; Haeupler, Bernhard
6
2013
Lower bounds on information dissemination in dynamic networks. Zbl 1377.68021
Haeupler, Bernhard; Kuhn, Fabian
5
2012
Faster information dissemination in dynamic networks via network coding. Zbl 1321.68467
Haeupler, Bernhard; Karger, David
5
2011
Deterministic algorithms for the Lovász local lemma. Zbl 1288.68106
Chandrasekaran, Karthekeyan; Goyal, Navin; Haeupler, Bernhard
4
2010
Towards optimal deterministic coding for interactive communication. Zbl 1417.94031
Gelles, Ran; Haeupler, Bernhard; Kol, Gillat; Ron-Zewi, Noga; Wigderson, Avi
4
2016
Simple, fast and deterministic gossip and rumor spreading. Zbl 1421.68131
Haeupler, Bernhard
4
2015
Incremental cycle detection, topological ordering, and strong component maintenance. Zbl 1295.05234
Haeupler, Bernhard; Kavitha, Telikepalli; Mathew, Rogers; Sen, Siddhartha; Tarjan, Robert E.
4
2012
Discovery through gossip. Zbl 1338.05253
Haeupler, Bernhard; Pandurangan, Gopal; Peleg, David; Rajaraman, Rajmohan; Sun, Zhifeng
4
2016
Maximal noise in interactive communication over erasure channels and channels with feedback. Zbl 1359.94084
Efremenko, Klim; Gelles, Ran; Haeupler, Bernhard
4
2016
Constant-rate coding for multiparty interactive communication is impossible. Zbl 1373.68038
Braverman, Mark; Efremenko, Klim; Gelles, Ran; Haeupler, Bernhard
4
2016
Testing simultaneous planarity when the common graph is 2-connected. Zbl 1310.68163
Haeupler, Bernhard; Jampani, Krishnam Raju; Lubiw, Anna
3
2010
Faster algorithms for incremental topological ordering. Zbl 1153.05329
Haeupler, Bernhard; Kavitha, Telikepalli; Mathew, Rogers; Sen, Siddhartha; Tarjan, Robert E.
3
2008
Rank-balanced trees. Zbl 1253.68108
Haeupler, Bernhard; Sen, Siddhartha; Tarjan, Robert E.
3
2009
Randomized broadcast in radio networks with collision detection. Zbl 1323.68556
Ghaffari, Mohsen; Haeupler, Bernhard; Khabbazian, Majid
3
2013
Distributed algorithms for planar networks. II: Low-congestion shortcuts, MST, and Min-Cut. Zbl 1410.68383
Ghaffari, Mohsen; Haeupler, Bernhard
3
2016
Distributed algorithms for planar networks. I: Planar embedding. Zbl 1376.68159
Ghaffari, Mohsen; Haeupler, Bernhard
3
2016
Bounds on contention management in radio networks. Zbl 1377.68020
Ghaffari, Mohsen; Haeupler, Bernhard; Lynch, Nancy; Newport, Calvin
2
2012
Parallel algorithms and concentration bounds for the Lovász local lemma via witness-DAGs. Zbl 1410.68167
Haeupler, Bernhard; Harris, David G.
2
2017
Near-optimal low-congestion shortcuts on bounded parameter graphs. Zbl 1393.68021
Haeupler, Bernhard; Izumi, Taisuke; Zuzic, Goran
2
2016
Bounded-contention coding for the additive network model. Zbl 1341.94013
Censor-Hillel, Keren; Haeupler, Bernhard; Lynch, Nancy; Médard, Muriel
2
2015
Low-congestion shortcuts without embedding. Zbl 1375.68200
Haeupler, Bernhard; Izumi, Taisuke; Zuzic, Goran
2
2016
Capacity of interactive communication over erasure channels and channels with feedback. Zbl 1371.94608
Gelles, Ran; Haeupler, Bernhard
2
2015
Minor excluded network families admit fast distributed algorithms. Zbl 1428.68382
Haeupler, Bernhard; Li, Jason; Zuzic, Goran
2
2018
Lower bounds on van der Waerden numbers: randomized- and deterministic-constructive. Zbl 1217.05224
Gasarch, William; Haeupler, Bernhard
1
2011
Finding a feasible flow in a strongly connected network. Zbl 1155.90333
Haeupler, Bernhard; Tarjan, Robert E.
1
2008
Planarity algorithms via PQ-trees (extended abstract). Zbl 1267.05088
Haeupler, Bernhard; Tarjan, Robert E.
1
2008
Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication. Zbl 1423.68070
Feinerman, Ofer; Haeupler, Bernhard; Korman, Amos
1
2017
Rank-pairing heaps. Zbl 1256.68049
Haeupler, Bernhard; Sen, Siddhartha; Tarjan, Robert E.
1
2009
Distributed resource discovery in sub-logarithmic time. Zbl 1333.68060
Haeupler, Bernhard; Malkhi, Dahlia
1
2015
Self-adjusting grid networks to minimize expected path length. Zbl 1315.68197
Avin, Chen; Borokhovich, Michael; Haeupler, Bernhard; Lotker, Zvi
1
2015
Synchronization strings: codes for insertions and deletions approaching the singleton bound. Zbl 1370.94602
Haeupler, Bernhard; Shahrasbi, Amirbehshad
1
2017
Communication with partial noiseless feedback. Zbl 1407.94010
Haeupler, Bernhard; Kamath, Pritish; Velingker, Ameya
1
2015
Rank-balanced trees. Zbl 1398.68108
Haeupler, Bernhard; Sen, Siddhartha; Tarjan, Robert E.
1
2015
Bridging the capacity gap between interactive and one-way communication. Zbl 1443.94008
Haeupler, Bernhard; Velingker, Ameya
1
2017
Constant-rate coding for multiparty interactive communication is impossible. Zbl 1426.68016
Braverman, Mark; Efremenko, Klim; Gelles, Ran; Haeupler, Bernhard
1
2018
Synchronization strings: explicit constructions, local decoding, and applications. Zbl 1446.94203
Haeupler, Bernhard; Shahrasbi, Amirbehshad
1
2018
Optimal gossip with direct addressing. Zbl 1321.68468
Haeupler, Bernhard; Malkhi, Dahlia
1
2014
A faster distributed radio broadcast primitive (extended abstract). Zbl 1373.68048
Haeupler, Bernhard; Wajc, David
1
2016
Tight bounds on vertex connectivity under vertex sampling. Zbl 1371.05154
Censor-Hillel, Keren; Ghaffari, Mohsen; Giakkoupis, George; Haeupler, Bernhard; Kuhn, Fabian
1
2015
Simple, fast and deterministic gossip and rumor spreading. Zbl 1421.68132
Haeupler, Bernhard
1
2013
Round- and message-optimal distributed graph algorithms. Zbl 1428.68381
Haeupler, Bernhard; Hershkowitz, D. Ellis; Wajc, David
1
2018
Minor excluded network families admit fast distributed algorithms. Zbl 1428.68382
Haeupler, Bernhard; Li, Jason; Zuzic, Goran
2
2018
Constant-rate coding for multiparty interactive communication is impossible. Zbl 1426.68016
Braverman, Mark; Efremenko, Klim; Gelles, Ran; Haeupler, Bernhard
1
2018
Synchronization strings: explicit constructions, local decoding, and applications. Zbl 1446.94203
Haeupler, Bernhard; Shahrasbi, Amirbehshad
1
2018
Round- and message-optimal distributed graph algorithms. Zbl 1428.68381
Haeupler, Bernhard; Hershkowitz, D. Ellis; Wajc, David
1
2018
Parallel algorithms and concentration bounds for the Lovász local lemma via witness-DAGs. Zbl 1410.68167
Haeupler, Bernhard; Harris, David G.
2
2017
Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication. Zbl 1423.68070
Feinerman, Ofer; Haeupler, Bernhard; Korman, Amos
1
2017
Synchronization strings: codes for insertions and deletions approaching the singleton bound. Zbl 1370.94602
Haeupler, Bernhard; Shahrasbi, Amirbehshad
1
2017
Bridging the capacity gap between interactive and one-way communication. Zbl 1443.94008
Haeupler, Bernhard; Velingker, Ameya
1
2017
Reliable communication over highly connected noisy networks. Zbl 1373.68033
Alon, Noga; Braverman, Mark; Efremenko, Klim; Gelles, Ran; Haeupler, Bernhard
6
2016
Towards optimal deterministic coding for interactive communication. Zbl 1417.94031
Gelles, Ran; Haeupler, Bernhard; Kol, Gillat; Ron-Zewi, Noga; Wigderson, Avi
4
2016
Discovery through gossip. Zbl 1338.05253
Haeupler, Bernhard; Pandurangan, Gopal; Peleg, David; Rajaraman, Rajmohan; Sun, Zhifeng
4
2016
Maximal noise in interactive communication over erasure channels and channels with feedback. Zbl 1359.94084
Efremenko, Klim; Gelles, Ran; Haeupler, Bernhard
4
2016
Constant-rate coding for multiparty interactive communication is impossible. Zbl 1373.68038
Braverman, Mark; Efremenko, Klim; Gelles, Ran; Haeupler, Bernhard
4
2016
Distributed algorithms for planar networks. II: Low-congestion shortcuts, MST, and Min-Cut. Zbl 1410.68383
Ghaffari, Mohsen; Haeupler, Bernhard
3
2016
Distributed algorithms for planar networks. I: Planar embedding. Zbl 1376.68159
Ghaffari, Mohsen; Haeupler, Bernhard
3
2016
Near-optimal low-congestion shortcuts on bounded parameter graphs. Zbl 1393.68021
Haeupler, Bernhard; Izumi, Taisuke; Zuzic, Goran
2
2016
Low-congestion shortcuts without embedding. Zbl 1375.68200
Haeupler, Bernhard; Izumi, Taisuke; Zuzic, Goran
2
2016
A faster distributed radio broadcast primitive (extended abstract). Zbl 1373.68048
Haeupler, Bernhard; Wajc, David
1
2016
Simple, fast and deterministic gossip and rumor spreading. Zbl 1421.68131
Haeupler, Bernhard
4
2015
Bounded-contention coding for the additive network model. Zbl 1341.94013
Censor-Hillel, Keren; Haeupler, Bernhard; Lynch, Nancy; Médard, Muriel
2
2015
Capacity of interactive communication over erasure channels and channels with feedback. Zbl 1371.94608
Gelles, Ran; Haeupler, Bernhard
2
2015
Distributed resource discovery in sub-logarithmic time. Zbl 1333.68060
Haeupler, Bernhard; Malkhi, Dahlia
1
2015
Self-adjusting grid networks to minimize expected path length. Zbl 1315.68197
Avin, Chen; Borokhovich, Michael; Haeupler, Bernhard; Lotker, Zvi
1
2015
Communication with partial noiseless feedback. Zbl 1407.94010
Haeupler, Bernhard; Kamath, Pritish; Velingker, Ameya
1
2015
Rank-balanced trees. Zbl 1398.68108
Haeupler, Bernhard; Sen, Siddhartha; Tarjan, Robert E.
1
2015
Tight bounds on vertex connectivity under vertex sampling. Zbl 1371.05154
Censor-Hillel, Keren; Ghaffari, Mohsen; Giakkoupis, George; Haeupler, Bernhard; Kuhn, Fabian
1
2015
Optimal error rates for interactive coding. I: Adaptivity and other settings. Zbl 1315.94122
Ghaffari, Mohsen; Haeupler, Bernhard; Sudan, Madhu
9
2014
Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication. Zbl 1321.68075
Feinerman, Ofer; Haeupler, Bernhard; Korman, Amos
7
2014
Optimal gossip with direct addressing. Zbl 1321.68468
Haeupler, Bernhard; Malkhi, Dahlia
1
2014
Beeping a maximal independent set. Zbl 1311.68024
Afek, Yehuda; Alon, Noga; Bar-Joseph, Ziv; Cornejo, Alejandro; Haeupler, Bernhard; Kuhn, Fabian
8
2013
Deterministic algorithms for the Lovász local lemma. Zbl 1290.68053
Chandrasekaran, Karthekeyan; Goyal, Navin; Haeupler, Bernhard
8
2013
Testing simultaneous planarity when the common graph is 2-connected. Zbl 1261.05015
Haeupler, Bernhard; Jampani, Krishnam Raju; Lubiw, Anna
7
2013
Near optimal leader election in multi-hop radio networks. Zbl 1421.68006
Ghaffari, Mohsen; Haeupler, Bernhard
6
2013
Randomized broadcast in radio networks with collision detection. Zbl 1323.68556
Ghaffari, Mohsen; Haeupler, Bernhard; Khabbazian, Majid
3
2013
Simple, fast and deterministic gossip and rumor spreading. Zbl 1421.68132
Haeupler, Bernhard
1
2013
Global computation in a poorly connected world: fast rumor spreading with no dependence on conductance. Zbl 1286.68017
Censor-Hillel, Keren; Haeupler, Bernhard; Kelner, Jonathan; Maymounkov, Petar
13
2012
Lower bounds on information dissemination in dynamic networks. Zbl 1377.68021
Haeupler, Bernhard; Kuhn, Fabian
5
2012
Incremental cycle detection, topological ordering, and strong component maintenance. Zbl 1295.05234
Haeupler, Bernhard; Kavitha, Telikepalli; Mathew, Rogers; Sen, Siddhartha; Tarjan, Robert E.
4
2012
Bounds on contention management in radio networks. Zbl 1377.68020
Ghaffari, Mohsen; Haeupler, Bernhard; Lynch, Nancy; Newport, Calvin
2
2012
New constructive aspects of the Lovász local lemma. Zbl 1281.68228
Haeupler, Bernhard; Saha, Barna; Srinivasan, Aravind
13
2011
Analyzing network coding gossip made easy. Zbl 1288.68021
Haeupler, Bernhard
12
2011
Beeping a maximal independent set. Zbl 1311.68023
Afek, Yehuda; Alon, Noga; Bar-Joseph, Ziv; Cornejo, Alejandro; Haeupler, Bernhard; Kuhn, Fabian
10
2011
Online stochastic weighted matching: improved approximation algorithms. Zbl 1398.68675
Haeupler, Bernhard; Mirrokni, Vahab S.; Zadimoghaddam, Morteza
10
2011
Rank-pairing heaps. Zbl 1237.68068
Haeupler, Bernhard; Sen, Siddhartha; Tarjan, Robert E.
8
2011
Faster information dissemination in dynamic networks via network coding. Zbl 1321.68467
Haeupler, Bernhard; Karger, David
5
2011
Lower bounds on van der Waerden numbers: randomized- and deterministic-constructive. Zbl 1217.05224
Gasarch, William; Haeupler, Bernhard
1
2011
Deterministic algorithms for the Lovász local lemma. Zbl 1288.68106
Chandrasekaran, Karthekeyan; Goyal, Navin; Haeupler, Bernhard
4
2010
Testing simultaneous planarity when the common graph is 2-connected. Zbl 1310.68163
Haeupler, Bernhard; Jampani, Krishnam Raju; Lubiw, Anna
3
2010
Rank-balanced trees. Zbl 1253.68108
Haeupler, Bernhard; Sen, Siddhartha; Tarjan, Robert E.
3
2009
Rank-pairing heaps. Zbl 1256.68049
Haeupler, Bernhard; Sen, Siddhartha; Tarjan, Robert E.
1
2009
Faster algorithms for incremental topological ordering. Zbl 1153.05329
Haeupler, Bernhard; Kavitha, Telikepalli; Mathew, Rogers; Sen, Siddhartha; Tarjan, Robert E.
3
2008
Finding a feasible flow in a strongly connected network. Zbl 1155.90333
Haeupler, Bernhard; Tarjan, Robert E.
1
2008
Planarity algorithms via PQ-trees (extended abstract). Zbl 1267.05088
Haeupler, Bernhard; Tarjan, Robert E.
1
2008
all top 5

Cited by 305 Authors

11 Censor-Hillel, Keren
9 Haeupler, Bernhard
7 Rutter, Ignaz
6 Angelini, Patrizio
5 Da Lozzo, Giordano
5 Gelles, Ran
5 Korman, Amos
5 Natale, Emanuele
4 Di Battista, Giuseppe
4 Feinerman, Ofer
4 Gilbert, Seth
4 Kuhn, Fabian
4 Patrignani, Maurizio
4 Pelc, Andrzej
3 Avin, Chen
3 Fraigniaud, Pierre
3 Frati, Fabrizio
3 Jeavons, Peter G.
3 Lynch, Nancy Ann
3 Michail, Othon
3 Newport, Calvin
3 Pajak, Dominik
3 Pandurangan, Gopal
3 Xu, Lei
2 Augustine, John E.
2 Bläsius, Thomas
2 Boczkowski, Lucas
2 Borodin, Allan B.
2 Borokhovich, Michael
2 Bose, Prosenjit K.
2 Brandes, Philipp
2 Braverman, Mark
2 Brubach, Brian
2 Casteigts, Arnaud
2 Chaplick, Steven
2 Clementi, Andrea E. F.
2 Colbourn, Charles J.
2 Czumaj, Artur
2 Dani, Varsha
2 Daum, Sebastian
2 Davies, Peter A.
2 Didimo, Walter
2 Douïeb, Karim
2 Efremenko, Klim
2 Emek, Yuval
2 Fineman, Jeremy T.
2 Flocchini, Paola
2 Ghaffari, Mohsen
2 Halldórsson, Magnús Mar
2 Hounkanli, Kokouvi
2 Iliopoulos, Fotis
2 Kaplan, Haim
2 Kardas, Marcin
2 Klonowski, Marek
2 Kniesburges, Sebastian
2 Koutsopoulos, Andreas
2 Kowalski, Dariusz R.
2 Lotker, Zvi
2 Maus, Yannic
2 Métivier, Yves
2 Miller, Avery
2 Molla, Anisur Rahaman
2 Montecchiani, Fabrizio
2 Morin, Pat
2 Movahedi, Mahnush
2 Panagiotou, Konstantinos D.
2 Pankratov, Denis
2 Pardo, Pere
2 Pasquale, Francesco
2 Paz, Ami
2 Pettie, Seth
2 Pilśniak, Monika
2 Ramezanian, Rahim
2 Robinson, Peter
2 Robson, John Michael
2 Saia, Jared
2 Sankararaman, Karthik Abinav
2 Santoro, Nicola
2 Scheideler, Christian
2 Schwarzentruber, François
2 Srinivasan, Aravind
2 Tarjan, Robert Endre
2 Toukan, Tariq
2 Uitto, Jara
2 Upfal, Eli
2 van Ditmarsch, Hans Pieter
2 van Eijck, Jan
2 Verschae, José
2 Wattenhofer, Roger P.
2 Xu, Pan
2 Young, Maxwell
2 Zemmari, Akka
2 Zwick, Uri
1 Abboud, Amir
1 Achlioptas, Dimitris
1 Afek, Yehuda
1 Ahmadi, Mohamad
1 Ahmed, Shabbir
1 Ajwani, Deepak
1 Alon, Noga M.
...and 205 more Authors

Citations by Year