David Peleg

From MaRDI portal
Person:244948

Available identifiers

zbMath Open peleg.davidDBLPp/DavidPelegWikidataQ5238487 ScholiaQ5238487MaRDI QIDQ244948

List of research outcomes





PublicationDate of PublicationType
Approximate realizations for outerplanaric degree sequences2024-12-27Paper
Graph realization of distance sets2024-11-06Paper
Graph realization of distance sets2024-08-06Paper
On the role of the high-low partition in realizing a degree sequence by a bipartite graph2024-08-06Paper
Approximate maxima finding of continuous functions under restricted budget (extended abstract)2024-06-05Paper
On realizing a single degree sequence by a bipartite graph2024-05-27Paper
Brief Announcement: Local Problems in the SUPPORTED Model2024-03-26Paper
https://portal.mardi4nfdi.de/entity/Q61475282024-01-15Paper
Degree realization by bipartite multigraphs2024-01-11Paper
Weighted microscopic image reconstruction2024-01-09Paper
https://portal.mardi4nfdi.de/entity/Q60833912023-12-08Paper
Optimal Broadcast with Partial Knowledge2023-12-01Paper
Singularly optimal randomized leader election2023-11-02Paper
https://portal.mardi4nfdi.de/entity/Q60591662023-11-02Paper
The Minimum Principle of SINR: A Useful Discretization Tool for Wireless Communication2023-10-23Paper
The power of small coalitions under two-tier majority on regular graphs2023-09-14Paper
https://portal.mardi4nfdi.de/entity/Q61684462023-08-08Paper
Graph realizations: maximum degree in vertex neighborhoods2023-06-12Paper
Forcibly bipartite and acyclic (uni-)graphic sequences2023-05-15Paper
On vertex-weighted graph realizations2023-03-22Paper
Composed degree-distance realizations of graphs2023-03-09Paper
https://portal.mardi4nfdi.de/entity/Q58744742023-02-07Paper
The Generalized Microscopic Image Reconstruction Problem2023-02-03Paper
Efficiently Realizing Interval Sequences2023-02-03Paper
Load balancing in quorum systems2022-12-16Paper
Low-diameter graph decomposition is in NC2022-12-09Paper
Generating sparse 2—spanners2022-12-09Paper
The generalized microscopic image reconstruction problem2022-09-15Paper
Vertex-weighted graphs: realizable and unrealizable domains2022-07-13Paper
On vertex-weighted realizations of acyclic and general graphs2022-06-13Paper
Hotelling games in fault-prone settings2022-06-13Paper
Mixed preferential attachment model: homophily and minorities in social networks2022-05-19Paper
Weighted microscopic image reconstruction2022-03-24Paper
Relaxed and approximate graph realizations2022-03-22Paper
Composed degree-distance realizations of graphs2022-03-22Paper
Nonuniform SINR+Voronoi diagrams are effectively uniform2021-07-22Paper
Compact and localized distributed data structures2020-12-04Paper
Efficiently Realizing Interval Sequences2020-12-04Paper
Assigning labels in an unknown anonymous network with a leader2020-12-03Paper
Sparse communication networks and efficient routing in the plane2020-12-03Paper
Crumbling walls: a class of practical and efficient quorum systems2020-12-02Paper
Fault tolerant approximate BFS structures with additive stretch2020-11-11Paper
Mixed fault tolerance in server assignment: combining reinforcement and backup2020-08-25Paper
Hotelling games with random tolerance intervals2020-06-30Paper
Message lower bounds via efficient network synchronization2020-02-06Paper
Vertex-weighted realizations of graphs2020-01-22Paper
Graph profile realizations and applications to social networks2019-10-15Paper
Distributed distance computation and routing with small messages2019-06-20Paper
Fault Tolerant Approximate BFS Structures2019-06-20Paper
Generalized Perron–Frobenius Theorem for Multiple Choice Matrices, and Applications2019-05-15Paper
https://portal.mardi4nfdi.de/entity/Q57434182019-05-10Paper
https://portal.mardi4nfdi.de/entity/Q57434162019-05-10Paper
Realizability of graph specifications: characterizations and algorithms2019-01-30Paper
Mixed fault tolerance in server assignment: combining reinforcement and backup2019-01-30Paper
Fault-Tolerant Approximate BFS Structures2018-11-12Paper
Label-guided graph exploration by a finite automaton2018-11-05Paper
Sparse Fault-Tolerant BFS Structures2018-11-05Paper
Dynamic routing schemes for graphs with low local density2018-11-05Paper
Gathering Despite Mischief2018-10-30Paper
Forbidden-Set Distance Labels for Graphs of Bounded Doubling Dimension2018-10-30Paper
Nonuniform SINR+Voroni diagrams are effectively uniform2018-08-24Paper
The Topology of Wireless Communication2018-08-02Paper
Dynamic (1 + ∊)-Approximate Matchings: A Density-Sensitive Approach2018-07-16Paper
Local-on-Average Distributed Tasks2018-07-16Paper
Improved approximation algorithms for weighted 2-path partitions2018-03-21Paper
The topology of wireless communication on a line2018-02-16Paper
Secluded connectivity problems2017-11-09Paper
Assortative Mixing Equilibria in Social Network Games2017-11-01Paper
Fault-local distributed mending (extended abstract)2017-09-29Paper
Fast distributed construction of k-dominating sets and applications2017-09-29Paper
Crumbling walls2017-09-29Paper
Fast network decomposition2017-08-21Paper
On the effect of the deployment setting on broadcasting in Euclidean radio networks2017-06-22Paper
Homophily and the Glass Ceiling Effect in Social Networks2017-05-19Paper
Sublinear bounds for randomized leader election2016-12-19Paper
Message Lower Bounds via Efficient Network Synchronization2016-12-01Paper
Feedback vertex set in hypercubes2016-06-16Paper
Discovery through gossip2016-06-10Paper
Distributed MST for constant diameter graphs2016-03-04Paper
Average probe complexity in quorum systems2016-03-04Paper
Efficient \(k\)-shot broadcasting in radio networks2016-02-12Paper
Nearly Optimal Local Broadcasting in the SINR Model with Feedback2016-01-08Paper
Improved Approximation Algorithms for Weighted 2-Path Partitions2015-11-19Paper
Core Size and Densification in Preferential Attachment Networks2015-11-04Paper
How to be an efficient snoop, or the probe complexity of quorum systems (extended abstract)2015-09-11Paper
https://portal.mardi4nfdi.de/entity/Q55017862015-08-14Paper
On the Complexity of Universal Leader Election2015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q55013712015-08-03Paper
https://portal.mardi4nfdi.de/entity/Q55012672015-08-03Paper
Efficient deadlock-free routing2015-06-19Paper
Compact deterministic distributed dictionaries (extended abstract)2015-06-19Paper
Broadcast with partial knowledge (preliminary version)2015-06-19Paper
Fault tolerant additive and \((\mu, \alpha)\)-spanners2015-05-18Paper
Truth tellers and liars with fewer questions2015-04-29Paper
Faster communication in known topology radio networks2015-03-10Paper
Feasibility and complexity of broadcasting with random transmission failures2015-03-10Paper
Proof labeling schemes2015-03-10Paper
Sparse communication networks and efficient routing in the plane (extended abstract)2015-03-03Paper
The wakeup problem in synchronous broadcast systems (extended abstract)2015-03-03Paper
Assigning labels in unknown anonymous networks (extended abstract)2015-03-03Paper
Efficient distributed source detection with limited bandwidth2015-03-02Paper
Forbidden-set distance labels for graphs of bounded doubling dimension2015-03-02Paper
On the complexity of universal leader election2015-03-02Paper
(1 + εΒ) -spanner constructions for general graphs2015-02-27Paper
Randomized distributed decision2015-02-23Paper
Fault-tolerant spanners for general graphs2015-02-04Paper
The fault-tolerant capacitated \(K\)-center problem2015-01-06Paper
On the effect of the deployment setting on broadcasting in Euclidean radio networks2014-12-12Paper
On the locality of distributed sparse spanner construction2014-12-12Paper
Sublinear bounds for randomized leader election2014-12-02Paper
A near-linear-time algorithm for computing replacement paths in planar directed graphs2014-11-18Paper
Improved recommendation systems2014-10-13Paper
Testing the irreducibility of nonsquare Perron-Frobenius systems2014-08-28Paper
Local Distributed Decision2014-07-30Paper
SINR diagrams2014-07-23Paper
Robust fault tolerant uncapacitated facility location2014-07-07Paper
Distributed Computing on Core-Periphery Networks: Axiom-Based Design2014-07-01Paper
Distributed verification and hardness of distributed approximation2014-06-05Paper
The topology of wireless communication2014-06-05Paper
On approximating the \(d\)-girth of a graph2014-04-10Paper
Broadcasting in udg radio networks with unknown topology2014-03-13Paper
Towards a complexity theory for local distributed computing2014-02-17Paper
SINR Diagrams2014-02-17Paper
Tight bounds for distributed minimum-weight spanning tree verification2013-10-21Paper
Secluded connectivity problems2013-09-17Paper
Sparse Fault-Tolerant BFS Trees2013-09-17Paper
Time efficient \(k\)-shot broadcasting in known topology radio networks2013-07-04Paper
Compact separator decompositions in dynamic trees and applications to labeling schemes2013-07-04Paper
Proof labeling schemes2013-06-28Paper
Broadcasting in UDG radio networks with unknown topology2013-06-28Paper
Faster communication in known topology radio networks2013-06-20Paper
Distributed MST for constant diameter graphs2013-06-13Paper
Multipath Spanners via Fault-Tolerant Spanners2013-04-19Paper
A note on exact distance labeling2013-04-04Paper
Randomized distributed decision2013-03-13Paper
Relaxed spanners for directed disk graphs2013-03-05Paper
Distributed Verification and Hardness of Distributed Approximation2013-02-04Paper
\(f\)-sensitivity distance oracles and routing schemes2012-12-06Paper
Fault Tolerant Additive Spanners2012-11-06Paper
Distributed Algorithms for Network Diameter and Girth2012-11-01Paper
On the approximability of some degree-constrained subgraph problems2012-08-14Paper
Sparse reliable graph backbones2012-05-24Paper
Robust Fault Tolerant uncapacitated facility location2012-01-23Paper
Tight bounds for distributed minimum-weight spanning tree verification2012-01-23Paper
Relaxed Spanners for Directed Disk Graphs2012-01-23Paper
Fault Tolerant Spanners for General Graphs2011-04-04Paper
On Approximating the d-Girth of a Graph2011-02-15Paper
A Tight Upper Bound on the Probabilistic Embedding of Series-Parallel Graphs2010-12-03Paper
Sparse Reliable Graph Backbones2010-09-07Paper
f-Sensitivity Distance Oracles and Routing Schemes2010-09-06Paper
A tight upper bound on the probabilistic embedding of series-parallel graphs2010-08-16Paper
https://portal.mardi4nfdi.de/entity/Q35793712010-08-06Paper
Constructing labeling schemes through universal matrices2010-05-28Paper
Algorithms and Data Structures2010-04-20Paper
Equal-area locus-based convex polygon decomposition2010-04-06Paper
Time-Efficient Broadcast in Radio Networks2010-02-09Paper
Low-Port Tree Representations2010-01-21Paper
Efficient k-Shot Broadcasting in Radio Networks2009-11-19Paper
Local Computation of Nearly Additive Spanners2009-11-19Paper
Approximating Minimum Max-Stretch Spanning Trees on Unweighted Graphs2009-11-06Paper
Computing the fault tolerance of multi-agent deployment2009-08-31Paper
Broadcasting with locally bounded byzantine faults2009-08-27Paper
Algorithms and Computation2009-08-07Paper
Conflict-free coloring of unit disks2009-06-30Paper
Approximate hierarchical facility location and applications to the bounded depth Steiner tree and range assignment problems2009-06-24Paper
Labeling schemes for tree representation2009-05-13Paper
Distributed algorithms for partitioning a swarm of autonomous mobile robots2009-03-30Paper
Convergence of Autonomous Mobile Robots with Inaccurate Sensors and Movements2009-03-16Paper
Dynamic Routing Schemes for General Graphs2009-03-12Paper
Local Algorithms for Autonomous Robot Systems2009-03-12Paper
Degree-Constrained Subgraph Problems: Hardness and Approximation Results2009-02-12Paper
Time-Efficient Broadcasting in Radio Networks2008-09-02Paper
Energy and Time Efficient Broadcasting in Known Topology Radio Networks2008-09-02Paper
Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time2008-09-02Paper
Compact Separator Decompositions in Dynamic Trees and Applications to Labeling Schemes2008-09-02Paper
Equal-Area Locus-Based Convex Polygon Decomposition2008-07-10Paper
Local spreading algorithms for autonomous robot systems2008-06-24Paper
Approximation algorithms for the Label-Cover\(_{\text{MAX}}\) and Red-Blue Set Cover problems2008-05-16Paper
Constructing Labeling Schemes Through Universal Matrices2008-04-24Paper
Recent Advances on Approximation Algorithms for Minimum Energy Range Assignment Problems in Ad-Hoc Wireless Networks2008-04-17Paper
Convergence of Autonomous Mobile Robots with Inaccurate Sensors and Movements2008-03-19Paper
Distributed Models and Algorithms for Mobile Robot Systems2008-03-07Paper
The hardness of approximating spanner problems2007-12-19Paper
Labeling schemes for weighted dynamic trees2007-12-10Paper
Distributed Algorithms for Partitioning a Swarm of Autonomous Mobile Robots2007-11-15Paper
STACS 20042007-10-01Paper
Approximation algorithm for hotlink assignment in the greedy model2007-09-19Paper
Approximate Hierarchical Facility Location and Applications to the Shallow Steiner Tree and Range Assignment Problems2007-05-02Paper
Average stretch analysis of compact routing schemes2007-04-13Paper
Feasibility and complexity of broadcasting with random transmission failures2007-02-26Paper
Asynchronous resource discovery in peer-to-peer networks2006-12-07Paper
Distributed Computing – IWDC 20052006-10-10Paper
Distributed Computing – IWDC 20052006-10-10Paper
Average probe complexity in quorum systems2006-06-30Paper
Fault-Tolerant Gathering Algorithms for Autonomous Mobile Robots2006-06-01Paper
Automata, Languages and Programming2006-01-10Paper
Graph exploration by a finite automaton2005-12-06Paper
Minimum-Weight Spanning Tree Construction in O(log log n) Communication Rounds2005-10-28Paper
Informative labeling schemes for graphs2005-09-22Paper
Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems2005-09-16Paper
Structural Information and Communication Complexity2005-09-07Paper
Structural Information and Communication Complexity2005-09-07Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper
Algorithms – ESA 20042005-08-18Paper
Polynomial time approximation schemes for base station coverage with minimum total radii2005-08-03Paper
Approximating \(k\)-spanner problems for \(k>2\)2005-06-30Paper
Virtual path layouts optimizing total hop count on ATM tree networks2005-05-04Paper
Distance labeling schemes for well-separated graph classes2005-02-23Paper
Labeling Schemes for Flow and Connectivity2005-02-21Paper
$(1 + \epsilon,\beta)$-Spanner Constructions for General Graphs2005-02-21Paper
Labeling schemes for dynamic tree networks2005-01-25Paper
https://portal.mardi4nfdi.de/entity/Q48290322004-11-29Paper
Distance labeling in graphs2004-11-12Paper
Deterministic resource discovery in distributed networks2004-09-22Paper
https://portal.mardi4nfdi.de/entity/Q30464812004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q47368292004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44487602004-02-18Paper
https://portal.mardi4nfdi.de/entity/Q44491892004-02-08Paper
https://portal.mardi4nfdi.de/entity/Q44374902003-12-02Paper
https://portal.mardi4nfdi.de/entity/Q44374852003-12-02Paper
https://portal.mardi4nfdi.de/entity/Q44360562003-11-23Paper
https://portal.mardi4nfdi.de/entity/Q47085592003-06-18Paper
Compact routing schemes with low stretch factor2003-05-27Paper
Directed virtual path layouts in ATM networks2003-05-14Paper
https://portal.mardi4nfdi.de/entity/Q47961962003-03-02Paper
Faster exact solutions for some NP-hard problems.2003-01-21Paper
Distributed probabilistic polling and applications to proportionate agreement2003-01-14Paper
How to Be an Efficient Snoop, or the Probe Complexity of Quorum Systems2003-01-05Paper
https://portal.mardi4nfdi.de/entity/Q45363942002-11-04Paper
Local majorities, coalitions and monopolies in graphs: A review2002-07-15Paper
Low complexity variants of the arrow distributed directory2002-07-04Paper
https://portal.mardi4nfdi.de/entity/Q45377382002-06-20Paper
The compactness of interval routing for almost all graphs2002-04-23Paper
Distance labeling in graphs (extended abstract)2002-03-14Paper
https://portal.mardi4nfdi.de/entity/Q27668632002-01-28Paper
https://portal.mardi4nfdi.de/entity/Q27541832001-12-09Paper
https://portal.mardi4nfdi.de/entity/Q27288552001-11-01Paper
https://portal.mardi4nfdi.de/entity/Q27290932001-10-23Paper
https://portal.mardi4nfdi.de/entity/Q27219812001-07-11Paper
The wakeup problem in synchronous broadcast systems2001-06-21Paper
https://portal.mardi4nfdi.de/entity/Q45015592001-06-13Paper
The dense \(k\)-subgraph problem2001-04-17Paper
A near-tight lower bound on the time complexity of distributed minimum-weight spanning tree construction2001-03-19Paper
https://portal.mardi4nfdi.de/entity/Q45176802001-03-11Paper
Generalized submodular cover problems and applications2000-12-12Paper
Distributed Computing: A Locality-Sensitive Approach2000-11-21Paper
Tight Fault Locality2000-10-18Paper
Proximity-preserving labeling schemes2000-10-08Paper
https://portal.mardi4nfdi.de/entity/Q49449652000-10-08Paper
https://portal.mardi4nfdi.de/entity/Q42527562000-04-26Paper
Bubbles: Adaptive Routing Scheme for High-Speed Dynamic Networks2000-03-19Paper
https://portal.mardi4nfdi.de/entity/Q49387862000-02-23Paper
Approximating the weight of shallow Steiner trees2000-02-07Paper
Edge-disjoint spanners of complete graphs and complete digraphs1999-12-20Paper
The Compactness of Interval Routing1999-11-23Paper
https://portal.mardi4nfdi.de/entity/Q42341011999-06-29Paper
Fault-Local Distributed Mending1999-06-21Paper
Approximate maxima finding of continuous functions under restricted budget1999-01-12Paper
Size bounds for dynamic monopolies1998-11-03Paper
Near-Linear Time Construction of Sparse Neighborhood Covers1998-09-21Paper
Generating Low-Degree 2-Spanners1998-09-21Paper
Optimal Broadcast with Partial Knowledge1998-09-21Paper
A SubLinear Time Distributed Algorithm for Minimum-Weight Spanning Trees1998-05-10Paper
Online tracking of mobile users1998-01-28Paper
Fast Distributed Construction of Smallk-Dominating Sets and Applications1998-01-01Paper
Randomized approximation of bounded multicovering problems1997-10-29Paper
The availability of crumbling wall quorum systems1997-10-09Paper
https://portal.mardi4nfdi.de/entity/Q31289181997-08-03Paper
Load Balancing in Quorum Systems1997-05-26Paper
Scheduling jobs using common resources1996-07-03Paper
The availability of quorum systems1996-02-26Paper
The complexity of reconfiguring network models1996-02-20Paper
Approximation Algorithms for Minimum-Time Broadcast1996-01-10Paper
Fast distributed network decompositions and covers1996-01-01Paper
Generating Sparse 2-Spanners1995-11-22Paper
On the maximum density of 0-1 matrices with no forbidden rectangles1995-07-27Paper
A note on optimal time broadcast in faulty hypercubes1995-07-06Paper
A Graph-Theoretic Game and Its Application to the k-Server Problem1995-07-03Paper
Greedy Packet Scheduling1995-03-27Paper
Traffic-light scheduling on the grid1994-12-11Paper
Computing with Noisy Information1994-11-29Paper
How to Allocate Network Centers1994-03-22Paper
Time-space tradeoffs for set operations1993-08-30Paper
Distance-dependent distributed directories1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40374311993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40103051992-09-27Paper
Routing with Polynomial Communication-Space Trade-Off1992-09-27Paper
Single round simulation on radio networks1992-06-28Paper
Fault-tolerant critical section management in asynchronous environments1992-06-28Paper
A lower bound for radio broadcast1992-06-25Paper
A trade-off between space and efficiency for routing tables1992-06-25Paper
Tight Bounds on Mimimum Broadcast Networks1991-01-01Paper
A trade-off between information and communication in broadcast protocols1990-01-01Paper
Renaming in an asynchronous environment1990-01-01Paper
Improved routing strategies with succinct tables1990-01-01Paper
Randomized broadcast in networks1990-01-01Paper
A Time-Randomness Trade-Off for Oblivious Routing1990-01-01Paper
Time bounds on fault‐tolerant broadcasting1989-01-01Paper
An Optimal Synchronizer for the Hypercube1989-01-01Paper
Graph spanners1989-01-01Paper
The Token Distribution Problem1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47336941989-01-01Paper
Constructing disjoint paths on expander graphs1989-01-01Paper
Fault Tolerance in Networks of Bounded Degree1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37967441988-01-01Paper
Communication in concurrent dynamic logic1987-01-01Paper
Concurrent dynamic logic1987-01-01Paper
The generalized packet routing problem1987-01-01Paper
On fault tolerant routings in general networks1987-01-01Paper
Concurrent program schemes and their logics1987-01-01Paper
More on looping vs. repeating in dynamic logic1985-01-01Paper
Process logic with regular formulas1985-01-01Paper
A generalized closure and complement phenomenon1984-01-01Paper
On static logics, dynamic logics, and complexity classes1984-01-01Paper

Research outcomes over time

This page was built for person: David Peleg