Max Planck Society - eDoc Server

http://edoc.mpg.de



The wake-up problem in multihop radio networks
Authors: Chrobak, Marek; Gasieniec, Leszek; Kowalski, Dariusz R.
Date of Publication (YYYY-MM-DD): 2007
Title of Journal: SIAM Journal on Computing
Volume: 36
Issue / Number: 5
Start Page: 1453
End Page: 1471
Document Type: Article
ID: 356648.0


The Wake-Up problem in multi-hop radio networks
Authors: Chrobak, Marek; Gasieniec, Leszek; Kowalski, Dariusz
Place of Publication: New York, USA
Publisher: ACM
Date of Publication (YYYY-MM-DD): 2004
Title of Proceedings: Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-04)
Start Page: 985
End Page: 993
Document Type: Conference-Paper
ID: 231186.0


Collective Tree Exploration
Editors: Farach-Colton, Martin
Authors: Fraigniaud, Pierre; Gasieniec, Leszek; Kowalski, Dariusz; Pelc, Andrzej
Place of Publication: Berlin, Germany
Publisher: Springer
Date of Publication (YYYY-MM-DD): 2004
Title of Proceedings: LATIN 2004: Theoretical informatics, 6th Latin American Symposium
Start Page: 141
End Page: 151
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 231195.0


Collective Tree Exploration
Editors: Farach-Colton, Martin
Authors: Fraigniaud, Pierre; Gasieniec, Leszek; Kowalski, Dariusz; Pelc, Andrzej
Place of Publication: Berlin, Germany
Publisher: Springer
Date of Publication (YYYY-MM-DD): 2004
Title of Proceedings: LATIN 2004: Theoretical informatics, 6th Latin American Symposium
Start Page: 141
End Page: 151
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 231993.0


The Wake-Up problem in multi-hop radio networks
Authors: Chrobak, Marek; Gasieniec, Leszek; Kowalski, Dariusz
Place of Publication: New York, USA
Publisher: ACM
Date of Publication (YYYY-MM-DD): 2004
Title of Proceedings: Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-04)
Start Page: 985
End Page: 993
Document Type: Conference-Paper
ID: 232015.0


A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching
Authors: Crochemore, Maxime; Gasieniec, Leszek; Hariharan, Ramesh; Muthukrishnan, S.; Rytter, Wojciech
Date of Publication (YYYY-MM-DD): 1998
Title of Journal: SIAM Journal on Computing
Volume: 27
Issue / Number: 3
Start Page: 668
End Page: 681
Document Type: Article
ID: 518013.0


Constant-space string-matching in sublinear average time
Authors: Crochemore, Maxime; Gasieniec, Leszek; Rytter, Wojciech
Place of Publication: -
Publisher: -
Date of Publication (YYYY-MM-DD): 1998
Title of Proceedings: Compression and Complexity of SEQUENCES 1997
Start Page: 230
End Page: 239
Document Type: Conference-Paper
ID: 517844.0


Broadcasting with a bounded fraction of faulty nodes
Authors: Gasieniec, Leszek; Pelc, Andrzej
Date of Publication (YYYY-MM-DD): 1997
Title of Journal: Journal of Parallel and Distributed Computing
Volume: 42
Issue / Number: 1
Start Page: 11
End Page: 20
Document Type: Article
ID: 517920.0


Constant-time Randomized Parallel String Matching
Authors: Crochemore, Maxime; Galil, Zvi; Gasieniec, Leszek; Park, Kunsoo; Rytter, Wojciech
Date of Publication (YYYY-MM-DD): 1997
Title of Journal: SIAM Journal on Computing
Volume: 26
Issue / Number: 4
Start Page: 950
End Page: 960
Document Type: Article
ID: 517872.0


Efficient Parallel Computing with Memory Faults
Authors: Gasieniec, Leszek; Indyk, Piotr
Place of Publication: Berlin, Germany
Publisher: Springer
Date of Publication (YYYY-MM-DD): 1997
Title of Proceedings: Proceedings of the 11th Symposium on Fundamentals of Computation Theory (FCT-97)
Start Page: 188
End Page: 197
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 517909.0