default search action
BibTeX 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} }
@inproceedings{DBLP:conf/fun/GasieniecSW24, author = {Leszek Gasieniec and Benjamin Smith and Sebastian Wild}, editor = {Andrei Z. Broder and Tami Tamir}, title = {Polyamorous Scheduling}, booktitle = {12th International Conference on Fun with Algorithms, {FUN} 2024, June 4-8, 2024, Island of La Maddalena, Sardinia, Italy}, series = {LIPIcs}, volume = {291}, pages = {15:1--15:18}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.FUN.2024.15}, doi = {10.4230/LIPICS.FUN.2024.15}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/fun/GasieniecSW24.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 = {Sun, 04 Aug 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 = {Wed, 21 Aug 2024 22:46:00 +0200}, 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 = {Wed, 21 Aug 2024 22:46:00 +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 = {Wed, 21 Aug 2024 22:46:00 +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 = {Wed, 21 Aug 2024 22:46: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 = {Tue, 07 May 2024 01:00:00 +0200}, 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 = {Mon, 19 Aug 2024 08:30:27 +0200}, 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 = {Wed, 07 Aug 2024 10:33:49 +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 = {Wed, 21 Aug 2024 22:46:00 +0200}, 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 = {Tue, 07 May 2024 01:00:00 +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 = {Sun, 04 Aug 2024 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} }
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.