Browse by People

Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Klasing, Ralf, Levcopoulos, Christos, Lingas, Andrzej, Min, Jie and Radzik, Tomasz (2017) Bamboo Garden Trimming Problem (Perpetual Maintenance of Machines with Different Attendance Urgency Factors). .

Czyzowicz, Jurek, Dereniowski, Dariusz, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Klasing, Ralf, Kosowski, Adrian and Pajak, Dominik (2017) Collision-free network exploration. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 86. pp. 70-81.

Giacomo, Emilio Di, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Liotta, Giuseppe and Navarra, Alfredo (2017) Colored Point-Set Embeddings of Acyclic Graphs. In: 25th International Symposium on Graph Drawing and Network Visualization, 2017-9-25 - 2017-10-27, Boston, USA.

Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Jurdzinski, Tomasz, Martin, Russell ORCID: 0000-0002-7043-503X and Stachowiak, Grzegorz (2019) Communication and location discovery in geometric ring networks. INFORMATION AND COMPUTATION, 266. pp. 19-48.

Akrida, Eleni C ORCID: 0000-0002-1126-1623, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Mertzios, George B and Spirakis, Paul G ORCID: 0000-0001-5396-3749 (2017) The Complexity of Optimal Design of Temporally Connected Graphs. THEORY OF COMPUTING SYSTEMS, 61 (3). pp. 907-944.

Skretas, Georgios ORCID: 0000-0003-2514-8004 (2022) Construction, Reconfiguration and Computation in Actively Dynamic Networks. PhD thesis, University of Liverpool.

Chlebus, Bogdan S, Gasieniec, Leszek ORCID: 0000-0003-1809-9814 and Pelc, Andrzej (2018) Deterministic Computations on a PRAM with Static Processor and Memory Faults. [Report]

Farrugia, Ashley, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Kuszner, Lukasz and Pacheco, Eduardo (2019) Deterministic rendezvous with different maps. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 106. pp. 49-59.

Bienkowski, Marcin, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Klonowski, Marek, Korzeniowski, Miroslaw, Mans, Bernard, Schmid, Stefan and Wattenhofer, Roger (2016) Distributed Alarming in the On-Duty and Off-Duty Models. IEEE-ACM TRANSACTIONS ON NETWORKING, 24 (1). pp. 218-230.

Collins, Andrew ORCID: 0000-0003-0507-6912 (2013) Distributed Navigation. PhD thesis, University of Liverpool.

Chlebus, Bogdan S, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Kowalski, Dariusz R ORCID: 0000-0002-1316-7788 and Schwarzmann, Alexander A (2017) Doing-it-All with bounded work and communication. INFORMATION AND COMPUTATION, 254. pp. 1-40.

Chlebus, Bogdan S, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Kowalski, Dariusz R ORCID: 0000-0002-1316-7788 and Schwarzmann, Alexander A (2017) Doing-it-All with bounded work and communication. Information and Computation, 254. pp. 1-40.

Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Jansson, Jesper, Levcopoulos, Christos and Lingas, Andrzej (2021) Efficient Assignment of Identities in Anonymous Populations. SSRN Electronic Journal, 217.

Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Levcopoulos, Christos, Lingas, Andrzej, Pagh, Rasmus and Tokuyama, Takeshi (2017) Efficiently Correcting Matrix Products. Algorithmica, 79. pp. 428-443.

Gasieniec, Leszek ORCID: 0000-0003-1809-9814 and Stachowiak, Grzegorz (2021) Enhanced Phase Clocks, Population Protocols, and Fast Space Optimal Leader Election. Journal of the ACM, 68 (1). pp. 1-21.

Akrida, Eleni C ORCID: 0000-0002-1126-1623, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Mertzios, George B and Spirakis, Paul G ORCID: 0000-0001-5396-3749 (2016) Ephemeral networks with random availability of links: The case of fast networks. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 87. pp. 109-120.

