×

zbMATH — the first resource for mathematics

Emek, Yuval

Compute Distance To:
Author ID: emek.yuval Recent zbMATH articles by "Emek, Yuval"
Published as: Emek, Yuval
External Links: MGP · Wikidata
Documents Indexed: 58 Publications since 2004, including 1 Book

Publications by Year

Citations contained in zbMATH

42 Publications have been cited 208 times in 169 Documents Cited by Year
Online computation with advice. Zbl 1218.68200
Emek, Yuval; Fraigniaud, Pierre; Korman, Amos; Rosén, Adi
39
2011
Lower-stretch spanning trees. Zbl 1172.68045
Elkin, Michael; Emek, Yuval; Spielman, Daniel A.; Teng, Shang-Hua
15
2009
Lower-stretch spanning trees. Zbl 1192.05028
Elkin, Michael; Emek, Yuval; Spielman, Daniel A.; Teng, Shang-Hua
13
2005
Stone age distributed computing. Zbl 1323.68270
Emek, Yuval; Wattenhofer, Roger
12
2013
Online computation with advice. Zbl 1248.68571
Emek, Yuval; Fraigniaud, Pierre; Korman, Amos; Rosén, Adi
11
2009
Approximating minimum max-stretch spanning trees on unweighted graphs. Zbl 1181.05023
Emek, Yuval; Peleg, David
11
2008
Solving the ANTS problem with asynchronous finite state machines. Zbl 1411.68158
Emek, Yuval; Langner, Tobias; Uitto, Jara; Wattenhofer, Roger
8
2014
Broadcasting in UDG radio networks with unknown topology. Zbl 1267.68032
Emek, Yuval; Gąsieniec, Leszek; Kantor, Erez; Pelc, Andrzej; Peleg, David; Su, Chang
8
2009
Online set packing. Zbl 1286.68488
Emek, Yuval; Halldórsson, Magnús M.; Mansour, Yishay; Patt-Shamir, Boaz; Radhakrishnan, Jaikumar; Rawitz, Dror
7
2012
Approximating minimum MAX-stretch spanning trees on unweighted graphs. Zbl 1317.68275
Emek, Yuval; Peleg, David
7
2004
Anonymous networks, randomization = 2-hop coloring. Zbl 1321.68463
Emek, Yuval; Pfister, Christoph; Seidel, Jochen; Wattenhofer, Roger
6
2014
Online set packing and competitive scheduling of multi-part tasks. Zbl 1315.68035
Emek, Yuval; Halldórsson, Magnús M.; Mansour, Yishay; Patt-Shamir, Boaz; Radhakrishnan, Jaikumar; Rawitz, Dror
6
2010
On the effect of the deployment setting on broadcasting in Euclidean radio networks. Zbl 1301.68144
Emek, Yuval; Kantor, Erez; Peleg, David
6
2008
How many ants does it take to find the food? Zbl 1332.68259
Emek, Yuval; Langner, Tobias; Stolz, David; Uitto, Jara; Wattenhofer, Roger
5
2015
SINR diagrams, towards algorithmically usable SINR models of wireless networks. Zbl 1291.68029
Avin, Chen; Emek, Yuval; Kantor, Erez; Lotker, Zvi; Peleg, David; Roditty, Liam
5
2009
Broadcasting in UDG radio networks with unknown topology. Zbl 1283.68092
Emek, Yuval; Gasieniec, Leszek; Kantor, Erez; Pelc, Andrzej; Peleg, David; Su, Chang
5
2007
How many ants does it take to find the food? Zbl 1332.68258
Emek, Yuval; Langner, Tobias; Stolz, David; Uitto, Jara; Wattenhofer, Roger
4
2014
Computability in anonymous networks: revocable vs. irrecovable outputs. Zbl 1409.68032
Emek, Yuval; Seidel, Jochen; Wattenhofer, Roger
4
2014
SINR diagrams, convexity and its applications in wireless networks. Zbl 1281.68043
Avin, Chen; Emek, Yuval; Kantor, Erez; Lotker, Zvi; Peleg, David; Roditty, Liam
4
2012
Online matching: haste makes waste! Zbl 1376.68174
Emek, Yuval; Kutten, Shay; Wattenhofer, Roger
3
2016
New bounds for the controller problem. Zbl 1231.68072
Emek, Yuval; Korman, Amos
3
2011
Exploring an infinite space with finite memory scouts. Zbl 1411.68078
Cohen, Lihi; Emek, Yuval; Louidor, Oren; Uitto, Jara
2
2017
Economical graph discovery. Zbl 1327.90345
Alon, Noga; Emek, Yuval; Feldman, Michal; Tennenholtz, Moshe
2
2014
Semi-streaming set cover (extended abstract). Zbl 1410.68407
Emek, Yuval; Rosén, Adi
2
2014
Bayesian ignorance. Zbl 1315.91012
Alon, Noga; Emek, Yuval; Feldman, Michal; Tennenholtz, Moshe
2
2010
A tight upper bound on the probabilistic embedding of series-parallel graphs. Zbl 1192.05156
Emek, Yuval; Peleg, David
2
2006
Stable secretaries. Zbl 1423.68605
Babichenko, Yakov; Emek, Yuval; Feldman, Michal; Patt-Shamir, Boaz; Peretz, Ron; Smorodinsky, Rann
1
2019
Approximating generalized network design under (dis)economies of scale with applications to energy efficiency. Zbl 1428.68042
Emek, Yuval; Kutten, Shay; Lavi, Ron; Shi, Yangguang
1
2018
A tight lower bound for the capture time of the cops and robbers game. Zbl 1447.91028
Brandt, Sebastian; Emek, Yuval; Uitto, Jara; Wattenhofer, Roger
1
2017
Minimum cost perfect matching with delays for two sources. Zbl 1407.68557
Emek, Yuval; Shapiro, Yaacov; Wang, Yuyi
1
2017
The price of matching with metric preferences. Zbl 06511791
Emek, Yuval; Langner, Tobias; Wattenhofer, Roger
1
2015
Space-constrained interval selection. Zbl 1272.68456
Emek, Yuval; Halldórsson, Magnús M.; Rosén, Adi
1
2012
Approximating the statistics of various properties in randomly weighted graphs. Zbl 1376.68172
Emek, Yuval; Korman, Amos; Shavitt, Yuval
1
2011
\(k\)-outerplanar graphs, planar duality, and low stretch spanning trees. Zbl 1223.05040
Emek, Yuval
1
2011
On the additive constant of the \(k\)-server work function algorithm. Zbl 1379.68360
Emek, Yuval; Fraigniaud, Pierre; Korman, Amos; Rosén, Adi
1
2010
Efficient threshold detection in a distributed environment (extended abstract). Zbl 1315.68149
Emek, Yuval; Korman, Amos
1
2010
A near-linear-time algorithm for computing replacement paths in planar directed graphs. Zbl 1300.68058
Emek, Yuval; Peleg, David; Roditty, Liam
1
2010
Sparse reliable graph backbones. Zbl 1288.68030
Chechik, Shiri; Emek, Yuval; Patt-Shamir, Boaz; Peleg, David
1
2010
On the additive constant of the \(k\)-server work function algorithm. Zbl 1284.68679
Emek, Yuval; Fraigniaud, Pierre; Korman, Amos; Rosén, Adi
1
2010
A tight upper bound on the probabilistic embedding of series-parallel graphs. Zbl 1207.68231
Emek, Yuval; Peleg, David
1
2009
New bounds for the controller problem (extended abstract). Zbl 1261.68022
Emek, Yuval; Korman, Amos
1
2009
A near-linear time algorithm for computing replacement paths in planar directed graphs. Zbl 1192.68822
Emek, Yuval; Peleg, David; Roditty, Liam
1
2008
Stable secretaries. Zbl 1423.68605
Babichenko, Yakov; Emek, Yuval; Feldman, Michal; Patt-Shamir, Boaz; Peretz, Ron; Smorodinsky, Rann
1
2019
Approximating generalized network design under (dis)economies of scale with applications to energy efficiency. Zbl 1428.68042
Emek, Yuval; Kutten, Shay; Lavi, Ron; Shi, Yangguang
1
2018
Exploring an infinite space with finite memory scouts. Zbl 1411.68078
Cohen, Lihi; Emek, Yuval; Louidor, Oren; Uitto, Jara
2
2017
A tight lower bound for the capture time of the cops and robbers game. Zbl 1447.91028
Brandt, Sebastian; Emek, Yuval; Uitto, Jara; Wattenhofer, Roger
1
2017
Minimum cost perfect matching with delays for two sources. Zbl 1407.68557
Emek, Yuval; Shapiro, Yaacov; Wang, Yuyi
1
2017
Online matching: haste makes waste! Zbl 1376.68174
Emek, Yuval; Kutten, Shay; Wattenhofer, Roger
3
2016
How many ants does it take to find the food? Zbl 1332.68259
Emek, Yuval; Langner, Tobias; Stolz, David; Uitto, Jara; Wattenhofer, Roger
5
2015
The price of matching with metric preferences. Zbl 06511791
Emek, Yuval; Langner, Tobias; Wattenhofer, Roger
1
2015
Solving the ANTS problem with asynchronous finite state machines. Zbl 1411.68158
Emek, Yuval; Langner, Tobias; Uitto, Jara; Wattenhofer, Roger
8
2014
Anonymous networks, randomization = 2-hop coloring. Zbl 1321.68463
Emek, Yuval; Pfister, Christoph; Seidel, Jochen; Wattenhofer, Roger
6
2014
How many ants does it take to find the food? Zbl 1332.68258
Emek, Yuval; Langner, Tobias; Stolz, David; Uitto, Jara; Wattenhofer, Roger
4
2014
Computability in anonymous networks: revocable vs. irrecovable outputs. Zbl 1409.68032
Emek, Yuval; Seidel, Jochen; Wattenhofer, Roger
4
2014
Economical graph discovery. Zbl 1327.90345
Alon, Noga; Emek, Yuval; Feldman, Michal; Tennenholtz, Moshe
2
2014
Semi-streaming set cover (extended abstract). Zbl 1410.68407
Emek, Yuval; Rosén, Adi
2
2014
Stone age distributed computing. Zbl 1323.68270
Emek, Yuval; Wattenhofer, Roger
12
2013
Online set packing. Zbl 1286.68488
Emek, Yuval; Halldórsson, Magnús M.; Mansour, Yishay; Patt-Shamir, Boaz; Radhakrishnan, Jaikumar; Rawitz, Dror
7
2012
SINR diagrams, convexity and its applications in wireless networks. Zbl 1281.68043
Avin, Chen; Emek, Yuval; Kantor, Erez; Lotker, Zvi; Peleg, David; Roditty, Liam
4
2012
Space-constrained interval selection. Zbl 1272.68456
Emek, Yuval; Halldórsson, Magnús M.; Rosén, Adi
1
2012
Online computation with advice. Zbl 1218.68200
Emek, Yuval; Fraigniaud, Pierre; Korman, Amos; Rosén, Adi
39
2011
New bounds for the controller problem. Zbl 1231.68072
Emek, Yuval; Korman, Amos
3
2011
Approximating the statistics of various properties in randomly weighted graphs. Zbl 1376.68172
Emek, Yuval; Korman, Amos; Shavitt, Yuval
1
2011
\(k\)-outerplanar graphs, planar duality, and low stretch spanning trees. Zbl 1223.05040
Emek, Yuval
1
2011
Online set packing and competitive scheduling of multi-part tasks. Zbl 1315.68035
Emek, Yuval; Halldórsson, Magnús M.; Mansour, Yishay; Patt-Shamir, Boaz; Radhakrishnan, Jaikumar; Rawitz, Dror
6
2010
Bayesian ignorance. Zbl 1315.91012
Alon, Noga; Emek, Yuval; Feldman, Michal; Tennenholtz, Moshe
2
2010
On the additive constant of the \(k\)-server work function algorithm. Zbl 1379.68360
Emek, Yuval; Fraigniaud, Pierre; Korman, Amos; Rosén, Adi
1
2010
Efficient threshold detection in a distributed environment (extended abstract). Zbl 1315.68149
Emek, Yuval; Korman, Amos
1
2010
A near-linear-time algorithm for computing replacement paths in planar directed graphs. Zbl 1300.68058
Emek, Yuval; Peleg, David; Roditty, Liam
1
2010
Sparse reliable graph backbones. Zbl 1288.68030
Chechik, Shiri; Emek, Yuval; Patt-Shamir, Boaz; Peleg, David
1
2010
On the additive constant of the \(k\)-server work function algorithm. Zbl 1284.68679
Emek, Yuval; Fraigniaud, Pierre; Korman, Amos; Rosén, Adi
1
2010
Lower-stretch spanning trees. Zbl 1172.68045
Elkin, Michael; Emek, Yuval; Spielman, Daniel A.; Teng, Shang-Hua
15
2009
Online computation with advice. Zbl 1248.68571
Emek, Yuval; Fraigniaud, Pierre; Korman, Amos; Rosén, Adi
11
2009
Broadcasting in UDG radio networks with unknown topology. Zbl 1267.68032
Emek, Yuval; Gąsieniec, Leszek; Kantor, Erez; Pelc, Andrzej; Peleg, David; Su, Chang
8
2009
SINR diagrams, towards algorithmically usable SINR models of wireless networks. Zbl 1291.68029
Avin, Chen; Emek, Yuval; Kantor, Erez; Lotker, Zvi; Peleg, David; Roditty, Liam
5
2009
A tight upper bound on the probabilistic embedding of series-parallel graphs. Zbl 1207.68231
Emek, Yuval; Peleg, David
1
2009
New bounds for the controller problem (extended abstract). Zbl 1261.68022
Emek, Yuval; Korman, Amos
1
2009
Approximating minimum max-stretch spanning trees on unweighted graphs. Zbl 1181.05023
Emek, Yuval; Peleg, David
11
2008
On the effect of the deployment setting on broadcasting in Euclidean radio networks. Zbl 1301.68144
Emek, Yuval; Kantor, Erez; Peleg, David
6
2008
A near-linear time algorithm for computing replacement paths in planar directed graphs. Zbl 1192.68822
Emek, Yuval; Peleg, David; Roditty, Liam
1
2008
Broadcasting in UDG radio networks with unknown topology. Zbl 1283.68092
Emek, Yuval; Gasieniec, Leszek; Kantor, Erez; Pelc, Andrzej; Peleg, David; Su, Chang
5
2007
A tight upper bound on the probabilistic embedding of series-parallel graphs. Zbl 1192.05156
Emek, Yuval; Peleg, David
2
2006
Lower-stretch spanning trees. Zbl 1192.05028
Elkin, Michael; Emek, Yuval; Spielman, Daniel A.; Teng, Shang-Hua
13
2005
Approximating minimum MAX-stretch spanning trees on unweighted graphs. Zbl 1317.68275
Emek, Yuval; Peleg, David
7
2004
all top 5

