Skip to content

Yuval Emek

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

47

Venues

13

Active years

2004–2024

Best venue rank

A*

Where they publish

Papers

47 indexed papers, newest first.

YearVenueTitleAuthors
2024OPODISSelf-Stabilizing Fully Adaptive Maximal Matching.Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten
2023DNAOn the Runtime of Chemical Reaction Networks Beyond Idealized Conditions.Anne Condon, Yuval Emek, Noga Harlev
2023ESAOnline Algorithms with Randomly Infused Advice.Yuval Emek, Yuval Gil, Maciej Pacut, Stefan Schmid
2023PODCDeterministic Fault-Tolerant Connectivity Labeling Scheme.Taisuke Izumi, Yuval Emek, Tadashi Wadayama, Toshimitsu Masuzawa
2022OPODISDesign of Self-Stabilizing Approximation Algorithms via a Primal-Dual Approach.Yuval Emek, Yuval Gil, Noga Harlev
2021INFOCOMMulticast Communications with Varying Bandwidth Constraints.Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks
2021PODCA Thin Self-Stabilizing Asynchronous Unison Algorithm with Applications to Fault Tolerant Biological Networks.Yuval Emek, Eyal Keren
2021SOFSEMHierarchical b-Matching.Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks
2019ESAOnline Disjoint Set Cover Without Prior Knowledge.Yuval Emek, Adam Goldbraikh, Erez Kantor
2019ESABayesian Generalized Network Design.Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi
2019ICALPDeterministic Leader Election in Programmable Matter.Yuval Emek, Shay Kutten, Ron Lavi, William K. Moses Jr.
2019OPODISTowards Distributed Two-Stage Stochastic Optimization.Yuval Emek, Noga Harlev, Taisuke Izumi
2019PODCMessage Reduction in the LOCAL Model is a Free Lunch.Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten
2019SPAAThe Price of Clustering in Bin-Packing with Applications to Bin-Packingwith Delays.Yossi Azar, Yuval Emek, Rob van Stee, Danny Vainstein
2018INFOCOMEfficient Jobs Dispatching in Emerging Clouds.Shimon Bitton, Yuval Emek, Shay Kutten
2018OPODISThe Synergy of Finite State Machines.Yehuda Afek, Yuval Emek, Noa Kolikant
2018STOCApproximating generalized network design under (dis)economies of scale with applications to energy efficiency.Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi
2017CIACMinimum Cost Perfect Matching with Delays for Two Sources.Yuval Emek, Yaacov Shapiro, Yuyi Wang
2017ICALPA Tight Lower Bound for the Capture Time of the Cops and Robbers Game.Sebastian Brandt, Yuval Emek, Jara Uitto, Roger Wattenhofer
2017SODAExploring an Infinite Space with Finite Memory Scouts.Lihi Cohen, Yuval Emek, Oren Louidor, Jara Uitto
2016STOCOnline matching: haste makes waste!Yuval Emek, Shay Kutten, Roger Wattenhofer
2016SIROCCODynamic Networks of Finite State Machines.Yuval Emek, Jara Uitto
2015ESAThe Price of Matching with Metric Preferences.Yuval Emek, Tobias Langner, Roger Wattenhofer
2014ICALPSolving the ANTS Problem with Asynchronous Finite State Machines.Yuval Emek, Tobias Langner, Jara Uitto, Roger Wattenhofer
2014ICALPSemi-Streaming Set Cover - (Extended Abstract).Yuval Emek, Adi Rosn
2014ICALPComputability in Anonymous Networks: Revocable vs. Irrecovable Outputs.Yuval Emek, Jochen Seidel, Roger Wattenhofer
2014PODCAnonymous networks: randomization = 2-hop coloring.Yuval Emek, Christoph Pfister, Jochen Seidel, Roger Wattenhofer
2014SIROCCOHow Many Ants Does It Take to Find the Food?Yuval Emek, Tobias Langner, David Stolz, Jara Uitto, Roger Wattenhofer
2013PODCStone age distributed computing.Yuval Emek, Roger Wattenhofer
2012ICALPSpace-Constrained Interval Selection.Yuval Emek, Magns M. Halldrsson, Adi Rosn
2012SIROCCONotions of Connectivity in Overlay Networks.Yuval Emek, Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg
2011SODAApproximating the Statistics of various Properties in Randomly Weighted Graphs.Yuval Emek, Amos Korman, Yuval Shavitt
2010ICALPSparse Reliable Graph Backbones.Shiri Chechik, Yuval Emek, Boaz Patt-Shamir, David Peleg
2010PODCBayesian ignorance.Noga Alon, Yuval Emek, Michal Feldman, Moshe Tennenholtz
2010PODCOnline set packing and competitive scheduling of multi-part tasks.Yuval Emek, Magns M. Halldrsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz
2010PODCEfficient threshold detection in a distributed environment: extended abstract.Yuval Emek, Amos Korman
2009ESAUntitled recordYuval Emek
2009ICALPOnline Computation with Advice.Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Rosn
2009PODCSINR diagrams: towards algorithmically usable SINR models of wireless networks.Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty
2009PODCBrief announcement: new bounds for the controller problem.Yuval Emek, Amos Korman
2009WAOAOn the Additive Constant of theYuval Emek, Pierre Fraigniaud, Amos Korman, Adi Rosn
2008PODCOn the effect of the deployment setting on broadcasting in Euclidean radio networks.Yuval Emek, Erez Kantor, David Peleg
2008SODAA near-linear time algorithm for computing replacement paths in planar directed graphs.Yuval Emek, David Peleg, Liam Roditty
2007PODCBroadcasting in udg radio networks with unknown topology.Yuval Emek, Leszek Gasieniec, Erez Kantor, Andrzej Pelc, David Peleg, Chang Su
2006SODAA tight upper bound on the probabilistic embedding of series-parallel graphs.Yuval Emek, David Peleg
2005STOCLower-stretch spanning trees.Michael Elkin, Yuval Emek, Daniel A. Spielman, Shang-Hua Teng
2004SODAApproximating Minimum Max-Stretch spanning Trees on unweighted graphs.Yuval Emek, David Peleg