Leszek Gasieniec

242 papers A* 22A 23B 54C 11Misc 4Journal 106Unranked 16

Year	Rank	Type	Title / Venue / Authors
2025	B	`conf`	Anonymous Self-Stabilising Localisation via Spatial Population Protocols. ISAAC Leszek Gasieniec, Lukasz Kuszner, Ehsan Latif, Ramviyas Parasuraman, Paul G. Spirakis, Grzegorz Stachowiak
2025	—	`conf`	Brief Announcement: Anonymous Distributed Localisation via Spatial Population Protocols. SAND Leszek Gasieniec, Lukasz Kuszner, Ehsan Latif, Ramviyas Parasuraman, Paul G. Spirakis, Grzegorz Stachowiak
2025	J	`jnl`	Efficient assignment of identities in anonymous populations. Inf. Comput. Leszek Gasieniec, Jesper Jansson, Christos Levcopoulos, Andrzej Lingas
2025	A*	`conf`	Improving Efficiency in Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols. PODC Leszek Gasieniec, Tytus Grodzicki, Grzegorz Stachowiak
2025	J	`jnl`	Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols. CoRR Leszek Gasieniec, Tytus Grodzicki, Grzegorz Stachowiak
2025	J	`jnl`	Population Protocols Revisited: Parity and Beyond. CoRR Leszek Gasieniec, Tytus Grodzicki, Tomasz Jurdzinski, Jakub Kowalski, Grzegorz Stachowiak
2025	—	`conf`	Simple approximation algorithms for Polyamorous Scheduling. SOSA Yuriy Biktairov, Leszek Gasieniec, Wanchote Po Jiamjitrak, Namrata, Benjamin Smith, Sebastian Wild
2025	J	`jnl`	Symmetry Breaking in the Plane. Algorithmica Jurek Czyzowicz, Leszek Gasieniec, Ryan Killick, Evangelos Kranakis
2024	J	`jnl`	Anonymous Distributed Localisation via Spatial Population Protocols. CoRR Leszek Gasieniec, Lukasz Kuszner, Ehsan Latif, Ramviyas Parasuraman, Paul G. Spirakis, Grzegorz Stachowiak
2024	J	`jnl`	Perpetual maintenance of machines with different urgency requirements. J. Comput. Syst. Sci. Leszek Gasieniec, Tomasz Jurdzinski, Ralf Klasing, Christos Levcopoulos, Andrzej Lingas, Jie Min, Tomasz Radzik
2024	Misc	`conf`	Polyamorous Scheduling. FUN Leszek Gasieniec, Benjamin Smith, Sebastian Wild
2024	J	`jnl`	Polyamorous Scheduling. CoRR Leszek Gasieniec, Benjamin Smith, Sebastian Wild
2024	C	`conf`	Selective Population Protocols. SSS Adam Ganczorz, Leszek Gasieniec, Tomasz Jurdzinski, Jakub Kowalski, Grzegorz Stachowiak
2024	J	`jnl`	Simple approximation algorithms for Polyamorous Scheduling. CoRR Yuriy Biktairov, Leszek Gasieniec, Wanchote Po Jiamjitrak, Namrata, Benjamin Smith, Sebastian Wild
2023	A	`conf`	New Clocks, Optimal Line Formation and Self-Replication Population Protocols. STACS Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak
2023	B	`ed.`	SOFSEM 2023: Theory and Practice of Computer Science - 48th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15-18, 2023, Proceedings SOFSEM Leszek Gasieniec
2023	J	`jnl`	Selective Population Protocols. CoRR Adam Ganczorz, Leszek Gasieniec, Tomasz Jurdzinski, Grzegorz Stachowiak
2022	A	`conf`	Brief Announcement: New Clocks, Fast Line Formation and Self-Replication Population Protocols. DISC Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak
2022	J	`jnl`	On convergence and threshold properties of discrete Lotka-Volterra population protocols. J. Comput. Syst. Sci. Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski
2022	J	`jnl`	Perpetual maintenance of machines with different urgency requirements. CoRR Leszek Gasieniec, Ralf Klasing, Christos Levcopoulos, Andrzej Lingas, Jie Min, Tomasz Radzik
2022	J	`jnl`	Selected Papers of the 31st International Workshop on Combinatorial Algorithms, IWOCA 2020. Algorithmica Leszek Gasieniec, Ralf Klasing, Tomasz Radzik
2022	—	`conf`	Time, Clocks and Efficiency of Population Protocols (Invited Paper). SWAT Leszek Gasieniec, Grzegorz Stachowiak
2022	A	`conf`	Towards the 5/6-Density Conjecture of Pinwheel Scheduling. ALENEX Leszek Gasieniec, Benjamin Smith, Sebastian Wild
2021	A*	`conf`	A time and space optimal stable population protocol solving exact majority. FOCS David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Przemyslaw Uznanski, Grzegorz Stachowiak
2021	J	`jnl`	A time and space optimal stable population protocol solving exact majority. CoRR David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Grzegorz Stachowiak, Przemyslaw Uznanski
2021	C	`ed.`	Algorithms for Sensor Systems - 17th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2021, Lisbon, Portugal, September 9-10, 2021, Proceedings ALGOSENSORS Leszek Gasieniec, Ralf Klasing, Tomasz Radzik
2021	A*	`conf`	Brief Announcement: A Time and Space Optimal Stable Population Protocol Solving Exact Majority. PODC David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Grzegorz Stachowiak, Przemyslaw Uznanski
2021	B	`conf`	Efficient Assignment of Identities in Anonymous Populations. OPODIS Leszek Gasieniec, Jesper Jansson, Christos Levcopoulos, Andrzej Lingas
2021	J	`jnl`	Efficient Assignment of Identities in Anonymous Populations. CoRR Leszek Gasieniec, Jesper Jansson, Christos Levcopoulos, Andrzej Lingas
2021	J	`jnl`	Enhanced Phase Clocks, Population Protocols, and Fast Space Optimal Leader Election. J. ACM Leszek Gasieniec, Grzegorz Stachowiak
2021	J	`jnl`	Foreword: Selected papers from the 22nd International Symposium on Fundamentals of Computation Theory (FCT 2019). J. Comput. Syst. Sci. Leszek Gasieniec, Jesper Jansson, Christos Levcopoulos
2021	J	`jnl`	Information gathering in ad-hoc radio networks. Inf. Comput. Marek Chrobak, Kevin P. Costello, Leszek Gasieniec
2021	J	`jnl`	New Clocks, Optimal Line Formation and Efficient Replication Population Protocols (Making Population Protocols Alive). CoRR Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak
2021	J	`jnl`	Pushing the Online Boolean Matrix-vector Multiplication conjecture off-line and identifying its easy cases. J. Comput. Syst. Sci. Leszek Gasieniec, Jesper Jansson, Christos Levcopoulos, Andrzej Lingas, Mia Persson
2021	J	`jnl`	Towards the 5/6-Density Conjecture of Pinwheel Scheduling. CoRR Leszek Gasieniec, Benjamin Smith, Sebastian Wild
2020	C	`ed.`	Combinatorial Algorithms - 31st International Workshop, IWOCA 2020, Bordeaux, France, June 8-10, 2020, Proceedings IWOCA Leszek Gasieniec, Ralf Klasing, Tomasz Radzik
2020	J	`jnl`	IWOCA 2020 in Bordeaux (Oops! On-Line!). Bull. EATCS Florent Foucaud, Leszek Gasieniec, Ralf Klasing, Tomasz Radzik, Bill Smyth
2020	J	`jnl`	On the curve complexity of 3-colored point-set embeddings. Theor. Comput. Sci. Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta, Alfredo Navarra
2019	B	`conf`	Almost Logarithmic-Time Space Optimal Leader Election in Population Protocols. SPAA Leszek Gasieniec, Grzegorz Stachowiak, Przemyslaw Uznanski
2019	B	`conf`	Asynchronous Rendezvous with Different Maps. SIROCCO Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Alfredo Navarra
2019	J	`jnl`	Communication and location discovery in geometric ring networks. Inf. Comput. Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak
2019	J	`jnl`	Deterministic rendezvous with different maps. J. Comput. Syst. Sci. Ashley Farrugia, Leszek Gasieniec, Lukasz Kuszner, Eduardo Pacheco
2019	C	`conf`	Fair Hitting Sequence Problem: Scheduling Activities with Varied Frequency Requirements. CIAC Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Tomasz Jurdzinski, Alfredo Navarra, Tomasz Radzik, Grzegorz Stachowiak
2019	J	`jnl`	Information Gathering in Ad-Hoc Radio Networks. CoRR Marek Chrobak, Kevin P. Costello, Leszek Gasieniec
2019	J	`jnl`	Linear Search by a Pair of Distinct-Speed Robots. Algorithmica Evangelos Bampas, Jurek Czyzowicz, Leszek Gasieniec, David Ilcinkas, Ralf Klasing, Tomasz Kociumaka, Dominik Pajak
2019	Misc	`conf`	Pushing the Online Matrix-Vector Conjecture Off-Line and Identifying Its Easy Cases. FAW Leszek Gasieniec, Jesper Jansson, Christos Levcopoulos, Andrzej Lingas, Mia Persson
2019	A*	`conf`	Symmetry Breaking in the Plane: Rendezvous by Robots with Unknown Attributes. PODC Jurek Czyzowicz, Leszek Gasieniec, Ryan Killick, Evangelos Kranakis
2019	J	`jnl`	Temporal flows in temporal networks. J. Comput. Syst. Sci. Eleni C. Akrida, Jurek Czyzowicz, Leszek Gasieniec, Lukasz Kuszner, Paul G. Spirakis
2018	J	`jnl`	Almost logarithmic-time space optimal leader election in population protocols. CoRR Leszek Gasieniec, Grzegorz Stachowiak, Przemyslaw Uznanski
2018	J	`jnl`	Deterministic Computations on a PRAM with Static Processor and Memory Faults. CoRR Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Pelc
2018	A*	`conf`	Fast Space Optimal Leader Election in Population Protocols. SODA Leszek Gasieniec, Grzegorz Stachowiak
2018	J	`jnl`	Information gathering in ad-hoc radio networks with tree topology. Inf. Comput. Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Dariusz R. Kowalski
2018	B	`conf`	Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits. SOFSEM Huda Chuangpishit, Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Tomasz Jurdzinski, Evangelos Kranakis
2018	C	`conf`	Searching with Increasing Speeds. SSS Leszek Gasieniec, Shuji Kijima, Jie Min
2017	C	`ed.`	Algorithms for Sensor Systems - 12th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected Papers ALGOSENSORS Marek Chrobak, Antonio Fernández Anta, Leszek Gasieniec, Ralf Klasing
2017	B	`conf`	Bamboo Garden Trimming Problem (Perpetual Maintenance of Machines with Different Attendance Urgency Factors). SOFSEM Leszek Gasieniec, Ralf Klasing, Christos Levcopoulos, Andrzej Lingas, Jie Min, Tomasz Radzik
2017	J	`jnl`	Collision-free network exploration. J. Comput. Syst. Sci. Jurek Czyzowicz, Dariusz Dereniowski, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Dominik Pajak
2017	A	`conf`	Colored Point-Set Embeddings of Acyclic Graphs. GD Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta, Alfredo Navarra
2017	J	`jnl`	Colored Point-set Embeddings of Acyclic Graphs. CoRR Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta, Alfredo Navarra
2017	J	`jnl`	Doing-it-All with bounded work and communication. Inf. Comput. Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Schwarzmann
2017	J	`jnl`	Efficiently Correcting Matrix Products. Algorithmica Leszek Gasieniec, Christos Levcopoulos, Andrzej Lingas, Rasmus Pagh, Takeshi Tokuyama
2017	J	`jnl`	Fast Space Optimal Leader Election in Population Protocols. CoRR Leszek Gasieniec, Grzegorz Stachowiak
2017	J	`jnl`	Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits. CoRR Huda Chuangpishit, Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Tomasz Jurdzinski, Evangelos Kranakis
2017	J	`jnl`	Robustness of the Rotor-Router Mechanism. Algorithmica Evangelos Bampas, Leszek Gasieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, Adrian Kosowski, Tomasz Radzik
2017	C	`conf`	Temporal Flows in Temporal Networks. CIAC Eleni C. Akrida, Jurek Czyzowicz, Leszek Gasieniec, Lukasz Kuszner, Paul G. Spirakis
2017	J	`jnl`	The Complexity of Optimal Design of Temporally Connected Graphs. Theory Comput. Syst. Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis
2017	J	`jnl`	When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots. Algorithmica Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Najmeh Taleb
2016	—	`ch.`	Deterministic Broadcasting in Radio Networks. Encyclopedia of Algorithms Leszek Gasieniec
2016	B	`conf`	Deterministic Population Protocols for Exact Majority and Plurality. OPODIS Leszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis, Grzegorz Stachowiak
2016	J	`jnl`	Distributed Alarming in the On-Duty and Off-Duty Models. IEEE/ACM Trans. Netw. Marcin Bienkowski, Leszek Gasieniec, Marek Klonowski, Miroslaw Korzeniowski, Bernard Mans, Stefan Schmid, Roger Wattenhofer
2016	J	`jnl`	Efficiently Correcting Matrix Products. CoRR Leszek Gasieniec, Christos Levcopoulos, Andrzej Lingas, Rasmus Pagh, Takeshi Tokuyama
2016	J	`jnl`	Ephemeral networks with random availability of links: The case of fast networks. J. Parallel Distributed Comput. Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis
2016	J	`jnl`	Flows in Temporal networks. CoRR Eleni C. Akrida, Jurek Czyzowicz, Leszek Gasieniec, Lukasz Kuszner, Paul G. Spirakis
2016	B	`conf`	Linear Search by a Pair of Distinct-Speed Robots. SIROCCO Evangelos Bampas, Jurek Czyzowicz, Leszek Gasieniec, David Ilcinkas, Ralf Klasing, Tomasz Kociumaka, Dominik Pajak
2016	—	`ch.`	Randomized Gossiping in Radio Networks. Encyclopedia of Algorithms Leszek Gasieniec
2016	—	`ch.`	Routing in Geometric Networks. Encyclopedia of Algorithms Stephane Durocher, Leszek Gasieniec, Prudence W. H. Wong
2015	J	`jnl`	Designing and Testing Temporally Connected Graphs. CoRR Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis
2015	B	`conf`	Deterministic Rendezvous in Restricted Graphs. SOFSEM Ashley Farrugia, Leszek Gasieniec, Lukasz Kuszner, Eduardo Pacheco
2015	A	`conf`	Deterministic Symmetry Breaking in Ring Networks. ICDCS Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak
2015	J	`jnl`	Deterministic Symmetry Breaking in Ring Networks. CoRR Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak
2015	J	`jnl`	Fundamentals of Computation Theory. Theor. Comput. Sci. Leszek Gasieniec, Russell Martin, Frank Wolter, Prudence W. H. Wong
2015	B	`conf`	Group Search on the Line. SOFSEM Marek Chrobak, Leszek Gasieniec, Thomas Gorry, Russell Martin
2015	—	`conf`	On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols. ICALP (1) Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski
2015	J	`jnl`	On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols. CoRR Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski
2015	B	`conf`	On Temporally Connected Graphs of Small Cost. WAOA Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis
2015	J	`jnl`	Position discovery for a system of bouncing robots. Inf. Comput. Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Oscar Morales-Ponce, Eduardo Pacheco
2015	J	`jnl`	The Beachcombers' Problem: Walking and searching with mobile robots. Theor. Comput. Sci. Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie
2015	C	`conf`	The Match-Maker: Constant-Space Distributed Majority via Random Walks. SSS Leszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis
2015	B	`conf`	When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots. ISAAC Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Najmeh Taleb
2014	B	`conf`	Collision-Free Network Exploration. LATIN Jurek Czyzowicz, Dariusz Dereniowski, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Dominik Pajak
2014	J	`jnl`	Doing-it-All with Bounded Work and Communication. CoRR Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Shvartsman
2014	B	`conf`	Efficiently Correcting Matrix Products. ISAAC Leszek Gasieniec, Christos Levcopoulos, Andrzej Lingas
2014	B	`conf`	Ephemeral networks with random availability of links: diameter and connectivity. SPAA Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis
2014	A	`conf`	Evacuating Robots via Unknown Exit in a Disk. DISC Jurek Czyzowicz, Leszek Gasieniec, Thomas Gorry, Evangelos Kranakis, Russell Martin, Dominik Pajak
2014	C	`conf`	Information Gathering in Ad-Hoc Radio Networks with Tree Topology. COCOA Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Darek Kowalski
2014	J	`jnl`	Information Gathering in Ad-Hoc Radio Networks with Tree Topology. CoRR Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Dariusz R. Kowalski
2014	B	`conf`	The Beachcombers' Problem: Walking and Searching with Mobile Robots. SIROCCO Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie
2014	C	`conf`	The Multi-source Beachcombers' Problem. ALGOSENSORS Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie
2014	J	`jnl`	Towards optimal packed string matching. Theor. Comput. Sci. Oren Ben-Kiki, Philip Bille, Dany Breslauer, Leszek Gasieniec, Roberto Grossi, Oren Weimann
2013	J	`jnl`	Efficient broadcasting in radio networks with long-range interference. Distributed Comput. Frantisek Galcík, Leszek Gasieniec, Andrzej Lingas
2013	J	`jnl`	Fast message dissemination in random geometric networks. Distributed Comput. Artur Czumaj, Robert Elsässer, Leszek Gasieniec, Thomas Sauerwald, Xin Wang
2013	B	`ed.`	Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013. Proceedings FCT Leszek Gasieniec, Frank Wolter
2013	B	`conf`	Optimal patrolling of fragmented boundaries. SPAA Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Russell Martin, Oscar Morales-Ponce
2013	J	`jnl`	The Beachcombers' Problem: Walking and Searching with Mobile Robots CoRR Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie
2012	J	`jnl`	Choosing the best among peers. Theor. Comput. Sci. Jurek Czyzowicz, Leszek Gasieniec, Andrzej Pelc
2012	B	`conf`	Constant-Time Word-Size String Matching. CPM Dany Breslauer, Leszek Gasieniec, Roberto Grossi
2012	J	`jnl`	More efficient periodic traversal in anonymous undirected graphs. Theor. Comput. Sci. Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell Martin, Kunihiko Sadakane, Wing-Kin Sung
2012	B	`conf`	Observe and Remain Silent (Communication-Less Agent Location Discovery). MFCS Tom Friedetzky, Leszek Gasieniec, Thomas Gorry, Russell Martin
2012	A	`conf`	Position Discovery for a System of Bouncing Robots. DISC Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Oscar Morales-Ponce, Eduardo Pacheco
2011	J	`jnl`	Approximation Algorithms for Buy-at-Bulk Geometric Network Design. Int. J. Found. Comput. Sci. Artur Czumaj, Jurek Czyzowicz, Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Pawel Zylinski
2011	A	`conf`	Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds. ESA Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis
2011	J	`jnl`	Consensus and Mutual Exclusion in a Multiple Access Channel. IEEE Trans. Parallel Distributed Syst. Jurek Czyzowicz, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc
2011	—	`conf`	Optimal Packed String Matching. FSTTCS Oren Ben-Kiki, Philip Bille, Dany Breslauer, Leszek Gasieniec, Roberto Grossi, Oren Weimann
2011	A	`conf`	Synchronous Rendezvous for Location-Aware Agents. DISC Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Russell A. Martin
2011	J	`jnl`	Tree exploration with logarithmic memory. ACM Trans. Algorithms Christoph Ambühl, Leszek Gasieniec, Andrzej Pelc, Tomasz Radzik, Xiaohui Zhang
2010	A	`conf`	Almost Optimal Asynchronous Rendezvous in Infinite Multidimensional Grids. DISC Evangelos Bampas, Jurek Czyzowicz, Leszek Gasieniec, David Ilcinkas, Arnaud Labourel
2010	—	`conf`	Efficient Information Exchange in the Random Phone-Call Model. ICALP (2) Petra Berenbrink, Jurek Czyzowicz, Robert Elsässer, Leszek Gasieniec
2010	B	`conf`	Event Extent Estimation. SIROCCO Marcin Bienkowski, Leszek Gasieniec, Marek Klonowski, Miroslaw Korzeniowski, Stefan Schmid
2010	—	`conf`	Tell Me Where I Am So I Can Meet You Sooner. ICALP (2) Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Arnaud Labourel
2009	B	`conf`	Approximation Algorithms for Buy-at-Bulk Geometric Network Design. WADS Artur Czumaj, Jurek Czyzowicz, Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Pawel Zylinski
2009	J	`jnl`	Broadcasting in UDG radio networks with unknown topology. Distributed Comput. Yuval Emek, Leszek Gasieniec, Erez Kantor, Andrzej Pelc, David Peleg, Chang Su
2009	A	`conf`	Consensus and Mutual Exclusion in a Multiple Access Channel. DISC Jurek Czyzowicz, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc
2009	A*	`conf`	Efficient broadcasting in known topology radio networks with long-range interference. PODC Frantisek Galcík, Leszek Gasieniec, Andrzej Lingas
2009	A	`conf`	Euler Tour Lock-In Problem in the Rotor-Router Model. DISC Evangelos Bampas, Leszek Gasieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, Adrian Kosowski
2009	J	`jnl`	Faster multi-witnesses for Boolean matrix multiplication. Inf. Process. Lett. Leszek Gasieniec, Miroslaw Kowaluk, Andrzej Lingas
2009	J	`jnl`	Gathering few fat mobile robots in the plane. Theor. Comput. Sci. Jurek Czyzowicz, Leszek Gasieniec, Andrzej Pelc
2009	B	`conf`	More Efficient Periodic Traversal in Anonymous Undirected Graphs. SIROCCO Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell A. Martin, Kunihiko Sadakane, Wing-Kin Sung
2009	J	`jnl`	More efficient periodic traversal in anonymous undirected graphs CoRR Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Yannis Lignos, Russell A. Martin, Kunihiko Sadakane, Wing-Kin Sung
2009	B	`conf`	On Efficient Gossiping in Radio Networks. SIROCCO Leszek Gasieniec
2009	B	`conf`	Robustness of the Rotor-router Mechanism. OPODIS Evangelos Bampas, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Tomasz Radzik
2008	J	`jnl`	A robust randomized algorithm to perform independent tasks. J. Discrete Algorithms Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Shvartsman
2008	—	`ch.`	Deterministic Broadcasting in Radio Networks. Encyclopedia of Algorithms Leszek Gasieniec
2008	A	`conf`	Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges. DISC Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Lingas, Martin Wahlen
2008	J	`jnl`	Fast periodic graph exploration with constant memory. J. Comput. Syst. Sci. Leszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang
2008	B	`conf`	Faster Algorithm for the Set Variant of the String Barcoding Problem. CPM Leszek Gasieniec, Cindy Y. Li, Meng Zhang
2008	B	`conf`	Memory Efficient Anonymous Graph Exploration. WG Leszek Gasieniec, Tomasz Radzik
2008	A	`conf`	On Radio Broadcasting in Random Geometric Graphs. DISC Robert Elsässer, Leszek Gasieniec, Thomas Sauerwald
2008	J	`jnl`	Preface. Theor. Comput. Sci. Paola Flocchini, Leszek Gasieniec
2008	—	`ch.`	Randomized Gossiping in Radio Networks. Encyclopedia of Algorithms Leszek Gasieniec
2008	—	`ch.`	Routing in Geometric Networks. Encyclopedia of Algorithms Leszek Gasieniec, Chang Su, Prudence W. H. Wong
2008	J	`jnl`	Time efficient k-shot broadcasting in known topology radio networks. Distributed Comput. Leszek Gasieniec, Erez Kantor, Dariusz R. Kowalski, David Peleg, Chang Su
2007	A*	`conf`	Broadcasting in udg radio networks with unknown topology. PODC Yuval Emek, Leszek Gasieniec, Erez Kantor, Andrzej Pelc, David Peleg, Chang Su
2007	J	`jnl`	Deterministic Communication in Radio Networks with Large Labels. Algorithmica Leszek Gasieniec, Aris Pagourtzis, Igor Potapov, Tomasz Radzik
2007	A	`conf`	Energy and Time Efficient Broadcasting in Known Topology Radio Networks. DISC Leszek Gasieniec, Erez Kantor, Dariusz R. Kowalski, David Peleg, Chang Su
2007	B	`conf`	Fast Periodic Graph Exploration with Constant Memory. SIROCCO Leszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang
2007	J	`jnl`	Faster communication in known topology radio networks. Distributed Comput. Leszek Gasieniec, David Peleg, Qin Xin
2007	J	`jnl`	Improved approximate common interval. Inf. Process. Lett. Amihood Amir, Leszek Gasieniec, B. Riva Shalom
2007	J	`jnl`	Routing of single-source and multiple-source queries in static sensor networks. J. Discrete Algorithms Leszek Gasieniec, Chang Su, Prudence W. H. Wong, Qin Xin
2007	J	`jnl`	The Wake-Up Problem in MultiHop Radio Networks. SIAM J. Comput. Marek Chrobak, Leszek Gasieniec, Dariusz R. Kowalski
2007	J	`jnl`	Time efficient centralized gossiping in radio networks. Theor. Comput. Sci. Leszek Gasieniec, Igor Potapov, Qin Xin
2007	A*	`conf`	Tree exploration with logarithmic memory. SODA Leszek Gasieniec, Andrzej Pelc, Tomasz Radzik, Xiaohui Zhang
2006	J	`jnl`	Collective tree exploration. Networks Pierre Fraigniaud, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc
2006	J	`jnl`	Deterministic M2M multicast in radio networks. Theor. Comput. Sci. Leszek Gasieniec, Evangelos Kranakis, Andrzej Pelc, Qin Xin
2006	C	`conf`	Efficient Probe Selection in Microarray Design. CIBCB Leszek Gasieniec, Cindy Y. Li, Paul Sant, Prudence W. H. Wong
2006	B	`conf`	Gathering Few Fat Mobile Robots in the Plane. OPODIS Jurek Czyzowicz, Leszek Gasieniec, Andrzej Pelc
2006	B	`conf`	Optimal Memory Rendezvous of Anonymous Mobile Agents in a Unidirectional Ring. SOFSEM Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, X. Zhang
2006	J	`jnl`	Preface. Theor. Comput. Sci. Andrzej Lingas, Leszek Gasieniec
2006	J	`jnl`	Radio communication in random graphs. J. Comput. Syst. Sci. Robert Elsässer, Leszek Gasieniec
2006	B	`ed.`	Structural Information and Communication Complexity, 13th International Colloquium, SIROCCO 2006, Chester, UK, July 2-5, 2006, Proceedings SIROCCO Paola Flocchini, Leszek Gasieniec
2005	A*	`conf`	Faster communication in known topology radio networks. PODC Leszek Gasieniec, David Peleg, Qin Xin
2005	A*	`conf`	On the Wake-Up Problem in Radio Networks. ICALP Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Tomasz Radzik
2005	J	`jnl`	Optimal Two-Stage Algorithms for Group Testing Problems. SIAM J. Comput. Annalisa De Bonis, Leszek Gasieniec, Ugo Vaccaro
2005	B	`conf`	Radio communication in random graphs: extended abstract. SPAA Robert Elsässer, Leszek Gasieniec
2005	B	`conf`	Real-Time Traversal in Grammar-Based Compressed Files. DCC Leszek Gasieniec, Roman M. Kolpakov, Igor Potapov, Paul Sant
2005	A	`conf`	Routing via Single-Source and Multiple-Source Queries in Static Sensor Networks. IPDPS Leszek Gasieniec, Chang Su, Prudence W. H. Wong, Qin Xin
2005	J	`jnl`	Space efficient search for maximal repetitions. Theor. Comput. Sci. Leszek Gasieniec, Roman M. Kolpakov, Igor Potapov
2004	J	`jnl`	A randomized algorithm for gossiping in radio networks. Networks Marek Chrobak, Leszek Gasieniec, Wojciech Rytter
2004	J	`jnl`	Approximation algorithms for Hamming clustering problems. J. Discrete Algorithms Leszek Gasieniec, Jesper Jansson, Andrzej Lingas
2004	B	`conf`	Collective Tree Exploration. LATIN Pierre Fraigniaud, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc
2004	A*	`conf`	Deterministic M2M Multicast in Radio Networks: (Extended Abstract). ICALP Leszek Gasieniec, Evangelos Kranakis, Andrzej Pelc, Qin Xin
2004	—	`conf`	Faster Deterministic Gossiping in Directed Ad Hoc Radio Networks. SWAT Leszek Gasieniec, Tomasz Radzik, Qin Xin
2004	B	`conf`	Real-Time String Matching in Sublinear Space. CPM Leszek Gasieniec, Roman M. Kolpakov
2004	A*	`conf`	The wake-up problem in multi-hop radio networks. SODA Marek Chrobak, Leszek Gasieniec, Dariusz R. Kowalski
2004	B	`conf`	Time Efficient Gossiping in Known Radio Networks. SIROCCO Leszek Gasieniec, Igor Potapov, Qin Xin
2003	B	`conf`	An Improved Bound on Boolean Matrix Multiplication for Highly Clustered Data. WADS Leszek Gasieniec, Andrzej Lingas
2003	J	`jnl`	Deterministic Computations on a PRAM with Static Processor and Memory Faults. Fundam. Informaticae Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Pelc
2003	A*	`conf`	Generalized Framework for Selectors with Applications in Optimal Group Testing. ICALP Annalisa De Bonis, Leszek Gasieniec, Ugo Vaccaro
2003	J	`jnl`	On polynomial-time approximation algorithms for the variable length scheduling problem. Theor. Comput. Sci. Artur Czumaj, Leszek Gasieniec, Daya Ram Gaur, Ramesh Krishnamurti, Wojciech Rytter, Michele Zito
2003	J	`jnl`	Time/Space Efficient Compressed Pattern Matching. Fundam. Informaticae Leszek Gasieniec, Igor Potapov
2002	A	`conf`	Bounding Work and Communication in Robust Cooperative Computation. DISC Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Shvartsman
2002	A	`conf`	Deterministic Communication in Radio Networks with Large Labels. ESA Leszek Gasieniec, Aris Pagourtzis, Igor Potapov
2002	J	`jnl`	Deterministic broadcasting in ad hoc radio networks. Distributed Comput. Bogdan S. Chlebus, Leszek Gasieniec, Alan Gibbons, Andrzej Pelc, Wojciech Rytter
2002	J	`jnl`	Fast broadcasting and gossiping in radio networks. J. Algorithms Marek Chrobak, Leszek Gasieniec, Wojciech Rytter
2002	A*	`conf`	Gossiping with Bounded Size Messages in ad hoc Radio Networks. ICALP Malin Christersson, Leszek Gasieniec, Andrzej Lingas
2002	—	`conf`	Gossiping with Unit Messages in Known Radio Networks. IFIP TCS Leszek Gasieniec, Igor Potapov
2002	A*	`conf`	On adaptive deterministic gossiping in ad hoc radio networks. SODA Leszek Gasieniec, Andrzej Lingas
2002	J	`jnl`	On adaptive deterministic gossiping in ad hoc radio networks. Inf. Process. Lett. Leszek Gasieniec, Andrzej Lingas
2001	Misc	`conf`	A Randomized Algorithm for Gossiping in Radio Networks. COCOON Marek Chrobak, Leszek Gasieniec, Wojciech Rytter
2001	J	`jnl`	Efficient web searching using temporal factors. Theor. Comput. Sci. Artur Czumaj, Ian Finch, Leszek Gasieniec, Alan Gibbons, Paul H. Leng, Wojciech Rytter, Michele Zito
2001	—	`conf`	Oblivious gossiping in ad-hoc radio networks. DIAL-M Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Lingas, Aris Pagourtzis
2001	J	`jnl`	The Wakeup Problem in Synchronous Broadcast Systems. SIAM J. Discret. Math. Leszek Gasieniec, Andrzej Pelc, David Peleg
2001	B	`conf`	Time/Space Efficient Compressed Pattern Matching. FCT Leszek Gasieniec, Igor Potapov
2000	J	`jnl`	Algorithms for the parallel alternating direction access machine. Theor. Comput. Sci. Bogdan S. Chlebus, Artur Czumaj, Leszek Gasieniec, Miroslaw Kowaluk, Wojciech Plandowski
2000	B	`conf`	Approximation Algorithms for Hamming Clustering Problems. CPM Leszek Gasieniec, Jesper Jansson, Andrzej Lingas
2000	A*	`conf`	Deterministic Radio Broadcasting. ICALP Bogdan S. Chlebus, Leszek Gasieniec, Anna Östlin, John Michael Robson
2000	A*	`conf`	Deterministic broadcasting in unknown radio networks. SODA Bogdan S. Chlebus, Leszek Gasieniec, Alan Gibbons, Andrzej Pelc, Wojciech Rytter
2000	A*	`conf`	Fast Broadcasting and Gossiping in Radio Networks. FOCS Marek Chrobak, Leszek Gasieniec, Wojciech Rytter
2000	B	`conf`	On the Complexity of Determining the Period of a String. CPM Artur Czumaj, Leszek Gasieniec
2000	B	`conf`	Strategies for Hotlink Assignments. ISAAC Prosenjit Bose, Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin, Jurek Czyzowicz, Andrzej Pelc, Leszek Gasieniec
2000	A*	`conf`	The wakeup problem in synchronous broadcast systems (extended abstract). PODC Leszek Gasieniec, Andrzej Pelc, David Peleg
1999	B	`conf`	Almost Optimal Fully LZW-Compressed Pattern Matching. Data Compression Conference Leszek Gasieniec, Wojciech Rytter
1999	J	`jnl`	Constant-Space String-Matching in Sublinear Average Time. Theor. Comput. Sci. Maxime Crochemore, Leszek Gasieniec, Wojciech Rytter
1999	—	`conf`	Domino tilings of orthogonal polygons. CCCG György Csizmadia, Jurek Czyzowicz, Leszek Gasieniec, Evangelos Kranakis, Jorge Urrutia
1999	B	`conf`	Efficiency of Fast Parallel Pattern Searching in Highly Compressed Texts. MFCS Leszek Gasieniec, Alan Gibbons, Wojciech Rytter
1999	A*	`conf`	Efficient Approximation Algorithms for the Hamming Center Problem. SODA Leszek Gasieniec, Jesper Jansson, Andrzej Lingas
1999	B	`conf`	Efficient Web Searching Using Temporal Factors. WADS Artur Czumaj, Ian Finch, Leszek Gasieniec, Alan Gibbons, Paul H. Leng, Wojciech Rytter, Michele Zito
1999	J	`jnl`	Fast Practical Multi-Pattern Matching. Inf. Process. Lett. Maxime Crochemore, Artur Czumaj, Leszek Gasieniec, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter
1999	J	`jnl`	Minimizing Congestion of Layouts for ATM Networks with Faulty Links. Int. J. Found. Comput. Sci. Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc
1999	J	`jnl`	On the Complexity of Constructing Evolutionary Trees. J. Comb. Optim. Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Anna Östlin
1998	J	`jnl`	A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching. SIAM J. Comput. Maxime Crochemore, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Wojciech Rytter
1998	J	`jnl`	Broadcasting with linearly bounded transmission faults. Discret. Appl. Math. Leszek Gasieniec, Andrzej Pelc
1998	—	`conf`	Inferring Ordered Trees from Local Constraints. CATS Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Anna Östlin
1998	J	`jnl`	Time and Cost Trade-Offs in Gossiping. SIAM J. Discret. Math. Artur Czumaj, Leszek Gasieniec, Andrzej Pelc
1997	J	`jnl`	Broadcasting with a Bounded Fraction of Faulty Nodes. J. Parallel Distributed Comput. Leszek Gasieniec, Andrzej Pelc
1997	J	`jnl`	Constant-Time Randomized Parallel String Matching. SIAM J. Comput. Maxime Crochemore, Zvi Galil, Leszek Gasieniec, Kunsoo Park, Wojciech Rytter
1997	—	`conf`	Constant-space string-matching in sublinear average time. SEQUENCES Maxime Crochemore, Leszek Gasieniec, Wojciech Rytter
1997	B	`conf`	Efficient Parallel Computing with Memory Faults. FCT Leszek Gasieniec, Piotr Indyk
1997	B	`conf`	Episode Matching. CPM Gautam Das, Rudolf Fleischer, Leszek Gasieniec, Dimitrios Gunopulos, Juha Kärkkäinen
1997	B	`conf`	External Inverse Pattern Matching. CPM Leszek Gasieniec, Piotr Indyk, Piotr Krysta
1997	Misc	`conf`	On the Complexity of Computing Evolutionary Trees. COCOON Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Anna Östlin
1997	J	`jnl`	Sequential and Parallel Approximation of Shortest Superstrings. J. Algorithms Artur Czumaj, Leszek Gasieniec, Marek Piotrów, Wojciech Rytter
1997	—	`conf`	The Architecture of a Software Library for String Processing. WAE Artur Czumaj, Paolo Ferragina, Leszek Gasieniec, S. Muthukrishnan, Jesper Larsson Träff
1996	J	`jnl`	Adaptive Broadcasting with Faulty Nodes. Parallel Comput. Leszek Gasieniec, Andrzej Pelc
1996	B	`conf`	Approximate Dictionary Queries. CPM Gerth Stølting Brodal, Leszek Gasieniec
1996	—	`conf`	Efficient Algorithms for Lempel-Zip Encoding (Extended Abstract). SWAT Leszek Gasieniec, Marek Karpinski, Wojciech Plandowski, Wojciech Rytter
1996	J	`jnl`	Efficient String Matching on Packed Texts. RAIRO Theor. Informatics Appl. Dany Breslauer, Leszek Gasieniec
1996	B	`conf`	Minimizing Congestion of Layouts for ATM Networks with Faulty Links. MFCS Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc
1996	B	`conf`	Parallel Alternating-Direction Access Machine. MFCS Bogdan S. Chlebus, Artur Czumaj, Leszek Gasieniec, Miroslaw Kowaluk, Wojciech Plandowski
1996	B	`conf`	Randomized Efficient Algorithms for Compressed Strings: The Finger-Print Approach (Extended Abstract). CPM Leszek Gasieniec, Marek Karpinski, Wojciech Plandowski, Wojciech Rytter
1995	B	`conf`	Constant-Space String Matching with Smaller Number of Comparisons: Sequential Sampling. CPM Leszek Gasieniec, Wojciech Plandowski, Wojciech Rytter
1995	B	`conf`	Efficient String Matching on Coded Texts. CPM Dany Breslauer, Leszek Gasieniec
1995	A	`conf`	Fast Deterministic Simulation of Computations on Faulty Parallel Machines. ESA Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Pelc
1995	J	`jnl`	The Zooming Method: A Recursive Approach to Time-Space Efficient String-Matching. Theor. Comput. Sci. Leszek Gasieniec, Wojciech Plandowski, Wojciech Rytter
1995	A	`conf`	Two-Dimensional Pattern Matching in Linear Time and Small Space. STACS Maxime Crochemore, Leszek Gasieniec, Wojciech Plandowski, Wojciech Rytter
1995	A*	`conf`	Work-time-optimal parallel algorithms for string problems. STOC Artur Czumaj, Zvi Galil, Leszek Gasieniec, Kunsoo Park, Wojciech Plandowski
1994	A	`conf`	Optimal Pattern Matching on Meshes. STACS Bogdan S. Chlebus, Leszek Gasieniec
1994	—	`conf`	Parallel and Sequential Approximations of Shortest Superstrings. SWAT Artur Czumaj, Leszek Gasieniec, Marek Piotrów, Wojciech Rytter
1994	J	`jnl`	Speeding Up Two String-Matching Algorithms. Algorithmica Maxime Crochemore, Artur Czumaj, Leszek Gasieniec, Stefan Jarominek, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter
1994	A	`conf`	Work-Time Optimal Parallel Prefix Matching (Extended Abstract). ESA Leszek Gasieniec, Kunsoo Park
1993	A*	`conf`	Optimally fast parallel algorithms for preprocessing and pattern matching in one and two dimensions FOCS Richard Cole, Maxime Crochemore, Zvi Galil, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park, Wojciech Rytter
1993	J	`jnl`	Two-Dimensional Pattern Matching by Sampling. Inf. Process. Lett. Maxime Crochemore, Leszek Gasieniec, Wojciech Rytter
1992	A	`conf`	Speeding Up Two String-Matching Algorithms. STACS Maxime Crochemore, Thierry Lecroq, Artur Czumaj, Leszek Gasieniec, Stefan Jarominek, Wojciech Plandowski, Wojciech Rytter