Leszek Gasieniec

ORCID

Publication Activity (10 Years)

Years Active: 1992-2024
Publications (10 Years): 60

Top Venues

CoRR

J. Comput. Syst. Sci.

Algorithmica

Inf. Comput.

Publications

Leszek Gasieniec, Tomasz Jurdzinski, Ralf Klasing, Christos Levcopoulos, Andrzej Lingas, Jie Min, Tomasz Radzik
Perpetual maintenance of machines with different urgency requirements. J. Comput. Syst. Sci. 139 (2024)
Leszek Gasieniec, Benjamin Smith, Sebastian Wild
Polyamorous Scheduling. CoRR (2024)
Leszek Gasieniec, Benjamin Smith, Sebastian Wild
Polyamorous Scheduling. FUN (2024)
Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak
New Clocks, Optimal Line Formation and Self-Replication Population Protocols. STACS (2023)
Adam Ganczorz, Leszek Gasieniec, Tomasz Jurdzinski, Grzegorz Stachowiak
Selective Population Protocols. CoRR (2023)
Leszek Gasieniec, Grzegorz Stachowiak
Time, Clocks and Efficiency of Population Protocols (Invited Paper). SWAT (2022)
Leszek Gasieniec, Ralf Klasing, Christos Levcopoulos, Andrzej Lingas, Jie Min, Tomasz Radzik
Perpetual maintenance of machines with different urgency requirements. CoRR (2022)
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski
On convergence and threshold properties of discrete Lotka-Volterra population protocols. J. Comput. Syst. Sci. 130 (2022)
Leszek Gasieniec, Ralf Klasing, Tomasz Radzik
Selected Papers of the 31st International Workshop on Combinatorial Algorithms, IWOCA 2020. Algorithmica 84 (10) (2022)
David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Przemyslaw Uznanski, Grzegorz Stachowiak
A time and space optimal stable population protocol solving exact majority. FOCS (2022)
Leszek Gasieniec, Benjamin Smith, Sebastian Wild
Towards the 5/6-Density Conjecture of Pinwheel Scheduling. ALENEX (2022)
Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak
Brief Announcement: New Clocks, Fast Line Formation and Self-Replication Population Protocols. DISC (2022)
Leszek Gasieniec, Jesper Jansson, Christos Levcopoulos, Andrzej Lingas
Efficient Assignment of Identities in Anonymous Populations. OPODIS (2021)
Leszek Gasieniec, Jesper Jansson, Christos Levcopoulos
Foreword: Selected papers from the 22nd International Symposium on Fundamentals of Computation Theory (FCT 2019). J. Comput. Syst. Sci. 120 (2021)
Leszek Gasieniec, Jesper Jansson, Christos Levcopoulos, Andrzej Lingas
Efficient Assignment of Identities in Anonymous Populations. CoRR (2021)
David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Przemyslaw Uznanski, Grzegorz Stachowiak
A time and space optimal stable population protocol solving exact majority. FOCS (2021)
Leszek Gasieniec, Benjamin Smith, Sebastian Wild
Towards the 5/6-Density Conjecture of Pinwheel Scheduling. CoRR (2021)
Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak
New Clocks, Optimal Line Formation and Efficient Replication Population Protocols (Making Population Protocols Alive). CoRR (2021)
Leszek Gasieniec, Jesper Jansson, Christos Levcopoulos, Andrzej Lingas, Mia Persson
Pushing the Online Boolean Matrix-vector Multiplication conjecture off-line and identifying its easy cases. J. Comput. Syst. Sci. 118 (2021)
David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Grzegorz Stachowiak, Przemyslaw Uznanski
A time and space optimal stable population protocol solving exact majority. CoRR (2021)
David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Grzegorz Stachowiak, Przemyslaw Uznanski
Brief Announcement: A Time and Space Optimal Stable Population Protocol Solving Exact Majority. PODC (2021)
Leszek Gasieniec, Grzegorz Stachowiak
Enhanced Phase Clocks, Population Protocols, and Fast Space Optimal Leader Election. J. ACM 68 (1) (2021)
Marek Chrobak, Kevin P. Costello, Leszek Gasieniec
Information gathering in ad-hoc radio networks. Inf. Comput. 281 (2021)
Florent Foucaud, Leszek Gasieniec, Ralf Klasing, Tomasz Radzik, Bill Smyth
IWOCA 2020 in Bordeaux (Oops! On-Line!). Bull. EATCS 132 (2020)
Leszek Gasieniec, Grzegorz Stachowiak, Przemyslaw Uznanski
Time and Space Optimal Exact Majority Population Protocols. CoRR (2020)
Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta, Alfredo Navarra
On the curve complexity of 3-colored point-set embeddings. Theor. Comput. Sci. 846 (2020)
Evangelos Bampas, Jurek Czyzowicz, Leszek Gasieniec, David Ilcinkas, Ralf Klasing, Tomasz Kociumaka, Dominik Pajak
Linear Search by a Pair of Distinct-Speed Robots. Algorithmica 81 (1) (2019)
Leszek Gasieniec, Jesper Jansson, Christos Levcopoulos, Andrzej Lingas, Mia Persson
Pushing the Online Matrix-Vector Conjecture Off-Line and Identifying Its Easy Cases. FAW (2019)
Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak
Communication and location discovery in geometric ring networks. Inf. Comput. 266 (2019)
Eleni C. Akrida, Jurek Czyzowicz, Leszek Gasieniec, Lukasz Kuszner, Paul G. Spirakis
Temporal flows in temporal networks. J. Comput. Syst. Sci. 103 (2019)
Marek Chrobak, Kevin P. Costello, Leszek Gasieniec
Information Gathering in Ad-Hoc Radio Networks. CoRR (2019)
Ashley Farrugia, Leszek Gasieniec, Lukasz Kuszner, Eduardo Pacheco
Deterministic rendezvous with different maps. J. Comput. Syst. Sci. 106 (2019)
Jurek Czyzowicz, Leszek Gasieniec, Ryan Killick, Evangelos Kranakis
Symmetry Breaking in the Plane: Rendezvous by Robots with Unknown Attributes. PODC (2019)
Leszek Gasieniec, Grzegorz Stachowiak, Przemyslaw Uznanski
Almost Logarithmic-Time Space Optimal Leader Election in Population Protocols. SPAA (2019)
Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Alfredo Navarra
Asynchronous Rendezvous with Different Maps. SIROCCO (2019)
Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Tomasz Jurdzinski, Alfredo Navarra, Tomasz Radzik, Grzegorz Stachowiak
Fair Hitting Sequence Problem: Scheduling Activities with Varied Frequency Requirements. CIAC (2019)
Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Pelc
Deterministic Computations on a PRAM with Static Processor and Memory Faults. CoRR (2018)
Leszek Gasieniec, Grzegorz Stachowiak
Fast Space Optimal Leader Election in Population Protocols. SODA (2018)
Leszek Gasieniec, Grzegorz Stachowiak, Przemyslaw Uznanski
Almost logarithmic-time space optimal leader election in population protocols. CoRR (2018)
Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Dariusz R. Kowalski
Information gathering in ad-hoc radio networks with tree topology. Inf. Comput. 258 (2018)
Huda Chuangpishit, Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Tomasz Jurdzinski, Evangelos Kranakis
Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits. SOFSEM (2018)
Leszek Gasieniec, Shuji Kijima, Jie Min
Searching with Increasing Speeds. SSS (2018)
Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta, Alfredo Navarra
Colored Point-set Embeddings of Acyclic Graphs. CoRR (2017)
Evangelos Bampas, Leszek Gasieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, Adrian Kosowski, Tomasz Radzik
Robustness of the Rotor-Router Mechanism. Algorithmica 78 (3) (2017)
Leszek Gasieniec, Ralf Klasing, Christos Levcopoulos, Andrzej Lingas, Jie Min, Tomasz Radzik
Bamboo Garden Trimming Problem (Perpetual Maintenance of Machines with Different Attendance Urgency Factors). SOFSEM (2017)
Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta, Alfredo Navarra
Colored Point-Set Embeddings of Acyclic Graphs. Graph Drawing (2017)
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Najmeh Taleb
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots. Algorithmica 79 (3) (2017)
Eleni C. Akrida, Jurek Czyzowicz, Leszek Gasieniec, Lukasz Kuszner, Paul G. Spirakis
Temporal Flows in Temporal Networks. CIAC (2017)
Jurek Czyzowicz, Dariusz Dereniowski, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Dominik Pajak
Collision-free network exploration. J. Comput. Syst. Sci. 86 (2017)
Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis
The Complexity of Optimal Design of Temporally Connected Graphs. Theory Comput. Syst. 61 (3) (2017)
Huda Chuangpishit, Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Tomasz Jurdzinski, Evangelos Kranakis
Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits. CoRR (2017)
Leszek Gasieniec, Christos Levcopoulos, Andrzej Lingas, Rasmus Pagh, Takeshi Tokuyama
Efficiently Correcting Matrix Products. Algorithmica 79 (2) (2017)
Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Schwarzmann
Doing-it-All with bounded work and communication. Inf. Comput. 254 (2017)
Leszek Gasieniec, Grzegorz Stachowiak
Fast Space Optimal Leader Election in Population Protocols. CoRR (2017)
Marcin Bienkowski, Leszek Gasieniec, Marek Klonowski, Miroslaw Korzeniowski, Bernard Mans, Stefan Schmid, Roger Wattenhofer
Distributed Alarming in the On-Duty and Off-Duty Models. IEEE/ACM Trans. Netw. 24 (1) (2016)
Eleni C. Akrida, Jurek Czyzowicz, Leszek Gasieniec, Lukasz Kuszner, Paul G. Spirakis
Flows in Temporal networks. CoRR (2016)
Leszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis, Grzegorz Stachowiak
Deterministic Population Protocols for Exact Majority and Plurality. OPODIS (2016)
Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis
Ephemeral networks with random availability of links: The case of fast networks. J. Parallel Distributed Comput. 87 (2016)
Evangelos Bampas, Jurek Czyzowicz, Leszek Gasieniec, David Ilcinkas, Ralf Klasing, Tomasz Kociumaka, Dominik Pajak
Linear Search by a Pair of Distinct-Speed Robots. SIROCCO (2016)
Leszek Gasieniec, Christos Levcopoulos, Andrzej Lingas, Rasmus Pagh, Takeshi Tokuyama
Efficiently Correcting Matrix Products. CoRR (2016)
Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis
Designing and Testing Temporally Connected Graphs. CoRR (2015)
Leszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis
The Match-Maker: Constant-Space Distributed Majority via Random Walks. SSS (2015)
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Oscar Morales-Ponce, Eduardo Pacheco
Position discovery for a system of bouncing robots. Inf. Comput. 244 (2015)
Marek Chrobak, Leszek Gasieniec, Thomas Gorry, Russell Martin
Group Search on the Line. SOFSEM (2015)
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski
On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols. CoRR (2015)
Ashley Farrugia, Leszek Gasieniec, Lukasz Kuszner, Eduardo Pacheco
Deterministic Rendezvous in Restricted Graphs. SOFSEM (2015)
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Najmeh Taleb
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots. ISAAC (2015)
Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie
The Beachcombers' Problem: Walking and searching with mobile robots. Theor. Comput. Sci. 608 (2015)
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski
On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols. ICALP (1) (2015)
Leszek Gasieniec, Russell Martin, Frank Wolter, Prudence W. H. Wong
Fundamentals of Computation Theory. Theor. Comput. Sci. 590 (2015)
Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak
Deterministic Symmetry Breaking in Ring Networks. ICDCS (2015)
Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak
Deterministic Symmetry Breaking in Ring Networks. CoRR (2015)
Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis
On Temporally Connected Graphs of Small Cost. WAOA (2015)
Leszek Gasieniec, Christos Levcopoulos, Andrzej Lingas
Efficiently Correcting Matrix Products. ISAAC (2014)
Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis
Ephemeral networks with random availability of links: diameter and connectivity. SPAA (2014)
Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie
The Multi-source Beachcombers' Problem. ALGOSENSORS (2014)
Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Dariusz R. Kowalski
Information Gathering in Ad-Hoc Radio Networks with Tree Topology. CoRR (2014)
Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Darek Kowalski
Information Gathering in Ad-Hoc Radio Networks with Tree Topology. COCOA (2014)
Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie
The Beachcombers' Problem: Walking and Searching with Mobile Robots. SIROCCO (2014)
Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Shvartsman
Doing-it-All with Bounded Work and Communication. CoRR (2014)
Oren Ben-Kiki, Philip Bille, Dany Breslauer, Leszek Gasieniec, Roberto Grossi, Oren Weimann
Towards optimal packed string matching. Theor. Comput. Sci. 525 (2014)
Jurek Czyzowicz, Dariusz Dereniowski, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Dominik Pajak
Collision-Free Network Exploration. LATIN (2014)
Jurek Czyzowicz, Leszek Gasieniec, Thomas Gorry, Evangelos Kranakis, Russell Martin, Dominik Pajak
Evacuating Robots via Unknown Exit in a Disk. DISC (2014)
Artur Czumaj, Robert Elsässer, Leszek Gasieniec, Thomas Sauerwald, Xin Wang
Fast message dissemination in random geometric networks. Distributed Comput. 26 (1) (2013)
Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie
The Beachcombers' Problem: Walking and Searching with Mobile Robots CoRR (2013)
Frantisek Galcík, Leszek Gasieniec, Andrzej Lingas
Efficient broadcasting in radio networks with long-range interference. Distributed Comput. 26 (1) (2013)
Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Russell Martin, Oscar Morales-Ponce
Optimal patrolling of fragmented boundaries. SPAA (2013)
Tom Friedetzky, Leszek Gasieniec, Thomas Gorry, Russell Martin
Observe and Remain Silent (Communication-Less Agent Location Discovery). MFCS (2012)
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Oscar Morales-Ponce, Eduardo Pacheco
Position Discovery for a System of Bouncing Robots. DISC (2012)
Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell Martin, Kunihiko Sadakane, Wing-Kin Sung
More efficient periodic traversal in anonymous undirected graphs. Theor. Comput. Sci. 444 (2012)
Dany Breslauer, Leszek Gasieniec, Roberto Grossi
Constant-Time Word-Size String Matching. CPM (2012)
Jurek Czyzowicz, Leszek Gasieniec, Andrzej Pelc
Choosing the best among peers. Theor. Comput. Sci. (2012)
Christoph Ambühl, Leszek Gasieniec, Andrzej Pelc, Tomasz Radzik, Xiaohui Zhang
Tree exploration with logarithmic memory. ACM Trans. Algorithms 7 (2) (2011)
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis
Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds. ESA (2011)
Oren Ben-Kiki, Philip Bille, Dany Breslauer, Leszek Gasieniec, Roberto Grossi, Oren Weimann
Optimal Packed String Matching. FSTTCS (2011)
Jurek Czyzowicz, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc
Consensus and Mutual Exclusion in a Multiple Access Channel. IEEE Trans. Parallel Distributed Syst. 22 (7) (2011)
Artur Czumaj, Jurek Czyzowicz, Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Pawel Zylinski
Approximation Algorithms for Buy-at-Bulk Geometric Network Design. Int. J. Found. Comput. Sci. 22 (8) (2011)
Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Russell A. Martin
Synchronous Rendezvous for Location-Aware Agents. DISC (2011)
Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Arnaud Labourel
Tell Me Where I Am So I Can Meet You Sooner. ICALP (2) (2010)
Evangelos Bampas, Jurek Czyzowicz, Leszek Gasieniec, David Ilcinkas, Arnaud Labourel
Almost Optimal Asynchronous Rendezvous in Infinite Multidimensional Grids. DISC (2010)

Leszek Gasieniec.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Leszek Gasieniec