Dariusz Rafal Kowalski

View Scopus Profile

Dariusz Rafal Kowalski

Professor

Calculated based on number of publications stored in Pure and citations from Scopus
19992024

Research activity per year

Search results

  • 2014

    Dynamic Multiple-Message broadcast: Bounding throughput in the affectance model

    Kowalski, D. R., Mosteiro, M. A. & Rouse, T., Aug 11 2014, FOMC 2014 - Proceedings of the 10th ACM International Workshop on Foundations of Mobile Computing, co-located with MobiHoc 2014. August ed. Association for Computing Machinery, p. 39-46 8 p. (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc); vol. 2014-August, no. August).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    9 Scopus citations

  • Information gathering in ad-hoc radio networks with tree topology

    Chrobak, M., Costello, K., Gasieniec, L. & Kowalski, D. R., 2014, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8881, p. 129-145 17 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    2 Scopus citations

  • On the impact of geometry on ad hoc communication in wireless networks

    Jurdzinski, T., Kowalski, D. R., Rozanski, M. & Stachowiak, G., Jan 1 2014, PODC 2014 - Proceedings of the 2014 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 357-366 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    31 Scopus citations

  • Performance analysis and algorithm selection for reliable multicast in IEEE 802.11aa wireless LAN

    Banchs, A., De La Oliva, A., Eznarriaga, L., Kowalski, D. R. & Serrano, P., Oct 1 2014, In: IEEE Transactions on Vehicular Technology. 63, 8, p. 3875-3891 17 p., 6739179.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    33 Scopus citations

  • Scheduling problems in transportation networks of line topology

    Kowalski, D. R., Nussbaum, E., Segal, M. & Milyeykovsky, V., Feb 2014, In: Optimization Letters. 8, 2, p. 777-799 23 p.

    Research output: Contribution to journal › Article › peer-review

    8 Scopus citations

  • Universal routing in multi hop radio networks

    Chlebus, B. S., Cholvi, V. & Kowalski, D. R., Aug 11 2014, FOMC 2014 - Proceedings of the 10th ACM International Workshop on Foundations of Mobile Computing, co-located with MobiHoc 2014. August ed. Association for Computing Machinery, p. 19-27 9 p. (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc); vol. 2014-August, no. August).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    5 Scopus citations
  • 2013

    Asynchronous gossip

    Georgiou, C., Gilbert, S., Guerraoui, R. & Kowalski, D. R., Apr 2013, In: Journal of the ACM. 60, 2, 11.

    Research output: Contribution to journal › Article › peer-review

    18 Scopus citations

  • Contention resolution in a non-synchronized multiple access channel

    De Marco, G. & Kowalski, D. R., Jul 1 2013, p. 525-533. 9 p.

    Research output: Contribution to conference › Paper › peer-review

    15 Scopus citations

  • Distributed deterministic broadcasting in uniform-power ad hoc wireless networks

    Jurdzinski, T., Kowalski, D. R. & Stachowiak, G., 2013, Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Proceedings. p. 195-209 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8070 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    29 Scopus citations

  • Distributed deterministic broadcasting in wireless networks of weak devices

    Jurdzinski, T., Kowalski, D. R. & Stachowiak, G., 2013, Automata, Languages, and Programming - 40th International Colloquium, ICALP 2013, Proceedings. PART 2 ed. p. 632-644 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7966 LNCS, no. PART 2).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    26 Scopus citations

  • Distributed randomized broadcasting in wireless networks under the SINR model

    Jurdzinski, T., Kowalski, D. R., Rozanski, M. & Stachowiak, G., 2013, Distributed Computing - 27th International Symposium, DISC 2013, Proceedings. p. 373-387 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8205 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    28 Scopus citations

  • Estimating time complexity of rumor spreading in ad-hoc networks

    Kowalski, D. R. & Thraves Caro, C., 2013, Ad-hoc, Mobile, and Wireless Network - 12th International Conference, ADHOC-NOW 2013, Proceedings. p. 245-256 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7960 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    4 Scopus citations

  • Leader election in ad hoc radio networks: A keen ear helps

    Kowalski, D. R. & Pelc, A., Nov 2013, In: Journal of Computer and System Sciences. 79, 7, p. 1164-1180 17 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    24 Scopus citations

  • Measuring the impact of adversarial errors on packet scheduling strategies

    Anta, A. F., Georgiou, C., Kowalski, D. R., Widmer, J. & Zavou, E., 2013, Structural Information and Communication Complexity - 20th International Colloquium, SIROCCO 2013, Revised Selected Papers. p. 261-273 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8179 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    4 Scopus citations

  • Online parallel scheduling of non-uniform tasks: Trading failures for energy

    Fernández Anta, A., Georgiou, C., Kowalski, D. R. & Zavou, E., 2013, Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Proceedings. p. 145-158 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8070 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    2 Scopus citations

  • On the complexity of distributed BFS in ad hoc networks with non-spontaneous wake-ups

    Kowalski, D. R. & Krzywdziński, K., Nov 22 2013, In: Discrete Mathematics and Theoretical Computer Science. 15, 3, p. 101-118 18 p.

    Research output: Contribution to journal › Article › peer-review

    2 Scopus citations

  • Searching for a subset of counterfeit coins: Randomization vs determinism and adaptiveness vs non-adaptiveness

    De Marco, G. & Kowalski, D. R., Jan 2013, In: Random Structures and Algorithms. 42, 1, p. 97-109 13 p.

    Research output: Contribution to journal › Article › peer-review

    16 Scopus citations

  • Stability of adversarial routing with feedback

    Chlebus, B. S., Cholvi, V. & Kowalski, D. R., 2013, Networked Systems - First International Conference, NETYS 2013, Revised Selected Papers. p. 206-220 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7853 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    4 Scopus citations

  • Station assignment with applications to sensing

    Fernández Anta, A., Kowalski, D. R., Mosteiro, M. A. & Wong, P. W. H., 2013, Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2013, Revised Selected Papers. Springer Verlag, p. 155-169 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8243 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    2 Scopus citations

  • Synchronous byzantine agreement with nearly a cubic number of communication bits

    Kowalski, D. R. & Mostéfaoui, A., 2013, PODC 2013 - Proceedings of the 2013 ACM Symposium on Principles of Distributed Computing. p. 84-91 8 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    10 Scopus citations
  • 2012

    Adversarial queuing on the multiple access channel

    Chlebus, B. S., Kowalski, D. R. & Rokicki, M. A., Jan 2012, In: ACM Transactions on Algorithms. 8, 1, 5.

    Research output: Contribution to journal › Article › peer-review

    52 Scopus citations

  • Distributed backbone structure for algorithms in the SINR model of wireless networks

    Jurdzinski, T. & Kowalski, D. R., 2012, Distributed Computing - 26th International Symposium, DISC 2012, Proceedings. p. 106-120 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7611 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    34 Scopus citations

  • Distributed online and stochastic queuing on a multiple access channel

    Bienkowski, M., Jurdzinski, T., Korzeniowski, M. & Kowalski, D. R., 2012, Distributed Computing - 26th International Symposium, DISC 2012, Proceedings. p. 121-135 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7611 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    7 Scopus citations

  • Electing a leader in multi-hop radio networks

    Chlebus, B. S., Kowalski, D. R. & Pelc, A., 2012, Principles of Distributed Systems - 16th International Conference, OPODIS 2012, Proceedings. p. 106-120 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7702 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    16 Scopus citations

  • On the complexity of distributed broadcasting and MDS construction in radio networks

    Jurdzinski, T. & Kowalski, D. R., Dec 1 2012, Principles of Distributed Systems - 16th International Conference, OPODIS 2012, Proceedings. p. 209-223 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7702 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    2 Scopus citations

  • Scheduling of vehicles in transportation networks

    Kowalski, D., Nutov, Z. & Segal, M., 2012, Communication Technologies for Vehicles - 4th International Workshop, Nets4Cars/Nets4Trains 2012, Proceedings. p. 124-136 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7266 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    4 Scopus citations
  • 2011

    Confidential gossip

    Georgiou, C., Gilbert, S. & Kowalski, D. R., 2011, Proceedings - 31st International Conference on Distributed Computing Systems, ICDCS 2011. p. 603-612 10 p. 5961737. (Proceedings - International Conference on Distributed Computing Systems).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    2 Scopus citations

  • Consensus and mutual exclusion in a multiple access channel

    Czyzowicz, J., Gasieniec, L., Kowalski, D. R. & Pelc, A., Mar 17 2011, In: IEEE Transactions on Parallel and Distributed Systems. 22, 7, p. 1092-1104 13 p., 5567097.

    Research output: Contribution to journal › Article › peer-review

    13 Scopus citations

  • Efficient distributed communication in ad-hoc radio networks

    Chlebus, B. S., Kowalski, D. R., Pelc, A. & Rokicki, M. A., 2011, Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Proceedings. PART 2 ed. p. 613-624 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6756 LNCS, no. PART 2).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    27 Scopus citations

  • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Introduction

    Kowalski, D., Sens, P., Anta, A. F. & Pierre, G., 2011, Euro-Par 2011 Parallel Processing - 17th International Conference, Proceedings. PART 1 ed. p. 554 1 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6852 LNCS, no. PART 1).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access

  • Medium access control for adversarial channels with jamming

    Anantharamu, L., Chlebus, B. S., Kowalski, D. R. & Rokicki, M. A., 2011, Structural Information and Communication Complexity - 18th International Colloquium, SIROCCO 2011, Proceedings. p. 89-100 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6796 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    34 Scopus citations

  • Meeting the deadline: On the complexity of fault-tolerant continuous gossip

    Georgiou, C., Gilbert, S. & Kowalski, D. R., Dec 2011, In: Distributed Computing. 24, 5, p. 223-244 22 p.

    Research output: Contribution to journal › Article › peer-review

    8 Scopus citations

  • Multi-channel assignment for communication in radio networks

    Kowalski, D. R. & Rokicki, M. A., 2011, Theory and Practice of Algorithms in (Computer) Systems - First International ICST Conference, TAPAS 2011, Proceedings. p. 181-192 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6595 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    1 Scopus citations

  • Performing dynamically injected tasks on processes prone to crashes and restarts

    Georgiou, C. & Kowalski, D. R., 2011, Distributed Computing - 25th International Symposium, DISC 2011, Proceedings. p. 165-180 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6950 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    9 Scopus citations

  • Time-efficient randomized multiple-message broadcast in radio networks

    Khabbazian, M. & Kowalski, D. R., 2011, PODC'11 - Proceedings of the 2011 ACM Symposium Principles of Distributed Computing. p. 373-379 7 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    24 Scopus citations

  • Towards large-scale multi-agent based rodent simulation: The "mice in a box" scenario

    Agiriga, E., Coenen, F., Hurst, J., Beynon, R. & Kowalski, D., 2011, Res. and Dev. in Intelligent Syst. XXVIII: Incorporating Applications and Innovations in Intel. Sys. XIX - AI 2011, 31st SGAI Int. Conf. on Innovative Techniques and Applications of Artificial Intel.. Springer London, p. 369-382 14 p. (Res. and Dev. in Intelligent Syst. XXVIII: Incorporating Applications and Innovations in Intel. Sys. XIX - AI 2011, 31st SGAI Int. Conf. on Innovative Techniques and Applications of Artificial Intel.).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    3 Scopus citations
  • 2010

    Bounds on stability and latency in wireless communication

    Cholvi, V. & Kowalski, D. R., Sep 2010, In: IEEE Communications Letters. 14, 9, p. 842-844 3 p., 5557639.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    8 Scopus citations

  • Connectivity problem in wireless networks

    Kowalski, D. R. & Rokicki, M. A., Dec 13 2010, Distributed Computing - 24th International Symposium, DISC 2010, Proceedings. p. 344-358 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6343 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    11 Scopus citations

  • Decomposing broadcast algorithms using abstract MAC layers

    Khabbazian, M., Kuhn, F., Kowalski, D. R. & Lynch, N., 2010, Proceedings of the 6th International Workshop on Foundations of Mobile Computing, DIALM-POMC '10. p. 13-22 10 p. (Proceedings of the 6th International Workshop on Foundations of Mobile Computing, DIALM-POMC '10).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    23 Scopus citations

  • Deterministic broadcast on multiple access channels

    Anantharamu, L., Chlebus, B. S., Kowalski, D. R. & Rokicki, M. A., 2010, 2010 Proceedings IEEE INFOCOM. 5462256. (Proceedings - IEEE INFOCOM).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    27 Scopus citations

  • Distributed agreement with optimal communication complexity

    Gilbert, S. & Kowalski, D. R., 2010, Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery (ACM), p. 965-977 13 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    32 Scopus citations

  • Dynamic sharing of a multiple access channel

    Bienkowski, M., Klonowski, M., Korzeniowski, M. & Kowalski, D. R., Dec 1 2010, STACS 2010 - 27th International Symposium on Theoretical Aspects of Computer Science. p. 83-94 12 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 5).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    19 Scopus citations

  • Emulating shared-memory Do-All algorithms in asynchronous message-passing systems

    Kowalski, D. R., Momenzadeh, M. & Shvartsman, A. A., Jun 2010, In: Journal of Parallel and Distributed Computing. 70, 6, p. 699-705 7 p.

    Research output: Contribution to journal › Article › peer-review

    1 Scopus citations

  • Fast radio broadcasting with advice

    Ilcinkas, D., Kowalski, D. R. & Pelc, A., Mar 17 2010, In: Theoretical Computer Science. 411, 14-15, p. 1544-1557 14 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    36 Scopus citations

  • Meeting the deadline: On the complexity of fault-tolerant Continuous Gossip

    Georgiou, C., Gilbert, S. & Kowalski, D. R., 2010, PODC'10 - Proceedings of the 2010 ACM Symposium on Principles of Distributed Computing. p. 247-256 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    8 Scopus citations

  • Scalable quantum consensus for crash failures

    Chlebus, B. S., Kowalski, D. R. & Strojnowski, M., 2010, Distributed Computing - 24th International Symposium, DISC 2010, Proceedings. p. 236-250 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6343 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    9 Scopus citations

  • Towards power-sensitive communication on a multiple-access channel

    De Marco, G. & Kowalski, D. R., 2010, ICDCS 2010 - 2010 International Conference on Distributed Computing Systems. p. 728-735 8 p. 5541631. (Proceedings - International Conference on Distributed Computing Systems).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    11 Scopus citations

  • Trusted computing for fault-prone wireless networks

    Gilbert, S. & Kowalski, D. R., 2010, Distributed Computing - 24th International Symposium, DISC 2010, Proceedings. p. 359-373 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6343 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    7 Scopus citations
  • 2009

    Consensus and mutual exclusion in a multiple access channel

    Czyzowicz, J., Ga̧sieniec, L., Kowalski, D. R. & Pelc, A., 2009, Distributed Computing - 23rd International Symposium, DISC 2009, Proceedings. p. 512-526 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5805 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    13 Scopus citations

  • Fast scalable deterministic consensus for crash failures

    Chlebus, B. S., Kowalski, D. R. & Strojnowski, M., 2009, PODC'09 - Proceedings of the 2009 ACM Symposium on Principles of Distributed Computing. p. 111-120 10 p. 1582738. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    25 Scopus citations