Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Leszek Gasieniec
@article{DBLP:journals/jcss/GasieniecJKLLMR24,
author = {Leszek Gasieniec and
Tomasz Jurdzinski and
Ralf Klasing and
Christos Levcopoulos and
Andrzej Lingas and
Jie Min and
Tomasz Radzik},
title = {Perpetual maintenance of machines with different urgency requirements},
journal = {J. Comput. Syst. Sci.},
volume = {139},
pages = {103476},
year = {2024},
url = {https://doi.org/10.1016/j.jcss.2023.103476},
doi = {10.1016/J.JCSS.2023.103476},
timestamp = {Fri, 03 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GasieniecJKLLMR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-00465,
author = {Leszek Gasieniec and
Benjamin Smith and
Sebastian Wild},
title = {Polyamorous Scheduling},
journal = {CoRR},
volume = {abs/2403.00465},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2403.00465},
doi = {10.48550/ARXIV.2403.00465},
eprinttype = {arXiv},
eprint = {2403.00465},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2403-00465.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/GasieniecSS23,
author = {Leszek Gasieniec and
Paul G. Spirakis and
Grzegorz Stachowiak},
editor = {Petra Berenbrink and
Patricia Bouyer and
Anuj Dawar and
Mamadou Moustapha Kant{\'{e}}},
title = {New Clocks, Optimal Line Formation and Self-Replication Population
Protocols},
booktitle = {40th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2023, March 7-9, 2023, Hamburg, Germany},
series = {LIPIcs},
volume = {254},
pages = {33:1--33:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.STACS.2023.33},
doi = {10.4230/LIPICS.STACS.2023.33},
timestamp = {Fri, 03 Mar 2023 12:10:30 +0100},
biburl = {https://dblp.org/rec/conf/stacs/GasieniecSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sofsem/2023,
editor = {Leszek Gasieniec},
title = {{SOFSEM} 2023: Theory and Practice of Computer Science - 48th International
Conference on Current Trends in Theory and Practice of Computer Science,
{SOFSEM} 2023, Nov{\'{y}} Smokovec, Slovakia, January 15-18,
2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13878},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-23101-8},
doi = {10.1007/978-3-031-23101-8},
isbn = {978-3-031-23100-1},
timestamp = {Fri, 23 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sofsem/2023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-08460,
author = {Adam Ganczorz and
Leszek Gasieniec and
Tomasz Jurdzinski and
Grzegorz Stachowiak},
title = {Selective Population Protocols},
journal = {CoRR},
volume = {abs/2305.08460},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.08460},
doi = {10.48550/ARXIV.2305.08460},
eprinttype = {arXiv},
eprint = {2305.08460},
timestamp = {Wed, 17 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-08460.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GasieniecKR22,
author = {Leszek Gasieniec and
Ralf Klasing and
Tomasz Radzik},
title = {Selected Papers of the 31st International Workshop on Combinatorial
Algorithms, {IWOCA} 2020},
journal = {Algorithmica},
volume = {84},
number = {10},
pages = {3103--3106},
year = {2022},
url = {https://doi.org/10.1007/s00453-022-01029-4},
doi = {10.1007/S00453-022-01029-4},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/GasieniecKR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CzyzowiczGKKSU22,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Adrian Kosowski and
Evangelos Kranakis and
Paul G. Spirakis and
Przemyslaw Uznanski},
title = {On convergence and threshold properties of discrete Lotka-Volterra
population protocols},
journal = {J. Comput. Syst. Sci.},
volume = {130},
pages = {1--25},
year = {2022},
url = {https://doi.org/10.1016/j.jcss.2022.06.002},
doi = {10.1016/J.JCSS.2022.06.002},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/CzyzowiczGKKSU22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/GasieniecSW22,
author = {Leszek Gasieniec and
Benjamin Smith and
Sebastian Wild},
editor = {Cynthia A. Phillips and
Bettina Speckmann},
title = {Towards the 5/6-Density Conjecture of Pinwheel Scheduling},
booktitle = {Proceedings of the Symposium on Algorithm Engineering and Experiments,
{ALENEX} 2022, Alexandria, VA, USA, January 9-10, 2022},
pages = {91--103},
publisher = {{SIAM}},
year = {2022},
url = {https://doi.org/10.1137/1.9781611977042.8},
doi = {10.1137/1.9781611977042.8},
timestamp = {Mon, 11 Apr 2022 13:24:23 +0200},
biburl = {https://dblp.org/rec/conf/alenex/GasieniecSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/GasieniecS22,
author = {Leszek Gasieniec and
Grzegorz Stachowiak},
editor = {Artur Czumaj and
Qin Xin},
title = {Time, Clocks and Efficiency of Population Protocols (Invited Paper)},
booktitle = {18th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
2022, June 27-29, 2022, T{\'{o}}rshavn, Faroe Islands},
series = {LIPIcs},
volume = {227},
pages = {2:1--2:2},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.SWAT.2022.2},
doi = {10.4230/LIPICS.SWAT.2022.2},
timestamp = {Thu, 23 Jun 2022 13:34:22 +0200},
biburl = {https://dblp.org/rec/conf/swat/GasieniecS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GasieniecSS22,
author = {Leszek Gasieniec and
Paul G. Spirakis and
Grzegorz Stachowiak},
editor = {Christian Scheideler},
title = {Brief Announcement: New Clocks, Fast Line Formation and Self-Replication
Population Protocols},
booktitle = {36th International Symposium on Distributed Computing, {DISC} 2022,
October 25-27, 2022, Augusta, Georgia, {USA}},
series = {LIPIcs},
volume = {246},
pages = {44:1--44:3},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.DISC.2022.44},
doi = {10.4230/LIPICS.DISC.2022.44},
timestamp = {Mon, 17 Oct 2022 16:44:53 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GasieniecSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-01567,
author = {Leszek Gasieniec and
Ralf Klasing and
Christos Levcopoulos and
Andrzej Lingas and
Jie Min and
Tomasz Radzik},
title = {Perpetual maintenance of machines with different urgency requirements},
journal = {CoRR},
volume = {abs/2202.01567},
year = {2022},
url = {https://arxiv.org/abs/2202.01567},
eprinttype = {arXiv},
eprint = {2202.01567},
timestamp = {Wed, 09 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-01567.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/ChrobakCG21,
author = {Marek Chrobak and
Kevin P. Costello and
Leszek Gasieniec},
title = {Information gathering in ad-hoc radio networks},
journal = {Inf. Comput.},
volume = {281},
pages = {104769},
year = {2021},
url = {https://doi.org/10.1016/j.ic.2021.104769},
doi = {10.1016/J.IC.2021.104769},
timestamp = {Tue, 07 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/ChrobakCG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GasieniecS21,
author = {Leszek Gasieniec and
Grzegorz Stachowiak},
title = {Enhanced Phase Clocks, Population Protocols, and Fast Space Optimal
Leader Election},
journal = {J. {ACM}},
volume = {68},
number = {1},
pages = {2:1--2:21},
year = {2021},
url = {https://doi.org/10.1145/3424659},
doi = {10.1145/3424659},
timestamp = {Sat, 08 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/GasieniecS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GasieniecJLLP21,
author = {Leszek Gasieniec and
Jesper Jansson and
Christos Levcopoulos and
Andrzej Lingas and
Mia Persson},
title = {Pushing the Online Boolean Matrix-vector Multiplication conjecture
off-line and identifying its easy cases},
journal = {J. Comput. Syst. Sci.},
volume = {118},
pages = {108--118},
year = {2021},
url = {https://doi.org/10.1016/j.jcss.2020.12.004},
doi = {10.1016/J.JCSS.2020.12.004},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/GasieniecJLLP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GasieniecJL21,
author = {Leszek Gasieniec and
Jesper Jansson and
Christos Levcopoulos},
title = {Foreword: Selected papers from the 22nd International Symposium on
Fundamentals of Computation Theory {(FCT} 2019)},
journal = {J. Comput. Syst. Sci.},
volume = {120},
pages = {177--178},
year = {2021},
url = {https://doi.org/10.1016/j.jcss.2021.04.002},
doi = {10.1016/J.JCSS.2021.04.002},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/GasieniecJL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DotyEGSUS21,
author = {David Doty and
Mahsa Eftekhari and
Leszek Gasieniec and
Eric E. Severson and
Przemyslaw Uznanski and
Grzegorz Stachowiak},
title = {A time and space optimal stable population protocol solving exact
majority},
booktitle = {62nd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2021, Denver, CO, USA, February 7-10, 2022},
pages = {1044--1055},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/FOCS52979.2021.00104},
doi = {10.1109/FOCS52979.2021.00104},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/DotyEGSUS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/GasieniecJLL21,
author = {Leszek Gasieniec and
Jesper Jansson and
Christos Levcopoulos and
Andrzej Lingas},
editor = {Quentin Bramas and
Vincent Gramoli and
Alessia Milani},
title = {Efficient Assignment of Identities in Anonymous Populations},
booktitle = {25th International Conference on Principles of Distributed Systems,
{OPODIS} 2021, December 13-15, 2021, Strasbourg, France},
series = {LIPIcs},
volume = {217},
pages = {12:1--12:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2021.12},
doi = {10.4230/LIPICS.OPODIS.2021.12},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/opodis/GasieniecJLL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/DotyEGSSU21,
author = {David Doty and
Mahsa Eftekhari and
Leszek Gasieniec and
Eric E. Severson and
Grzegorz Stachowiak and
Przemyslaw Uznanski},
editor = {Avery Miller and
Keren Censor{-}Hillel and
Janne H. Korhonen},
title = {Brief Announcement: {A} Time and Space Optimal Stable Population Protocol
Solving Exact Majority},
booktitle = {{PODC} '21: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, July 26-30, 2021},
pages = {77--80},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465084.3467942},
doi = {10.1145/3465084.3467942},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/DotyEGSSU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/algosensors/2021,
editor = {Leszek Gasieniec and
Ralf Klasing and
Tomasz Radzik},
title = {Algorithms for Sensor Systems - 17th International Symposium on Algorithms
and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2021,
Lisbon, Portugal, September 9-10, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12961},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-89240-1},
doi = {10.1007/978-3-030-89240-1},
isbn = {978-3-030-89239-5},
timestamp = {Thu, 21 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/2021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-12083,
author = {Leszek Gasieniec and
Jesper Jansson and
Christos Levcopoulos and
Andrzej Lingas},
title = {Efficient Assignment of Identities in Anonymous Populations},
journal = {CoRR},
volume = {abs/2105.12083},
year = {2021},
url = {https://arxiv.org/abs/2105.12083},
eprinttype = {arXiv},
eprint = {2105.12083},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-12083.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-10201,
author = {David Doty and
Mahsa Eftekhari and
Leszek Gasieniec and
Eric E. Severson and
Grzegorz Stachowiak and
Przemyslaw Uznanski},
title = {A time and space optimal stable population protocol solving exact
majority},
journal = {CoRR},
volume = {abs/2106.10201},
year = {2021},
url = {https://arxiv.org/abs/2106.10201},
eprinttype = {arXiv},
eprint = {2106.10201},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-10201.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-01784,
author = {Leszek Gasieniec and
Benjamin Smith and
Sebastian Wild},
title = {Towards the 5/6-Density Conjecture of Pinwheel Scheduling},
journal = {CoRR},
volume = {abs/2111.01784},
year = {2021},
url = {https://arxiv.org/abs/2111.01784},
eprinttype = {arXiv},
eprint = {2111.01784},
timestamp = {Fri, 05 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-01784.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-10822,
author = {Leszek Gasieniec and
Paul G. Spirakis and
Grzegorz Stachowiak},
title = {New Clocks, Optimal Line Formation and Efficient Replication Population
Protocols (Making Population Protocols Alive)},
journal = {CoRR},
volume = {abs/2111.10822},
year = {2021},
url = {https://arxiv.org/abs/2111.10822},
eprinttype = {arXiv},
eprint = {2111.10822},
timestamp = {Fri, 26 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-10822.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/FoucaudGKRS20,
author = {Florent Foucaud and
Leszek Gasieniec and
Ralf Klasing and
Tomasz Radzik and
Bill Smyth},
title = {{IWOCA} 2020 in Bordeaux (Oops! On-Line!)},
journal = {Bull. {EATCS}},
volume = {132},
year = {2020},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/631},
timestamp = {Wed, 10 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/FoucaudGKRS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GiacomoGLN20,
author = {Emilio Di Giacomo and
Leszek Gasieniec and
Giuseppe Liotta and
Alfredo Navarra},
title = {On the curve complexity of 3-colored point-set embeddings},
journal = {Theor. Comput. Sci.},
volume = {846},
pages = {114--140},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2020.09.027},
doi = {10.1016/J.TCS.2020.09.027},
timestamp = {Wed, 04 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GiacomoGLN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/iwoca/2020,
editor = {Leszek Gasieniec and
Ralf Klasing and
Tomasz Radzik},
title = {Combinatorial Algorithms - 31st International Workshop, {IWOCA} 2020,
Bordeaux, France, June 8-10, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12126},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-48966-3},
doi = {10.1007/978-3-030-48966-3},
isbn = {978-3-030-48965-6},
timestamp = {Fri, 29 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/2020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BampasCGIKKP19,
author = {Evangelos Bampas and
Jurek Czyzowicz and
Leszek Gasieniec and
David Ilcinkas and
Ralf Klasing and
Tomasz Kociumaka and
Dominik Pajak},
title = {Linear Search by a Pair of Distinct-Speed Robots},
journal = {Algorithmica},
volume = {81},
number = {1},
pages = {317--342},
year = {2019},
url = {https://doi.org/10.1007/s00453-018-0447-0},
doi = {10.1007/S00453-018-0447-0},
timestamp = {Sat, 30 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BampasCGIKKP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/GasieniecJMS19,
author = {Leszek Gasieniec and
Tomasz Jurdzinski and
Russell Martin and
Grzegorz Stachowiak},
title = {Communication and location discovery in geometric ring networks},
journal = {Inf. Comput.},
volume = {266},
pages = {19--48},
year = {2019},
url = {https://doi.org/10.1016/j.ic.2018.12.001},
doi = {10.1016/J.IC.2018.12.001},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/GasieniecJMS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AkridaCGKS19,
author = {Eleni C. Akrida and
Jurek Czyzowicz and
Leszek Gasieniec and
Lukasz Kuszner and
Paul G. Spirakis},
title = {Temporal flows in temporal networks},
journal = {J. Comput. Syst. Sci.},
volume = {103},
pages = {46--60},
year = {2019},
url = {https://doi.org/10.1016/j.jcss.2019.02.003},
doi = {10.1016/J.JCSS.2019.02.003},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/AkridaCGKS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FarrugiaGKP19,
author = {Ashley Farrugia and
Leszek Gasieniec and
Lukasz Kuszner and
Eduardo Pacheco},
title = {Deterministic rendezvous with different maps},
journal = {J. Comput. Syst. Sci.},
volume = {106},
pages = {49--59},
year = {2019},
url = {https://doi.org/10.1016/j.jcss.2019.06.001},
doi = {10.1016/J.JCSS.2019.06.001},
timestamp = {Tue, 20 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/FarrugiaGKP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/CiceroneSGJNRS19,
author = {Serafino Cicerone and
Gabriele Di Stefano and
Leszek Gasieniec and
Tomasz Jurdzinski and
Alfredo Navarra and
Tomasz Radzik and
Grzegorz Stachowiak},
editor = {Pinar Heggernes},
title = {Fair Hitting Sequence Problem: Scheduling Activities with Varied Frequency
Requirements},
booktitle = {Algorithms and Complexity - 11th International Conference, {CIAC}
2019, Rome, Italy, May 27-29, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11485},
pages = {174--186},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-17402-6\_15},
doi = {10.1007/978-3-030-17402-6\_15},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ciac/CiceroneSGJNRS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/GasieniecJLLP19,
author = {Leszek Gasieniec and
Jesper Jansson and
Christos Levcopoulos and
Andrzej Lingas and
Mia Persson},
editor = {Yijia Chen and
Xiaotie Deng and
Mei Lu},
title = {Pushing the Online Matrix-Vector Conjecture Off-Line and Identifying
Its Easy Cases},
booktitle = {Frontiers in Algorithmics - 13th International Workshop, {FAW} 2019,
Sanya, China, April 29 - May 3, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11458},
pages = {156--169},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-18126-0\_14},
doi = {10.1007/978-3-030-18126-0\_14},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/faw/GasieniecJLLP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/CzyzowiczGKK19,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Ryan Killick and
Evangelos Kranakis},
editor = {Peter Robinson and
Faith Ellen},
title = {Symmetry Breaking in the Plane: Rendezvous by Robots with Unknown
Attributes},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {4--13},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331608},
doi = {10.1145/3293611.3331608},
timestamp = {Fri, 19 Jul 2019 08:02:49 +0200},
biburl = {https://dblp.org/rec/conf/podc/CzyzowiczGKK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CiceroneSGN19,
author = {Serafino Cicerone and
Gabriele Di Stefano and
Leszek Gasieniec and
Alfredo Navarra},
editor = {Keren Censor{-}Hillel and
Michele Flammini},
title = {Asynchronous Rendezvous with Different Maps},
booktitle = {Structural Information and Communication Complexity - 26th International
Colloquium, {SIROCCO} 2019, L'Aquila, Italy, July 1-4, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11639},
pages = {154--169},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-24922-9\_11},
doi = {10.1007/978-3-030-24922-9\_11},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/CiceroneSGN19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/DasLG19,
author = {Shantanu Das and
Giuseppe Antonio Di Luna and
Leszek Antoni Gasieniec},
editor = {Barbara Catania and
Rastislav Kr{\'{a}}lovic and
Jerzy R. Nawrocki and
Giovanni Pighizzini},
title = {Patrolling on Dynamic Ring Networks},
booktitle = {{SOFSEM} 2019: Theory and Practice of Computer Science - 45th International
Conference on Current Trends in Theory and Practice of Computer Science,
Nov{\'{y}} Smokovec, Slovakia, January 27-30, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11376},
pages = {150--163},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-10801-4\_13},
doi = {10.1007/978-3-030-10801-4\_13},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/DasLG19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GasieniecSU19,
author = {Leszek Gasieniec and
Grzegorz Stachowiak and
Przemyslaw Uznanski},
editor = {Christian Scheideler and
Petra Berenbrink},
title = {Almost Logarithmic-Time Space Optimal Leader Election in Population
Protocols},
booktitle = {The 31st {ACM} on Symposium on Parallelism in Algorithms and Architectures,
{SPAA} 2019, Phoenix, AZ, USA, June 22-24, 2019},
pages = {93--102},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3323165.3323178},
doi = {10.1145/3323165.3323178},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/GasieniecSU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/fct/2019,
editor = {Leszek Antoni Gasieniec and
Jesper Jansson and
Christos Levcopoulos},
title = {Fundamentals of Computation Theory - 22nd International Symposium,
{FCT} 2019, Copenhagen, Denmark, August 12-14, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11651},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-25027-0},
doi = {10.1007/978-3-030-25027-0},
isbn = {978-3-030-25026-3},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/2019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-03636,
author = {Marek Chrobak and
Kevin P. Costello and
Leszek Gasieniec},
title = {Information Gathering in Ad-Hoc Radio Networks},
journal = {CoRR},
volume = {abs/1909.03636},
year = {2019},
url = {http://arxiv.org/abs/1909.03636},
eprinttype = {arXiv},
eprint = {1909.03636},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-03636.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/ChrobakCGK18,
author = {Marek Chrobak and
Kevin P. Costello and
Leszek Gasieniec and
Dariusz R. Kowalski},
title = {Information gathering in ad-hoc radio networks with tree topology},
journal = {Inf. Comput.},
volume = {258},
pages = {1--27},
year = {2018},
url = {https://doi.org/10.1016/j.ic.2017.11.003},
doi = {10.1016/J.IC.2017.11.003},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/ChrobakCGK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GasieniecS18,
author = {Leszek Gasieniec and
Grzegorz Stachowiak},
editor = {Artur Czumaj},
title = {Fast Space Optimal Leader Election in Population Protocols},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2653--2667},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.169},
doi = {10.1137/1.9781611975031.169},
timestamp = {Tue, 02 Feb 2021 17:07:58 +0100},
biburl = {https://dblp.org/rec/conf/soda/GasieniecS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/ChuangpishitCGG18,
author = {Huda Chuangpishit and
Jurek Czyzowicz and
Leszek Gasieniec and
Konstantinos Georgiou and
Tomasz Jurdzinski and
Evangelos Kranakis},
editor = {A Min Tjoa and
Ladjel Bellatreche and
Stefan Biffl and
Jan van Leeuwen and
Jir{\'{\i}} Wiedermann},
title = {Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies
of Visits},
booktitle = {{SOFSEM} 2018: Theory and Practice of Computer Science - 44th International
Conference on Current Trends in Theory and Practice of Computer Science,
Krems, Austria, January 29 - February 2, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10706},
pages = {367--380},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-73117-9\_26},
doi = {10.1007/978-3-319-73117-9\_26},
timestamp = {Sat, 30 Sep 2023 09:57:10 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/ChuangpishitCGG18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/GasieniecKM18,
author = {Leszek Gasieniec and
Shuji Kijima and
Jie Min},
editor = {Taisuke Izumi and
Petr Kuznetsov},
title = {Searching with Increasing Speeds},
booktitle = {Stabilization, Safety, and Security of Distributed Systems - 20th
International Symposium, {SSS} 2018, Tokyo, Japan, November 4-7, 2018,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11201},
pages = {126--138},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-03232-6\_9},
doi = {10.1007/978-3-030-03232-6\_9},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sss/GasieniecKM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1801-00237,
author = {Bogdan S. Chlebus and
Leszek Gasieniec and
Andrzej Pelc},
title = {Deterministic Computations on a {PRAM} with Static Processor and Memory
Faults},
journal = {CoRR},
volume = {abs/1801.00237},
year = {2018},
url = {http://arxiv.org/abs/1801.00237},
eprinttype = {arXiv},
eprint = {1801.00237},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1801-00237.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-06867,
author = {Leszek Gasieniec and
Grzegorz Stachowiak and
Przemyslaw Uznanski},
title = {Almost logarithmic-time space optimal leader election in population
protocols},
journal = {CoRR},
volume = {abs/1802.06867},
year = {2018},
url = {http://arxiv.org/abs/1802.06867},
eprinttype = {arXiv},
eprint = {1802.06867},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-06867.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-04349,
author = {Shantanu Das and
Giuseppe Antonio Di Luna and
Leszek Antoni Gasieniec},
title = {Patrolling on Dynamic Ring Networks},
journal = {CoRR},
volume = {abs/1808.04349},
year = {2018},
url = {http://arxiv.org/abs/1808.04349},
eprinttype = {arXiv},
eprint = {1808.04349},
timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-04349.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BampasGHIKKR17,
author = {Evangelos Bampas and
Leszek Gasieniec and
Nicolas Hanusse and
David Ilcinkas and
Ralf Klasing and
Adrian Kosowski and
Tomasz Radzik},
title = {Robustness of the Rotor-Router Mechanism},
journal = {Algorithmica},
volume = {78},
number = {3},
pages = {869--895},
year = {2017},
url = {https://doi.org/10.1007/s00453-016-0179-y},
doi = {10.1007/S00453-016-0179-Y},
timestamp = {Fri, 15 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BampasGHIKKR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GasieniecLLPT17,
author = {Leszek Gasieniec and
Christos Levcopoulos and
Andrzej Lingas and
Rasmus Pagh and
Takeshi Tokuyama},
title = {Efficiently Correcting Matrix Products},
journal = {Algorithmica},
volume = {79},
number = {2},
pages = {428--443},
year = {2017},
url = {https://doi.org/10.1007/s00453-016-0202-3},
doi = {10.1007/S00453-016-0202-3},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/GasieniecLLPT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CzyzowiczGKKKT17,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Adrian Kosowski and
Evangelos Kranakis and
Danny Krizanc and
Najmeh Taleb},
title = {When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile
Robots},
journal = {Algorithmica},
volume = {79},
number = {3},
pages = {925--940},
year = {2017},
url = {https://doi.org/10.1007/s00453-016-0233-9},
doi = {10.1007/S00453-016-0233-9},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/CzyzowiczGKKKT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/ChlebusGKS17,
author = {Bogdan S. Chlebus and
Leszek Gasieniec and
Dariusz R. Kowalski and
Alexander A. Schwarzmann},
title = {Doing-it-All with bounded work and communication},
journal = {Inf. Comput.},
volume = {254},
pages = {1--40},
year = {2017},
url = {https://doi.org/10.1016/j.ic.2017.02.003},
doi = {10.1016/J.IC.2017.02.003},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/ChlebusGKS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CzyzowiczDGKKP17,
author = {Jurek Czyzowicz and
Dariusz Dereniowski and
Leszek Gasieniec and
Ralf Klasing and
Adrian Kosowski and
Dominik Pajak},
title = {Collision-free network exploration},
journal = {J. Comput. Syst. Sci.},
volume = {86},
pages = {70--81},
year = {2017},
url = {https://doi.org/10.1016/j.jcss.2016.11.008},
doi = {10.1016/J.JCSS.2016.11.008},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/CzyzowiczDGKKP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AkridaGMS17,
author = {Eleni C. Akrida and
Leszek Gasieniec and
George B. Mertzios and
Paul G. Spirakis},
title = {The Complexity of Optimal Design of Temporally Connected Graphs},
journal = {Theory Comput. Syst.},
volume = {61},
number = {3},
pages = {907--944},
year = {2017},
url = {https://doi.org/10.1007/s00224-017-9757-x},
doi = {10.1007/S00224-017-9757-X},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/AkridaGMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/AkridaCGKS17,
author = {Eleni C. Akrida and
Jurek Czyzowicz and
Leszek Gasieniec and
Lukasz Kuszner and
Paul G. Spirakis},
editor = {Dimitris Fotakis and
Aris Pagourtzis and
Vangelis Th. Paschos},
title = {Temporal Flows in Temporal Networks},
booktitle = {Algorithms and Complexity - 10th International Conference, {CIAC}
2017, Athens, Greece, May 24-26, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10236},
pages = {43--54},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-57586-5\_5},
doi = {10.1007/978-3-319-57586-5\_5},
timestamp = {Thu, 24 Mar 2022 11:08:56 +0100},
biburl = {https://dblp.org/rec/conf/ciac/AkridaCGKS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/GiacomoGLN17,
author = {Emilio Di Giacomo and
Leszek Gasieniec and
Giuseppe Liotta and
Alfredo Navarra},
editor = {Fabrizio Frati and
Kwan{-}Liu Ma},
title = {Colored Point-Set Embeddings of Acyclic Graphs},
booktitle = {Graph Drawing and Network Visualization - 25th International Symposium,
{GD} 2017, Boston, MA, USA, September 25-27, 2017, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {10692},
pages = {413--425},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-73915-1\_32},
doi = {10.1007/978-3-319-73915-1\_32},
timestamp = {Sun, 13 Nov 2022 09:57:25 +0100},
biburl = {https://dblp.org/rec/conf/gd/GiacomoGLN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/GasieniecKLLMR17,
author = {Leszek Gasieniec and
Ralf Klasing and
Christos Levcopoulos and
Andrzej Lingas and
Jie Min and
Tomasz Radzik},
editor = {Bernhard Steffen and
Christel Baier and
Mark van den Brand and
Johann Eder and
Mike Hinchey and
Tiziana Margaria},
title = {Bamboo Garden Trimming Problem (Perpetual Maintenance of Machines
with Different Attendance Urgency Factors)},
booktitle = {{SOFSEM} 2017: Theory and Practice of Computer Science - 43rd International
Conference on Current Trends in Theory and Practice of Computer Science,
Limerick, Ireland, January 16-20, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10139},
pages = {229--240},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-51963-0\_18},
doi = {10.1007/978-3-319-51963-0\_18},
timestamp = {Sun, 02 Oct 2022 16:15:51 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/GasieniecKLLMR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/algosensors/2016,
editor = {Marek Chrobak and
Antonio Fern{\'{a}}ndez Anta and
Leszek Gasieniec and
Ralf Klasing},
title = {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},
series = {Lecture Notes in Computer Science},
volume = {10050},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-53058-1},
doi = {10.1007/978-3-319-53058-1},
isbn = {978-3-319-53057-4},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/2016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GasieniecS17,
author = {Leszek Gasieniec and
Grzegorz Stachowiak},
title = {Fast Space Optimal Leader Election in Population Protocols},
journal = {CoRR},
volume = {abs/1704.07649},
year = {2017},
url = {http://arxiv.org/abs/1704.07649},
eprinttype = {arXiv},
eprint = {1704.07649},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GasieniecS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-09167,
author = {Emilio Di Giacomo and
Leszek Gasieniec and
Giuseppe Liotta and
Alfredo Navarra},
title = {Colored Point-set Embeddings of Acyclic Graphs},
journal = {CoRR},
volume = {abs/1708.09167},
year = {2017},
url = {http://arxiv.org/abs/1708.09167},
eprinttype = {arXiv},
eprint = {1708.09167},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-09167.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-00466,
author = {Huda Chuangpishit and
Jurek Czyzowicz and
Leszek Gasieniec and
Konstantinos Georgiou and
Tomasz Jurdzinski and
Evangelos Kranakis},
title = {Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies
of Visits},
journal = {CoRR},
volume = {abs/1710.00466},
year = {2017},
url = {http://arxiv.org/abs/1710.00466},
eprinttype = {arXiv},
eprint = {1710.00466},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-00466.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/AkridaGMS16,
author = {Eleni C. Akrida and
Leszek Gasieniec and
George B. Mertzios and
Paul G. Spirakis},
title = {Ephemeral networks with random availability of links: The case of
fast networks},
journal = {J. Parallel Distributed Comput.},
volume = {87},
pages = {109--120},
year = {2016},
url = {https://doi.org/10.1016/j.jpdc.2015.10.002},
doi = {10.1016/J.JPDC.2015.10.002},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/AkridaGMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/BienkowskiGKKMS16,
author = {Marcin Bienkowski and
Leszek Gasieniec and
Marek Klonowski and
Miroslaw Korzeniowski and
Bernard Mans and
Stefan Schmid and
Roger Wattenhofer},
title = {Distributed Alarming in the On-Duty and Off-Duty Models},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {24},
number = {1},
pages = {218--230},
year = {2016},
url = {https://doi.org/10.1109/TNET.2014.2359684},
doi = {10.1109/TNET.2014.2359684},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ton/BienkowskiGKKMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/GasieniecHMSS16,
author = {Leszek Gasieniec and
David D. Hamilton and
Russell Martin and
Paul G. Spirakis and
Grzegorz Stachowiak},
editor = {Panagiota Fatourou and
Ernesto Jim{\'{e}}nez and
Fernando Pedone},
title = {Deterministic Population Protocols for Exact Majority and Plurality},
booktitle = {20th International Conference on Principles of Distributed Systems,
{OPODIS} 2016, December 13-16, 2016, Madrid, Spain},
series = {LIPIcs},
volume = {70},
pages = {14:1--14:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2016.14},
doi = {10.4230/LIPICS.OPODIS.2016.14},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/opodis/GasieniecHMSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BampasCGIKKP16,
author = {Evangelos Bampas and
Jurek Czyzowicz and
Leszek Gasieniec and
David Ilcinkas and
Ralf Klasing and
Tomasz Kociumaka and
Dominik Pajak},
editor = {Jukka Suomela},
title = {Linear Search by a Pair of Distinct-Speed Robots},
booktitle = {Structural Information and Communication Complexity - 23rd International
Colloquium, {SIROCCO} 2016, Helsinki, Finland, July 19-21, 2016, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {9988},
pages = {195--211},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-48314-6\_13},
doi = {10.1007/978-3-319-48314-6\_13},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/BampasCGIKKP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Gasieniec16,
author = {Leszek Gasieniec},
title = {Deterministic Broadcasting in Radio Networks},
booktitle = {Encyclopedia of Algorithms},
pages = {529--530},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_105},
doi = {10.1007/978-1-4939-2864-4\_105},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Gasieniec16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Gasieniec16a,
author = {Leszek Gasieniec},
title = {Randomized Gossiping in Radio Networks},
booktitle = {Encyclopedia of Algorithms},
pages = {1745--1747},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_324},
doi = {10.1007/978-1-4939-2864-4\_324},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Gasieniec16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/DurocherGW16,
author = {Stephane Durocher and
Leszek Gasieniec and
Prudence W. H. Wong},
title = {Routing in Geometric Networks},
booktitle = {Encyclopedia of Algorithms},
pages = {1871--1875},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_352},
doi = {10.1007/978-1-4939-2864-4\_352},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/DurocherGW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GasieniecLLPT16,
author = {Leszek Gasieniec and
Christos Levcopoulos and
Andrzej Lingas and
Rasmus Pagh and
Takeshi Tokuyama},
title = {Efficiently Correcting Matrix Products},
journal = {CoRR},
volume = {abs/1602.00435},
year = {2016},
url = {http://arxiv.org/abs/1602.00435},
eprinttype = {arXiv},
eprint = {1602.00435},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GasieniecLLPT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AkridaCGKS16,
author = {Eleni C. Akrida and
Jurek Czyzowicz and
Leszek Gasieniec and
Lukasz Kuszner and
Paul G. Spirakis},
title = {Flows in Temporal networks},
journal = {CoRR},
volume = {abs/1606.01091},
year = {2016},
url = {http://arxiv.org/abs/1606.01091},
eprinttype = {arXiv},
eprint = {1606.01091},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AkridaCGKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/CzyzowiczGKKPP15,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Adrian Kosowski and
Evangelos Kranakis and
Oscar Morales{-}Ponce and
Eduardo Pacheco},
title = {Position discovery for a system of bouncing robots},
journal = {Inf. Comput.},
volume = {244},
pages = {122--133},
year = {2015},
url = {https://doi.org/10.1016/j.ic.2015.07.005},
doi = {10.1016/J.IC.2015.07.005},
timestamp = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/CzyzowiczGKKPP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GasieniecMWW15,
author = {Leszek Gasieniec and
Russell Martin and
Frank Wolter and
Prudence W. H. Wong},
title = {Fundamentals of Computation Theory},
journal = {Theor. Comput. Sci.},
volume = {590},
pages = {1},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.05.040},
doi = {10.1016/J.TCS.2015.05.040},
timestamp = {Sun, 17 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GasieniecMWW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CzyzowiczGGKM15,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Konstantinos Georgiou and
Evangelos Kranakis and
Fraser MacQuarrie},
title = {The Beachcombers' Problem: Walking and searching with mobile robots},
journal = {Theor. Comput. Sci.},
volume = {608},
pages = {201--218},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.09.011},
doi = {10.1016/J.TCS.2015.09.011},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CzyzowiczGGKM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/IEEEcit/AlshamraniKG15,
author = {Sultan S. Alshamrani and
Dariusz R. Kowalski and
Leszek Antoni Gasieniec},
editor = {Yulei Wu and
Geyong Min and
Nektarios Georgalas and
Jia Hu and
Luigi Atzori and
Xiaolong Jin and
Stephen A. Jarvis and
Lei (Chris) Liu and
Ram{\'{o}}n Ag{\"{u}}ero Calvo},
title = {Efficient Discovery of Malicious Symptoms in Clouds via Monitoring
Virtual Machines},
booktitle = {15th {IEEE} International Conference on Computer and Information Technology,
{CIT} 2015; 14th {IEEE} International Conference on Ubiquitous Computing
and Communications, {IUCC} 2015; 13th {IEEE} International Conference
on Dependable, Autonomic and Secure Computing, {DASC} 2015; 13th {IEEE}
International Conference on Pervasive Intelligence and Computing,
PICom 2015, Liverpool, United Kingdom, October 26-28, 2015},
pages = {1703--1710},
publisher = {{IEEE}},
year = {2015},
url = {https://doi.org/10.1109/CIT/IUCC/DASC/PICOM.2015.257},
doi = {10.1109/CIT/IUCC/DASC/PICOM.2015.257},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/IEEEcit/AlshamraniKG15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CzyzowiczGKKSU15,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Adrian Kosowski and
Evangelos Kranakis and
Paul G. Spirakis and
Przemyslaw Uznanski},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Naoki Kobayashi and
Bettina Speckmann},
title = {On Convergence and Threshold Properties of Discrete Lotka-Volterra
Population Protocols},
booktitle = {Automata, Languages, and Programming - 42nd International Colloquium,
{ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {9134},
pages = {393--405},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-47672-7\_32},
doi = {10.1007/978-3-662-47672-7\_32},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/CzyzowiczGKKSU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcs/GasieniecJMS15,
author = {Leszek Gasieniec and
Tomasz Jurdzinski and
Russell Martin and
Grzegorz Stachowiak},
title = {Deterministic Symmetry Breaking in Ring Networks},
booktitle = {35th {IEEE} International Conference on Distributed Computing Systems,
{ICDCS} 2015, Columbus, OH, USA, June 29 - July 2, 2015},
pages = {517--526},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/ICDCS.2015.59},
doi = {10.1109/ICDCS.2015.59},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdcs/GasieniecJMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CzyzowiczGKKKT15,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Adrian Kosowski and
Evangelos Kranakis and
Danny Krizanc and
Najmeh Taleb},
editor = {Khaled M. Elbassioni and
Kazuhisa Makino},
title = {When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile
Robots},
booktitle = {Algorithms and Computation - 26th International Symposium, {ISAAC}
2015, Nagoya, Japan, December 9-11, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9472},
pages = {343--354},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48971-0\_30},
doi = {10.1007/978-3-662-48971-0\_30},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/CzyzowiczGKKKT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/ChrobakGGM15,
author = {Marek Chrobak and
Leszek Gasieniec and
Thomas Gorry and
Russell Martin},
editor = {Giuseppe F. Italiano and
Tiziana Margaria{-}Steffen and
Jaroslav Pokorn{\'{y}} and
Jean{-}Jacques Quisquater and
Roger Wattenhofer},
title = {Group Search on the Line},
booktitle = {{SOFSEM} 2015: Theory and Practice of Computer Science - 41st International
Conference on Current Trends in Theory and Practice of Computer Science,
Pec pod Sn{\v{e}}{\v{z}}kou, Czech Republic, January 24-29, 2015.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8939},
pages = {164--176},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-46078-8\_14},
doi = {10.1007/978-3-662-46078-8\_14},
timestamp = {Sun, 02 Jun 2019 21:12:07 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/ChrobakGGM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/FarrugiaGKP15,
author = {Ashley Farrugia and
Leszek Gasieniec and
Lukasz Kuszner and
Eduardo Pacheco},
editor = {Giuseppe F. Italiano and
Tiziana Margaria{-}Steffen and
Jaroslav Pokorn{\'{y}} and
Jean{-}Jacques Quisquater and
Roger Wattenhofer},
title = {Deterministic Rendezvous in Restricted Graphs},
booktitle = {{SOFSEM} 2015: Theory and Practice of Computer Science - 41st International
Conference on Current Trends in Theory and Practice of Computer Science,
Pec pod Sn{\v{e}}{\v{z}}kou, Czech Republic, January 24-29, 2015.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8939},
pages = {189--200},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-46078-8\_16},
doi = {10.1007/978-3-662-46078-8\_16},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/FarrugiaGKP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/GasieniecHMS15,
author = {Leszek Gasieniec and
David D. Hamilton and
Russell Martin and
Paul G. Spirakis},
editor = {Andrzej Pelc and
Alexander A. Schwarzmann},
title = {The Match-Maker: Constant-Space Distributed Majority via Random Walks},
booktitle = {Stabilization, Safety, and Security of Distributed Systems - 17th
International Symposium, {SSS} 2015, Edmonton, AB, Canada, August
18-21, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9212},
pages = {67--80},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21741-3\_5},
doi = {10.1007/978-3-319-21741-3\_5},
timestamp = {Sun, 25 Oct 2020 22:45:03 +0100},
biburl = {https://dblp.org/rec/conf/sss/GasieniecHMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/AkridaGMS15,
author = {Eleni C. Akrida and
Leszek Gasieniec and
George B. Mertzios and
Paul G. Spirakis},
editor = {Laura Sanit{\`{a}} and
Martin Skutella},
title = {On Temporally Connected Graphs of Small Cost},
booktitle = {Approximation and Online Algorithms - 13th International Workshop,
{WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9499},
pages = {84--96},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-28684-6\_8},
doi = {10.1007/978-3-319-28684-6\_8},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/waoa/AkridaGMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/algosensors/2015,
editor = {Prosenjit Bose and
Leszek Antoni Gasieniec and
Kay R{\"{o}}mer and
Roger Wattenhofer},
title = {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},
series = {Lecture Notes in Computer Science},
volume = {9536},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-28472-9},
doi = {10.1007/978-3-319-28472-9},
isbn = {978-3-319-28471-2},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/2015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AkridaGMS15,
author = {Eleni C. Akrida and
Leszek Gasieniec and
George B. Mertzios and
Paul G. Spirakis},
title = {Designing and Testing Temporally Connected Graphs},
journal = {CoRR},
volume = {abs/1502.04579},
year = {2015},
url = {http://arxiv.org/abs/1502.04579},
eprinttype = {arXiv},
eprint = {1502.04579},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AkridaGMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CzyzowiczGKKSU15,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Adrian Kosowski and
Evangelos Kranakis and
Paul G. Spirakis and
Przemyslaw Uznanski},
title = {On Convergence and Threshold Properties of Discrete Lotka-Volterra
Population Protocols},
journal = {CoRR},
volume = {abs/1503.09168},
year = {2015},
url = {http://arxiv.org/abs/1503.09168},
eprinttype = {arXiv},
eprint = {1503.09168},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CzyzowiczGKKSU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GasieniecJMS15,
author = {Leszek Gasieniec and
Tomasz Jurdzinski and
Russell Martin and
Grzegorz Stachowiak},
title = {Deterministic Symmetry Breaking in Ring Networks},
journal = {CoRR},
volume = {abs/1504.07127},
year = {2015},
url = {http://arxiv.org/abs/1504.07127},
eprinttype = {arXiv},
eprint = {1504.07127},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GasieniecJMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Ben-KikiBBGGW14,
author = {Oren Ben{-}Kiki and
Philip Bille and
Dany Breslauer and
Leszek Gasieniec and
Roberto Grossi and
Oren Weimann},
title = {Towards optimal packed string matching},
journal = {Theor. Comput. Sci.},
volume = {525},
pages = {111--129},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2013.06.013},
doi = {10.1016/J.TCS.2013.06.013},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Ben-KikiBBGGW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/CzyzowiczGGKM14,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Konstantinos Georgiou and
Evangelos Kranakis and
Fraser MacQuarrie},
editor = {Jie Gao and
Alon Efrat and
S{\'{a}}ndor P. Fekete and
Yanyong Zhang},
title = {The Multi-source Beachcombers' Problem},
booktitle = {Algorithms for Sensor Systems - 10th International Symposium on Algorithms
and Experiments for Sensor Systems, Wireless Networks and Distributed
Robotics, {ALGOSENSORS} 2014, Wroclaw, Poland, September 12, 2014,
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8847},
pages = {3--21},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-46018-4\_1},
doi = {10.1007/978-3-662-46018-4\_1},
timestamp = {Sun, 25 Oct 2020 22:40:55 +0100},
biburl = {https://dblp.org/rec/conf/algosensors/CzyzowiczGGKM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/ChrobakCGK14,
author = {Marek Chrobak and
Kevin P. Costello and
Leszek Gasieniec and
Darek Kowalski},
editor = {Zhao Zhang and
Lidong Wu and
Wen Xu and
Ding{-}Zhu Du},
title = {Information Gathering in Ad-Hoc Radio Networks with Tree Topology},
booktitle = {Combinatorial Optimization and Applications - 8th International Conference,
{COCOA} 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8881},
pages = {129--145},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-12691-3\_11},
doi = {10.1007/978-3-319-12691-3\_11},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/ChrobakCGK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GasieniecLL14,
author = {Leszek Gasieniec and
Christos Levcopoulos and
Andrzej Lingas},
editor = {Hee{-}Kap Ahn and
Chan{-}Su Shin},
title = {Efficiently Correcting Matrix Products},
booktitle = {Algorithms and Computation - 25th International Symposium, {ISAAC}
2014, Jeonju, Korea, December 15-17, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8889},
pages = {53--64},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-13075-0\_5},
doi = {10.1007/978-3-319-13075-0\_5},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GasieniecLL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/CzyzowiczDGKKP14,
author = {Jurek Czyzowicz and
Dariusz Dereniowski and
Leszek Gasieniec and
Ralf Klasing and
Adrian Kosowski and
Dominik Pajak},
editor = {Alberto Pardo and
Alfredo Viola},
title = {Collision-Free Network Exploration},
booktitle = {{LATIN} 2014: Theoretical Informatics - 11th Latin American Symposium,
Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8392},
pages = {342--354},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-642-54423-1\_30},
doi = {10.1007/978-3-642-54423-1\_30},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/CzyzowiczDGKKP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CzyzowiczGGKM14,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Konstantinos Georgiou and
Evangelos Kranakis and
Fraser MacQuarrie},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {The Beachcombers' Problem: Walking and Searching with Mobile Robots},
booktitle = {Structural Information and Communication Complexity - 21st International
Colloquium, {SIROCCO} 2014, Takayama, Japan, July 23-25, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8576},
pages = {23--36},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-09620-9\_4},
doi = {10.1007/978-3-319-09620-9\_4},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/CzyzowiczGGKM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AkridaGMS14,
author = {Eleni C. Akrida and
Leszek Gasieniec and
George B. Mertzios and
Paul G. Spirakis},
editor = {Guy E. Blelloch and
Peter Sanders},
title = {Ephemeral networks with random availability of links: diameter and
connectivity},
booktitle = {26th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '14, Prague, Czech Republic - June 23 - 25, 2014},
pages = {267--276},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2612669.2612693},
doi = {10.1145/2612669.2612693},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AkridaGMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/CzyzowiczGGKMP14,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Thomas Gorry and
Evangelos Kranakis and
Russell Martin and
Dominik Pajak},
editor = {Fabian Kuhn},
title = {Evacuating Robots via Unknown Exit in a Disk},
booktitle = {Distributed Computing - 28th International Symposium, {DISC} 2014,
Austin, TX, USA, October 12-15, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8784},
pages = {122--136},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-45174-8\_9},
doi = {10.1007/978-3-662-45174-8\_9},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/CzyzowiczGGKMP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChrobakCGK14,
author = {Marek Chrobak and
Kevin P. Costello and
Leszek Gasieniec and
Dariusz R. Kowalski},
title = {Information Gathering in Ad-Hoc Radio Networks with Tree Topology},
journal = {CoRR},
volume = {abs/1407.1521},
year = {2014},
url = {http://arxiv.org/abs/1407.1521},
eprinttype = {arXiv},
eprint = {1407.1521},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChrobakCGK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChlebusGKS14,
author = {Bogdan S. Chlebus and
Leszek Gasieniec and
Dariusz R. Kowalski and
Alexander A. Shvartsman},
title = {Doing-it-All with Bounded Work and Communication},
journal = {CoRR},
volume = {abs/1409.4711},
year = {2014},
url = {http://arxiv.org/abs/1409.4711},
eprinttype = {arXiv},
eprint = {1409.4711},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChlebusGKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/CzumajEGSW13,
author = {Artur Czumaj and
Robert Els{\"{a}}sser and
Leszek Gasieniec and
Thomas Sauerwald and
Xin Wang},
title = {Fast message dissemination in random geometric networks},
journal = {Distributed Comput.},
volume = {26},
number = {1},
pages = {1--24},
year = {2013},
url = {https://doi.org/10.1007/s00446-011-0154-4},
doi = {10.1007/S00446-011-0154-4},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/CzumajEGSW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/GalcikGL13,
author = {Frantisek Galc{\'{\i}}k and
Leszek Gasieniec and
Andrzej Lingas},
title = {Efficient broadcasting in radio networks with long-range interference},
journal = {Distributed Comput.},
volume = {26},
number = {1},
pages = {59--74},
year = {2013},
url = {https://doi.org/10.1007/s00446-012-0176-6},
doi = {10.1007/S00446-012-0176-6},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/GalcikGL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/CollinsCGKKKMP13,
author = {Andrew Collins and
Jurek Czyzowicz and
Leszek Gasieniec and
Adrian Kosowski and
Evangelos Kranakis and
Danny Krizanc and
Russell Martin and
Oscar Morales{-}Ponce},
editor = {Guy E. Blelloch and
Berthold V{\"{o}}cking},
title = {Optimal patrolling of fragmented boundaries},
booktitle = {25th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '13, Montreal, QC, Canada - July 23 - 25, 2013},
pages = {241--250},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2486159.2486176},
doi = {10.1145/2486159.2486176},
timestamp = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/CollinsCGKKKMP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/fct/2013,
editor = {Leszek Gasieniec and
Frank Wolter},
title = {Fundamentals of Computation Theory - 19th International Symposium,
{FCT} 2013, Liverpool, UK, August 19-21, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8070},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40164-0},
doi = {10.1007/978-3-642-40164-0},
isbn = {978-3-642-40163-3},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/2013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-7693,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Konstantinos Georgiou and
Evangelos Kranakis and
Fraser MacQuarrie},
title = {The Beachcombers' Problem: Walking and Searching with Mobile Robots},
journal = {CoRR},
volume = {abs/1304.7693},
year = {2013},
url = {http://arxiv.org/abs/1304.7693},
eprinttype = {arXiv},
eprint = {1304.7693},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-7693.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CzyzowiczGP12,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Andrzej Pelc},
title = {Choosing the best among peers},
journal = {Theor. Comput. Sci.},
volume = {440-441},
pages = {52--59},
year = {2012},
url = {https://doi.org/10.1016/j.tcs.2012.04.005},
doi = {10.1016/J.TCS.2012.04.005},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CzyzowiczGP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CzyzowiczDGIJKLMSS12,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Leszek Gasieniec and
David Ilcinkas and
Jesper Jansson and
Ralf Klasing and
Ioannis Lignos and
Russell Martin and
Kunihiko Sadakane and
Wing{-}Kin Sung},
title = {More efficient periodic traversal in anonymous undirected graphs},
journal = {Theor. Comput. Sci.},
volume = {444},
pages = {60--76},
year = {2012},
url = {https://doi.org/10.1016/j.tcs.2012.01.035},
doi = {10.1016/J.TCS.2012.01.035},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CzyzowiczDGIJKLMSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BreslauerGG12,
author = {Dany Breslauer and
Leszek Gasieniec and
Roberto Grossi},
editor = {Juha K{\"{a}}rkk{\"{a}}inen and
Jens Stoye},
title = {Constant-Time Word-Size String Matching},
booktitle = {Combinatorial Pattern Matching - 23rd Annual Symposium, {CPM} 2012,
Helsinki, Finland, July 3-5, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7354},
pages = {83--96},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31265-6\_7},
doi = {10.1007/978-3-642-31265-6\_7},
timestamp = {Tue, 21 Mar 2023 21:02:12 +0100},
biburl = {https://dblp.org/rec/conf/cpm/BreslauerGG12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/FriedetzkyGGM12,
author = {Tom Friedetzky and
Leszek Gasieniec and
Thomas Gorry and
Russell Martin},
editor = {Branislav Rovan and
Vladimiro Sassone and
Peter Widmayer},
title = {Observe and Remain Silent (Communication-Less Agent Location Discovery)},
booktitle = {Mathematical Foundations of Computer Science 2012 - 37th International
Symposium, {MFCS} 2012, Bratislava, Slovakia, August 27-31, 2012.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7464},
pages = {407--418},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32589-2\_37},
doi = {10.1007/978-3-642-32589-2\_37},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/FriedetzkyGGM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/CzyzowiczGKKPP12,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Adrian Kosowski and
Evangelos Kranakis and
Oscar Morales{-}Ponce and
Eduardo Pacheco},
editor = {Marcos K. Aguilera},
title = {Position Discovery for a System of Bouncing Robots},
booktitle = {Distributed Computing - 26th International Symposium, {DISC} 2012,
Salvador, Brazil, October 16-18, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7611},
pages = {341--355},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33651-5\_24},
doi = {10.1007/978-3-642-33651-5\_24},
timestamp = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/CzyzowiczGKKPP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/CzumajCGJLZ11,
author = {Artur Czumaj and
Jurek Czyzowicz and
Leszek Gasieniec and
Jesper Jansson and
Andrzej Lingas and
Pawel Zylinski},
title = {Approximation Algorithms for Buy-at-Bulk Geometric Network Design},
journal = {Int. J. Found. Comput. Sci.},
volume = {22},
number = {8},
pages = {1949--1969},
year = {2011},
url = {https://doi.org/10.1142/S0129054111009148},
doi = {10.1142/S0129054111009148},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/CzumajCGJLZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AmbuhlGPRZ11,
author = {Christoph Amb{\"{u}}hl and
Leszek Gasieniec and
Andrzej Pelc and
Tomasz Radzik and
Xiaohui Zhang},
title = {Tree exploration with logarithmic memory},
journal = {{ACM} Trans. Algorithms},
volume = {7},
number = {2},
pages = {17:1--17:21},
year = {2011},
url = {https://doi.org/10.1145/1921659.1921663},
doi = {10.1145/1921659.1921663},
timestamp = {Fri, 05 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/AmbuhlGPRZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/CzyzowiczGKP11,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Dariusz R. Kowalski and
Andrzej Pelc},
title = {Consensus and Mutual Exclusion in a Multiple Access Channel},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {22},
number = {7},
pages = {1092--1104},
year = {2011},
url = {https://doi.org/10.1109/TPDS.2010.162},
doi = {10.1109/TPDS.2010.162},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/CzyzowiczGKP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CzyzowiczGKK11,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Adrian Kosowski and
Evangelos Kranakis},
editor = {Camil Demetrescu and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds},
booktitle = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-9, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6942},
pages = {701--712},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23719-5\_59},
doi = {10.1007/978-3-642-23719-5\_59},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/CzyzowiczGKK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/Ben-KikiBBGGW11,
author = {Oren Ben{-}Kiki and
Philip Bille and
Dany Breslauer and
Leszek Gasieniec and
Roberto Grossi and
Oren Weimann},
editor = {Supratik Chakraborty and
Amit Kumar},
title = {Optimal Packed String Matching},
booktitle = {{IARCS} Annual Conference on Foundations of Software Technology and
Theoretical Computer Science, {FSTTCS} 2011, December 12-14, 2011,
Mumbai, India},
series = {LIPIcs},
volume = {13},
pages = {423--432},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2011},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2011.423},
doi = {10.4230/LIPICS.FSTTCS.2011.423},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/Ben-KikiBBGGW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/CollinsCGKM11,
author = {Andrew Collins and
Jurek Czyzowicz and
Leszek Gasieniec and
Adrian Kosowski and
Russell A. Martin},
editor = {David Peleg},
title = {Synchronous Rendezvous for Location-Aware Agents},
booktitle = {Distributed Computing - 25th International Symposium, {DISC} 2011,
Rome, Italy, September 20-22, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6950},
pages = {447--459},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24100-0\_42},
doi = {10.1007/978-3-642-24100-0\_42},
timestamp = {Tue, 17 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/CollinsCGKM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BerenbrinkCEG10,
author = {Petra Berenbrink and
Jurek Czyzowicz and
Robert Els{\"{a}}sser and
Leszek Gasieniec},
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {Efficient Information Exchange in the Random Phone-Call Model},
booktitle = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {6199},
pages = {127--138},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14162-1\_11},
doi = {10.1007/978-3-642-14162-1\_11},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BerenbrinkCEG10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CollinsCGL10,
author = {Andrew Collins and
Jurek Czyzowicz and
Leszek Gasieniec and
Arnaud Labourel},
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {Tell Me Where {I} Am So {I} Can Meet You Sooner},
booktitle = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {6199},
pages = {502--514},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14162-1\_42},
doi = {10.1007/978-3-642-14162-1\_42},
timestamp = {Tue, 17 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/CollinsCGL10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BienkowskiGKKS10,
author = {Marcin Bienkowski and
Leszek Gasieniec and
Marek Klonowski and
Miroslaw Korzeniowski and
Stefan Schmid},
editor = {Boaz Patt{-}Shamir and
T{\'{\i}}naz Ekim},
title = {Event Extent Estimation},
booktitle = {Structural Information and Communication Complexity, 17th International
Colloquium, {SIROCCO} 2010, Sirince, Turkey, June 7-11, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6058},
pages = {57--71},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13284-1\_6},
doi = {10.1007/978-3-642-13284-1\_6},
timestamp = {Fri, 17 Apr 2020 13:19:16 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/BienkowskiGKKS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BampasCGIL10,
author = {Evangelos Bampas and
Jurek Czyzowicz and
Leszek Gasieniec and
David Ilcinkas and
Arnaud Labourel},
editor = {Nancy A. Lynch and
Alexander A. Shvartsman},
title = {Almost Optimal Asynchronous Rendezvous in Infinite Multidimensional
Grids},
booktitle = {Distributed Computing, 24th International Symposium, {DISC} 2010,
Cambridge, MA, USA, September 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6343},
pages = {297--311},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15763-9\_28},
doi = {10.1007/978-3-642-15763-9\_28},
timestamp = {Sun, 25 Jul 2021 11:53:35 +0200},
biburl = {https://dblp.org/rec/conf/wdag/BampasCGIL10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/EmekGKPPS09,
author = {Yuval Emek and
Leszek Gasieniec and
Erez Kantor and
Andrzej Pelc and
David Peleg and
Chang Su},
title = {Broadcasting in {UDG} radio networks with unknown topology},
journal = {Distributed Comput.},
volume = {21},
number = {5},
pages = {331--351},
year = {2009},
url = {https://doi.org/10.1007/s00446-008-0075-z},
doi = {10.1007/S00446-008-0075-Z},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/EmekGKPPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GasieniecKL09,
author = {Leszek Gasieniec and
Miroslaw Kowaluk and
Andrzej Lingas},
title = {Faster multi-witnesses for Boolean matrix multiplication},
journal = {Inf. Process. Lett.},
volume = {109},
number = {4},
pages = {242--247},
year = {2009},
url = {https://doi.org/10.1016/j.ipl.2008.10.012},
doi = {10.1016/J.IPL.2008.10.012},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/GasieniecKL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CzyzowiczGP09,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Andrzej Pelc},
title = {Gathering few fat mobile robots in the plane},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {6-7},
pages = {481--499},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.10.005},
doi = {10.1016/J.TCS.2008.10.005},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CzyzowiczGP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/BampasGKKR09,
author = {Evangelos Bampas and
Leszek Gasieniec and
Ralf Klasing and
Adrian Kosowski and
Tomasz Radzik},
editor = {Tarek F. Abdelzaher and
Michel Raynal and
Nicola Santoro},
title = {Robustness of the Rotor-router Mechanism},
booktitle = {Principles of Distributed Systems, 13th International Conference,
{OPODIS} 2009, N{\^{\i}}mes, France, December 15-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5923},
pages = {345--358},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10877-8\_27},
doi = {10.1007/978-3-642-10877-8\_27},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/opodis/BampasGKKR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GalcikGL09,
author = {Frantisek Galc{\'{\i}}k and
Leszek Gasieniec and
Andrzej Lingas},
editor = {Srikanta Tirthapura and
Lorenzo Alvisi},
title = {Efficient broadcasting in known topology radio networks with long-range
interference},
booktitle = {Proceedings of the 28th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2009, Calgary, Alberta, Canada, August 10-12, 2009},
pages = {230--239},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1582716.1582754},
doi = {10.1145/1582716.1582754},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/GalcikGL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/Gasieniec09,
author = {Leszek Gasieniec},
editor = {Shay Kutten and
Janez Zerovnik},
title = {On Efficient Gossiping in Radio Networks},
booktitle = {Structural Information and Communication Complexity, 16th International
Colloquium, {SIROCCO} 2009, Piran, Slovenia, May 25-27, 2009, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {5869},
pages = {2--14},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-11476-2\_2},
doi = {10.1007/978-3-642-11476-2\_2},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/Gasieniec09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CzyzowiczDGIJKLMSS09,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Leszek Gasieniec and
David Ilcinkas and
Jesper Jansson and
Ralf Klasing and
Ioannis Lignos and
Russell A. Martin and
Kunihiko Sadakane and
Wing{-}Kin Sung},
editor = {Shay Kutten and
Janez Zerovnik},
title = {More Efficient Periodic Traversal in Anonymous Undirected Graphs},
booktitle = {Structural Information and Communication Complexity, 16th International
Colloquium, {SIROCCO} 2009, Piran, Slovenia, May 25-27, 2009, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {5869},
pages = {167--181},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-11476-2\_14},
doi = {10.1007/978-3-642-11476-2\_14},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/CzyzowiczDGIJKLMSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/CzumajCGJLZ09,
author = {Artur Czumaj and
Jurek Czyzowicz and
Leszek Gasieniec and
Jesper Jansson and
Andrzej Lingas and
Pawel Zylinski},
editor = {Frank K. H. A. Dehne and
Marina L. Gavrilova and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Csaba D. T{\'{o}}th},
title = {Approximation Algorithms for Buy-at-Bulk Geometric Network Design},
booktitle = {Algorithms and Data Structures, 11th International Symposium, {WADS}
2009, Banff, Canada, August 21-23, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5664},
pages = {168--180},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03367-4\_15},
doi = {10.1007/978-3-642-03367-4\_15},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/CzumajCGJLZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BampasGHIKK09,
author = {Evangelos Bampas and
Leszek Gasieniec and
Nicolas Hanusse and
David Ilcinkas and
Ralf Klasing and
Adrian Kosowski},
editor = {Idit Keidar},
title = {Euler Tour Lock-In Problem in the Rotor-Router Model},
booktitle = {Distributed Computing, 23rd International Symposium, {DISC} 2009,
Elche, Spain, September 23-25, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5805},
pages = {423--435},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04355-0\_44},
doi = {10.1007/978-3-642-04355-0\_44},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/BampasGHIKK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/CzyzowiczGKP09,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Dariusz R. Kowalski and
Andrzej Pelc},
editor = {Idit Keidar},
title = {Consensus and Mutual Exclusion in a Multiple Access Channel},
booktitle = {Distributed Computing, 23rd International Symposium, {DISC} 2009,
Elche, Spain, September 23-25, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5805},
pages = {512--526},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04355-0\_51},
doi = {10.1007/978-3-642-04355-0\_51},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/CzyzowiczGKP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0905-1737,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Leszek Gasieniec and
David Ilcinkas and
Jesper Jansson and
Ralf Klasing and
Yannis Lignos and
Russell A. Martin and
Kunihiko Sadakane and
Wing{-}Kin Sung},
title = {More efficient periodic traversal in anonymous undirected graphs},
journal = {CoRR},
volume = {abs/0905.1737},
year = {2009},
url = {http://arxiv.org/abs/0905.1737},
eprinttype = {arXiv},
eprint = {0905.1737},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0905-1737.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/GasieniecKKPS08,
author = {Leszek Gasieniec and
Erez Kantor and
Dariusz R. Kowalski and
David Peleg and
Chang Su},
title = {Time efficient k-shot broadcasting in known topology radio networks},
journal = {Distributed Comput.},
volume = {21},
number = {2},
pages = {117--127},
year = {2008},
url = {https://doi.org/10.1007/s00446-008-0058-0},
doi = {10.1007/S00446-008-0058-0},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/GasieniecKKPS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GasieniecKMNZ08,
author = {Leszek Gasieniec and
Ralf Klasing and
Russell A. Martin and
Alfredo Navarra and
Xiaohui Zhang},
title = {Fast periodic graph exploration with constant memory},
journal = {J. Comput. Syst. Sci.},
volume = {74},
number = {5},
pages = {808--822},
year = {2008},
url = {https://doi.org/10.1016/j.jcss.2007.09.004},
doi = {10.1016/J.JCSS.2007.09.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GasieniecKMNZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/ChlebusGKS08,
author = {Bogdan S. Chlebus and
Leszek Gasieniec and
Dariusz R. Kowalski and
Alexander A. Shvartsman},
title = {A robust randomized algorithm to perform independent tasks},
journal = {J. Discrete Algorithms},
volume = {6},
number = {4},
pages = {651--665},
year = {2008},
url = {https://doi.org/10.1016/j.jda.2008.03.001},
doi = {10.1016/J.JDA.2008.03.001},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jda/ChlebusGKS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FlocchiniG08,
author = {Paola Flocchini and
Leszek Gasieniec},
title = {Preface},
journal = {Theor. Comput. Sci.},
volume = {399},
number = {1-2},
pages = {1--2},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.02.002},
doi = {10.1016/J.TCS.2008.02.002},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FlocchiniG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/GasieniecLZ08,
author = {Leszek Gasieniec and
Cindy Y. Li and
Meng Zhang},
editor = {Paolo Ferragina and
Gad M. Landau},
title = {Faster Algorithm for the Set Variant of the String Barcoding Problem},
booktitle = {Combinatorial Pattern Matching, 19th Annual Symposium, {CPM} 2008,
Pisa, Italy, June 18-20, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5029},
pages = {82--94},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69068-9\_10},
doi = {10.1007/978-3-540-69068-9\_10},
timestamp = {Mon, 01 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/GasieniecLZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/ElsasserGS08,
author = {Robert Els{\"{a}}sser and
Leszek Gasieniec and
Thomas Sauerwald},
editor = {Gadi Taubenfeld},
title = {On Radio Broadcasting in Random Geometric Graphs},
booktitle = {Distributed Computing, 22nd International Symposium, {DISC} 2008,
Arcachon, France, September 22-24, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5218},
pages = {212--226},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-87779-0\_15},
doi = {10.1007/978-3-540-87779-0\_15},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/ElsasserGS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GasieniecKLW08,
author = {Leszek Gasieniec and
Dariusz R. Kowalski and
Andrzej Lingas and
Martin Wahlen},
editor = {Gadi Taubenfeld},
title = {Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform
Ranges},
booktitle = {Distributed Computing, 22nd International Symposium, {DISC} 2008,
Arcachon, France, September 22-24, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5218},
pages = {274--288},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-87779-0\_19},
doi = {10.1007/978-3-540-87779-0\_19},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GasieniecKLW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/GasieniecR08,
author = {Leszek Gasieniec and
Tomasz Radzik},
editor = {Hajo Broersma and
Thomas Erlebach and
Tom Friedetzky and
Dani{\"{e}}l Paulusma},
title = {Memory Efficient Anonymous Graph Exploration},
booktitle = {Graph-Theoretic Concepts in Computer Science, 34th International Workshop,
{WG} 2008, Durham, UK, June 30 - July 2, 2008. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {5344},
pages = {14--29},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92248-3\_2},
doi = {10.1007/978-3-540-92248-3\_2},
timestamp = {Sun, 25 Oct 2020 23:07:56 +0100},
biburl = {https://dblp.org/rec/conf/wg/GasieniecR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Gasieniec08,
author = {Leszek Gasieniec},
editor = {Ming{-}Yang Kao},
title = {Deterministic Broadcasting in Radio Networks},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_105},
doi = {10.1007/978-0-387-30162-4\_105},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/Gasieniec08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Gasieniec08a,
author = {Leszek Gasieniec},
editor = {Ming{-}Yang Kao},
title = {Randomized Gossiping in Radio Networks},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_324},
doi = {10.1007/978-0-387-30162-4\_324},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Gasieniec08a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/GasieniecSW08,
author = {Leszek Gasieniec and
Chang Su and
Prudence W. H. Wong},
editor = {Ming{-}Yang Kao},
title = {Routing in Geometric Networks},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_352},
doi = {10.1007/978-0-387-30162-4\_352},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/algo/GasieniecSW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GasieniecPPR07,
author = {Leszek Gasieniec and
Aris Pagourtzis and
Igor Potapov and
Tomasz Radzik},
title = {Deterministic Communication in Radio Networks with Large Labels},
journal = {Algorithmica},
volume = {47},
number = {1},
pages = {97--117},
year = {2007},
url = {https://doi.org/10.1007/s00453-006-1212-3},
doi = {10.1007/S00453-006-1212-3},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/GasieniecPPR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/GasieniecPX07,
author = {Leszek Gasieniec and
David Peleg and
Qin Xin},
title = {Faster communication in known topology radio networks},
journal = {Distributed Comput.},
volume = {19},
number = {4},
pages = {289--300},
year = {2007},
url = {https://doi.org/10.1007/s00446-006-0011-z},
doi = {10.1007/S00446-006-0011-Z},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/GasieniecPX07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AmirGS07,
author = {Amihood Amir and
Leszek Gasieniec and
B. Riva Shalom},
title = {Improved approximate common interval},
journal = {Inf. Process. Lett.},
volume = {103},
number = {4},
pages = {142--149},
year = {2007},
url = {https://doi.org/10.1016/j.ipl.2007.03.006},
doi = {10.1016/J.IPL.2007.03.006},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/AmirGS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/GasieniecSWX07,
author = {Leszek Gasieniec and
Chang Su and
Prudence W. H. Wong and
Qin Xin},
title = {Routing of single-source and multiple-source queries in static sensor
networks},
journal = {J. Discrete Algorithms},
volume = {5},
number = {1},
pages = {1--11},
year = {2007},
url = {https://doi.org/10.1016/j.jda.2006.03.012},
doi = {10.1016/J.JDA.2006.03.012},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/GasieniecSWX07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChrobakGK07,
author = {Marek Chrobak and
Leszek Gasieniec and
Dariusz R. Kowalski},
title = {The Wake-Up Problem in MultiHop Radio Networks},
journal = {{SIAM} J. Comput.},
volume = {36},
number = {5},
pages = {1453--1471},
year = {2007},
url = {https://doi.org/10.1137/S0097539704442726},
doi = {10.1137/S0097539704442726},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChrobakGK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GasieniecPX07,
author = {Leszek Gasieniec and
Igor Potapov and
Qin Xin},
title = {Time efficient centralized gossiping in radio networks},
journal = {Theor. Comput. Sci.},
volume = {383},
number = {1},
pages = {45--58},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.03.059},
doi = {10.1016/J.TCS.2007.03.059},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GasieniecPX07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/EmekGKPPS07,
author = {Yuval Emek and
Leszek Gasieniec and
Erez Kantor and
Andrzej Pelc and
David Peleg and
Chang Su},
editor = {Indranil Gupta and
Roger Wattenhofer},
title = {Broadcasting in udg radio networks with unknown topology},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2007, Portland, Oregon, USA, August
12-15, 2007},
pages = {195--204},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1281100.1281130},
doi = {10.1145/1281100.1281130},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/EmekGKPPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/GasieniecKMNZ07,
author = {Leszek Gasieniec and
Ralf Klasing and
Russell A. Martin and
Alfredo Navarra and
Xiaohui Zhang},
editor = {Giuseppe Prencipe and
Shmuel Zaks},
title = {Fast Periodic Graph Exploration with Constant Memory},
booktitle = {Structural Information and Communication Complexity, 14th International
Colloquium, {SIROCCO} 2007, Castiglioncello, Italy, June 5-8, 2007,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4474},
pages = {26--40},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72951-8\_4},
doi = {10.1007/978-3-540-72951-8\_4},
timestamp = {Fri, 05 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/GasieniecKMNZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GasieniecPRZ07,
author = {Leszek Gasieniec and
Andrzej Pelc and
Tomasz Radzik and
Xiaohui Zhang},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Tree exploration with logarithmic memory},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {585--594},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283446},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/GasieniecPRZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GasieniecKKPS07,
author = {Leszek Gasieniec and
Erez Kantor and
Dariusz R. Kowalski and
David Peleg and
Chang Su},
editor = {Andrzej Pelc},
title = {Energy and Time Efficient Broadcasting in Known Topology Radio Networks},
booktitle = {Distributed Computing, 21st International Symposium, {DISC} 2007,
Lemesos, Cyprus, September 24-26, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4731},
pages = {253--267},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75142-7\_21},
doi = {10.1007/978-3-540-75142-7\_21},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/GasieniecKKPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ElsasserG06,
author = {Robert Els{\"{a}}sser and
Leszek Gasieniec},
title = {Radio communication in random graphs},
journal = {J. Comput. Syst. Sci.},
volume = {72},
number = {3},
pages = {490--506},
year = {2006},
url = {https://doi.org/10.1016/j.jcss.2005.09.003},
doi = {10.1016/J.JCSS.2005.09.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/ElsasserG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/FraigniaudGKP06,
author = {Pierre Fraigniaud and
Leszek Gasieniec and
Dariusz R. Kowalski and
Andrzej Pelc},
title = {Collective tree exploration},
journal = {Networks},
volume = {48},
number = {3},
pages = {166--177},
year = {2006},
url = {https://doi.org/10.1002/net.20127},
doi = {10.1002/NET.20127},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/FraigniaudGKP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LingasG06,
author = {Andrzej Lingas and
Leszek Gasieniec},
title = {Preface},
journal = {Theor. Comput. Sci.},
volume = {354},
number = {3},
pages = {319},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2005.11.028},
doi = {10.1016/J.TCS.2005.11.028},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LingasG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GasieniecKPX06,
author = {Leszek Gasieniec and
Evangelos Kranakis and
Andrzej Pelc and
Qin Xin},
title = {Deterministic {M2M} multicast in radio networks},
journal = {Theor. Comput. Sci.},
volume = {362},
number = {1-3},
pages = {196--206},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.06.017},
doi = {10.1016/J.TCS.2006.06.017},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GasieniecKPX06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cibcb/GasieniecLSW06,
author = {Leszek Gasieniec and
Cindy Y. Li and
Paul Sant and
Prudence W. H. Wong},
title = {Efficient Probe Selection in Microarray Design},
booktitle = {Proceedings of the 2006 {IEEE} Symposium on Computational Intelligence
in Bioinformatics and Computational Biology, {CIBCB} 2006, Renaissance
Hotel Downtown, Toronto, Ontario, Canada, September 28-29, 2006},
pages = {1--8},
publisher = {{IEEE}},
year = {2006},
url = {https://doi.org/10.1109/CIBCB.2006.331018},
doi = {10.1109/CIBCB.2006.331018},
timestamp = {Wed, 16 Oct 2019 14:14:48 +0200},
biburl = {https://dblp.org/rec/conf/cibcb/GasieniecLSW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/CzyzowiczGP06,
author = {Jurek Czyzowicz and
Leszek Gasieniec and
Andrzej Pelc},
editor = {Alexander A. Shvartsman},
title = {Gathering Few Fat Mobile Robots in the Plane},
booktitle = {Principles of Distributed Systems, 10th International Conference,
{OPODIS} 2006, Bordeaux, France, December 12-15, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4305},
pages = {350--364},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11945529\_25},
doi = {10.1007/11945529\_25},
timestamp = {Mon, 03 Jan 2022 22:35:20 +0100},
biburl = {https://dblp.org/rec/conf/opodis/CzyzowiczGP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/GasieniecKKZ06,
author = {Leszek Gasieniec and
Evangelos Kranakis and
Danny Krizanc and
X. Zhang},
editor = {Jir{\'{\i}} Wiedermann and
Gerard Tel and
Jaroslav Pokorn{\'{y}} and
M{\'{a}}ria Bielikov{\'{a}} and
Julius Stuller},
title = {Optimal Memory Rendezvous of Anonymous Mobile Agents in a Unidirectional
Ring},
booktitle = {{SOFSEM} 2006: Theory and Practice of Computer Science, 32nd Conference
on Current Trends in Theory and Practice of Computer Science, Mer{\'{\i}}n,
Czech Republic, January 21-27, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3831},
pages = {282--292},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11611257\_26},
doi = {10.1007/11611257\_26},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/GasieniecKKZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sirocco/2006,
editor = {Paola Flocchini and
Leszek Gasieniec},
title = {Structural Information and Communication Complexity, 13th International
Colloquium, {SIROCCO} 2006, Chester, UK, July 2-5, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4056},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11780823},
doi = {10.1007/11780823},
isbn = {3-540-35474-3},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/2006.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BonisGV05,
author = {Annalisa De Bonis and
Leszek Gasieniec and
Ugo Vaccaro},
title = {Optimal Two-Stage Algorithms for Group Testing Problems},
journal = {{SIAM} J. Comput.},
volume = {34},
number = {5},
pages = {1253--1270},
year = {2005},
url = {https://doi.org/10.1137/S0097539703428002},
doi = {10.1137/S0097539703428002},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BonisGV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GasieniecKP05,
author = {Leszek Gasieniec and
Roman M. Kolpakov and
Igor Potapov},
title = {Space efficient search for maximal repetitions},
journal = {Theor. Comput. Sci.},
volume = {339},
number = {1},
pages = {35--48},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.01.006},
doi = {10.1016/J.TCS.2005.01.006},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GasieniecKP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/GasieniecKPS05,
author = {Leszek Gasieniec and
Roman M. Kolpakov and
Igor Potapov and
Paul Sant},
title = {Real-Time Traversal in Grammar-Based Compressed Files},
booktitle = {2005 Data Compression Conference {(DCC} 2005), 29-31 March 2005, Snowbird,
UT, {USA}},
pages = {458},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/DCC.2005.78},
doi = {10.1109/DCC.2005.78},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/GasieniecKPS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChlebusGKR05,
author = {Bogdan S. Chlebus and
Leszek Gasieniec and
Dariusz R. Kowalski and
Tomasz Radzik},
editor = {Lu{\'{\i}}s Caires and
Giuseppe F. Italiano and
Lu{\'{\i}}s Monteiro and
Catuscia Palamidessi and
Moti Yung},
title = {On the Wake-Up Problem in Radio Networks},
booktitle = {Automata, Languages and Programming, 32nd International Colloquium,
{ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3580},
pages = {347--359},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11523468\_29},
doi = {10.1007/11523468\_29},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChlebusGKR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/GasieniecSWX05,
author = {Leszek Gasieniec and
Chang Su and
Prudence W. H. Wong and
Qin Xin},
title = {Routing via Single-Source and Multiple-Source Queries in Static Sensor
Networks},
booktitle = {19th International Parallel and Distributed Processing Symposium {(IPDPS}
2005), {CD-ROM} / Abstracts Proceedings, 4-8 April 2005, Denver, CO,
{USA}},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/IPDPS.2005.384},
doi = {10.1109/IPDPS.2005.384},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/GasieniecSWX05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GasieniecPX05,
author = {Leszek Gasieniec and
David Peleg and
Qin Xin},
editor = {Marcos Kawazoe Aguilera and
James Aspnes},
title = {Faster communication in known topology radio networks},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2005, Las Vegas, NV, USA, July 17-20,
2005},
pages = {129--137},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1073814.1073840},
doi = {10.1145/1073814.1073840},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/GasieniecPX05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ElsasserG05,
author = {Robert Els{\"{a}}sser and
Leszek Gasieniec},
editor = {Phillip B. Gibbons and
Paul G. Spirakis},
title = {Radio communication in random graphs: extended abstract},
booktitle = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
{USA}},
pages = {309--315},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1073970.1074021},
doi = {10.1145/1073970.1074021},
timestamp = {Wed, 21 Nov 2018 11:12:26 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ElsasserG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/GasieniecJL04,
author = {Leszek Gasieniec and
Jesper Jansson and
Andrzej Lingas},
title = {Approximation algorithms for Hamming clustering problems},
journal = {J. Discrete Algorithms},
volume = {2},
number = {2},
pages = {289--301},
year = {2004},
url = {https://doi.org/10.1016/S1570-8667(03)00079-0},
doi = {10.1016/S1570-8667(03)00079-0},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jda/GasieniecJL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/ChrobakGR04,
author = {Marek Chrobak and
Leszek Gasieniec and
Wojciech Rytter},
title = {A randomized algorithm for gossiping in radio networks},
journal = {Networks},
volume = {43},
number = {2},
pages = {119--124},
year = {2004},
url = {https://doi.org/10.1002/net.10109},
doi = {10.1002/NET.10109},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/ChrobakGR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/GasieniecK04,
author = {Leszek Gasieniec and
Roman M. Kolpakov},
editor = {S{\"{u}}leyman Cenk Sahinalp and
S. Muthukrishnan and
Ugur Dogrus{\"{o}}z},
title = {Real-Time String Matching in Sublinear Space},
booktitle = {Combinatorial Pattern Matching, 15th Annual Symposium, {CPM} 2004,
Istanbul,Turkey, July 5-7, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3109},
pages = {117--129},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27801-6\_9},
doi = {10.1007/978-3-540-27801-6\_9},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/GasieniecK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GasieniecKPX04,
author = {Leszek Gasieniec and
Evangelos Kranakis and
Andrzej Pelc and
Qin Xin},
editor = {Josep D{\'{\i}}az and
Juhani Karhum{\"{a}}ki and
Arto Lepist{\"{o}} and
Donald Sannella},
title = {Deterministic {M2M} Multicast in Radio Networks: (Extended Abstract)},
booktitle = {Automata, Languages and Programming: 31st International Colloquium,
{ICALP} 2004, Turku, Finland, July 12-16, 2004. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3142},
pages = {670--682},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27836-8\_57},
doi = {10.1007/978-3-540-27836-8\_57},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GasieniecKPX04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FraigniaudGKP04,
author = {Pierre Fraigniaud and
Leszek Gasieniec and
Dariusz R. Kowalski and
Andrzej Pelc},
editor = {Martin Farach{-}Colton},
title = {Collective Tree Exploration},
booktitle = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium,
Buenos Aires, Argentina, April 5-8, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2976},
pages = {141--151},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24698-5\_18},
doi = {10.1007/978-3-540-24698-5\_18},
timestamp = {Fri, 09 Apr 2021 18:42:35 +0200},
biburl = {https://dblp.org/rec/conf/latin/FraigniaudGKP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/GasieniecPX04,
author = {Leszek Gasieniec and
Igor Potapov and
Qin Xin},
editor = {Rastislav Kralovic and
Ondrej S{\'{y}}kora},
title = {Time Efficient Gossiping in Known Radio Networks},
booktitle = {Structural Information and Communication Complexity, 11th International
Colloquium , {SIROCCO} 2004, Smolenice Castle, Slovakia, June 21-23,
2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3104},
pages = {173--184},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27796-5\_16},
doi = {10.1007/978-3-540-27796-5\_16},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/GasieniecPX04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChrobakGK04,
author = {Marek Chrobak and
Leszek Gasieniec and
Dariusz R. Kowalski},
editor = {J. Ian Munro},
title = {The wake-up problem in multi-hop radio networks},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {992--1000},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982941},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChrobakGK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/GasieniecRX04,
author = {Leszek Gasieniec and
Tomasz Radzik and
Qin Xin},
editor = {Torben Hagerup and
Jyrki Katajainen},
title = {Faster Deterministic Gossiping in Directed Ad Hoc Radio Networks},
booktitle = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3111},
pages = {397--407},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27810-8\_34},
doi = {10.1007/978-3-540-27810-8\_34},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/GasieniecRX04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/ChlebusGP03,
author = {Bogdan S. Chlebus and
Leszek Gasieniec and
Andrzej Pelc},
title = {Deterministic Computations on a {PRAM} with Static Processor and Memory
Faults},
journal = {Fundam. Informaticae},
volume = {55},
number = {3-4},
pages = {285--306},
year = {2003},
url = {http://content.iospress.com/articles/fundamenta-informaticae/fi55-3-4-03},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/ChlebusGP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/GasieniecP03,
author = {Leszek Gasieniec and
Igor Potapov},
title = {Time/Space Efficient Compressed Pattern Matching},
journal = {Fundam. Informaticae},
volume = {56},
number = {1-2},
pages = {137--154},
year = {2003},
url = {http://content.iospress.com/articles/fundamenta-informaticae/fi56-1-2-09},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/GasieniecP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CzumajGGKRZ03,
author = {Artur Czumaj and
Leszek Gasieniec and
Daya Ram Gaur and
Ramesh Krishnamurti and
Wojciech Rytter and
Michele Zito},
title = {On polynomial-time approximation algorithms for the variable length
scheduling problem},
journal = {Theor. Comput. Sci.},
volume = {302},
number = {1-3},
pages = {489--495},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(03)00141-5},
doi = {10.1016/S0304-3975(03)00141-5},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CzumajGGKRZ03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BonisGV03,
author = {Annalisa De Bonis and
Leszek Gasieniec and
Ugo Vaccaro},
editor = {Jos C. M. Baeten and
Jan Karel Lenstra and
Joachim Parrow and
Gerhard J. Woeginger},
title = {Generalized Framework for Selectors with Applications in Optimal Group
Testing},
booktitle = {Automata, Languages and Programming, 30th International Colloquium,
{ICALP} 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2719},
pages = {81--96},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-45061-0\_8},
doi = {10.1007/3-540-45061-0\_8},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BonisGV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/GasieniecL03,
author = {Leszek Gasieniec and
Andrzej Lingas},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Michiel H. M. Smid},
title = {An Improved Bound on Boolean Matrix Multiplication for Highly Clustered
Data},
booktitle = {Algorithms and Data Structures, 8th International Workshop, {WADS}
2003, Ottawa, Ontario, Canada, July 30 - August 1, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2748},
pages = {329--339},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45078-8\_29},
doi = {10.1007/978-3-540-45078-8\_29},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/GasieniecL03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/ChlebusGGPR02,
author = {Bogdan S. Chlebus and
Leszek Gasieniec and
Alan Gibbons and
Andrzej Pelc and
Wojciech Rytter},
title = {Deterministic broadcasting in ad hoc radio networks},
journal = {Distributed Comput.},
volume = {15},
number = {1},
pages = {27--38},
year = {2002},
url = {https://doi.org/10.1007/s446-002-8028-1},
doi = {10.1007/S446-002-8028-1},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/ChlebusGGPR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GasieniecL02,
author = {Leszek Gasieniec and
Andrzej Lingas},
title = {On adaptive deterministic gossiping in ad hoc radio networks},
journal = {Inf. Process. Lett.},
volume = {83},
number = {2},
pages = {89--93},
year = {2002},
url = {https://doi.org/10.1016/S0020-0190(01)00312-X},
doi = {10.1016/S0020-0190(01)00312-X},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/GasieniecL02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/ChrobakGR02,
author = {Marek Chrobak and
Leszek Gasieniec and
Wojciech Rytter},
title = {Fast broadcasting and gossiping in radio networks},
journal = {J. Algorithms},
volume = {43},
number = {2},
pages = {177--189},
year = {2002},
url = {https://doi.org/10.1016/S0196-6774(02)00004-4},
doi = {10.1016/S0196-6774(02)00004-4},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/ChrobakGR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GasieniecPP02,
author = {Leszek Gasieniec and
Aris Pagourtzis and
Igor Potapov},
editor = {Rolf H. M{\"{o}}hring and
Rajeev Raman},
title = {Deterministic Communication in Radio Networks with Large Labels},
booktitle = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2461},
pages = {512--524},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45749-6\_46},
doi = {10.1007/3-540-45749-6\_46},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/GasieniecPP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChristerssonGL02,
author = {Malin Christersson and
Leszek Gasieniec and
Andrzej Lingas},
editor = {Peter Widmayer and
Francisco Triguero Ruiz and
Rafael Morales Bueno and
Matthew Hennessy and
Stephan J. Eidenbenz and
Ricardo Conejo},
title = {Gossiping with Bounded Size Messages in ad hoc Radio Networks},
booktitle = {Automata, Languages and Programming, 29th International Colloquium,
{ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2380},
pages = {377--389},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45465-9\_33},
doi = {10.1007/3-540-45465-9\_33},
timestamp = {Wed, 11 Sep 2019 13:15:53 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChristerssonGL02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifipTCS/GasieniecP02,
author = {Leszek Gasieniec and
Igor Potapov},
editor = {Ricardo A. Baeza{-}Yates and
Ugo Montanari and
Nicola Santoro},
title = {Gossiping with Unit Messages in Known Radio Networks},
booktitle = {Foundations of Information Technology in the Era of Networking and
Mobile Computing, {IFIP} 17\({}^{\mbox{th}}\) World Computer Congress
- {TC1} Stream / 2\({}^{\mbox{nd}}\) {IFIP} International Conference
on Theoretical Computer Science {(TCS} 2002), August 25-30, 2002,
Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
series = {{IFIP} Conference Proceedings},
volume = {223},
pages = {193--205},
publisher = {Kluwer},
year = {2002},
url = {https://doi.org/10.1007/978-0-387-35608-2\_17},
doi = {10.1007/978-0-387-35608-2\_17},
timestamp = {Fri, 27 Sep 2019 10:35:17 +0200},
biburl = {https://dblp.org/rec/conf/ifipTCS/GasieniecP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GasieniecL02,
author = {Leszek Gasieniec and
Andrzej Lingas},
editor = {David Eppstein},
title = {On adaptive deterministic gossiping in ad hoc radio networks},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {689--690},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545473},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/GasieniecL02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/ChlebusGKS02,
author = {Bogdan S. Chlebus and
Leszek Gasieniec and
Dariusz R. Kowalski and
Alexander A. Shvartsman},
editor = {Dahlia Malkhi},
title = {Bounding Work and Communication in Robust Cooperative Computation},
booktitle = {Distributed Computing, 16th International Conference, {DISC} 2002,
Toulouse, France, October 28-30, 2002 Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2508},
pages = {295--310},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36108-1\_20},
doi = {10.1007/3-540-36108-1\_20},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/ChlebusGKS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GasieniecPP01,
author = {Leszek Gasieniec and
Andrzej Pelc and
David Peleg},
title = {The Wakeup Problem in Synchronous Broadcast Systems},
journal = {{SIAM} J. Discret. Math.},
volume = {14},
number = {2},
pages = {207--222},
year = {2001},
url = {https://doi.org/10.1137/S0895480100376022},
doi = {10.1137/S0895480100376022},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/GasieniecPP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CzumajFGGLRZ01,
author = {Artur Czumaj and
Ian Finch and
Leszek Gasieniec and
Alan Gibbons and
Paul H. Leng and
Wojciech Rytter and
Michele Zito},
title = {Efficient web searching using temporal factors},
journal = {Theor. Comput. Sci.},
volume = {262},
number = {1},
pages = {569--582},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(00)00366-2},
doi = {10.1016/S0304-3975(00)00366-2},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CzumajFGGLRZ01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChrobakGR01,
author = {Marek Chrobak and
Leszek Gasieniec and
Wojciech Rytter},
editor = {Jie Wang},
title = {A Randomized Algorithm for Gossiping in Radio Networks},
booktitle = {Computing and Combinatorics, 7th Annual International Conference,
{COCOON} 2001, Guilin, China, August 20-23, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2108},
pages = {483--492},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44679-6\_54},
doi = {10.1007/3-540-44679-6\_54},
timestamp = {Mon, 03 Aug 2020 14:08:01 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChrobakGR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dialm/ChlebusGLP01,
author = {Bogdan S. Chlebus and
Leszek Gasieniec and
Andrzej Lingas and
Aris Pagourtzis},
title = {Oblivious gossiping in ad-hoc radio networks},
booktitle = {Proceedings of the 5th International Workshop on Discrete Algorithms
and Methods for Mobile Computing and Communications {(DIAL-M} 2001),
Rome, Italy, July 21, 2001},
pages = {44--51},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/381448.381454},
doi = {10.1145/381448.381454},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dialm/ChlebusGLP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/GasieniecP01,
author = {Leszek Gasieniec and
Igor Potapov},
editor = {Rusins Freivalds},
title = {Time/Space Efficient Compressed Pattern Matching},
booktitle = {Fundamentals of Computation Theory, 13th International Symposium,
{FCT} 2001, Riga, Latvia, August 22-24, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2138},
pages = {138--149},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44669-9\_15},
doi = {10.1007/3-540-44669-9\_15},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/GasieniecP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChlebusCGKP00,
author = {Bogdan S. Chlebus and
Artur Czumaj and
Leszek Gasieniec and
Miroslaw Kowaluk and
Wojciech Plandowski},
title = {Algorithms for the parallel alternating direction access machine},
journal = {Theor. Comput. Sci.},
volume = {245},
number = {2},
pages = {151--173},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(99)00280-7},
doi = {10.1016/S0304-3975(99)00280-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChlebusCGKP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/GasieniecJL00,
author = {Leszek Gasieniec and
Jesper Jansson and
Andrzej Lingas},
editor = {Raffaele Giancarlo and
David Sankoff},
title = {Approximation Algorithms for Hamming Clustering Problems},
booktitle = {Combinatorial Pattern Matching, 11th Annual Symposium, {CPM} 2000,
Montreal, Canada, June 21-23, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1848},
pages = {108--118},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45123-4\_11},
doi = {10.1007/3-540-45123-4\_11},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/GasieniecJL00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/CzumajG00,
author = {Artur Czumaj and
Leszek Gasieniec},
editor = {Raffaele Giancarlo and
David Sankoff},
title = {On the Complexity of Determining the Period of a String},
booktitle = {Combinatorial Pattern Matching, 11th Annual Symposium, {CPM} 2000,
Montreal, Canada, June 21-23, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1848},
pages = {412--422},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45123-4\_34},
doi = {10.1007/3-540-45123-4\_34},
timestamp = {Wed, 24 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/CzumajG00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChrobakGR00,
author = {Marek Chrobak and
Leszek Gasieniec and
Wojciech Rytter},
title = {Fast Broadcasting and Gossiping in Radio Networks},
booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
12-14 November 2000, Redondo Beach, California, {USA}},
pages = {575--581},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/SFCS.2000.892325},
doi = {10.1109/SFCS.2000.892325},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChrobakGR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChlebusGOR00,
author = {Bogdan S. Chlebus and
Leszek Gasieniec and
Anna {\"{O}}stlin and
John Michael Robson},
editor = {Ugo Montanari and
Jos{\'{e}} D. P. Rolim and
Emo Welzl},
title = {Deterministic Radio Broadcasting},
booktitle = {Automata, Languages and Programming, 27th International Colloquium,
{ICALP} 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1853},
pages = {717--728},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45022-X\_60},
doi = {10.1007/3-540-45022-X\_60},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChlebusGOR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BoseKKMCPG00,
author = {Prosenjit Bose and
Evangelos Kranakis and
Danny Krizanc and
Miguel Vargas Martin and
Jurek Czyzowicz and
Andrzej Pelc and
Leszek Gasieniec},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Strategies for Hotlink Assignments},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {23--34},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_3},
doi = {10.1007/3-540-40996-3\_3},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BoseKKMCPG00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GasieniecPP00,
author = {Leszek Gasieniec and
Andrzej Pelc and
David Peleg},
editor = {Gil Neiger},
title = {The wakeup problem in synchronous broadcast systems (extended abstract)},
booktitle = {Proceedings of the Nineteenth Annual {ACM} Symposium on Principles
of Distributed Computing, July 16-19, 2000, Portland, Oregon, {USA}},
pages = {113--121},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/343477.343529},
doi = {10.1145/343477.343529},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/GasieniecPP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChlebusGGPR00,
author = {Bogdan S. Chlebus and
Leszek Gasieniec and
Alan Gibbons and
Andrzej Pelc and
Wojciech Rytter},
editor = {David B. Shmoys},
title = {Deterministic broadcasting in unknown radio networks},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {861--870},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338652},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChlebusGGPR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/GasieniecKKP99,
author = {Leszek Gasieniec and
Evangelos Kranakis and
Danny Krizanc and
Andrzej Pelc},
title = {Minimizing Congestion of Layouts for {ATM} Networks with Faulty Links},
journal = {Int. J. Found. Comput. Sci.},
volume = {10},
number = {4},
pages = {503--512},
year = {1999},
url = {https://doi.org/10.1142/S0129054199000356},
doi = {10.1142/S0129054199000356},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/GasieniecKKP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/CrochemoreCGLPR99,
author = {Maxime Crochemore and
Artur Czumaj and
Leszek Gasieniec and
Thierry Lecroq and
Wojciech Plandowski and
Wojciech Rytter},
title = {Fast Practical Multi-Pattern Matching},
journal = {Inf. Process. Lett.},
volume = {71},
number = {3-4},
pages = {107--113},
year = {1999},
url = {https://doi.org/10.1016/S0020-0190(99)00092-7},
doi = {10.1016/S0020-0190(99)00092-7},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/CrochemoreCGLPR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/GasieniecJLO99,
author = {Leszek Gasieniec and
Jesper Jansson and
Andrzej Lingas and
Anna {\"{O}}stlin},
title = {On the Complexity of Constructing Evolutionary Trees},
journal = {J. Comb. Optim.},
volume = {3},
number = {2-3},
pages = {183--197},
year = {1999},
url = {https://doi.org/10.1023/A:1009833626004},
doi = {10.1023/A:1009833626004},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/GasieniecJLO99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CrochemoreGR99,
author = {Maxime Crochemore and
Leszek Gasieniec and
Wojciech Rytter},
title = {Constant-Space String-Matching in Sublinear Average Time},
journal = {Theor. Comput. Sci.},
volume = {218},
number = {1},
pages = {197--203},
year = {1999},
url = {https://doi.org/10.1016/S0304-3975(98)00259-X},
doi = {10.1016/S0304-3975(98)00259-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CrochemoreGR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CsizmadiaCGKU99,
author = {Gy{\"{o}}rgy Csizmadia and
Jurek Czyzowicz and
Leszek Gasieniec and
Evangelos Kranakis and
Jorge Urrutia},
title = {Domino tilings of orthogonal polygons},
booktitle = {Proceedings of the 11th Canadian Conference on Computational Geometry,
UBC, Vancouver, British Columbia, Canada, August 15-18, 1999},
year = {1999},
url = {http://www.cccg.ca/proceedings/1999/c32.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/CsizmadiaCGKU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/GasieniecR99,
author = {Leszek Gasieniec and
Wojciech Rytter},
title = {Almost Optimal Fully LZW-Compressed Pattern Matching},
booktitle = {Data Compression Conference, {DCC} 1999, Snowbird, Utah, USA, March
29-31, 1999},
pages = {316--325},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/DCC.1999.755681},
doi = {10.1109/DCC.1999.755681},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/GasieniecR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GasieniecGR99,
author = {Leszek Gasieniec and
Alan Gibbons and
Wojciech Rytter},
editor = {Miroslaw Kutylowski and
Leszek Pacholski and
Tomasz Wierzbicki},
title = {Efficiency of Fast Parallel Pattern Searching in Highly Compressed
Texts},
booktitle = {Mathematical Foundations of Computer Science 1999, 24th International
Symposium, MFCS'99, Szklarska Poreba, Poland, September 6-10, 1999,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1672},
pages = {48--58},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48340-3\_5},
doi = {10.1007/3-540-48340-3\_5},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/GasieniecGR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GasieniecJL99,
author = {Leszek Gasieniec and
Jesper Jansson and
Andrzej Lingas},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Efficient Approximation Algorithms for the Hamming Center Problem},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {905--906},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.315081},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GasieniecJL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/CzumajFGGLRZ99,
author = {Artur Czumaj and
Ian Finch and
Leszek Gasieniec and
Alan Gibbons and
Paul H. Leng and
Wojciech Rytter and
Michele Zito},
editor = {Frank K. H. A. Dehne and
Arvind Gupta and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Efficient Web Searching Using Temporal Factors},
booktitle = {Algorithms and Data Structures, 6th International Workshop, {WADS}
'99, Vancouver, British Columbia, Canada, August 11-14, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1663},
pages = {294--305},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48447-7\_30},
doi = {10.1007/3-540-48447-7\_30},
timestamp = {Fri, 16 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/CzumajFGGLRZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GasieniecP98,
author = {Leszek Gasieniec and
Andrzej Pelc},
title = {Broadcasting with linearly bounded transmission faults},
journal = {Discret. Appl. Math.},
volume = {83},
number = {1-3},
pages = {121--133},
year = {1998},
url = {https://doi.org/10.1016/S0166-218X(97)00107-8},
doi = {10.1016/S0166-218X(97)00107-8},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/GasieniecP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CrochmoreGHMR98,
author = {Maxime Crochemore and
Leszek Gasieniec and
Ramesh Hariharan and
S. Muthukrishnan and
Wojciech Rytter},
title = {A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern
Matching},
journal = {{SIAM} J. Comput.},
volume = {27},
number = {3},
pages = {668--681},
year = {1998},
url = {https://doi.org/10.1137/S0097539795280068},
doi = {10.1137/S0097539795280068},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CrochmoreGHMR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/CzumajGP98,
author = {Artur Czumaj and
Leszek Gasieniec and
Andrzej Pelc},
title = {Time and Cost Trade-Offs in Gossiping},
journal = {{SIAM} J. Discret. Math.},
volume = {11},
number = {3},
pages = {400--413},
year = {1998},
url = {https://doi.org/10.1137/S0895480295292934},
doi = {10.1137/S0895480295292934},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/CzumajGP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cats/GasieniecJLO98,
author = {Leszek Gasieniec and
Jesper Jansson and
Andrzej Lingas and
Anna {\"{O}}stlin},
editor = {Xuemin Lin},
title = {Inferring Ordered Trees from Local Constraints},
booktitle = {Proceedings of Computing: The Fourth Australasian Theory Symposium
(CATS'98), Perth, WA, Australia, February 2-3, 1998},
series = {Australian Computer Science Communications},
volume = {20},
number = {3},
pages = {67--76},
publisher = {Springer-Verlag Singapore Pte. Ltd.},
year = {1998},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cats/GasieniecJLO98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/CzumajGPR97,
author = {Artur Czumaj and
Leszek Gasieniec and
Marek Piotr{\'{o}}w and
Wojciech Rytter},
title = {Sequential and Parallel Approximation of Shortest Superstrings},
journal = {J. Algorithms},
volume = {23},
number = {1},
pages = {74--100},
year = {1997},
url = {https://doi.org/10.1006/jagm.1996.0823},
doi = {10.1006/JAGM.1996.0823},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/CzumajGPR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/GasieniecP97,
author = {Leszek Gasieniec and
Andrzej Pelc},
title = {Broadcasting with a Bounded Fraction of Faulty Nodes},
journal = {J. Parallel Distributed Comput.},
volume = {42},
number = {1},
pages = {11--20},
year = {1997},
url = {https://doi.org/10.1006/jpdc.1997.1303},
doi = {10.1006/JPDC.1997.1303},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/GasieniecP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CrochemoreGGPR97,
author = {Maxime Crochemore and
Zvi Galil and
Leszek Gasieniec and
Kunsoo Park and
Wojciech Rytter},
title = {Constant-Time Randomized Parallel String Matching},
journal = {{SIAM} J. Comput.},
volume = {26},
number = {4},
pages = {950--960},
year = {1997},
url = {https://doi.org/10.1137/S009753979528007X},
doi = {10.1137/S009753979528007X},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CrochemoreGGPR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/GasieniecJLO97,
author = {Leszek Gasieniec and
Jesper Jansson and
Andrzej Lingas and
Anna {\"{O}}stlin},
editor = {Tao Jiang and
D. T. Lee},
title = {On the Complexity of Computing Evolutionary Trees},
booktitle = {Computing and Combinatorics, Third Annual International Conference,
{COCOON} '97, Shanghai, China, August 20-22, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1276},
pages = {134--145},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0045080},
doi = {10.1007/BFB0045080},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/GasieniecJLO97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/DasFGGK97,
author = {Gautam Das and
Rudolf Fleischer and
Leszek Gasieniec and
Dimitrios Gunopulos and
Juha K{\"{a}}rkk{\"{a}}inen},
editor = {Alberto Apostolico and
Jotun Hein},
title = {Episode Matching},
booktitle = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
Denmark, June 30 - July 2, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1264},
pages = {12--27},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63220-4\_46},
doi = {10.1007/3-540-63220-4\_46},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/DasFGGK97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/GasieniecIK97,
author = {Leszek Gasieniec and
Piotr Indyk and
Piotr Krysta},
editor = {Alberto Apostolico and
Jotun Hein},
title = {External Inverse Pattern Matching},
booktitle = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
Denmark, June 30 - July 2, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1264},
pages = {90--101},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63220-4\_53},
doi = {10.1007/3-540-63220-4\_53},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/GasieniecIK97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/GasieniecI97,
author = {Leszek Gasieniec and
Piotr Indyk},
editor = {Bogdan S. Chlebus and
Ludwik Czaja},
title = {Efficient Parallel Computing with Memory Faults},
booktitle = {Fundamentals of Computation Theory, 11th International Symposium,
{FCT} '97, Krak{\'{o}}w, Poland, September 1-3, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1279},
pages = {188--197},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0036183},
doi = {10.1007/BFB0036183},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/GasieniecI97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sequences/CrochemoreGR97,
author = {Maxime Crochemore and
Leszek Gasieniec and
Wojciech Rytter},
editor = {Bruno Carpentieri and
Alfredo De Santis and
Ugo Vaccaro and
James A. Storer},
title = {Constant-space string-matching in sublinear average time},
booktitle = {Compression and Complexity of {SEQUENCES} 1997, Positano, Amalfitan
Coast, Salerno, Italy, June 11-13, 1997, Proceedings},
pages = {230--239},
publisher = {{IEEE}},
year = {1997},
url = {https://doi.org/10.1109/SEQUEN.1997.666918},
doi = {10.1109/SEQUEN.1997.666918},
timestamp = {Wed, 16 Oct 2019 14:14:56 +0200},
biburl = {https://dblp.org/rec/conf/sequences/CrochemoreGR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wae/CzumajFGMT97,
author = {Artur Czumaj and
Paolo Ferragina and
Leszek Gasieniec and
S. Muthukrishnan and
Jesper Larsson Tr{\"{a}}ff},
editor = {Giuseppe F. Italiano and
Salvatore Orlando},
title = {The Architecture of a Software Library for String Processing},
booktitle = {Workshop on Algorithm Engineering, {WAE} '97, Venezia, Italy, September
11-13, 1997. Proceedings},
pages = {166--176},
publisher = {Universit{\`{a}} Ca' Foscari di Venezia},
year = {1997},
timestamp = {Mon, 04 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wae/CzumajFGMT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/BreslauerG96,
author = {Dany Breslauer and
Leszek Gasieniec},
title = {Efficient String Matching on Packed Texts},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {30},
number = {6},
pages = {521--544},
year = {1996},
url = {https://doi.org/10.1051/ita/1996300605211},
doi = {10.1051/ITA/1996300605211},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/BreslauerG96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pc/GasieniecP96,
author = {Leszek Gasieniec and
Andrzej Pelc},
title = {Adaptive Broadcasting with Faulty Nodes},
journal = {Parallel Comput.},
volume = {22},
number = {6},
pages = {903--912},
year = {1996},
url = {https://doi.org/10.1016/0167-8191(96)00023-3},
doi = {10.1016/0167-8191(96)00023-3},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pc/GasieniecP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/GasieniecKPR96,
author = {Leszek Gasieniec and
Marek Karpinski and
Wojciech Plandowski and
Wojciech Rytter},
editor = {Daniel S. Hirschberg and
Eugene W. Myers},
title = {Randomized Efficient Algorithms for Compressed Strings: The Finger-Print
Approach (Extended Abstract)},
booktitle = {Combinatorial Pattern Matching, 7th Annual Symposium, {CPM} 96, Laguna
Beach, California, USA, June 10-12, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1075},
pages = {39--49},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61258-0\_3},
doi = {10.1007/3-540-61258-0\_3},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/GasieniecKPR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BrodalG96,
author = {Gerth St{\o}lting Brodal and
Leszek Gasieniec},
editor = {Daniel S. Hirschberg and
Eugene W. Myers},
title = {Approximate Dictionary Queries},
booktitle = {Combinatorial Pattern Matching, 7th Annual Symposium, {CPM} 96, Laguna
Beach, California, USA, June 10-12, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1075},
pages = {65--74},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61258-0\_6},
doi = {10.1007/3-540-61258-0\_6},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/BrodalG96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/ChlebusCGKP96,
author = {Bogdan S. Chlebus and
Artur Czumaj and
Leszek Gasieniec and
Miroslaw Kowaluk and
Wojciech Plandowski},
editor = {Wojciech Penczek and
Andrzej Szalas},
title = {Parallel Alternating-Direction Access Machine},
booktitle = {Mathematical Foundations of Computer Science 1996, 21st International
Symposium, MFCS'96, Cracow, Poland, September 2-6, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1113},
pages = {267--278},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61550-4\_154},
doi = {10.1007/3-540-61550-4\_154},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/ChlebusCGKP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GasieniecKKP96,
author = {Leszek Gasieniec and
Evangelos Kranakis and
Danny Krizanc and
Andrzej Pelc},
editor = {Wojciech Penczek and
Andrzej Szalas},
title = {Minimizing Congestion of Layouts for {ATM} Networks with Faulty Links},
booktitle = {Mathematical Foundations of Computer Science 1996, 21st International
Symposium, MFCS'96, Cracow, Poland, September 2-6, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1113},
pages = {372--381},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61550-4\_163},
doi = {10.1007/3-540-61550-4\_163},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/GasieniecKKP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/GasieniecKPR96,
author = {Leszek Gasieniec and
Marek Karpinski and
Wojciech Plandowski and
Wojciech Rytter},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Efficient Algorithms for Lempel-Zip Encoding (Extended Abstract)},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {392--403},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_148},
doi = {10.1007/3-540-61422-2\_148},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/GasieniecKPR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GasieniecPR95,
author = {Leszek Gasieniec and
Wojciech Plandowski and
Wojciech Rytter},
title = {The Zooming Method: {A} Recursive Approach to Time-Space Efficient
String-Matching},
journal = {Theor. Comput. Sci.},
volume = {147},
number = {1{\&}2},
pages = {19--30},
year = {1995},
url = {https://doi.org/10.1016/0304-3975(94)00249-I},
doi = {10.1016/0304-3975(94)00249-I},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GasieniecPR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BreslauerG95,
author = {Dany Breslauer and
Leszek Gasieniec},
editor = {Zvi Galil and
Esko Ukkonen},
title = {Efficient String Matching on Coded Texts},
booktitle = {Combinatorial Pattern Matching, 6th Annual Symposium, {CPM} 95, Espoo,
Finland, July 5-7, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {937},
pages = {27--40},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60044-2\_32},
doi = {10.1007/3-540-60044-2\_32},
timestamp = {Thu, 29 Aug 2019 15:20:22 +0200},
biburl = {https://dblp.org/rec/conf/cpm/BreslauerG95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/GasieniecPR95,
author = {Leszek Gasieniec and
Wojciech Plandowski and
Wojciech Rytter},
editor = {Zvi Galil and
Esko Ukkonen},
title = {Constant-Space String Matching with Smaller Number of Comparisons:
Sequential Sampling},
booktitle = {Combinatorial Pattern Matching, 6th Annual Symposium, {CPM} 95, Espoo,
Finland, July 5-7, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {937},
pages = {78--89},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60044-2\_36},
doi = {10.1007/3-540-60044-2\_36},
timestamp = {Thu, 08 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/GasieniecPR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChlebusGP95,
author = {Bogdan S. Chlebus and
Leszek Gasieniec and
Andrzej Pelc},
editor = {Paul G. Spirakis},
title = {Fast Deterministic Simulation of Computations on Faulty Parallel Machines},
booktitle = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
September 25-27, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {979},
pages = {89--101},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60313-1\_136},
doi = {10.1007/3-540-60313-1\_136},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChlebusGP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/CrochemoreGPR95,
author = {Maxime Crochemore and
Leszek Gasieniec and
Wojciech Plandowski and
Wojciech Rytter},
editor = {Ernst W. Mayr and
Claude Puech},
title = {Two-Dimensional Pattern Matching in Linear Time and Small Space},
booktitle = {{STACS} 95, 12th Annual Symposium on Theoretical Aspects of Computer
Science, Munich, Germany, March 2-4, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {900},
pages = {181--192},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-59042-0\_72},
doi = {10.1007/3-540-59042-0\_72},
timestamp = {Sat, 07 Sep 2019 11:59:26 +0200},
biburl = {https://dblp.org/rec/conf/stacs/CrochemoreGPR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CzumajGGPP95,
author = {Artur Czumaj and
Zvi Galil and
Leszek Gasieniec and
Kunsoo Park and
Wojciech Plandowski},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {Work-time-optimal parallel algorithms for string problems},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {713--722},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225289},
doi = {10.1145/225058.225289},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CzumajGGPP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CrochemoreCGJLPR94,
author = {Maxime Crochemore and
Artur Czumaj and
Leszek Gasieniec and
Stefan Jarominek and
Thierry Lecroq and
Wojciech Plandowski and
Wojciech Rytter},
title = {Speeding Up Two String-Matching Algorithms},
journal = {Algorithmica},
volume = {12},
number = {4/5},
pages = {247--267},
year = {1994},
url = {https://doi.org/10.1007/BF01185427},
doi = {10.1007/BF01185427},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/CrochemoreCGJLPR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GasieniecP94,
author = {Leszek Gasieniec and
Kunsoo Park},
editor = {Jan van Leeuwen},
title = {Work-Time Optimal Parallel Prefix Matching (Extended Abstract)},
booktitle = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
The Netherlands, September 26-28, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {855},
pages = {471--482},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/BFb0049432},
doi = {10.1007/BFB0049432},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/GasieniecP94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/ChlebusG94,
author = {Bogdan S. Chlebus and
Leszek Gasieniec},
editor = {Patrice Enjalbert and
Ernst W. Mayr and
Klaus W. Wagner},
title = {Optimal Pattern Matching on Meshes},
booktitle = {{STACS} 94, 11th Annual Symposium on Theoretical Aspects of Computer
Science, Caen, France, February 24-26, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {775},
pages = {213--224},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-57785-8\_143},
doi = {10.1007/3-540-57785-8\_143},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/ChlebusG94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/CzumajGPR94,
author = {Artur Czumaj and
Leszek Gasieniec and
Marek Piotr{\'{o}}w and
Wojciech Rytter},
editor = {Erik Meineche Schmidt and
Sven Skyum},
title = {Parallel and Sequential Approximations of Shortest Superstrings},
booktitle = {Algorithm Theory - {SWAT} '94, 4th Scandinavian Workshop on Algorithm
Theory, Aarhus, Denmark, July 6-8, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {824},
pages = {95--106},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58218-5\_9},
doi = {10.1007/3-540-58218-5\_9},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/CzumajGPR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/CrochemoreGR93,
author = {Maxime Crochemore and
Leszek Gasieniec and
Wojciech Rytter},
title = {Two-Dimensional Pattern Matching by Sampling},
journal = {Inf. Process. Lett.},
volume = {46},
number = {4},
pages = {159--162},
year = {1993},
url = {https://doi.org/10.1016/0020-0190(93)90020-A},
doi = {10.1016/0020-0190(93)90020-A},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/CrochemoreGR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ColeCGGHMPR93,
author = {Richard Cole and
Maxime Crochemore and
Zvi Galil and
Leszek Gasieniec and
Ramesh Hariharan and
S. Muthukrishnan and
Kunsoo Park and
Wojciech Rytter},
title = {Optimally fast parallel algorithms for preprocessing and pattern matching
in one and two dimensions},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto,
California, USA, 3-5 November 1993},
pages = {248--258},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/SFCS.1993.366862},
doi = {10.1109/SFCS.1993.366862},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ColeCGGHMPR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/CrochemoreLCGJPR92,
author = {Maxime Crochemore and
Thierry Lecroq and
Artur Czumaj and
Leszek Gasieniec and
Stefan Jarominek and
Wojciech Plandowski and
Wojciech Rytter},
editor = {Alain Finkel and
Matthias Jantzen},
title = {Speeding Up Two String-Matching Algorithms},
booktitle = {{STACS} 92, 9th Annual Symposium on Theoretical Aspects of Computer
Science, Cachan, France, February 13-15, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {577},
pages = {589--600},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55210-3\_215},
doi = {10.1007/3-540-55210-3\_215},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/CrochemoreLCGJPR92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
last updated on 2024-04-03 20:28 CEST 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:
