Yuval Emek

From MaRDI portal
Person:418120

Available identifiers

zbMath Open emek.yuvalMaRDI QIDQ418120

List of research outcomes

PublicationDate of PublicationType
A Thin Self-Stabilizing Asynchronous Unison Algorithm with Applications to Fault Tolerant Biological Networks2024-03-26Paper
Deterministic Fault-Tolerant Connectivity Labeling Scheme2024-03-26Paper
Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions2024-03-19Paper
https://portal.mardi4nfdi.de/entity/Q58742672023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q58757522023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q50908922022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50910992022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50923432022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50757872022-05-11Paper
https://portal.mardi4nfdi.de/entity/Q50757882022-05-11Paper
Hierarchical \(b\)-matching2022-03-24Paper
Message Reduction in the LOCAL Model is a Free Lunch2021-01-20Paper
Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency2020-11-11Paper
Bayesian generalized network design2020-09-17Paper
A tight lower bound for the capture time of the cops and robbers game2020-09-03Paper
https://portal.mardi4nfdi.de/entity/Q51114132020-05-27Paper
Dynamic networks of finite state machines2020-02-06Paper
Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency2019-08-22Paper
Stable secretaries2019-06-27Paper
Minimum cost perfect matching with delays for two sources2018-12-04Paper
Space-Constrained Interval Selection2018-11-05Paper
Semi-Streaming Set Cover2018-11-05Paper
Exploring an Infinite Space with Finite Memory Scouts2018-07-16Paper
On the additive constant of the \(k\)-server work function algorithm2017-11-03Paper
Online matching: haste makes waste!2017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53651312017-09-29Paper
Minimum Cost Perfect Matching with Delays for Two Sources2017-07-21Paper
On the effect of the deployment setting on broadcasting in Euclidean radio networks2017-06-22Paper
Dynamic networks of finite state machines2016-12-01Paper
How many ants does it take to find the food?2015-12-11Paper
The Price of Matching with Metric Preferences2015-11-19Paper
Anonymous networks2015-09-03Paper
Economical Graph Discovery2015-08-28Paper
https://portal.mardi4nfdi.de/entity/Q55012672015-08-03Paper
Stone age distributed computing2015-03-02Paper
Efficient threshold detection in a distributed environment2015-03-02Paper
Bayesian ignorance2015-03-02Paper
Online set packing and competitive scheduling of multi-part tasks2015-03-02Paper
On the effect of the deployment setting on broadcasting in Euclidean radio networks2014-12-12Paper
A near-linear-time algorithm for computing replacement paths in planar directed graphs2014-11-18Paper
How Many Ants Does It Take to Find the Food?2014-08-07Paper
SINR diagrams2014-07-23Paper
Semi-Streaming Set Cover2014-07-01Paper
Computability in Anonymous Networks: Revocable vs. Irrecovable Outputs2014-07-01Paper
Solving the ANTS Problem with Asynchronous Finite State Machines2014-07-01Paper
Broadcasting in udg radio networks with unknown topology2014-03-13Paper
SINR Diagrams2014-02-17Paper
Space-Constrained Interval Selection2013-08-12Paper
Broadcasting in UDG radio networks with unknown topology2013-06-28Paper
Adversarial Leakage in Games2013-06-27Paper
Online Set Packing2012-11-29Paper
Bayesian ignorance2012-10-11Paper
Computing optimal contracts in combinatorial agencies2012-10-11Paper
Sparse reliable graph backbones2012-05-24Paper
New bounds for the controller problem2012-02-06Paper
\(k\)-outerplanar graphs, planar duality, and low stretch spanning trees2011-08-16Paper
Online computation with advice2011-06-07Paper
A Tight Upper Bound on the Probabilistic Embedding of Series-Parallel Graphs2010-12-03Paper
Sparse Reliable Graph Backbones2010-09-07Paper
Lower-stretch spanning trees2010-08-16Paper
A tight upper bound on the probabilistic embedding of series-parallel graphs2010-08-16Paper
https://portal.mardi4nfdi.de/entity/Q35793712010-08-06Paper
On the Additive Constant of the k-Server Work Function Algorithm2010-05-11Paper
New Bounds for the Controller Problem2009-11-19Paper
Approximating Minimum Max-Stretch Spanning Trees on Unweighted Graphs2009-11-06Paper
k-Outerplanar Graphs, Planar Duality, and Low Stretch Spanning Trees2009-10-29Paper
Online Computation with Advice2009-07-14Paper
Lower-Stretch Spanning Trees2009-04-30Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Yuval Emek