Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Kutten, Shay"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Optimal competitiveness for symmetric rectilinear Steiner arborescence and related problems
Erez Kantor
,
Shay Kutten
Lecture Notes in Computer Science
8573
, 2014, pp. 520-531
Sublinear bounds for randomized leader election
Shay Kutten
,
Gopal Pandurangan
,
David Peleg
,
Peter Robinson
,
Amitabh Trehan
Theoretical Computer Science
561, Part B
, 2014, pp. 134-143
Controller and estimator for dynamic networks
Amos Korman
,
Shay Kutten
Information and Computation
223
, 2013, pp. 43-66
Growing half-balls: Minimizing storage and communication costs in CDNs
Reuven Bar-Yehuda
,
Erez Kantor
,
Shay Kutten
,
Dror Rawitz
Lecture Notes in Computer Science
7392
, 2012, pp. 416-427
A self-stabilizing transformer for population protocols with covering
Joffroy Beauquier
,
Janna Burman
,
Shay Kutten
Theoretical Computer Science
412
(33), 2011, pp. 4247-4259
A note on models for graph representations
Amos Korman
,
Shay Kutten
Theoretical Computer Science
410
(14), 2009, pp. 1401-1412
Optimal maintenance of a spanning tree
Baruch Awerbuch
,
Israel Cidon
,
Shay Kutten
Journal of the ACM
55
(4), 2008, pp. 18: 1-45
Map construction of unknown graphs by multiple agents
Shantanu Das
,
Paola Flocchini
,
Shay Kutten
,
Amiya Nayak
,
Nicola Santoro
Theoretical Computer Science
385
(1-3), 2007, pp. 34-48
Adaptive stabilization of reactive protocols
Shay Kutten
,
Boaz Patt-Shamir
Lecture Notes in Computer Science
3328
, 2004, pp. 396-407
Hotlink enhancement algorithms for web directories
Ori Gerstel
,
Shay Kutten
,
Rachel Matichin
,
David Peleg
Lecture Notes in Computer Science
2906
, 2003, pp. 68-77
Deterministic resource discovery in distributed networks
Shay Kutten
,
David Peleg
,
Uzi Vishkin
Theory of Computing Systems
36
(5), 2003, pp. 479-495
Deterministic resource discovery in distributed networks
Shay Kutten
,
David Peleg
,
Uzi Vishkin
Proceedings of the 13th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'2001 (Crete Island, Greece, July 3-6, 2001)
, 2001, pp. 77-83
Early detection of message forwarding faults
Amir Herzberg
,
Shay Kutten
SIAM Journal on Computing
30
(4), 2000, pp. 1169-1196
The Las-Vegas processor identity problem - (How and when to be unique)
Shay Kutten
,
Rafail Ostrovsky
,
Boaz Patt-Shamir
Journal of Algorithms
37
(2), 2000, pp. 468-494
Tight fault locality
Shay Kutten
,
David Peleg
SIAM Journal on Computing
30
(1), 2000, pp. 247-268
Bandwidth allocation with preemption
Amotz Bar-Noy
,
Ran Canetti
,
Shay Kutten
,
Yishay Mansour
,
Baruch Schieber
SIAM Journal on Computing
28
(5), 1999, pp. 1806-1828
Stabilizing time-adaptive protocols
Shay Kutten
,
Boaz Patt-Shamir
Theoretical Computer Science
220
(1), 1999, pp. 93-111
Fault-local distributed mending
Shay Kutten
,
David Peleg
Journal of Algorithms
30
(1), 1999, pp. 144-165
Optimal broadcast with partial knowledge
Baruch Awerbuch
,
Israel Cidon
,
Shay Kutten
,
Yishay Mansour
,
David Peleg
SIAM Journal on Computing
28
(2), 1998, pp. 511-524
Perfectly secure key distribution for dynamic conferences
Carlo Blundo
,
Alfredo de Santis
,
Amir Herzberg
,
Shay Kutten
,
Ugo Vaccaro
,
Moti Yung
Information and Computation
146
(1), 1998, pp. 1-23
A sublinear time distributed algorithm for minimum-weight spanning trees
Juan A. Garay
,
Shay Kutten
,
David Peleg
SIAM Journal on Computing
27
(1), 1998, pp. 302-316
Fast distributed construction of small
k
-dominating sets and applications
Shay Kutten
,
David Peleg
Journal of Algorithms
28
(1), 1998, pp. 40-66
The local detection paradigm and its applications to self-stabilization
Yehuda Afek
,
Shay Kutten
,
Moti Yung
Theoretical Computer Science
186
(1-2), 1997, pp. 199-229
Efficient on-line call control algorithms
Juan A. Garay
,
Inder S. Gopal
,
Shay Kutten
,
Yishay Mansour
,
Moti Yung
Journal of Algorithms
23
(1), 1997, pp. 180-194
Optimal broadcast with partial knowledge
Baruch Awerbuch
,
Shay Kutten
,
Yishay Mansour
,
David Peleg
Lecture Notes in Computer Science
972
, 1995, pp. 116-130
Seiten 1
2
>