Czyzowicz, Jurek, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Gorry, Thomas, Kranakis, Evangelos, Martin, Russell ORCID: 0000-0002-7043-503X and Pajak, Dominik (2014) Evacuating Robots via Unknown Exit in a Disk. In: 28th International Symposium on Distributed Computing (DISC 2014), 2014-10-12 - 2014-10-15, Austin, Texas.

Cicerone, Serafino, Di Stefano, Gabriele, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Jurdzinski, Tomasz, Navarra, Alfredo, Radzik, Tomasz and Stachowiak, Grzegorz (2019) Fair Hitting Sequence Problem: Scheduling Activities with Varied Frequency Requirements. In: 11th International Conference on Algorithms and Complexity, CIAC 2019, 2019-5-27 - 2019-5-29, Rome, Italy.

Gasieniec, Leszek ORCID: 0000-0003-1809-9814 and Stachowiak, Grzegorz (2018) Fast Space Optimal Leader Election in Population Protocols. .

Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Jansson, Jesper and Levcopoulos, Christos (2021) Foreword: Selected papers from the 22nd International Symposium on Fundamentals of Computation Theory (FCT 2019). JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 120. pp. 177-178.

Chrobak, Marek, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Gorry, Thomas and Martin, Russell ORCID: 0000-0002-7043-503X (2015) Group Search on the Line. In: 41st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2015), 2015-1-24 - 2015-1-29, Pec pod Snezkou, Czech Republic.

Foucaud, Florent, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Klasing, Ralf, Radzik, Tomasz and Smyth, Bill (2020) IWOCA 2020 in Bordeaux (Oops! On-Line!). Bull. EATCS, 132.

Chrobak, Marek, Costello, Kevin P and Gasieniec, Leszek ORCID: 0000-0003-1809-9814 (2021) Information gathering in ad-hoc radio networks. INFORMATION AND COMPUTATION, 281. p. 104769.

Chrobak, Marek, Costello, Kevin P, Gasieniec, Leszek ORCID: 0000-0003-1809-9814 and Kowalski, Dariusz R ORCID: 0000-0002-1316-7788 (2018) Information gathering in ad-hoc radio networks with tree topology. Information and Computation, 258. pp. 1-27.

Chrobak, Marek, Costello, Kevin P and Gasieniec, Leszek ORCID: 0000-0003-1809-9814 (2021) Information gathering in ad-hoc radio networks. Inf. Comput., 281. p. 104769.

Bampas, Evangelos, Jurek, Czyzowicz, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Ilcinkas, David, Klasing, Ralf, Kociumaka, Tomasz and Pajak, Dominik (2019) Linear Search by a Pair of Distinct-Speed Robots. Algorithmica, 81 (1). pp. 317-342.

Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Spirakis, Paul and Stachowiak, Grzegorz (2021) New Clocks, Optimal Line Formation and Self-Replication Population Protocols. [Preprint]

Di Giacomo, Emilio, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Liotta, Giuseppe and Navarra, Alfredo (2020) On the curve complexity of 3-colored point-set embeddings. Theoretical Computer Science, 846. pp. 114-140.

Chuangpishit, Huda, Czyzowicz, Jurek, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Georgiou, Konstantinos, Jurdzinski, Tomasz and Kranakis, Evangelos (2018) Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits. In: 44th International Conference on Current Trends in Theory and Practice of Computer Science, 2018-1-29 - 2018-2-2, Krems an der Donau, Austria.

Chuangpishit, Huda, Czyzowicz, Jurek, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Georgiou, Konstantinos, Jurdzinski, Tomasz and Kranakis, Evangelos (2018) Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits. In: 44th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2018, 2018-1-29 - 2018-2-2, Krems an der Donau, Austria.

Czyzowicz, Jurek, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Kosowski, Adrian, Kranakis, Evangelos, Morales-Ponce, Oscar and Pacheco, Eduardo (2015) Position discovery for a system of bouncing robots. INFORMATION AND COMPUTATION, 244. pp. 122-133.

