MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 13 documents:

  1. Jurek Czyzowicz, Dariusz Kowalski, Euripides Markou, and Andrzej Pelc
    Complexity of searching for a black hole
    . Note: Submitted
  2. Anders Dessmark, Pierre Fraigniaud, Dariusz Kowalski, and Andrzej Pelc
    Deterministic rendezvous in graphs
    . Note: Invited to Algorithmica. Part of this work was published in ISAAC 2004.
  3. Anders Dessmark, Pierre Fraigniaud, Dariusz Kowalski, and Andrzej Pelc
    Deterministic Rendezvous in Graphs
    Algorithmica 46 (1): 69-96, 2006. Note: Part of this work was published in ISAAC 2004.

  4. Jurek Czyzowicz, Dariusz Kowalski, Euripides Markou, and Andrzej Pelc
    Searching for a black hole in tree networks
    In: Principles of distributed systems : 8th International Conference, OPODIS 2004, Grenoble, France, 2005, 67-80
  5. Dariusz Kowalski and Andrzej Pelc
    Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism
    Theoretical Computer Science 333 (3): 355-371, 2005
  6. Dariusz Kowalski and Andrzej Pelc
    Centralized deterministic broadcasting in undirected multi-hop radio networks
    In: Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques. 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Computation, RANDOM 2004, Cambridge, USA, 2004, 171-182
  7. Pierre Fraigniaud, Leszek Gasieniec, Dariusz Kowalski, and Andrzej Pelc
    Collective Tree Exploration
    In: LATIN 2004: Theoretical informatics, 6th Latin American Symposium, Buenos Aires, Argentina, 2004, 141-151
  8. Dariusz Kowalski and Andrzej Pelc
    Polynomial deterministic rendezvous in arbitrary graphs
    In: Algorithms and Computation: 15th International Symposium, ISAAC 2004, Hong Kong, China, 2004, 644-656
  9. Dariusz Kowalski and Andrzej Pelc
    Time of deterministic broadcasting in radio networks with local knowledge
    SIAM Journal on Computing 33: 870-891, 2004
  10. Dariusz Kowalski and Andrzej Pelc
    Time of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism
    In: Proceedings of the 10th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2003), UmeƄ University, Sweden, 2003, 195-210
  11. Leszek Gasieniec and Andrzej Pelc
    Broadcasting with a bounded fraction of faulty nodes
    Journal of Parallel and Distributed Computing 42 (1): 11-20, 1997
  12. Leszek Gasieniec and Andrzej Pelc
    Adaptive Broadcasting with Faulty Nodes
    Parallel Computing 22 (6): 903-912, 1996
  13. Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, and Andrzej Pelc
    Minimizing Congestion of Layouts for ATM Networks with Faulty Links
    In: Mathematical Foundations of Computer Science 1996: 21st International Symposium (MFCS'96), Cracow, Poland, September, 2-6, 1996, 392-403