Leszek Gasieniec
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
99
Venues
31
Active years
1992–2025
Best venue rank
A*
Where they publish
- BCPM11 papers
- BSIROCCO8 papers
- A*ICALP8 papers
- A*PODC7 papers
- A*SODA6 papers
- BSOFSEM5 papers
- BISAAC4 papers
- ASTACS4 papers
- BOPODIS4 papers
- BSPAA4 papers
- BMFCS4 papers
- AESA4 papers
- CSSS3 papers
- A*FOCS3 papers
- BWADS3 papers
- CCIAC2 papers
- BLATIN2 papers
- BDCC2 papers
- NationalCOCOON2 papers
- BFCT2 papers
- NationalFUN1 paper
- AALENEX1 paper
- NationalFAW1 paper
- AGD1 paper
- AICDCS1 paper
- BWAOA1 paper
- CAlgosensors1 paper
- CCOCOA1 paper
- BWG1 paper
- CCIBCB1 paper
- A*STOC1 paper
Papers
99 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | ISAAC | Anonymous Self-Stabilising Localisation via Spatial Population Protocols. | Leszek Gasieniec, Lukasz Kuszner, Ehsan Latif, Ramviyas Parasuraman, Paul G. Spirakis, Grzegorz Stachowiak |
| 2025 | PODC | Improving Efficiency in Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols. | Leszek Gasieniec, Tytus Grodzicki, Grzegorz Stachowiak |
| 2024 | FUN | Polyamorous Scheduling. | Leszek Gasieniec, Benjamin Smith, Sebastian Wild |
| 2024 | SSS | Selective Population Protocols. | Adam Ganczorz, Leszek Gasieniec, Tomasz Jurdzinski, Jakub Kowalski, Grzegorz Stachowiak |
| 2023 | STACS | New Clocks, Optimal Line Formation and Self-Replication Population Protocols. | Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak |
| 2022 | ALENEX | Towards the 5/6-Density Conjecture of Pinwheel Scheduling. | Leszek Gasieniec, Benjamin Smith, Sebastian Wild |
| 2021 | FOCS | A time and space optimal stable population protocol solving exact majority. | David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Przemyslaw Uznanski, Grzegorz Stachowiak |
| 2021 | OPODIS | Efficient Assignment of Identities in Anonymous Populations. | Leszek Gasieniec, Jesper Jansson, Christos Levcopoulos, Andrzej Lingas |
| 2021 | PODC | Brief Announcement: A Time and Space Optimal Stable Population Protocol Solving Exact Majority. | David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Grzegorz Stachowiak, Przemyslaw Uznanski |
| 2019 | CIAC | Fair Hitting Sequence Problem: Scheduling Activities with Varied Frequency Requirements. | Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Tomasz Jurdzinski, Alfredo Navarra, Tomasz Radzik, Grzegorz Stachowiak |
| 2019 | FAW | Pushing the Online Matrix-Vector Conjecture Off-Line and Identifying Its Easy Cases. | Leszek Gasieniec, Jesper Jansson, Christos Levcopoulos, Andrzej Lingas, Mia Persson |
| 2019 | PODC | Symmetry Breaking in the Plane: Rendezvous by Robots with Unknown Attributes. | Jurek Czyzowicz, Leszek Gasieniec, Ryan Killick, Evangelos Kranakis |
| 2019 | SPAA | Almost Logarithmic-Time Space Optimal Leader Election in Population Protocols. | Leszek Gasieniec, Grzegorz Stachowiak, Przemyslaw Uznanski |
| 2019 | SIROCCO | Asynchronous Rendezvous with Different Maps. | Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Alfredo Navarra |
| 2018 | SODA | Fast Space Optimal Leader Election in Population Protocols. | Leszek Gasieniec, Grzegorz Stachowiak |
| 2018 | SOFSEM | Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits. | Huda Chuangpishit, Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Tomasz Jurdzinski, Evangelos Kranakis |
| 2018 | SSS | Searching with Increasing Speeds. | Leszek Gasieniec, Shuji Kijima, Jie Min |
| 2017 | CIAC | Temporal Flows in Temporal Networks. | Eleni C. Akrida, Jurek Czyzowicz, Leszek Gasieniec, Lukasz Kuszner, Paul G. Spirakis |
| 2017 | GD | Colored Point-Set Embeddings of Acyclic Graphs. | Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta, Alfredo Navarra |
| 2017 | SOFSEM | Bamboo Garden Trimming Problem (Perpetual Maintenance of Machines with Different Attendance Urgency Factors). | Leszek Gasieniec, Ralf Klasing, Christos Levcopoulos, Andrzej Lingas, Jie Min, Tomasz Radzik |
| 2016 | OPODIS | Deterministic Population Protocols for Exact Majority and Plurality. | Leszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis, Grzegorz Stachowiak |
| 2016 | SIROCCO | Linear Search by a Pair of Distinct-Speed Robots. | Evangelos Bampas, Jurek Czyzowicz, Leszek Gasieniec, David Ilcinkas, Ralf Klasing, Tomasz Kociumaka, Dominik Pajak |
| 2015 | ICALP | On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols. | Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski |
| 2015 | ICDCS | Deterministic Symmetry Breaking in Ring Networks. | Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak |
| 2015 | ISAAC | When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots. | Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Najmeh Taleb |
| 2015 | SOFSEM | Group Search on the Line. | Marek Chrobak, Leszek Gasieniec, Thomas Gorry, Russell Martin |
| 2015 | SOFSEM | Deterministic Rendezvous in Restricted Graphs. | Ashley Farrugia, Leszek Gasieniec, Lukasz Kuszner, Eduardo Pacheco |
| 2015 | SSS | The Match-Maker: Constant-Space Distributed Majority via Random Walks. | Leszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis |
| 2015 | WAOA | On Temporally Connected Graphs of Small Cost. | Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis |
| 2014 | Algosensors | The Multi-source Beachcombers' Problem. | Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie |
| 2014 | COCOA | Information Gathering in Ad-Hoc Radio Networks with Tree Topology. | Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Darek Kowalski |
| 2014 | ISAAC | Efficiently Correcting Matrix Products. | Leszek Gasieniec, Christos Levcopoulos, Andrzej Lingas |
| 2014 | LATIN | Collision-Free Network Exploration. | Jurek Czyzowicz, Dariusz Dereniowski, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Dominik Pajak |
| 2014 | SPAA | Ephemeral networks with random availability of links: diameter and connectivity. | Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis |
| 2014 | SIROCCO | The Beachcombers' Problem: Walking and Searching with Mobile Robots. | Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie |
| 2013 | SPAA | Optimal patrolling of fragmented boundaries. | Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Russell Martin, Oscar Morales-Ponce |
| 2012 | CPM | Constant-Time Word-Size String Matching. | Dany Breslauer, Leszek Gasieniec, Roberto Grossi |
| 2012 | MFCS | Observe and Remain Silent (Communication-Less Agent Location Discovery). | Tom Friedetzky, Leszek Gasieniec, Thomas Gorry, Russell Martin |
| 2011 | ESA | Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds. | Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis |
| 2010 | ICALP | Efficient Information Exchange in the Random Phone-Call Model. | Petra Berenbrink, Jurek Czyzowicz, Robert Elssser, Leszek Gasieniec |
| 2010 | ICALP | Tell Me Where I Am So I Can Meet You Sooner. | Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Arnaud Labourel |
| 2010 | SIROCCO | Event Extent Estimation. | Marcin Bienkowski, Leszek Gasieniec, Marek Klonowski, Miroslaw Korzeniowski, Stefan Schmid |
| 2009 | OPODIS | Robustness of the Rotor-router Mechanism. | Evangelos Bampas, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Tomasz Radzik |
| 2009 | PODC | Efficient broadcasting in known topology radio networks with long-range interference. | Frantisek Galck, Leszek Gasieniec, Andrzej Lingas |
| 2009 | SIROCCO | More Efficient Periodic Traversal in Anonymous Undirected Graphs. | Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell A. Martin, Kunihiko Sadakane, Wing-Kin Sung |
| 2009 | SIROCCO | On Efficient Gossiping in Radio Networks. | Leszek Gasieniec |
| 2009 | WADS | Approximation Algorithms for Buy-at-Bulk Geometric Network Design. | Artur Czumaj, Jurek Czyzowicz, Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Pawel Zylinski |
| 2008 | CPM | Faster Algorithm for the Set Variant of the String Barcoding Problem. | Leszek Gasieniec, Cindy Y. Li, Meng Zhang |
| 2008 | WG | Memory Efficient Anonymous Graph Exploration. | Leszek Gasieniec, Tomasz Radzik |
| 2007 | PODC | Broadcasting in udg radio networks with unknown topology. | Yuval Emek, Leszek Gasieniec, Erez Kantor, Andrzej Pelc, David Peleg, Chang Su |
| 2007 | SODA | Tree exploration with logarithmic memory. | Leszek Gasieniec, Andrzej Pelc, Tomasz Radzik, Xiaohui Zhang |
| 2007 | SIROCCO | Fast Periodic Graph Exploration with Constant Memory. | Leszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang |
| 2006 | CIBCB | Efficient Probe Selection in Microarray Design. | Leszek Gasieniec, Cindy Y. Li, Paul Sant, Prudence W. H. Wong |
| 2006 | OPODIS | Gathering Few Fat Mobile Robots in the Plane. | Jurek Czyzowicz, Leszek Gasieniec, Andrzej Pelc |
| 2006 | SOFSEM | Optimal Memory Rendezvous of Anonymous Mobile Agents in a Unidirectional Ring. | Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, X. Zhang |
| 2005 | DCC | Real-Time Traversal in Grammar-Based Compressed Files. | Leszek Gasieniec, Roman M. Kolpakov, Igor Potapov, Paul Sant |
| 2005 | ICALP | On the Wake-Up Problem in Radio Networks. | Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Tomasz Radzik |
| 2005 | PODC | Faster communication in known topology radio networks. | Leszek Gasieniec, David Peleg, Qin Xin |
| 2005 | SPAA | Radio communication in random graphs: extended abstract. | Robert Elssser, Leszek Gasieniec |
| 2004 | CPM | Real-Time String Matching in Sublinear Space. | Leszek Gasieniec, Roman M. Kolpakov |
| 2004 | ICALP | Deterministic M2M Multicast in Radio Networks: (Extended Abstract). | Leszek Gasieniec, Evangelos Kranakis, Andrzej Pelc, Qin Xin |
| 2004 | LATIN | Collective Tree Exploration. | Pierre Fraigniaud, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc |
| 2004 | SODA | The wake-up problem in multi-hop radio networks. | Marek Chrobak, Leszek Gasieniec, Dariusz R. Kowalski |
| 2004 | SIROCCO | Time Efficient Gossiping in Known Radio Networks. | Leszek Gasieniec, Igor Potapov, Qin Xin |
| 2003 | ICALP | Generalized Framework for Selectors with Applications in Optimal Group Testing. | Annalisa De Bonis, Leszek Gasieniec, Ugo Vaccaro |
| 2003 | WADS | An Improved Bound on Boolean Matrix Multiplication for Highly Clustered Data. | Leszek Gasieniec, Andrzej Lingas |
| 2002 | ESA | Deterministic Communication in Radio Networks with Large Labels. | Leszek Gasieniec, Aris Pagourtzis, Igor Potapov |
| 2002 | ICALP | Gossiping with Bounded Size Messages in ad hoc Radio Networks. | Malin Christersson, Leszek Gasieniec, Andrzej Lingas |
| 2002 | SODA | On adaptive deterministic gossiping in ad hoc radio networks. | Leszek Gasieniec, Andrzej Lingas |
| 2001 | COCOON | A Randomized Algorithm for Gossiping in Radio Networks. | Marek Chrobak, Leszek Gasieniec, Wojciech Rytter |
| 2001 | FCT | Time/Space Efficient Compressed Pattern Matching. | Leszek Gasieniec, Igor Potapov |
| 2000 | CPM | On the Complexity of Determining the Period of a String. | Artur Czumaj, Leszek Gasieniec |
| 2000 | CPM | Approximation Algorithms for Hamming Clustering Problems. | Leszek Gasieniec, Jesper Jansson, Andrzej Lingas |
| 2000 | FOCS | Fast Broadcasting and Gossiping in Radio Networks. | Marek Chrobak, Leszek Gasieniec, Wojciech Rytter |
| 2000 | ICALP | Deterministic Radio Broadcasting. | Bogdan S. Chlebus, Leszek Gasieniec, Anna stlin, John Michael Robson |
| 2000 | ISAAC | Strategies for Hotlink Assignments. | Prosenjit Bose, Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin, Jurek Czyzowicz, Andrzej Pelc, Leszek Gasieniec |
| 2000 | PODC | The wakeup problem in synchronous broadcast systems (extended abstract). | Leszek Gasieniec, Andrzej Pelc, David Peleg |
| 2000 | SODA | Deterministic broadcasting in unknown radio networks. | Bogdan S. Chlebus, Leszek Gasieniec, Alan Gibbons, Andrzej Pelc, Wojciech Rytter |
| 1999 | DCC | Almost Optimal Fully LZW-Compressed Pattern Matching. | Leszek Gasieniec, Wojciech Rytter |
| 1999 | MFCS | Efficiency of Fast Parallel Pattern Searching in Highly Compressed Texts. | Leszek Gasieniec, Alan Gibbons, Wojciech Rytter |
| 1999 | SODA | Efficient Approximation Algorithms for the Hamming Center Problem. | Leszek Gasieniec, Jesper Jansson, Andrzej Lingas |
| 1999 | WADS | Efficient Web Searching Using Temporal Factors. | Artur Czumaj, Ian Finch, Leszek Gasieniec, Alan Gibbons, Paul H. Leng, Wojciech Rytter, Michele Zito |
| 1997 | COCOON | On the Complexity of Computing Evolutionary Trees. | Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Anna stlin |
| 1997 | CPM | Episode Matching. | Gautam Das, Rudolf Fleischer, Leszek Gasieniec, Dimitrios Gunopulos, Juha Krkkinen |
| 1997 | CPM | External Inverse Pattern Matching. | Leszek Gasieniec, Piotr Indyk, Piotr Krysta |
| 1997 | FCT | Efficient Parallel Computing with Memory Faults. | Leszek Gasieniec, Piotr Indyk |
| 1996 | CPM | Approximate Dictionary Queries. | Gerth Stlting Brodal, Leszek Gasieniec |
| 1996 | CPM | Randomized Efficient Algorithms for Compressed Strings: The Finger-Print Approach (Extended Abstract). | Leszek Gasieniec, Marek Karpinski, Wojciech Plandowski, Wojciech Rytter |
| 1996 | MFCS | Parallel Alternating-Direction Access Machine. | Bogdan S. Chlebus, Artur Czumaj, Leszek Gasieniec, Miroslaw Kowaluk, Wojciech Plandowski |
| 1996 | MFCS | Minimizing Congestion of Layouts for ATM Networks with Faulty Links. | Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc |
| 1995 | CPM | Efficient String Matching on Coded Texts. | Dany Breslauer, Leszek Gasieniec |
| 1995 | CPM | Constant-Space String Matching with Smaller Number of Comparisons: Sequential Sampling. | Leszek Gasieniec, Wojciech Plandowski, Wojciech Rytter |
| 1995 | ESA | Fast Deterministic Simulation of Computations on Faulty Parallel Machines. | Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Pelc |
| 1995 | STOC | Work-time-optimal parallel algorithms for string problems. | Artur Czumaj, Zvi Galil, Leszek Gasieniec, Kunsoo Park, Wojciech Plandowski |
| 1995 | STACS | Two-Dimensional Pattern Matching in Linear Time and Small Space. | Maxime Crochemore, Leszek Gasieniec, Wojciech Plandowski, Wojciech Rytter |
| 1994 | ESA | Work-Time Optimal Parallel Prefix Matching (Extended Abstract). | Leszek Gasieniec, Kunsoo Park |
| 1994 | STACS | Optimal Pattern Matching on Meshes. | Bogdan S. Chlebus, Leszek Gasieniec |
| 1993 | FOCS | Optimally fast parallel algorithms for preprocessing and pattern matching in one and two dimensions | Richard Cole, Maxime Crochemore, Zvi Galil, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park, Wojciech Rytter |
| 1992 | STACS | Speeding Up Two String-Matching Algorithms. | Maxime Crochemore, Thierry Lecroq, Artur Czumaj, Leszek Gasieniec, Stefan Jarominek, Wojciech Plandowski, Wojciech Rytter |