Stebėti
David Peleg
David Peleg
Professor of Computer Science, Weizmann Institute
Patvirtintas el. paštas weizmann.ac.il
Pavadinimas
Cituota
Cituota
Metai
Distributed computing: a locality-sensitive approach
D Peleg
Society for Industrial and Applied Mathematics, 2000
19092000
Graph spanners
D Peleg, AA Schäffer
Journal of graph theory 13 (1), 99-116, 1989
7511989
The Dense k -Subgraph Problem
U Feige, D Peleg, G Kortsarz
Algorithmica 29, 410-421, 2001
7292001
A trade-off between space and efficiency for routing tables
D Peleg, E Upfal
Journal of the ACM (JACM) 36 (3), 510-530, 1989
5881989
An optimal synchronizer for the hypercube
D Peleg, JD Ullman
Proceedings of the sixth annual ACM Symposium on Principles of distributed …, 1987
5441987
Distance labeling in graphs
C Gavoille, D Peleg, S Pérennes, R Raz
Journal of algorithms 53 (1), 85-112, 2004
4392004
Sparse partitions
B Awerbuch, D Peleg
Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science …, 1990
4251990
A lower bound for radio broadcast
N Alon, A Bar-Noy, N Linial, D Peleg
Journal of Computer and System Sciences 43 (2), 290-298, 1991
4071991
Renaming in an asynchronous environment
H Attiya, A Bar-Noy, D Dolev, D Peleg, R Reischuk
Journal of the ACM (JACM) 37 (3), 524-548, 1990
3911990
A graph-theoretic game and its application to the k-server problem
N Alon, RM Karp, D Peleg, D West
SIAM Journal on Computing 24 (1), 78-100, 1995
3891995
Local majorities, coalitions and monopolies in graphs: a review
D Peleg
Theoretical Computer Science 282 (2), 231-257, 2002
3792002
Distributed verification and hardness of distributed approximation
A Das Sarma, S Holzer, L Kor, A Korman, D Nanongkai, G Pandurangan, ...
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
3672011
Fast distributed construction of k-dominating sets and applications
S Kutten, D Peleg
Proceedings of the fourteenth annual ACM symposium on Principles of …, 1995
3481995
Fault-tolerant gathering algorithms for autonomous mobile robots
N Agmon, D Peleg
SIAM Journal on Computing 36 (1), 56-82, 2006
3472006
Computing with noisy information
U Feige, P Raghavan, D Peleg, E Upfal
SIAM Journal on Computing 23 (5), 1001-1018, 1994
3461994
Randomized broadcast in networks
U Feige, D Peleg, P Raghavan, E Upfal
Random Structures & Algorithms 1 (4), 447-460, 1990
3181990
A sublinear time distributed algorithm for minimum-weight spanning trees
JA Garay, S Kutten, D Peleg
SIAM Journal on Computing 27 (1), 302-316, 1998
3071998
The power of reconfiguration
Y Ben-Asher, D Peleg, R Ramaswami, A Schuster
Journal of parallel and distributed computing 13 (2), 139-153, 1991
3001991
Concurrent online tracking of mobile users
B Awerbuch, D Peleg
ACM SIGCOMM Computer Communication Review 21 (4), 221-233, 1991
2801991
Automata, Languages, and Programming: 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part I
FV Fomin, R Freivalds, M Kwiatkowska, D Peleg
Springer, 2013
2442013
Sistema negali atlikti operacijos. Bandykite vėliau dar kartą.
Straipsniai 1–20