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)- [c122]Leszek Gasieniec, Benjamin Smith, Sebastian Wild:
Polyamorous Scheduling. FUN 2024: 15:1-15:18 - [c121]Adam Ganczorz, Leszek Gasieniec, Tomasz Jurdzinski, Jakub Kowalski, Grzegorz Stachowiak:
Selective Population Protocols. SSS 2024: 225-239 - [i23]Leszek Gasieniec, Benjamin Smith, Sebastian Wild
:
Polyamorous Scheduling. CoRR abs/2403.00465 (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]Jurek Czyzowicz, Leszek Gasieniec, Andrzej Pelc:
Gathering few fat mobile robots in the plane. Theor. Comput. Sci. 410(6-7): 481-499 (2009) - [c73]Evangelos Bampas, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Tomasz Radzik:
Robustness of the Rotor-router Mechanism. OPODIS 2009: 345-358 - [c72]Frantisek Galcík, Leszek Gasieniec, Andrzej Lingas:
Efficient broadcasting in known topology radio networks with long-range interference. PODC 2009: 230-239 - [c71]Leszek Gasieniec:
On Efficient Gossiping in Radio Networks. SIROCCO 2009: 2-14 - [c70]Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell A. Martin, Kunihiko Sadakane, Wing-Kin Sung:
More Efficient Periodic Traversal in Anonymous Undirected Graphs. SIROCCO 2009: 167-181 - [c69]Artur Czumaj, Jurek Czyzowicz, Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Pawel Zylinski:
Approximation Algorithms for Buy-at-Bulk Geometric Network Design. WADS 2009: 168-180 - [c68]Evangelos Bampas, Leszek Gasieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, Adrian Kosowski:
Euler Tour Lock-In Problem in the Rotor-Router Model. DISC 2009: 423-435 - [c67]Jurek Czyzowicz, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc:
Consensus and Mutual Exclusion in a Multiple Access Channel. DISC 2009: 512-526 - [i1]Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Yannis Lignos, Russell A. Martin, Kunihiko Sadakane, Wing-Kin Sung:
More efficient periodic traversal in anonymous undirected graphs. CoRR abs/0905.1737 (2009) - 2008
- [j42]Leszek Gasieniec, Erez Kantor, Dariusz R. Kowalski, David Peleg, Chang Su:
Time efficient k-shot broadcasting in known topology radio networks. Distributed Comput. 21(2): 117-127 (2008) - [j41]Leszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang:
Fast periodic graph exploration with constant memory. J. Comput. Syst. Sci. 74(5): 808-822 (2008) - [j40]Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Shvartsman:
A robust randomized algorithm to perform independent tasks. J. Discrete Algorithms 6(4): 651-665 (2008) - [j39]Paola Flocchini, Leszek Gasieniec:
Preface. Theor. Comput. Sci. 399(1-2): 1-2 (2008) - [c66]Leszek Gasieniec, Cindy Y. Li, Meng Zhang:
Faster Algorithm for the Set Variant of the String Barcoding Problem. CPM 2008: 82-94 - [c65]Robert Elsässer, Leszek Gasieniec, Thomas Sauerwald:
On Radio Broadcasting in Random Geometric Graphs. DISC 2008: 212-226 - [c64]Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Lingas, Martin Wahlen:
Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges. DISC 2008: 274-288 - [c63]Leszek Gasieniec, Tomasz Radzik:
Memory Efficient Anonymous Graph Exploration. WG 2008: 14-29 - [r3]Leszek Gasieniec:
Deterministic Broadcasting in Radio Networks. Encyclopedia of Algorithms 2008 - [r2]Leszek Gasieniec:
Randomized Gossiping in Radio Networks. Encyclopedia of Algorithms 2008 - [r1]Leszek Gasieniec, Chang Su, Prudence W. H. Wong:
Routing in Geometric Networks. Encyclopedia of Algorithms 2008 - 2007
- [j38]Leszek Gasieniec, Aris Pagourtzis, Igor Potapov, Tomasz Radzik:
Deterministic Communication in Radio Networks with Large Labels. Algorithmica 47(1): 97-117 (2007) - [j37]Leszek Gasieniec, David Peleg, Qin Xin:
Faster communication in known topology radio networks. Distributed Comput. 19(4): 289-300 (2007) - [j36]Amihood Amir, Leszek Gasieniec, B. Riva Shalom:
Improved approximate common interval. Inf. Process. Lett. 103(4): 142-149 (2007) - [j35]Leszek Gasieniec, Chang Su, Prudence W. H. Wong, Qin Xin:
Routing of single-source and multiple-source queries in static sensor networks. J. Discrete Algorithms 5(1): 1-11 (2007) - [j34]Marek Chrobak, Leszek Gasieniec, Dariusz R. Kowalski:
The Wake-Up Problem in MultiHop Radio Networks. SIAM J. Comput. 36(5): 1453-1471 (2007) - [j33]Leszek Gasieniec, Igor Potapov, Qin Xin:
Time efficient centralized gossiping in radio networks. Theor. Comput. Sci. 383(1): 45-58 (2007) - [c62]Yuval Emek, Leszek Gasieniec, Erez Kantor, Andrzej Pelc, David Peleg, Chang Su:
Broadcasting in udg radio networks with unknown topology. PODC 2007: 195-204 - [c61]Leszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang:
Fast Periodic Graph Exploration with Constant Memory. SIROCCO 2007: 26-40 - [c60]Leszek Gasieniec, Andrzej Pelc, Tomasz Radzik, Xiaohui Zhang:
Tree exploration with logarithmic memory. SODA 2007: 585-594 - [c59]Leszek Gasieniec, Erez Kantor, Dariusz R. Kowalski, David Peleg, Chang Su:
Energy and Time Efficient Broadcasting in Known Topology Radio Networks. DISC 2007: 253-267 - 2006
- [j32]Robert Elsässer, Leszek Gasieniec:
Radio communication in random graphs. J. Comput. Syst. Sci. 72(3): 490-506 (2006) - [j31]Pierre Fraigniaud, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc:
Collective tree exploration. Networks 48(3): 166-177 (2006) - [j30]Andrzej Lingas, Leszek Gasieniec:
Preface. Theor. Comput. Sci. 354(3): 319 (2006) - [j29]Leszek Gasieniec, Evangelos Kranakis, Andrzej Pelc, Qin Xin:
Deterministic M2M multicast in radio networks. Theor. Comput. Sci. 362(1-3): 196-206 (2006) - [c58]Leszek Gasieniec, Cindy Y. Li, Paul Sant, Prudence W. H. Wong:
Efficient Probe Selection in Microarray Design. CIBCB 2006: 1-8 - [c57]Jurek Czyzowicz, Leszek Gasieniec, Andrzej Pelc:
Gathering Few Fat Mobile Robots in the Plane. OPODIS 2006: 350-364 - [c56]Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, X. Zhang:
Optimal Memory Rendezvous of Anonymous Mobile Agents in a Unidirectional Ring. SOFSEM 2006: 282-292 - [e1]Paola Flocchini, Leszek Gasieniec:
Structural Information and Communication Complexity, 13th International Colloquium, SIROCCO 2006, Chester, UK, July 2-5, 2006, Proceedings. Lecture Notes in Computer Science 4056, Springer 2006, ISBN 3-540-35474-3 [contents] - 2005
- [j28]Annalisa De Bonis, Leszek Gasieniec, Ugo Vaccaro:
Optimal Two-Stage Algorithms for Group Testing Problems. SIAM J. Comput. 34(5): 1253-1270 (2005) - [j27]Leszek Gasieniec, Roman M. Kolpakov, Igor Potapov:
Space efficient search for maximal repetitions. Theor. Comput. Sci. 339(1): 35-48 (2005) - [c55]Leszek Gasieniec, Roman M. Kolpakov, Igor Potapov, Paul Sant:
Real-Time Traversal in Grammar-Based Compressed Files. DCC 2005: 458 - [c54]Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Tomasz Radzik:
On the Wake-Up Problem in Radio Networks. ICALP 2005: 347-359 - [c53]Leszek Gasieniec, Chang Su, Prudence W. H. Wong, Qin Xin:
Routing via Single-Source and Multiple-Source Queries in Static Sensor Networks. IPDPS 2005 - [c52]Leszek Gasieniec, David Peleg, Qin Xin:
Faster communication in known topology radio networks. PODC 2005: 129-137 - [c51]Robert Elsässer, Leszek Gasieniec:
Radio communication in random graphs: extended abstract. SPAA 2005: 309-315 - 2004
- [j26]Leszek Gasieniec, Jesper Jansson, Andrzej Lingas:
Approximation algorithms for Hamming clustering problems. J. Discrete Algorithms 2(2): 289-301 (2004) - [j25]Marek Chrobak, Leszek Gasieniec, Wojciech Rytter:
A randomized algorithm for gossiping in radio networks. Networks 43(2): 119-124 (2004) - [c50]Leszek Gasieniec, Roman M. Kolpakov:
Real-Time String Matching in Sublinear Space. CPM 2004: 117-129 - [c49]Leszek Gasieniec, Evangelos Kranakis, Andrzej Pelc, Qin Xin:
Deterministic M2M Multicast in Radio Networks: (Extended Abstract). ICALP 2004: 670-682 - [c48]Pierre Fraigniaud, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc:
Collective Tree Exploration. LATIN 2004: 141-151 - [c47]Leszek Gasieniec, Igor Potapov, Qin Xin:
Time Efficient Gossiping in Known Radio Networks. SIROCCO 2004: 173-184 - [c46]Marek Chrobak, Leszek Gasieniec, Dariusz R. Kowalski:
The wake-up problem in multi-hop radio networks. SODA 2004: 992-1000 - [c45]Leszek Gasieniec, Tomasz Radzik, Qin Xin:
Faster Deterministic Gossiping in Directed Ad Hoc Radio Networks. SWAT 2004: 397-407 - 2003
- [j24]Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Pelc:
Deterministic Computations on a PRAM with Static Processor and Memory Faults. Fundam. Informaticae 55(3-4): 285-306 (2003) - [j23]Leszek Gasieniec, Igor Potapov:
Time/Space Efficient Compressed Pattern Matching. Fundam. Informaticae 56(1-2): 137-154 (2003) - [j22]Artur Czumaj, Leszek Gasieniec, Daya Ram Gaur, Ramesh Krishnamurti, Wojciech Rytter, Michele Zito:
On polynomial-time approximation algorithms for the variable length scheduling problem. Theor. Comput. Sci. 302(1-3): 489-495 (2003) - [c44]Annalisa De Bonis, Leszek Gasieniec, Ugo Vaccaro:
Generalized Framework for Selectors with Applications in Optimal Group Testing. ICALP 2003: 81-96 - [c43]Leszek Gasieniec, Andrzej Lingas:
An Improved Bound on Boolean Matrix Multiplication for Highly Clustered Data. WADS 2003: 329-339 - 2002
- [j21]Bogdan S. Chlebus, Leszek Gasieniec, Alan Gibbons, Andrzej Pelc, Wojciech Rytter:
Deterministic broadcasting in ad hoc radio networks. Distributed Comput. 15(1): 27-38 (2002) - [j20]Leszek Gasieniec, Andrzej Lingas:
On adaptive deterministic gossiping in ad hoc radio networks. Inf. Process. Lett. 83(2): 89-93 (2002) - [j19]Marek Chrobak, Leszek Gasieniec, Wojciech Rytter:
Fast broadcasting and gossiping in radio networks. J. Algorithms 43(2): 177-189 (2002) - [c42]Leszek Gasieniec, Aris Pagourtzis, Igor Potapov:
Deterministic Communication in Radio Networks with Large Labels. ESA 2002: 512-524 - [c41]Malin Christersson, Leszek Gasieniec, Andrzej Lingas:
Gossiping with Bounded Size Messages in ad hoc Radio Networks. ICALP 2002: 377-389 - [c40]Leszek Gasieniec, Igor Potapov:
Gossiping with Unit Messages in Known Radio Networks. IFIP TCS 2002: 193-205 - [c39]Leszek Gasieniec, Andrzej Lingas:
On adaptive deterministic gossiping in ad hoc radio networks. SODA 2002: 689-690 - [c38]Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Shvartsman:
Bounding Work and Communication in Robust Cooperative Computation. DISC 2002: 295-310 - 2001
- [j18]Leszek Gasieniec, Andrzej Pelc, David Peleg:
The Wakeup Problem in Synchronous Broadcast Systems. SIAM J. Discret. Math. 14(2): 207-222 (2001) - [j17]Artur Czumaj, Ian Finch, Leszek Gasieniec, Alan Gibbons, Paul H. Leng, Wojciech Rytter, Michele Zito:
Efficient web searching using temporal factors. Theor. Comput. Sci. 262(1): 569-582 (2001) - [c37]Marek Chrobak, Leszek Gasieniec, Wojciech Rytter:
A Randomized Algorithm for Gossiping in Radio Networks. COCOON 2001: 483-492 - [c36]Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Lingas, Aris Pagourtzis:
Oblivious gossiping in ad-hoc radio networks. DIAL-M 2001: 44-51 - [c35]Leszek Gasieniec, Igor Potapov:
Time/Space Efficient Compressed Pattern Matching. FCT 2001: 138-149 - 2000
- [j16]Bogdan S. Chlebus, Artur Czumaj, Leszek Gasieniec, Miroslaw Kowaluk, Wojciech Plandowski:
Algorithms for the parallel alternating direction access machine. Theor. Comput. Sci. 245(2): 151-173 (2000) - [c34]Leszek Gasieniec, Jesper Jansson, Andrzej Lingas:
Approximation Algorithms for Hamming Clustering Problems. CPM 2000: 108-118 - [c33]Artur Czumaj, Leszek Gasieniec:
On the Complexity of Determining the Period of a String. CPM 2000: 412-422 - [c32]Marek Chrobak, Leszek Gasieniec, Wojciech Rytter:
Fast Broadcasting and Gossiping in Radio Networks. FOCS 2000: 575-581 - [c31]Bogdan S. Chlebus, Leszek Gasieniec, Anna Östlin, John Michael Robson:
Deterministic Radio Broadcasting. ICALP 2000: 717-728 - [c30]Prosenjit Bose, Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin, Jurek Czyzowicz, Andrzej Pelc, Leszek Gasieniec:
Strategies for Hotlink Assignments. ISAAC 2000: 23-34 - [c29]Leszek Gasieniec, Andrzej Pelc, David Peleg:
The wakeup problem in synchronous broadcast systems (extended abstract). PODC 2000: 113-121 - [c28]Bogdan S. Chlebus, Leszek Gasieniec, Alan Gibbons, Andrzej Pelc, Wojciech Rytter:
Deterministic broadcasting in unknown radio networks. SODA 2000: 861-870
1990 – 1999
- 1999
- [j15]Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc:
Minimizing Congestion of Layouts for ATM Networks with Faulty Links. Int. J. Found. Comput. Sci. 10(4): 503-512 (1999) - [j14]Maxime Crochemore, Artur Czumaj, Leszek Gasieniec, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter:
Fast Practical Multi-Pattern Matching. Inf. Process. Lett. 71(3-4): 107-113 (1999) - [j13]Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Anna Östlin:
On the Complexity of Constructing Evolutionary Trees. J. Comb. Optim. 3(2-3): 183-197 (1999) - [j12]Maxime Crochemore, Leszek Gasieniec, Wojciech Rytter:
Constant-Space String-Matching in Sublinear Average Time. Theor. Comput. Sci. 218(1): 197-203 (1999) - [c27]György Csizmadia, Jurek Czyzowicz, Leszek Gasieniec, Evangelos Kranakis, Jorge Urrutia:
Domino tilings of orthogonal polygons. CCCG 1999 - [c26]Leszek Gasieniec, Wojciech Rytter:
Almost Optimal Fully LZW-Compressed Pattern Matching. Data Compression Conference 1999: 316-325 - [c25]Leszek Gasieniec, Alan Gibbons, Wojciech Rytter:
Efficiency of Fast Parallel Pattern Searching in Highly Compressed Texts. MFCS 1999: 48-58 - [c24]Leszek Gasieniec, Jesper Jansson, Andrzej Lingas:
Efficient Approximation Algorithms for the Hamming Center Problem. SODA 1999: 905-906 - [c23]Artur Czumaj, Ian Finch, Leszek Gasieniec, Alan Gibbons, Paul H. Leng, Wojciech Rytter, Michele Zito:
Efficient Web Searching Using Temporal Factors. WADS 1999: 294-305 - 1998
- [j11]Leszek Gasieniec, Andrzej Pelc:
Broadcasting with linearly bounded transmission faults. Discret. Appl. Math. 83(1-3): 121-133 (1998) - [j10]Maxime Crochemore, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Wojciech Rytter:
A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching. SIAM J. Comput. 27(3): 668-681 (1998) - [j9]Artur Czumaj, Leszek Gasieniec, Andrzej Pelc:
Time and Cost Trade-Offs in Gossiping. SIAM J. Discret. Math. 11(3): 400-413 (1998) - [c22]Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Anna Östlin:
Inferring Ordered Trees from Local Constraints. CATS 1998: 67-76 - 1997
- [j8]Artur Czumaj, Leszek Gasieniec, Marek Piotrów, Wojciech Rytter:
Sequential and Parallel Approximation of Shortest Superstrings. J. Algorithms 23(1): 74-100 (1997) - [j7]Leszek Gasieniec, Andrzej Pelc:
Broadcasting with a Bounded Fraction of Faulty Nodes. J. Parallel Distributed Comput. 42(1): 11-20 (1997) - [j6]Maxime Crochemore, Zvi Galil, Leszek Gasieniec, Kunsoo Park, Wojciech Rytter:
Constant-Time Randomized Parallel String Matching. SIAM J. Comput. 26(4): 950-960 (1997) - [c21]Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Anna Östlin:
On the Complexity of Computing Evolutionary Trees. COCOON 1997: 134-145 - [c20]Gautam Das, Rudolf Fleischer, Leszek Gasieniec, Dimitrios Gunopulos, Juha Kärkkäinen:
Episode Matching. CPM 1997: 12-27 - [c19]Leszek Gasieniec, Piotr Indyk, Piotr Krysta:
External Inverse Pattern Matching. CPM 1997: 90-101 - [c18]Leszek Gasieniec, Piotr Indyk:
Efficient Parallel Computing with Memory Faults. FCT 1997: 188-197 - [c17]Maxime Crochemore, Leszek Gasieniec, Wojciech Rytter:
Constant-space string-matching in sublinear average time. SEQUENCES 1997: 230-239 - [c16]Artur Czumaj, Paolo Ferragina, Leszek Gasieniec, S. Muthukrishnan, Jesper Larsson Träff:
The Architecture of a Software Library for String Processing. WAE 1997: 166-176 - 1996
- [j5]Dany Breslauer, Leszek Gasieniec:
Efficient String Matching on Packed Texts. RAIRO Theor. Informatics Appl. 30(6): 521-544 (1996) - [j4]Leszek Gasieniec, Andrzej Pelc:
Adaptive Broadcasting with Faulty Nodes. Parallel Comput. 22(6): 903-912 (1996) - [c15]Leszek Gasieniec, Marek Karpinski, Wojciech Plandowski, Wojciech Rytter:
Randomized Efficient Algorithms for Compressed Strings: The Finger-Print Approach (Extended Abstract). CPM 1996: 39-49 - [c14]Gerth Stølting Brodal, Leszek Gasieniec:
Approximate Dictionary Queries. CPM 1996: 65-74 - [c13]Bogdan S. Chlebus, Artur Czumaj, Leszek Gasieniec, Miroslaw Kowaluk, Wojciech Plandowski:
Parallel Alternating-Direction Access Machine. MFCS 1996: 267-278 - [c12]Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc:
Minimizing Congestion of Layouts for ATM Networks with Faulty Links. MFCS 1996: 372-381 - [c11]Leszek Gasieniec, Marek Karpinski, Wojciech Plandowski, Wojciech Rytter:
Efficient Algorithms for Lempel-Zip Encoding (Extended Abstract). SWAT 1996: 392-403 - 1995
- [j3]Leszek Gasieniec, Wojciech Plandowski, Wojciech Rytter:
The Zooming Method: A Recursive Approach to Time-Space Efficient String-Matching. Theor. Comput. Sci. 147(1&2): 19-30 (1995) - [c10]Dany Breslauer, Leszek Gasieniec:
Efficient String Matching on Coded Texts. CPM 1995: 27-40 - [c9]Leszek Gasieniec, Wojciech Plandowski, Wojciech Rytter:
Constant-Space String Matching with Smaller Number of Comparisons: Sequential Sampling. CPM 1995: 78-89 - [c8]Bogdan S. Chlebus, Leszek Gasieniec, Andrzej Pelc:
Fast Deterministic Simulation of Computations on Faulty Parallel Machines. ESA 1995: 89-101 - [c7]Maxime Crochemore, Leszek Gasieniec, Wojciech Plandowski, Wojciech Rytter:
Two-Dimensional Pattern Matching in Linear Time and Small Space. STACS 1995: 181-192 - [c6]Artur Czumaj, Zvi Galil, Leszek Gasieniec, Kunsoo Park, Wojciech Plandowski:
Work-time-optimal parallel algorithms for string problems. STOC 1995: 713-722 - 1994
- [j2]Maxime Crochemore, Artur Czumaj, Leszek Gasieniec, Stefan Jarominek, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter:
Speeding Up Two String-Matching Algorithms. Algorithmica 12(4/5): 247-267 (1994) - [c5]Leszek Gasieniec, Kunsoo Park:
Work-Time Optimal Parallel Prefix Matching (Extended Abstract). ESA 1994: 471-482 - [c4]Bogdan S. Chlebus, Leszek Gasieniec:
Optimal Pattern Matching on Meshes. STACS 1994: 213-224 - [c3]Artur Czumaj, Leszek Gasieniec, Marek Piotrów, Wojciech Rytter:
Parallel and Sequential Approximations of Shortest Superstrings. SWAT 1994: 95-106 - 1993
- [j1]Maxime Crochemore, Leszek Gasieniec, Wojciech Rytter:
Two-Dimensional Pattern Matching by Sampling. Inf. Process. Lett. 46(4): 159-162 (1993) - [c2]Richard Cole, Maxime Crochemore, Zvi Galil, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park, Wojciech Rytter:
Optimally fast parallel algorithms for preprocessing and pattern matching in one and two dimensions. FOCS 1993: 248-258 - 1992
- [c1]Maxime Crochemore, Thierry Lecroq, Artur Czumaj, Leszek Gasieniec, Stefan Jarominek, Wojciech Plandowski, Wojciech Rytter:
Speeding Up Two String-Matching Algorithms. STACS 1992: 589-600
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-31 21:12 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
