MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 18 documents:

  1. The wake-up problem in multihop radio networks
    Marek Chrobak, Leszek Gasieniec, and Dariusz R. Kowalski
    SIAM Journal on Computing 36 (5): 1453-1471, 2007
  2. Collective Tree Exploration
    Pierre Fraigniaud, Leszek Gasieniec, Dariusz Kowalski, and Andrzej Pelc
    In: LATIN 2004: Theoretical informatics, 6th Latin American Symposium, Buenos Aires, Argentina, 2004, 141-151
  3. The Wake-Up problem in multi-hop radio networks
    Marek Chrobak, Leszek Gasieniec, and Dariusz Kowalski
    In: Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-04), New Orleans, USA, 2004, 985-993
  4. A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching
    Maxime Crochemore, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, and Wojciech Rytter
    SIAM Journal on Computing 27 (3): 668-681, 1998
  5. Constant-space string-matching in sublinear average time
    Maxime Crochemore, Leszek Gasieniec, and Wojciech Rytter
    In: Compression and Complexity of SEQUENCES 1997, Positano,Italy, June, 11-13, 1998, 230-239
  6. Broadcasting with a bounded fraction of faulty nodes
    Leszek Gasieniec and Andrzej Pelc
    Journal of Parallel and Distributed Computing 42 (1): 11-20, 1997
  7. Constant-time Randomized Parallel String Matching
    Maxime Crochemore, Zvi Galil, Leszek Gasieniec, Kunsoo Park, and Wojciech Rytter
    SIAM Journal on Computing 26 (4): 950-960, 1997
  8. Efficient Parallel Computing with Memory Faults
    Leszek Gasieniec and Piotr Indyk
    In: Proceedings of the 11th Symposium on Fundamentals of Computation Theory (FCT-97), Krakcw, Poland, September 1-3, 1997, 188-197
  9. Episode matching
    Gautam Das, Rudolf Fleischer, Leszek Gasieniec, Dimitrios Gunopulos, and Juha Kärkkäinen
    In: Combinatorial pattern matching : 8th annual symposium (CPM-97), Aarhus, Denmark, June, 30-July, 2, 1997, 12-27
  10. External inverse pattern matching
    Leszek Gasieniec, Piotr Indyk, and Piotr Krysta
    In: Proceedings of the 8th Symposium on Combinatorial Pattern Matching (CPM-97), Aarhus, Denmark, June 30 - July 2, 1997, 90-101
  11. On the complexity of computing evolutionary trees
    Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, and Anna Östlin
    In: Proceedings of the 3rd International Conference on Computing and Combinatorics (COCOON-97), Shanghai, China, August 20-22, 1997, 134-145
  12. The Architecture of a Software Library for String Processing
    Artur Czumaj, Paolo Ferragina, Leszek Gasieniec, S. Muthukrishnan, and Jesper Larsson Träff
    In: Proceedings of the Workshop on Algorithm Engineering (WAE-97), Venice, Italy, September, 1997, 166-176
  13. Adaptive Broadcasting with Faulty Nodes
    Leszek Gasieniec and Andrzej Pelc
    Parallel Computing 22 (6): 903-912, 1996
  14. Approximate Dictionary Queries
    Gerth Stølting Brodal and Leszek Gasieniec
    In: Combinatorial Pattern Matching: 7th Annual Symposium (CPM'96), Laguna Beach, June, 10-12, 1996, 65-74
  15. Efficient Algorithms for Lempel-Ziv Encoding
    Leszek Gasieniec, Marek Karpinski, Wojciech Plandowski, and Wojciech Rytter
    In: Algorithm Theory - SWAT'96: 5th Scandinavian Workshop on Algorithm Theory, Reykjavik, Iceland, July, 3-5, 1996, 392-403
  16. Minimizing Congestion of Layouts for ATM Networks with Faulty Links
    Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, and Andrzej Pelc
    In: Mathematical Foundations of Computer Science 1996: 21st International Symposium (MFCS'96), Cracow, Poland, September, 2-6, 1996, 392-403
  17. Parallel Alternating-Direction Access Machine
    Bogdan S. Chlebus, Artur Czumaj, Leszek Gasieniec, Miroslaw Kowaluk, and Wojciech Plandowski
    In: Mathematical Foundations of Computer Science 1996: 21st International Symposium (MFCS'96), Cracow, Poland, September, 2-6, 1996, 255-266
  18. Randomized Efficient Algorithms for Compressed Strings: the Finger-Print Approach
    Leszek Gasieniec, Marek Karpinski, Wojciech Plandowski, and Wojciech Rytter
    In: Combinatorial Pattern Matching: 7th Annual Symposium (CPM'96), Laguna Beach, CA, USA, June, 10-12, 1996, 39-49