Li, Ying, Masiliune, Ausra, Winstone, David, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Wong, Prudence ORCID: 0000-0001-7935-7245, Lin, Hong, Pawson, Rachel, Parkes, Guy and Hadley, Andrew (2020) Predicting the Availability of Hematopoietic Stem Cell Donors Using Machine Learning. Biology of Blood and Marrow Transplantation, 26 (8). pp. 1406-1413.

Bampas, Evangelos, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Hanusse, Nicolas, Ilcinkas, David, Klasing, Ralf, Kosowski, Adrian and Radzik, Tomasz (2017) Robustness of the Rotor-Router Mechanism. ALGORITHMICA, 78 (3). pp. 869-895.

Bampas, Evangelos, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Hanusse, Nicolas, Ilcinkas, David, Klasing, Ralf, Kosowski, Adrian and Radzik, Tomasz (2017) Robustness of the Rotor-Router Mechanism. Algorithmica, 78. pp. 869-895.

Christodoulou, Filippos, Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul G ORCID: 0000-0001-5396-3749 (2023) A Spectral Algorithm for Finding Maximum Cliques in Dense Random Intersection Graphs. .

Czyzowicz, Jurek, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Killick, Ryan and Kranakis, Evangelos (2019) Symmetry Breaking in the Plane: Rendezvous by Robots with Unknown Attributes. In: PODC '19: ACM Symposium on Principles of Distributed Computing.

Akrida, Eleni C ORCID: 0000-0002-1126-1623, Czyzowicz, Jurek, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Kuszner, Lukasz and Spirakis, Paul G ORCID: 0000-0001-5396-3749 (2017) Temporal Flows in Temporal Networks. In: 10th International Conference on Algorithms and Complexity, CIAC 2017, 2017-5-24 - 2017-5-26, Athens, Greece.

Akrida, E ORCID: 0000-0002-1126-1623, Czyzowicz, Jurek, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Kuszner, Lukasz and Spirakis, Paul ORCID: 0000-0001-5396-3749 (2019) Temporal flows in Temporal networks. Journal of Computer and System Sciences, 103. pp. 46-60.

Akrida, Eleni C ORCID: 0000-0002-1126-1623, Czyzowicz, Jurek, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Kuszner, Lukasz and Spirakis, Paul G ORCID: 0000-0001-5396-3749 (2019) Temporal flows in temporal networks. In: 10th International Conference on Algorithms and Complexity -CIAC 2017, 2017-5-24 - 2017-5-26, Athens Greece.

Gasieniec, Leszek, Smith, Benjamin and Wild, Sebastian ORCID: 0000-0002-6061-9177 (2021) Towards the 5/6-Density Conjecture of Pinwheel Scheduling. [Preprint]

Gasieniec, Leszek, Smith, Benjamin and Wild, Sebastian ORCID: 0000-0002-6061-9177 (2022) Towards the 5/6-Density Conjecture of Pinwheel Scheduling. .

Adamson, Duncan ORCID: 0000-0003-3343-2435, Deligkas, Argyrios, Gusev, Vladimir V and Potapov, Igor (2023) The k-Centre Problem for Classes of Cyclic Words. .

Doty, David, Eftekhari, Mahsa, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Severson, Eric, Uznanski, Przemyslaw and Stachowiak, Grzegorz (2022) A time and space optimal stable population protocol solving exact majority. 2021 IEEE 62ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2021), 2022-F. pp. 1044-1055.

Doty, David, Eftekhari, Mahsa, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Severson, Eric E, Uznanski, Przemyslaw and Stachowiak, Grzegorz (2021) A time and space optimal stable population protocol solving exact majority. In: Foundations of Computer Science (FOCS), 2022-2-7 - 2022-2-10, Boulder, Colorado, USA.