Up a level |
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.