Your search returned the following 23 documents:

23. 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
    
22. Complexity of searching for a black hole
    Jurek Czyzowicz, Dariusz Kowalski, Euripides Markou, and Andrzej Pelc
    . Note: Submitted
    
21. Deterministic rendezvous in graphs
    Anders Dessmark, Pierre Fraigniaud, Dariusz Kowalski, and Andrzej Pelc
    . Note: Invited to Algorithmica. Part of this work was published in ISAAC 2004.
    
20. Deterministic Rendezvous in Graphs
    Anders Dessmark, Pierre Fraigniaud, Dariusz Kowalski, and Andrzej Pelc
    Algorithmica 46 (1): 69-96, 2006. Note: Part of this work was published in ISAAC 2004.
    
    
19. Cooperative asynchronous update of shared memory
    Bogdan S. Chlebus and Dariusz Kowalski
    In: Proceedings of the 37th Annual ACM Symposium on Theory of Computing (STOC 2005), Baltimore, USA, 2005, 733-739
    
18. Efficient gossip and robust distributed computation
    Chryssis Georgiou, Dariusz Kowalski, and Alexander Shvartsman
    Theoretical Computer Science 347 (1): 130-166, 2005. Note: submitted to journal. The extended abstract appeared DISC 2003.
    
17. Energy efficient communication in ad hoc networks from user's and designer's perspective
    Alexander Kesselman, Dariusz Kowalski, and Michael Segal
    ACM SIGMOBILE Mobile Computing and Communications Review 9 (1): 15-26, 2005
    
    
16. Explicit combinatorial structures for cooperative distributed algorithms
    Dariusz Kowalski, Peter M. Musial, and Alexander Shvartsman
    In: 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05), Ohio, USA, 2005, 49-58
    
15. Fast Distributed Algorithm for Convergecast in Ad Hoc Geometric Radio Networks
    Alexander Kesselman and Dariusz Kowalski
    In: Second Annual Conference on Wireless On-demand Network Systems and Services (WONS'05), St. Moritz, Switzerland, 2005, 119-124
    
14. Searching for a black hole in tree networks
    Jurek Czyzowicz, Dariusz Kowalski, Euripides Markou, and Andrzej Pelc
    In: Principles of distributed systems : 8th International Conference, OPODIS 2004, Grenoble, France, 2005, 67-80
    
13. Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism
    Dariusz Kowalski and Andrzej Pelc
    Theoretical Computer Science 333 (3): 355-371, 2005
    
12. A better wake-up in radio networks
    Bogdan S. Chlebus and Dariusz Kowalski
    In: Proceedings of the 23rd Annual ACM Symposium on Principles of Distributed Computing, PODC 2004, St. John's, Newfoundland, Canada, 2004, 266-274
    
11. Centralized deterministic broadcasting in undirected multi-hop radio networks
    Dariusz Kowalski and Andrzej Pelc
    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
    
10. Collective asynchronous reading with polylogarithmic worst-case overhead
    Bogdan S. Chlebus, Dariusz Kowalski, and Alex Shvartsman
    In: Proceedings of the 36th Annual ACM Symposium on Theory of Computing (STOC-04), Chicago, USAJune 13 - 15, 2004, 2004, 321-330
    
9. 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
   
8. Polynomial deterministic rendezvous in arbitrary graphs
   Dariusz Kowalski and Andrzej Pelc
   In: Algorithms and Computation: 15th International Symposium, ISAAC 2004, Hong Kong, China, 2004, 644-656
   
7. Randomization helps to perform independent tasks reliably
   Bogdan S. Chlebus and Dariusz Kowalski
   Random Structures and Algorithms 24: 11-41, 2004
   
6. The Join problem in dynamic network algorithms
   Kishori Konwar, Dariusz Kowalski, and Alexander Shvartsman
   In: 2004 International Conference on Dependable Systems and Networks (DSN 2004), Florence, Italy, 2004, 315-324
   
5. 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. Time of deterministic broadcasting in radio networks with local knowledge
   Dariusz Kowalski and Andrzej Pelc
   SIAM Journal on Computing 33: 870-891, 2004
   
3. Writing-All deterministically and optimally using a non-trivial number of asynchronous processors
   Dariusz Kowalski and Alex Shvartsman
   In: Sixteenth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA-04), Barcelona, Spain, 2004, 311-320
   
2. Efficient Gossip and Robust Distributed Computation
   Chryssis Georgiou, Dariusz Kowalski, and Alexander Shvartsman
   In: Distributed Computing, 17th International Conference (DISC 2003), Sorrento, Italy, 2003, 224-238
   
1. Time of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism
   Dariusz Kowalski and Andrzej Pelc
   In: Proceedings of the 10th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2003), Umeå University, Sweden, 2003, 195-210