Cited by 310 Authors

14 Komm, Dennis
13 Emek, Yuval
11 Královič, Richard
11 Pelc, Andrzej
10 Böckenhauer, Hans-Joachim
8 Fraigniaud, Pierre
8 Rosén, Adi
7 Dragan, Feodor F.
7 Hromkovič, Juraj
7 Korman, Amos
7 Královič, Rastislav
7 Wattenhofer, Roger P.
6 Halldórsson, Magnús Mar
6 Kowalski, Dariusz R.
5 Boyar, Joan F.
5 Favrholdt, Lene Monrad
5 Kamali, Shahin
5 Neiman, Ofer
5 Patt-Shamir, Boaz
5 Rawitz, Dror
5 Renault, Marc P.
5 Uitto, Jara
4 Abraham, Ittai
4 Brandt, Sebastian F.
4 Elkin, Michael
4 Gąsieniec, Leszek Antoni
4 Kantor, Erez
4 Krug, Sacha
4 Kudahl, Christian
4 Larsen, Kim Skak
4 Liebchen, Christian
4 López-Ortiz, Alejandro
4 Peleg, David
3 Aronov, Boris
3 Bartal, Yair
3 Bianchi, Maria Paola
3 Bilò, Davide
3 Colella, Feliciano
3 Förster, Klaus-Tycho
3 Fusco, Emanuele Guido
3 Gualà, Luciano
3 Hirvonen, Juho
3 Ilcinkas, David
3 Kawahara, Jun
3 Leucci, Stefano
3 Lotker, Zvi
3 Métivier, Yves
3 Mikkelsen, Jesper W.
3 Pignolet, Yvonne-Anne
3 Proietti, Guido
3 Rizzi, Romeo
3 Robson, John Michael
3 Suomela, Jukka
3 Zemmari, Akka
2 Amaldi, Edoardo
2 Avin, Chen
2 Bulánek, Jan
2 Burjons, Elisabet
2 Casteigts, Arnaud
2 Christ, Marie G.
2 Czyzowicz, Jurek
2 Dereniowski, Dariusz
2 Dieudonné, Yoann
2 Dobrev, Stefan
2 Feinerman, Ofer
2 Feldman, Michal
2 Fernández Anta, Antonio
2 Filtser, Arnold
2 Fomin, Fedor V.
2 Georgiou, Chryssis
2 Golovach, Petr A.
2 Gupta, Sushmita
2 Katz, Matthew J.
2 Kobayashi, Koji M.
2 Köhler, Ekkehard
2 Kopelowitz, Tsvi
2 Koucký, Michal
2 Lingas, Andrzej
2 Mansour, Yishay
2 Miller, Avery
2 Miyazaki, Shuichi
2 Mömke, Tobias
2 Parter, Merav
2 Rossmanith, Peter
2 Saks, Michael E.
2 Schmid, Stefan
2 Smula, Jasmin
2 Solomon, Shay
2 Stolz, David
2 Trédan, Gilles
2 van Stee, Rob
2 Yan, Chenyu
1 Abu-Ata, Muad
1 Adamaszek, Anna
1 Albers, Susanne
1 Álvarez-Miranda, Eduardo
1 Angel, Eric
1 Angelopoulos, Spyros
1 Aouad, Ali
1 Azar, Yossi
...and 210 more Authors

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.