David Peleg

From MaRDI portal
Person:244948

Available identifiers

zbMath Open peleg.davidWikidataQ5238487 ScholiaQ5238487MaRDI QIDQ244948

List of research outcomes

PublicationDate of PublicationType
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
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
Generating sparse 2—spanners2022-12-09Paper
Low-diameter graph decomposition is in NC2022-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/Q57434162019-05-10Paper
https://portal.mardi4nfdi.de/entity/Q57434182019-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
Sparse Fault-Tolerant BFS Structures2018-11-05Paper
Dynamic routing schemes for graphs with low local density2018-11-05Paper
Label-guided graph exploration by a finite automaton2018-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
Local-on-Average Distributed Tasks2018-07-16Paper
Dynamic (1 + ∊)-Approximate Matchings: A Density-Sensitive Approach2018-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
Crumbling walls2017-09-29Paper
Fast distributed construction of k-dominating sets and applications2017-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/Q55012672015-08-03Paper
https://portal.mardi4nfdi.de/entity/Q55013712015-08-03Paper
Compact deterministic distributed dictionaries (extended abstract)2015-06-19Paper
Broadcast with partial knowledge (preliminary version)2015-06-19Paper
Efficient deadlock-free routing2015-06-19Paper
Fault tolerant additive and \((\mu, \alpha)\)-spanners2015-05-18Paper
Truth tellers and liars with fewer questions2015-04-29Paper
Proof labeling schemes2015-03-10Paper
Faster communication in known topology radio networks2015-03-10Paper
Feasibility and complexity of broadcasting with random transmission failures2015-03-10Paper
Sparse communication networks and efficient routing in the plane (extended abstract)2015-03-03Paper
Assigning labels in unknown anonymous networks (extended abstract)2015-03-03Paper
The wakeup problem in synchronous broadcast systems (extended abstract)2015-03-03Paper
On the complexity of universal leader election2015-03-02Paper
Efficient distributed source detection with limited bandwidth2015-03-02Paper
Forbidden-set distance labels for graphs of bounded doubling dimension2015-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
https://portal.mardi4nfdi.de/entity/Q29217912014-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
SINR Diagrams2014-02-17Paper
Towards a complexity theory for local distributed computing2014-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
Tight bounds for distributed minimum-weight spanning tree verification2012-01-23Paper
Robust Fault Tolerant uncapacitated facility location2012-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
Local Computation of Nearly Additive Spanners2009-11-19Paper
Efficient k-Shot Broadcasting in Radio Networks2009-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
Local Algorithms for Autonomous Robot Systems2009-03-12Paper
Dynamic Routing Schemes for General Graphs2009-03-12Paper
Degree-Constrained Subgraph Problems: Hardness and Approximation Results2009-02-12Paper
Time-Efficient Broadcasting in Radio Networks2008-09-02Paper
Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time2008-09-02Paper
Energy and Time Efficient Broadcasting in Known Topology Radio Networks2008-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
$(1 + \epsilon,\beta)$-Spanner Constructions for General Graphs2005-02-21Paper
Labeling Schemes for Flow and Connectivity2005-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/Q44374852003-12-02Paper
https://portal.mardi4nfdi.de/entity/Q44374902003-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
https://portal.mardi4nfdi.de/entity/Q27682942002-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
https://portal.mardi4nfdi.de/entity/Q49449652000-10-08Paper
Proximity-preserving labeling schemes2000-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
Generating Low-Degree 2-Spanners1998-09-21Paper
Near-Linear Time Construction of Sparse Neighborhood Covers1998-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
Fault-tolerant critical section management in asynchronous environments1992-06-28Paper
Single round simulation on radio networks1992-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
Randomized broadcast in networks1990-01-01Paper
Improved routing strategies with succinct tables1990-01-01Paper
A Time-Randomness Trade-Off for Oblivious Routing1990-01-01Paper
A trade-off between information and communication in broadcast protocols1990-01-01Paper
Renaming in an asynchronous environment1990-01-01Paper
Constructing disjoint paths on expander graphs1989-01-01Paper
Graph spanners1989-01-01Paper
The Token Distribution Problem1989-01-01Paper
An Optimal Synchronizer for the Hypercube1989-01-01Paper
Time bounds on fault‐tolerant broadcasting1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47336941989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37967441988-01-01Paper
Fault Tolerance in Networks of Bounded Degree1988-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
Communication in concurrent dynamic logic1987-01-01Paper
Concurrent dynamic logic1987-01-01Paper
Process logic with regular formulas1985-01-01Paper
More on looping vs. repeating in dynamic logic1985-01-01Paper
A generalized closure and complement phenomenon1984-01-01Paper
On static logics, dynamic logics, and complexity classes1984-01-01Paper

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: David Peleg