Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDLeszek Gasieniec
Leszek Antoni Gasieniec – Leszek Antoni Gąsieniec
Person information
- unicode name: Leszek Antoni Gąsieniec
- affiliation: University of Liverpool, Department of Computer Science, UK
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j78]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: 103476 (2024)- 2023
- [c120]Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak:
New Clocks, Optimal Line Formation and Self-Replication Population Protocols. STACS 2023: 33:1-33:22 - [e8]Leszek Gasieniec:
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. Lecture Notes in Computer Science 13878, Springer 2023, ISBN 978-3-031-23100-1 [contents] - [i22]Adam Ganczorz, Leszek Gasieniec, Tomasz Jurdzinski, Grzegorz Stachowiak:
Selective Population Protocols. CoRR abs/2305.08460 (2023) - 2022
- [j77]Leszek Gasieniec, Ralf Klasing, Tomasz Radzik
:
Selected Papers of the 31st International Workshop on Combinatorial Algorithms, IWOCA 2020. Algorithmica 84(10): 3103-3106 (2022) - [j76]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: 1-25 (2022) - [c119]Leszek Gasieniec, Benjamin Smith, Sebastian Wild:
Towards the 5/6-Density Conjecture of Pinwheel Scheduling. ALENEX 2022: 91-103 - [c118]Leszek Gasieniec, Grzegorz Stachowiak:
Time, Clocks and Efficiency of Population Protocols (Invited Paper). SWAT 2022: 2:1-2:2 - [c117]Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak:
Brief Announcement: New Clocks, Fast Line Formation and Self-Replication Population Protocols. DISC 2022: 44:1-44:3 - [i21]Leszek Gasieniec, Ralf Klasing, Christos Levcopoulos, Andrzej Lingas, Jie Min, Tomasz Radzik:
Perpetual maintenance of machines with different urgency requirements. CoRR abs/2202.01567 (2022) - 2021
- [j75]Marek Chrobak, Kevin P. Costello, Leszek Gasieniec:
Information gathering in ad-hoc radio networks. Inf. Comput. 281: 104769 (2021) - [j74]Leszek Gasieniec, Grzegorz Stachowiak:
Enhanced Phase Clocks, Population Protocols, and Fast Space Optimal Leader Election. J. ACM 68(1): 2:1-2:21 (2021) - [j73]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: 108-118 (2021) - [j72]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: 177-178 (2021) - [c116]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: 1044-1055 - [c115]Leszek Gasieniec, Jesper Jansson, Christos Levcopoulos, Andrzej Lingas:
Efficient Assignment of Identities in Anonymous Populations. OPODIS 2021: 12:1-12:21 - [c114]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: 77-80 - [e7]Leszek Gasieniec, Ralf Klasing, Tomasz Radzik:
Algorithms for Sensor Systems - 17th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2021, Lisbon, Portugal, September 9-10, 2021, Proceedings. Lecture Notes in Computer Science 12961, Springer 2021, ISBN 978-3-030-89239-5 [contents] - [i20]Leszek Gasieniec, Jesper Jansson, Christos Levcopoulos, Andrzej Lingas:
Efficient Assignment of Identities in Anonymous Populations. CoRR abs/2105.12083 (2021) - [i19]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 abs/2106.10201 (2021) - [i18]Leszek Gasieniec, Benjamin Smith, Sebastian Wild:
Towards the 5/6-Density Conjecture of Pinwheel Scheduling. CoRR abs/2111.01784 (2021) - [i17]Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak:
New Clocks, Optimal Line Formation and Efficient Replication Population Protocols (Making Population Protocols Alive). CoRR abs/2111.10822 (2021) - 2020
- [j71]Florent Foucaud, Leszek Gasieniec, Ralf Klasing, Tomasz Radzik, Bill Smyth:
IWOCA 2020 in Bordeaux (Oops! On-Line!). Bull. EATCS 132 (2020) - [j70]Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta, Alfredo Navarra:
On the curve complexity of 3-colored point-set embeddings. Theor. Comput. Sci. 846: 114-140 (2020) - [e6]Leszek Gasieniec, Ralf Klasing, Tomasz Radzik:
Combinatorial Algorithms - 31st International Workshop, IWOCA 2020, Bordeaux, France, June 8-10, 2020, Proceedings. Lecture Notes in Computer Science 12126, Springer 2020, ISBN 978-3-030-48965-6 [contents]
2010 – 2019
- 2019
- [j69]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): 317-342 (2019) - [j68]Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak:
Communication and location discovery in geometric ring networks. Inf. Comput. 266: 19-48 (2019) - [j67]Eleni C. Akrida, Jurek Czyzowicz, Leszek Gasieniec, Lukasz Kuszner, Paul G. Spirakis:
Temporal flows in temporal networks. J. Comput. Syst. Sci. 103: 46-60 (2019) - [j66]Ashley Farrugia, Leszek Gasieniec, Lukasz Kuszner, Eduardo Pacheco:
Deterministic rendezvous with different maps. J. Comput. Syst. Sci. 106: 49-59 (2019) - [c113]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: 174-186 - [c112]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: 156-169 - [c111]Jurek Czyzowicz, Leszek Gasieniec, Ryan Killick, Evangelos Kranakis:
Symmetry Breaking in the Plane: Rendezvous by Robots with Unknown Attributes. PODC 2019: 4-13 - [c110]Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Alfredo Navarra:
Asynchronous Rendezvous with Different Maps. SIROCCO 2019: 154-169 - [c109]Shantanu Das, Giuseppe Antonio Di Luna, Leszek Antoni Gasieniec:
Patrolling on Dynamic Ring Networks. SOFSEM 2019: 150-163 - [c108]Leszek Gasieniec, Grzegorz Stachowiak, Przemyslaw Uznanski:
Almost Logarithmic-Time Space Optimal Leader Election in Population Protocols. SPAA 2019: 93-102 - [e5]Leszek Antoni Gasieniec, Jesper Jansson, Christos Levcopoulos:
Fundamentals of Computation Theory - 22nd International Symposium, FCT 2019, Copenhagen, Denmark, August 12-14, 2019, Proceedings. Lecture Notes in Computer Science 11651, Springer 2019, ISBN 978-3-030-25026-3 [contents] - [i16]Marek Chrobak, Kevin P. Costello, Leszek Gasieniec:
Information Gathering in Ad-Hoc Radio Networks. CoRR abs/1909.03636 (2019) - 2018
- [j65]Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Dariusz R. Kowalski:
Information gathering in ad-hoc radio networks with tree topology. Inf. Comput. 258: 1-27 (2018) - [c107]Leszek Gasieniec, Grzegorz Stachowiak:
Fast Space Optimal Leader Election in Population Protocols. SODA 2018: 2653-2667 - [c106]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: 367-380 - [c105]Leszek Gasieniec, Shuji Kijima, Jie Min:
Searching with Increasing Speeds. SSS 2018: 126-138 - [i15]Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Pelc:
Deterministic Computations on a PRAM with Static Processor and Memory Faults. CoRR abs/1801.00237 (2018) - [i14]Leszek Gasieniec, Grzegorz Stachowiak, Przemyslaw Uznanski:
Almost logarithmic-time space optimal leader election in population protocols. CoRR abs/1802.06867 (2018) - [i13]Shantanu Das, Giuseppe Antonio Di Luna, Leszek Antoni Gasieniec:
Patrolling on Dynamic Ring Networks. CoRR abs/1808.04349 (2018) - 2017
- [j64]Evangelos Bampas, Leszek Gasieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, Adrian Kosowski, Tomasz Radzik:
Robustness of the Rotor-Router Mechanism. Algorithmica 78(3): 869-895 (2017) - [j63]Leszek Gasieniec, Christos Levcopoulos, Andrzej Lingas, Rasmus Pagh, Takeshi Tokuyama:
Efficiently Correcting Matrix Products. Algorithmica 79(2): 428-443 (2017) - [j62]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): 925-940 (2017) - [j61]Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Schwarzmann:
Doing-it-All with bounded work and communication. Inf. Comput. 254: 1-40 (2017) - [j60]Jurek Czyzowicz, Dariusz Dereniowski, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Dominik Pajak:
Collision-free network exploration. J. Comput. Syst. Sci. 86: 70-81 (2017) - [j59]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): 907-944 (2017) - [c104]Eleni C. Akrida, Jurek Czyzowicz, Leszek Gasieniec, Lukasz Kuszner, Paul G. Spirakis:
Temporal Flows in Temporal Networks. CIAC 2017: 43-54 - [c103]Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta, Alfredo Navarra:
Colored Point-Set Embeddings of Acyclic Graphs. GD 2017: 413-425 - [c102]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: 229-240 - [e4]Marek Chrobak, Antonio Fernández Anta, Leszek Gasieniec, Ralf Klasing:
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. Lecture Notes in Computer Science 10050, Springer 2017, ISBN 978-3-319-53057-4 [contents] - [i12]Leszek Gasieniec, Grzegorz Stachowiak:
Fast Space Optimal Leader Election in Population Protocols. CoRR abs/1704.07649 (2017) - [i11]Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta, Alfredo Navarra:
Colored Point-set Embeddings of Acyclic Graphs. CoRR abs/1708.09167 (2017) - [i10]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 abs/1710.00466 (2017) - 2016
- [j58]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: 109-120 (2016) - [j57]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): 218-230 (2016) - [c101]Leszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis, Grzegorz Stachowiak:
Deterministic Population Protocols for Exact Majority and Plurality. OPODIS 2016: 14:1-14:14 - [c100]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: 195-211 - [r6]Leszek Gasieniec:
Deterministic Broadcasting in Radio Networks. Encyclopedia of Algorithms 2016: 529-530 - [r5]Leszek Gasieniec:
Randomized Gossiping in Radio Networks. Encyclopedia of Algorithms 2016: 1745-1747 - [r4]Stephane Durocher, Leszek Gasieniec, Prudence W. H. Wong:
Routing in Geometric Networks. Encyclopedia of Algorithms 2016: 1871-1875 - [i9]Leszek Gasieniec, Christos Levcopoulos, Andrzej Lingas, Rasmus Pagh, Takeshi Tokuyama:
Efficiently Correcting Matrix Products. CoRR abs/1602.00435 (2016) - [i8]Eleni C. Akrida, Jurek Czyzowicz, Leszek Gasieniec, Lukasz Kuszner, Paul G. Spirakis:
Flows in Temporal networks. CoRR abs/1606.01091 (2016) - 2015
- [j56]Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Oscar Morales-Ponce, Eduardo Pacheco:
Position discovery for a system of bouncing robots. Inf. Comput. 244: 122-133 (2015) - [j55]Leszek Gasieniec, Russell Martin, Frank Wolter, Prudence W. H. Wong:
Fundamentals of Computation Theory. Theor. Comput. Sci. 590: 1 (2015) - [j54]Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie:
The Beachcombers' Problem: Walking and searching with mobile robots. Theor. Comput. Sci. 608: 201-218 (2015) - [c99]Sultan S. Alshamrani, Dariusz R. Kowalski, Leszek Antoni Gasieniec:
Efficient Discovery of Malicious Symptoms in Clouds via Monitoring Virtual Machines. CIT/IUCC/DASC/PICom 2015: 1703-1710 - [c98]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: 393-405 - [c97]Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak:
Deterministic Symmetry Breaking in Ring Networks. ICDCS 2015: 517-526 - [c96]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: 343-354 - [c95]Marek Chrobak, Leszek Gasieniec, Thomas Gorry, Russell Martin:
Group Search on the Line. SOFSEM 2015: 164-176 - [c94]Ashley Farrugia, Leszek Gasieniec, Lukasz Kuszner, Eduardo Pacheco:
Deterministic Rendezvous in Restricted Graphs. SOFSEM 2015: 189-200 - [c93]Leszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis:
The Match-Maker: Constant-Space Distributed Majority via Random Walks. SSS 2015: 67-80 - [c92]Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis:
On Temporally Connected Graphs of Small Cost. WAOA 2015: 84-96 - [e3]Prosenjit Bose, Leszek Antoni Gasieniec, Kay Römer, Roger Wattenhofer:
Algorithms for Sensor Systems - 11th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2015, Patras, Greece, September 17-18, 2015, Revised Selected Papers. Lecture Notes in Computer Science 9536, Springer 2015, ISBN 978-3-319-28471-2 [contents] - [i7]Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis:
Designing and Testing Temporally Connected Graphs. CoRR abs/1502.04579 (2015) - [i6]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 abs/1503.09168 (2015) - [i5]Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak:
Deterministic Symmetry Breaking in Ring Networks. CoRR abs/1504.07127 (2015) - 2014
- [j53]Oren Ben-Kiki, Philip Bille, Dany Breslauer, Leszek Gasieniec, Roberto Grossi, Oren Weimann:
Towards optimal packed string matching. Theor. Comput. Sci. 525: 111-129 (2014) - [c91]Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie:
The Multi-source Beachcombers' Problem. ALGOSENSORS 2014: 3-21 - [c90]Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Darek Kowalski:
Information Gathering in Ad-Hoc Radio Networks with Tree Topology. COCOA 2014: 129-145 - [c89]Leszek Gasieniec, Christos Levcopoulos, Andrzej Lingas:
Efficiently Correcting Matrix Products. ISAAC 2014: 53-64 - [c88]Jurek Czyzowicz, Dariusz Dereniowski, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Dominik Pajak:
Collision-Free Network Exploration. LATIN 2014: 342-354 - [c87]Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie:
The Beachcombers' Problem: Walking and Searching with Mobile Robots. SIROCCO 2014: 23-36 - [c86]Eleni C. Akrida, Leszek Gasieniec, George B. Mertzios, Paul G. Spirakis:
Ephemeral networks with random availability of links: diameter and connectivity. SPAA 2014: 267-276 - [c85]Jurek Czyzowicz, Leszek Gasieniec, Thomas Gorry, Evangelos Kranakis, Russell Martin, Dominik Pajak:
Evacuating Robots via Unknown Exit in a Disk. DISC 2014: 122-136 - [i4]Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Dariusz R. Kowalski:
Information Gathering in Ad-Hoc Radio Networks with Tree Topology. CoRR abs/1407.1521 (2014) - [i3]Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Shvartsman:
Doing-it-All with Bounded Work and Communication. CoRR abs/1409.4711 (2014) - 2013
- [j52]Artur Czumaj, Robert Elsässer, Leszek Gasieniec, Thomas Sauerwald, Xin Wang:
Fast message dissemination in random geometric networks. Distributed Comput. 26(1): 1-24 (2013) - [j51]Frantisek Galcík, Leszek Gasieniec, Andrzej Lingas:
Efficient broadcasting in radio networks with long-range interference. Distributed Comput. 26(1): 59-74 (2013) - [c84]Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Russell Martin, Oscar Morales-Ponce:
Optimal patrolling of fragmented boundaries. SPAA 2013: 241-250 - [e2]Leszek Gasieniec, Frank Wolter:
Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013. Proceedings. Lecture Notes in Computer Science 8070, Springer 2013, ISBN 978-3-642-40163-3 [contents] - [i2]Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie:
The Beachcombers' Problem: Walking and Searching with Mobile Robots. CoRR abs/1304.7693 (2013) - 2012
- [j50]Jurek Czyzowicz, Leszek Gasieniec, Andrzej Pelc:
Choosing the best among peers. Theor. Comput. Sci. 440-441: 52-59 (2012) - [j49]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: 60-76 (2012) - [c83]Dany Breslauer, Leszek Gasieniec, Roberto Grossi:
Constant-Time Word-Size String Matching. CPM 2012: 83-96 - [c82]Tom Friedetzky, Leszek Gasieniec, Thomas Gorry, Russell Martin:
Observe and Remain Silent (Communication-Less Agent Location Discovery). MFCS 2012: 407-418 - [c81]Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Oscar Morales-Ponce, Eduardo Pacheco:
Position Discovery for a System of Bouncing Robots. DISC 2012: 341-355 - 2011
- [j48]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): 1949-1969 (2011) - [j47]Christoph Ambühl, Leszek Gasieniec, Andrzej Pelc, Tomasz Radzik, Xiaohui Zhang:
Tree exploration with logarithmic memory. ACM Trans. Algorithms 7(2): 17:1-17:21 (2011) - [j46]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): 1092-1104 (2011) - [c80]Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis:
Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds. ESA 2011: 701-712 - [c79]Oren Ben-Kiki, Philip Bille, Dany Breslauer, Leszek Gasieniec, Roberto Grossi, Oren Weimann:
Optimal Packed String Matching. FSTTCS 2011: 423-432 - [c78]Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Russell A. Martin:
Synchronous Rendezvous for Location-Aware Agents. DISC 2011: 447-459 - 2010
- [c77]Petra Berenbrink, Jurek Czyzowicz, Robert Elsässer, Leszek Gasieniec:
Efficient Information Exchange in the Random Phone-Call Model. ICALP (2) 2010: 127-138 - [c76]Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Arnaud Labourel:
Tell Me Where I Am So I Can Meet You Sooner. ICALP (2) 2010: 502-514 - [c75]Marcin Bienkowski, Leszek Gasieniec, Marek Klonowski, Miroslaw Korzeniowski, Stefan Schmid:
Event Extent Estimation. SIROCCO 2010: 57-71 - [c74]Evangelos Bampas, Jurek Czyzowicz, Leszek Gasieniec, David Ilcinkas, Arnaud Labourel:
Almost Optimal Asynchronous Rendezvous in Infinite Multidimensional Grids. DISC 2010: 297-311
2000 – 2009
- 2009
- [j45]Yuval Emek, Leszek Gasieniec, Erez Kantor, Andrzej Pelc, David Peleg, Chang Su:
Broadcasting in UDG radio networks with unknown topology. Distributed Comput. 21(5): 331-351 (2009) - [j44]Leszek Gasieniec, Miroslaw Kowaluk, Andrzej Lingas:
Faster multi-witnesses for Boolean matrix multiplication. Inf. Process. Lett. 109(4): 242-247 (2009) - [j43]