BibTeX records: Leszek Gasieniec

download as .bib file

@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 = {Wed, 13 Feb 2019 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/algorithmica/BampasCGIKKP19},
  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},
  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},
  pages     = {150--163},
  year      = {2019},
  crossref  = {DBLP:conf/sofsem/2019},
  url       = {https://doi.org/10.1007/978-3-030-10801-4\_13},
  doi       = {10.1007/978-3-030-10801-4\_13},
  timestamp = {Thu, 17 Jan 2019 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sofsem/DasLG19},
  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/bib/journals/iandc/ChrobakCGK18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GasieniecS18,
  author    = {Leszek Gasieniec and
               Grzegorz Stachowiak},
  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},
  year      = {2018},
  crossref  = {DBLP:conf/soda/2018},
  url       = {https://doi.org/10.1137/1.9781611975031.169},
  doi       = {10.1137/1.9781611975031.169},
  timestamp = {Thu, 04 Jan 2018 13:32:12 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/GasieniecS18},
  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},
  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},
  pages     = {367--380},
  year      = {2018},
  crossref  = {DBLP:conf/sofsem/2018},
  url       = {https://doi.org/10.1007/978-3-319-73117-9\_26},
  doi       = {10.1007/978-3-319-73117-9\_26},
  timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sofsem/ChuangpishitCGG18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/GasieniecKM18,
  author    = {Leszek Gasieniec and
               Shuji Kijima and
               Jie Min},
  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},
  pages     = {126--138},
  year      = {2018},
  crossref  = {DBLP:conf/sss/2018},
  url       = {https://doi.org/10.1007/978-3-030-03232-6\_9},
  doi       = {10.1007/978-3-030-03232-6\_9},
  timestamp = {Thu, 25 Oct 2018 11:15:33 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sss/GasieniecKM18},
  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},
  archivePrefix = {arXiv},
  eprint    = {1801.00237},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1801-00237},
  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},
  archivePrefix = {arXiv},
  eprint    = {1802.06867},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1802-06867},
  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},
  archivePrefix = {arXiv},
  eprint    = {1808.04349},
  timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1808-04349},
  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/bib/journals/algorithmica/BampasGHIKKR17},
  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 = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/algorithmica/GasieniecLLPT17},
  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/bib/journals/algorithmica/CzyzowiczGKKKT17},
  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 = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/iandc/ChlebusGKS17},
  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/bib/journals/jcss/CzyzowiczDGKKP17},
  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 = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/mst/AkridaGMS17},
  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},
  title     = {Temporal Flows in Temporal Networks},
  booktitle = {Algorithms and Complexity - 10th International Conference, {CIAC}
               2017, Athens, Greece, May 24-26, 2017, Proceedings},
  pages     = {43--54},
  year      = {2017},
  crossref  = {DBLP:conf/ciac/2017},
  url       = {https://doi.org/10.1007/978-3-319-57586-5\_5},
  doi       = {10.1007/978-3-319-57586-5\_5},
  timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/ciac/AkridaCGKS17},
  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},
  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},
  pages     = {413--425},
  year      = {2017},
  crossref  = {DBLP:conf/gd/2017},
  url       = {https://doi.org/10.1007/978-3-319-73915-1\_32},
  doi       = {10.1007/978-3-319-73915-1\_32},
  timestamp = {Wed, 21 Feb 2018 12:53:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/gd/GiacomoGLN17},
  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},
  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},
  pages     = {229--240},
  year      = {2017},
  crossref  = {DBLP:conf/sofsem/2017},
  url       = {https://doi.org/10.1007/978-3-319-51963-0\_18},
  doi       = {10.1007/978-3-319-51963-0\_18},
  timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sofsem/GasieniecKLLMR17},
  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 = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/algosensors/2016},
  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},
  archivePrefix = {arXiv},
  eprint    = {1704.07649},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/GasieniecS17},
  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},
  archivePrefix = {arXiv},
  eprint    = {1708.09167},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1708-09167},
  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},
  archivePrefix = {arXiv},
  eprint    = {1710.00466},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1710-00466},
  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 Distrib. 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, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jpdc/AkridaGMS16},
  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 = {Mon, 06 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/ton/BienkowskiGKKMS16},
  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},
  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},
  pages     = {14:1--14:14},
  year      = {2016},
  crossref  = {DBLP:conf/opodis/2016},
  url       = {https://doi.org/10.4230/LIPIcs.OPODIS.2016.14},
  doi       = {10.4230/LIPIcs.OPODIS.2016.14},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/opodis/GasieniecHMSS16},
  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},
  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},
  pages     = {195--211},
  year      = {2016},
  crossref  = {DBLP:conf/sirocco/2016},
  url       = {https://doi.org/10.1007/978-3-319-48314-6\_13},
  doi       = {10.1007/978-3-319-48314-6\_13},
  timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sirocco/BampasCGIKKP16},
  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/bib/reference/algo/Gasieniec16},
  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/bib/reference/algo/Gasieniec16a},
  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/bib/reference/algo/DurocherGW16},
  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},
  archivePrefix = {arXiv},
  eprint    = {1602.00435},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/GasieniecLLPT16},
  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},
  archivePrefix = {arXiv},
  eprint    = {1606.01091},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/AkridaCGKS16},
  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 = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/iandc/CzyzowiczGKKPP15},
  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, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/GasieniecMWW15},
  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 = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/CzyzowiczGGKM15},
  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},
  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},
  year      = {2015},
  crossref  = {DBLP:conf/IEEEcit/2015},
  url       = {https://doi.org/10.1109/CIT/IUCC/DASC/PICOM.2015.257},
  doi       = {10.1109/CIT/IUCC/DASC/PICOM.2015.257},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/IEEEcit/AlshamraniKG15},
  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},
  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}},
  pages     = {393--405},
  year      = {2015},
  crossref  = {DBLP:conf/icalp/2015-1},
  url       = {https://doi.org/10.1007/978-3-662-47672-7\_32},
  doi       = {10.1007/978-3-662-47672-7\_32},
  timestamp = {Fri, 02 Nov 2018 09:50:27 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/CzyzowiczGKKSU15},
  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},
  year      = {2015},
  crossref  = {DBLP:conf/icdcs/2015},
  url       = {https://doi.org/10.1109/ICDCS.2015.59},
  doi       = {10.1109/ICDCS.2015.59},
  timestamp = {Sun, 21 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icdcs/GasieniecJMS15},
  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},
  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},
  pages     = {343--354},
  year      = {2015},
  crossref  = {DBLP:conf/isaac/2015},
  url       = {https://doi.org/10.1007/978-3-662-48971-0\_30},
  doi       = {10.1007/978-3-662-48971-0\_30},
  timestamp = {Fri, 19 May 2017 01:26:43 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/isaac/CzyzowiczGKKKT15},
  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},
  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},
  pages     = {164--176},
  year      = {2015},
  crossref  = {DBLP:conf/sofsem/2015},
  url       = {https://doi.org/10.1007/978-3-662-46078-8\_14},
  doi       = {10.1007/978-3-662-46078-8\_14},
  timestamp = {Fri, 02 Nov 2018 09:34:58 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sofsem/ChrobakGGM15},
  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},
  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},
  pages     = {189--200},
  year      = {2015},
  crossref  = {DBLP:conf/sofsem/2015},
  url       = {https://doi.org/10.1007/978-3-662-46078-8\_16},
  doi       = {10.1007/978-3-662-46078-8\_16},
  timestamp = {Fri, 02 Nov 2018 09:34:58 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sofsem/FarrugiaGKP15},
  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},
  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},
  pages     = {67--80},
  year      = {2015},
  crossref  = {DBLP:conf/sss/2015},
  url       = {https://doi.org/10.1007/978-3-319-21741-3\_5},
  doi       = {10.1007/978-3-319-21741-3\_5},
  timestamp = {Thu, 25 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sss/GasieniecHMS15},
  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},
  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},
  pages     = {84--96},
  year      = {2015},
  crossref  = {DBLP:conf/waoa/2015},
  url       = {https://doi.org/10.1007/978-3-319-28684-6\_8},
  doi       = {10.1007/978-3-319-28684-6\_8},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/waoa/AkridaGMS15},
  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 = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/algosensors/2015},
  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},
  archivePrefix = {arXiv},
  eprint    = {1502.04579},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/AkridaGMS15},
  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},
  archivePrefix = {arXiv},
  eprint    = {1503.09168},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/CzyzowiczGKKSU15},
  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},
  archivePrefix = {arXiv},
  eprint    = {1504.07127},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/GasieniecJMS15},
  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 = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/Ben-KikiBBGGW14},
  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},
  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},
  pages     = {3--21},
  year      = {2014},
  crossref  = {DBLP:conf/algosensors/2014},
  url       = {https://doi.org/10.1007/978-3-662-46018-4\_1},
  doi       = {10.1007/978-3-662-46018-4\_1},
  timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/algosensors/CzyzowiczGGKM14},
  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},
  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},
  pages     = {129--145},
  year      = {2014},
  crossref  = {DBLP:conf/cocoa/2014},
  url       = {https://doi.org/10.1007/978-3-319-12691-3\_11},
  doi       = {10.1007/978-3-319-12691-3\_11},
  timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/cocoa/ChrobakCGK14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GasieniecLL14,
  author    = {Leszek Gasieniec and
               Christos Levcopoulos and
               Andrzej Lingas},
  title     = {Efficiently Correcting Matrix Products},
  booktitle = {Algorithms and Computation - 25th International Symposium, {ISAAC}
               2014, Jeonju, Korea, December 15-17, 2014, Proceedings},
  pages     = {53--64},
  year      = {2014},
  crossref  = {DBLP:conf/isaac/2014},
  url       = {https://doi.org/10.1007/978-3-319-13075-0\_5},
  doi       = {10.1007/978-3-319-13075-0\_5},
  timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/isaac/GasieniecLL14},
  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},
  title     = {Collision-Free Network Exploration},
  booktitle = {{LATIN} 2014: Theoretical Informatics - 11th Latin American Symposium,
               Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings},
  pages     = {342--354},
  year      = {2014},
  crossref  = {DBLP:conf/latin/2014},
  url       = {https://doi.org/10.1007/978-3-642-54423-1\_30},
  doi       = {10.1007/978-3-642-54423-1\_30},
  timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/latin/CzyzowiczDGKKP14},
  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},
  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},
  pages     = {23--36},
  year      = {2014},
  crossref  = {DBLP:conf/sirocco/2014},
  url       = {https://doi.org/10.1007/978-3-319-09620-9\_4},
  doi       = {10.1007/978-3-319-09620-9\_4},
  timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sirocco/CzyzowiczGGKM14},
  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},
  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},
  year      = {2014},
  crossref  = {DBLP:conf/spaa/2014},
  url       = {https://doi.org/10.1145/2612669.2612693},
  doi       = {10.1145/2612669.2612693},
  timestamp = {Wed, 21 Nov 2018 11:18:43 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/spaa/AkridaGMS14},
  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},
  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},
  pages     = {122--136},
  year      = {2014},
  crossref  = {DBLP:conf/wdag/2014},
  url       = {https://doi.org/10.1007/978-3-662-45174-8\_9},
  doi       = {10.1007/978-3-662-45174-8\_9},
  timestamp = {Fri, 19 May 2017 01:25:17 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/CzyzowiczGGKMP14},
  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},
  archivePrefix = {arXiv},
  eprint    = {1407.1521},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/ChrobakCGK14},
  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},
  archivePrefix = {arXiv},
  eprint    = {1409.4711},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/ChlebusGKS14},
  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 Computing},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dc/CzumajEGSW13},
  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 Computing},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dc/GalcikGL13},
  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},
  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},
  year      = {2013},
  crossref  = {DBLP:conf/spaa/2013},
  url       = {https://doi.org/10.1145/2486159.2486176},
  doi       = {10.1145/2486159.2486176},
  timestamp = {Wed, 21 Nov 2018 11:17:49 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/spaa/CollinsCGKKKMP13},
  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 = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fct/2013},
  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},
  archivePrefix = {arXiv},
  eprint    = {1304.7693},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-1304-7693},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/CzyzowiczGP12},
  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 = {Mon, 14 May 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/CzyzowiczDGIJKLMSS12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BreslauerGG12,
  author    = {Dany Breslauer and
               Leszek Gasieniec and
               Roberto Grossi},
  title     = {Constant-Time Word-Size String Matching},
  booktitle = {Combinatorial Pattern Matching - 23rd Annual Symposium, {CPM} 2012,
               Helsinki, Finland, July 3-5, 2012. Proceedings},
  pages     = {83--96},
  year      = {2012},
  crossref  = {DBLP:conf/cpm/2012},
  url       = {https://doi.org/10.1007/978-3-642-31265-6\_7},
  doi       = {10.1007/978-3-642-31265-6\_7},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cpm/BreslauerGG12},
  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},
  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},
  pages     = {407--418},
  year      = {2012},
  crossref  = {DBLP:conf/mfcs/2012},
  url       = {https://doi.org/10.1007/978-3-642-32589-2\_37},
  doi       = {10.1007/978-3-642-32589-2\_37},
  timestamp = {Thu, 25 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/mfcs/FriedetzkyGGM12},
  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},
  title     = {Position Discovery for a System of Bouncing Robots},
  booktitle = {Distributed Computing - 26th International Symposium, {DISC} 2012,
               Salvador, Brazil, October 16-18, 2012. Proceedings},
  pages     = {341--355},
  year      = {2012},
  crossref  = {DBLP:conf/wdag/2012},
  url       = {https://doi.org/10.1007/978-3-642-33651-5\_24},
  doi       = {10.1007/978-3-642-33651-5\_24},
  timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/CzyzowiczGKKPP12},
  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 = {Mon, 14 May 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/ijfcs/CzumajCGJLZ11},
  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 = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/talg/AmbuhlGPRZ11},
  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 Distrib. 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 = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tpds/CzyzowiczGKP11},
  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},
  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},
  pages     = {701--712},
  year      = {2011},
  crossref  = {DBLP:conf/esa/2011},
  url       = {https://doi.org/10.1007/978-3-642-23719-5\_59},
  doi       = {10.1007/978-3-642-23719-5\_59},
  timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/esa/CzyzowiczGKK11},
  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},
  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},
  pages     = {423--432},
  year      = {2011},
  crossref  = {DBLP:conf/fsttcs/2011},
  url       = {https://doi.org/10.4230/LIPIcs.FSTTCS.2011.423},
  doi       = {10.4230/LIPIcs.FSTTCS.2011.423},
  timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/fsttcs/Ben-KikiBBGGW11},
  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},
  title     = {Synchronous Rendezvous for Location-Aware Agents},
  booktitle = {Distributed Computing - 25th International Symposium, {DISC} 2011,
               Rome, Italy, September 20-22, 2011. Proceedings},
  pages     = {447--459},
  year      = {2011},
  crossref  = {DBLP:conf/wdag/2011},
  url       = {https://doi.org/10.1007/978-3-642-24100-0\_42},
  doi       = {10.1007/978-3-642-24100-0\_42},
  timestamp = {Fri, 19 May 2017 01:25:17 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/CollinsCGKM11},
  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},
  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}},
  pages     = {127--138},
  year      = {2010},
  crossref  = {DBLP:conf/icalp/2010-2},
  url       = {https://doi.org/10.1007/978-3-642-14162-1\_11},
  doi       = {10.1007/978-3-642-14162-1\_11},
  timestamp = {Wed, 14 Nov 2018 11:00:14 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/BerenbrinkCEG10},
  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},
  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}},
  pages     = {502--514},
  year      = {2010},
  crossref  = {DBLP:conf/icalp/2010-2},
  url       = {https://doi.org/10.1007/978-3-642-14162-1\_42},
  doi       = {10.1007/978-3-642-14162-1\_42},
  timestamp = {Wed, 14 Nov 2018 11:00:14 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/CollinsCGL10},
  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},
  title     = {Event Extent Estimation},
  booktitle = {Structural Information and Communication Complexity, 17th International
               Colloquium, {SIROCCO} 2010, Sirince, Turkey, June 7-11, 2010. Proceedings},
  pages     = {57--71},
  year      = {2010},
  crossref  = {DBLP:conf/sirocco/2010},
  url       = {https://doi.org/10.1007/978-3-642-13284-1\_6},
  doi       = {10.1007/978-3-642-13284-1\_6},
  timestamp = {Fri, 10 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sirocco/BienkowskiGKKS10},
  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},
  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},
  pages     = {297--311},
  year      = {2010},
  crossref  = {DBLP:conf/wdag/2010},
  url       = {https://doi.org/10.1007/978-3-642-15763-9\_28},
  doi       = {10.1007/978-3-642-15763-9\_28},
  timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/BampasCGIL10},
  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 Computing},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dc/EmekGKPPS09},
  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/bib/journals/ipl/GasieniecKL09},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/CzyzowiczGP09},
  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},
  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},
  pages     = {345--358},
  year      = {2009},
  crossref  = {DBLP:conf/opodis/2009},
  url       = {https://doi.org/10.1007/978-3-642-10877-8\_27},
  doi       = {10.1007/978-3-642-10877-8\_27},
  timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/opodis/BampasGKKR09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GalcikGL09,
  author    = {Frantisek Galc{\'{\i}}k and
               Leszek Gasieniec and
               Andrzej Lingas},
  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},
  year      = {2009},
  crossref  = {DBLP:conf/podc/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/bib/conf/podc/GalcikGL09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/Gasieniec09,
  author    = {Leszek Gasieniec},
  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},
  pages     = {2--14},
  year      = {2009},
  crossref  = {DBLP:conf/sirocco/2009},
  url       = {https://doi.org/10.1007/978-3-642-11476-2\_2},
  doi       = {10.1007/978-3-642-11476-2\_2},
  timestamp = {Sun, 21 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sirocco/Gasieniec09},
  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},
  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},
  pages     = {167--181},
  year      = {2009},
  crossref  = {DBLP:conf/sirocco/2009},
  url       = {https://doi.org/10.1007/978-3-642-11476-2\_14},
  doi       = {10.1007/978-3-642-11476-2\_14},
  timestamp = {Mon, 14 May 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sirocco/CzyzowiczDGIJKLMSS09},
  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},
  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},
  pages     = {168--180},
  year      = {2009},
  crossref  = {DBLP:conf/wads/2009},
  url       = {https://doi.org/10.1007/978-3-642-03367-4\_15},
  doi       = {10.1007/978-3-642-03367-4\_15},
  timestamp = {Mon, 14 May 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wads/CzumajCGJLZ09},
  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},
  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},
  pages     = {423--435},
  year      = {2009},
  crossref  = {DBLP:conf/wdag/2009},
  url       = {https://doi.org/10.1007/978-3-642-04355-0\_44},
  doi       = {10.1007/978-3-642-04355-0\_44},
  timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/BampasGHIKK09},
  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},
  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},
  pages     = {512--526},
  year      = {2009},
  crossref  = {DBLP:conf/wdag/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:25:17 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/CzyzowiczGKP09},
  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},
  archivePrefix = {arXiv},
  eprint    = {0905.1737},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-0905-1737},
  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 Computing},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dc/GasieniecKKPS08},
  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 = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jcss/GasieniecKMNZ08},
  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, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jda/ChlebusGKS08},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/FlocchiniG08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/GasieniecLZ08,
  author    = {Leszek Gasieniec and
               Cindy Y. Li and
               Meng Zhang},
  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},
  pages     = {82--94},
  year      = {2008},
  crossref  = {DBLP:conf/cpm/2008},
  url       = {https://doi.org/10.1007/978-3-540-69068-9\_10},
  doi       = {10.1007/978-3-540-69068-9\_10},
  timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cpm/GasieniecLZ08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/ElsasserGS08,
  author    = {Robert Els{\"{a}}sser and
               Leszek Gasieniec and
               Thomas Sauerwald},
  title     = {On Radio Broadcasting in Random Geometric Graphs},
  booktitle = {Distributed Computing, 22nd International Symposium, {DISC} 2008,
               Arcachon, France, September 22-24, 2008. Proceedings},
  pages     = {212--226},
  year      = {2008},
  crossref  = {DBLP:conf/wdag/2008},
  url       = {https://doi.org/10.1007/978-3-540-87779-0\_15},
  doi       = {10.1007/978-3-540-87779-0\_15},
  timestamp = {Tue, 13 Jun 2017 10:37:55 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/ElsasserGS08},
  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},
  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},
  pages     = {274--288},
  year      = {2008},
  crossref  = {DBLP:conf/wdag/2008},
  url       = {https://doi.org/10.1007/978-3-540-87779-0\_19},
  doi       = {10.1007/978-3-540-87779-0\_19},
  timestamp = {Tue, 13 Jun 2017 10:37:55 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/GasieniecKLW08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/GasieniecR08,
  author    = {Leszek Gasieniec and
               Tomasz Radzik},
  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},
  pages     = {14--29},
  year      = {2008},
  crossref  = {DBLP:conf/wg/2008},
  url       = {https://doi.org/10.1007/978-3-540-92248-3\_2},
  doi       = {10.1007/978-3-540-92248-3\_2},
  timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wg/GasieniecR08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Gasieniec08,
  author    = {Leszek Gasieniec},
  title     = {Deterministic Broadcasting in Radio Networks},
  booktitle = {Encyclopedia of Algorithms},
  year      = {2008},
  crossref  = {DBLP:reference/algo/2008},
  url       = {https://doi.org/10.1007/978-0-387-30162-4\_105},
  doi       = {10.1007/978-0-387-30162-4\_105},
  timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/reference/algo/Gasieniec08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Gasieniec08a,
  author    = {Leszek Gasieniec},
  title     = {Randomized Gossiping in Radio Networks},
  booktitle = {Encyclopedia of Algorithms},
  year      = {2008},
  crossref  = {DBLP:reference/algo/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/bib/reference/algo/Gasieniec08a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/GasieniecSW08,
  author    = {Leszek Gasieniec and
               Chang Su and
               Prudence W. H. Wong},
  title     = {Routing in Geometric Networks},
  booktitle = {Encyclopedia of Algorithms},
  year      = {2008},
  crossref  = {DBLP:reference/algo/2008},
  url       = {https://doi.org/10.1007/978-0-387-30162-4\_352},
  doi       = {10.1007/978-0-387-30162-4\_352},
  timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/reference/algo/GasieniecSW08},
  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/bib/journals/algorithmica/GasieniecPPR07},
  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 Computing},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dc/GasieniecPX07},
  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/bib/journals/ipl/AmirGS07},
  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 = {Tue, 06 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jda/GasieniecSWX07},
  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/bib/journals/siamcomp/ChrobakGK07},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/GasieniecPX07},
  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},
  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},
  year      = {2007},
  crossref  = {DBLP:conf/podc/2007},
  url       = {https://doi.org/10.1145/1281100.1281130},
  doi       = {10.1145/1281100.1281130},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/podc/EmekGKPPS07},
  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},
  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},
  pages     = {26--40},
  year      = {2007},
  crossref  = {DBLP:conf/sirocco/2007},
  url       = {https://doi.org/10.1007/978-3-540-72951-8\_4},
  doi       = {10.1007/978-3-540-72951-8\_4},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sirocco/GasieniecKMNZ07},
  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},
  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},
  year      = {2007},
  crossref  = {DBLP:conf/soda/2007},
  url       = {http://dl.acm.org/citation.cfm?id=1283383.1283446},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/GasieniecPRZ07},
  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},
  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},
  pages     = {253--267},
  year      = {2007},
  crossref  = {DBLP:conf/wdag/2007},
  url       = {https://doi.org/10.1007/978-3-540-75142-7\_21},
  doi       = {10.1007/978-3-540-75142-7\_21},
  timestamp = {Wed, 14 Nov 2018 10:59:35 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/GasieniecKKPS07},
  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 = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jcss/ElsasserG06},
  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/bib/journals/networks/FraigniaudGKP06},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/LingasG06},
  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 = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/GasieniecKPX06},
  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},
  year      = {2006},
  crossref  = {DBLP:conf/cibcb/2006},
  url       = {https://doi.org/10.1109/CIBCB.2006.331018},
  doi       = {10.1109/CIBCB.2006.331018},
  timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cibcb/GasieniecLSW06},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/CzyzowiczGP06,
  author    = {Jurek Czyzowicz and
               Leszek Gasieniec and
               Andrzej Pelc},
  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},
  pages     = {350--364},
  year      = {2006},
  crossref  = {DBLP:conf/opodis/2006},
  url       = {https://doi.org/10.1007/11945529\_25},
  doi       = {10.1007/11945529\_25},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/opodis/CzyzowiczGP06},
  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},
  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},
  pages     = {282--292},
  year      = {2006},
  crossref  = {DBLP:conf/sofsem/2006},
  url       = {https://doi.org/10.1007/11611257\_26},
  doi       = {10.1007/11611257\_26},
  timestamp = {Tue, 30 May 2017 16:36:52 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sofsem/GasieniecKKZ06},
  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 = {Fri, 02 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sirocco/2006},
  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/bib/journals/siamcomp/BonisGV05},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/GasieniecKP05},
  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},
  year      = {2005},
  crossref  = {DBLP:conf/dcc/2005},
  url       = {https://doi.org/10.1109/DCC.2005.78},
  doi       = {10.1109/DCC.2005.78},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/dcc/GasieniecKPS05},
  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},
  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},
  pages     = {347--359},
  year      = {2005},
  crossref  = {DBLP:conf/icalp/2005},
  url       = {https://doi.org/10.1007/11523468\_29},
  doi       = {10.1007/11523468\_29},
  timestamp = {Wed, 14 Nov 2018 11:00:13 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/ChlebusGKR05},
  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}},
  year      = {2005},
  crossref  = {DBLP:conf/ipps/2005},
  url       = {https://doi.org/10.1109/IPDPS.2005.384},
  doi       = {10.1109/IPDPS.2005.384},
  timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/ipps/GasieniecSWX05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GasieniecPX05,
  author    = {Leszek Gasieniec and
               David Peleg and
               Qin Xin},
  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},
  year      = {2005},
  crossref  = {DBLP:conf/podc/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/bib/conf/podc/GasieniecPX05},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ElsasserG05,
  author    = {Robert Els{\"{a}}sser and
               Leszek Gasieniec},
  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},
  year      = {2005},
  crossref  = {DBLP:conf/spaa/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/bib/conf/spaa/ElsasserG05},
  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 = {Mon, 14 May 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jda/GasieniecJL04},
  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/bib/journals/networks/ChrobakGR04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/GasieniecK04,
  author    = {Leszek Gasieniec and
               Roman M. Kolpakov},
  title     = {Real-Time String Matching in Sublinear Space},
  booktitle = {Combinatorial Pattern Matching, 15th Annual Symposium, {CPM} 2004,
               Istanbul,Turkey, July 5-7, 2004, Proceedings},
  pages     = {117--129},
  year      = {2004},
  crossref  = {DBLP:conf/cpm/2004},
  url       = {https://doi.org/10.1007/978-3-540-27801-6\_9},
  doi       = {10.1007/978-3-540-27801-6\_9},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cpm/GasieniecK04},
  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},
  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},
  pages     = {670--682},
  year      = {2004},
  crossref  = {DBLP:conf/icalp/2004},
  url       = {https://doi.org/10.1007/978-3-540-27836-8\_57},
  doi       = {10.1007/978-3-540-27836-8\_57},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/GasieniecKPX04},
  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},
  title     = {Collective Tree Exploration},
  booktitle = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium,
               Buenos Aires, Argentina, April 5-8, 2004, Proceedings},
  pages     = {141--151},
  year      = {2004},
  crossref  = {DBLP:conf/latin/2004},
  url       = {https://doi.org/10.1007/978-3-540-24698-5\_18},
  doi       = {10.1007/978-3-540-24698-5\_18},
  timestamp = {Mon, 29 May 2017 16:53:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/latin/FraigniaudGKP04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/GasieniecPX04,
  author    = {Leszek Gasieniec and
               Igor Potapov and
               Qin Xin},
  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},
  pages     = {173--184},
  year      = {2004},
  crossref  = {DBLP:conf/sirocco/2004},
  url       = {https://doi.org/10.1007/978-3-540-27796-5\_16},
  doi       = {10.1007/978-3-540-27796-5\_16},
  timestamp = {Thu, 21 Jun 2018 08:01:15 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sirocco/GasieniecPX04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChrobakGK04,
  author    = {Marek Chrobak and
               Leszek Gasieniec and
               Dariusz R. Kowalski},
  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},
  year      = {2004},
  crossref  = {DBLP:conf/soda/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/bib/conf/soda/ChrobakGK04},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/GasieniecRX04,
  author    = {Leszek Gasieniec and
               Tomasz Radzik and
               Qin Xin},
  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},
  pages     = {397--407},
  year      = {2004},
  crossref  = {DBLP:conf/swat/2004},
  url       = {https://doi.org/10.1007/978-3-540-27810-8\_34},
  doi       = {10.1007/978-3-540-27810-8\_34},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/swat/GasieniecRX04},
  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. Inform.},
  volume    = {55},
  number    = {3-4},
  pages     = {285--306},
  year      = {2003},
  url       = {http://content.iospress.com/articles/fundamenta-informaticae/fi55-3-4-03},
  timestamp = {Mon, 18 May 2015 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/fuin/ChlebusGP03},
  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. Inform.},
  volume    = {56},
  number    = {1-2},
  pages     = {137--154},
  year      = {2003},
  url       = {http://content.iospress.com/articles/fundamenta-informaticae/fi56-1-2-09},
  timestamp = {Mon, 18 May 2015 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/fuin/GasieniecP03},
  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, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/CzumajGGKRZ03},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BonisGV03,
  author    = {Annalisa De Bonis and
               Leszek Gasieniec and
               Ugo Vaccaro},
  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},
  pages     = {81--96},
  year      = {2003},
  crossref  = {DBLP:conf/icalp/2003},
  url       = {https://doi.org/10.1007/3-540-45061-0\_8},
  doi       = {10.1007/3-540-45061-0\_8},
  timestamp = {Mon, 29 May 2017 16:53:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/BonisGV03},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/GasieniecL03,
  author    = {Leszek Gasieniec and
               Andrzej Lingas},
  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},
  pages     = {329--339},
  year      = {2003},
  crossref  = {DBLP:conf/wads/2003},
  url       = {https://doi.org/10.1007/978-3-540-45078-8\_29},
  doi       = {10.1007/978-3-540-45078-8\_29},
  timestamp = {Mon, 29 May 2017 16:53:43 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wads/GasieniecL03},
  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 Computing},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dc/ChlebusGGPR02},
  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/bib/journals/ipl/GasieniecL02},
  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/bib/journals/jal/ChrobakGR02},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GasieniecPP02,
  author    = {Leszek Gasieniec and
               Aris Pagourtzis and
               Igor Potapov},
  title     = {Deterministic Communication in Radio Networks with Large Labels},
  booktitle = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
               September 17-21, 2002, Proceedings},
  pages     = {512--524},
  year      = {2002},
  crossref  = {DBLP:conf/esa/2002},
  url       = {https://doi.org/10.1007/3-540-45749-6\_46},
  doi       = {10.1007/3-540-45749-6\_46},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/esa/GasieniecPP02},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChristerssonGL02,
  author    = {Malin Christersson and
               Leszek Gasieniec and
               Andrzej Lingas},
  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},
  pages     = {377--389},
  year      = {2002},
  crossref  = {DBLP:conf/icalp/2002},
  url       = {https://doi.org/10.1007/3-540-45465-9\_33},
  doi       = {10.1007/3-540-45465-9\_33},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/ChristerssonGL02},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifipTCS/GasieniecP02,
  author    = {Leszek Gasieniec and
               Igor Potapov},
  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},
  pages     = {193--205},
  year      = {2002},
  crossref  = {DBLP:conf/ifipTCS/2002},
  timestamp = {Wed, 14 Aug 2002 14:50:20 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/ifipTCS/GasieniecP02},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GasieniecL02,
  author    = {Leszek Gasieniec and
               Andrzej Lingas},
  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},
  year      = {2002},
  crossref  = {DBLP:conf/soda/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/bib/conf/soda/GasieniecL02},
  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},
  title     = {Bounding Work and Communication in Robust Cooperative Computation},
  booktitle = {Distributed Computing, 16th International Conference, {DISC} 2002,
               Toulouse, France, October 28-30, 2002 Proceedings},
  pages     = {295--310},
  year      = {2002},
  crossref  = {DBLP:conf/wdag/2002},
  url       = {https://doi.org/10.1007/3-540-36108-1\_20},
  doi       = {10.1007/3-540-36108-1\_20},
  timestamp = {Mon, 29 May 2017 16:53:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/ChlebusGKS02},
  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. Discrete Math.},
  volume    = {14},
  number    = {2},
  pages     = {207--222},
  year      = {2001},
  url       = {https://doi.org/10.1137/S0895480100376022},
  doi       = {10.1137/S0895480100376022},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamdm/GasieniecPP01},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/CzumajFGGLRZ01},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChrobakGR01,
  author    = {Marek Chrobak and
               Leszek Gasieniec and
               Wojciech Rytter},
  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},
  pages     = {483--492},
  year      = {2001},
  crossref  = {DBLP:conf/cocoon/2001},
  url       = {https://doi.org/10.1007/3-540-44679-6\_54},
  doi       = {10.1007/3-540-44679-6\_54},
  timestamp = {Fri, 26 May 2017 14:09:15 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cocoon/ChrobakGR01},
  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},
  year      = {2001},
  crossref  = {DBLP:conf/dialm/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/bib/conf/dialm/ChlebusGLP01},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/GasieniecP01,
  author    = {Leszek Gasieniec and
               Igor Potapov},
  title     = {Time/Space Efficient Compressed Pattern Matching},
  booktitle = {Fundamentals of Computation Theory, 13th International Symposium,
               {FCT} 2001, Riga, Latvia, August 22-24, 2001, Proceedings},
  pages     = {138--149},
  year      = {2001},
  crossref  = {DBLP:conf/fct/2001},
  url       = {https://doi.org/10.1007/3-540-44669-9\_15},
  doi       = {10.1007/3-540-44669-9\_15},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fct/GasieniecP01},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/ChlebusCGKP00},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/GasieniecJL00,
  author    = {Leszek Gasieniec and
               Jesper Jansson and
               Andrzej Lingas},
  title     = {Approximation Algorithms for Hamming Clustering Problems},
  booktitle = {Combinatorial Pattern Matching, 11th Annual Symposium, {CPM} 2000,
               Montreal, Canada, June 21-23, 2000, Proceedings},
  pages     = {108--118},
  year      = {2000},
  crossref  = {DBLP:conf/cpm/2000},
  url       = {https://doi.org/10.1007/3-540-45123-4\_11},
  doi       = {10.1007/3-540-45123-4\_11},
  timestamp = {Mon, 14 May 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cpm/GasieniecJL00},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/CzumajG00,
  author    = {Artur Czumaj and
               Leszek Gasieniec},
  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},
  pages     = {412--422},
  year      = {2000},
  crossref  = {DBLP:conf/cpm/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 15:40:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cpm/CzumajG00},
  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},
  year      = {2000},
  crossref  = {DBLP:conf/focs/2000},
  url       = {https://doi.org/10.1109/SFCS.2000.892325},
  doi       = {10.1109/SFCS.2000.892325},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/ChrobakGR00},
  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},
  title     = {Deterministic Radio Broadcasting},
  booktitle = {Automata, Languages and Programming, 27th International Colloquium,
               {ICALP} 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings},
  pages     = {717--728},
  year      = {2000},
  crossref  = {DBLP:conf/icalp/2000},
  url       = {https://doi.org/10.1007/3-540-45022-X\_60},
  doi       = {10.1007/3-540-45022-X\_60},
  timestamp = {Wed, 24 May 2017 15:40:43 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/ChlebusGOR00},
  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},
  title     = {Strategies for Hotlink Assignments},
  booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
               2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
  pages     = {23--34},
  year      = {2000},
  crossref  = {DBLP:conf/isaac/2000},
  url       = {https://doi.org/10.1007/3-540-40996-3\_3},
  doi       = {10.1007/3-540-40996-3\_3},
  timestamp = {Wed, 24 May 2017 15:40:45 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/isaac/BoseKKMCPG00},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GasieniecPP00,
  author    = {Leszek Gasieniec and
               Andrzej Pelc and
               David Peleg},
  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},
  year      = {2000},
  crossref  = {DBLP:conf/podc/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/bib/conf/podc/GasieniecPP00},
  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},
  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},
  year      = {2000},
  crossref  = {DBLP:conf/soda/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/bib/conf/soda/ChlebusGGPR00},
  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/bib/journals/ijfcs/GasieniecKKP99},
  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 = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/ipl/CrochemoreCGLPR99},
  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 = {Mon, 14 May 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jco/GasieniecJLO99},
  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 = {Sat, 16 Sep 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/CrochemoreGR99},
  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},
  crossref  = {DBLP:conf/cccg/1999},
  url       = {http://www.cccg.ca/proceedings/1999/c32.pdf},
  timestamp = {Thu, 14 Nov 2013 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/CsizmadiaCGKU99},
  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},
  year      = {1999},
  crossref  = {DBLP:conf/dcc/1999},
  url       = {https://doi.org/10.1109/DCC.1999.755681},
  doi       = {10.1109/DCC.1999.755681},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/dcc/GasieniecR99},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GasieniecGR99,
  author    = {Leszek Gasieniec and
               Alan Gibbons and
               Wojciech Rytter},
  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},
  pages     = {48--58},
  year      = {1999},
  crossref  = {DBLP:conf/mfcs/1999},
  url       = {https://doi.org/10.1007/3-540-48340-3\_5},
  doi       = {10.1007/3-540-48340-3\_5},
  timestamp = {Wed, 24 May 2017 15:40:45 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/mfcs/GasieniecGR99},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GasieniecJL99,
  author    = {Leszek Gasieniec and
               Jesper Jansson and
               Andrzej Lingas},
  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},
  year      = {1999},
  crossref  = {DBLP:conf/soda/1999},
  url       = {http://dl.acm.org/citation.cfm?id=314500.315081},
  timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/GasieniecJL99},
  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},
  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},
  pages     = {294--305},
  year      = {1999},
  crossref  = {DBLP:conf/wads/1999},
  url       = {https://doi.org/10.1007/3-540-48447-7\_30},
  doi       = {10.1007/3-540-48447-7\_30},
  timestamp = {Wed, 24 May 2017 15:40:41 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wads/CzumajFGGLRZ99},
  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   = {Discrete Applied Mathematics},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/dam/GasieniecP98},
  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 = {Sat, 16 Sep 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamcomp/CrochmoreGHMR98},
  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. Discrete Math.},
  volume    = {11},
  number    = {3},
  pages     = {400--413},
  year      = {1998},
  url       = {https://doi.org/10.1137/S0895480295292934},
  doi       = {10.1137/S0895480295292934},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/siamdm/CzumajGP98},
  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},
  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},
  pages     = {67--76},
  year      = {1998},
  crossref  = {DBLP:conf/cats/1998},
  timestamp = {Mon, 14 May 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cats/GasieniecJLO98},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jal/CzumajGPR97},
  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 Distrib. 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 = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/jpdc/GasieniecP97},
  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/bib/journals/siamcomp/CrochemoreGGPR97},
  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},
  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},
  pages     = {134--145},
  year      = {1997},
  crossref  = {DBLP:conf/cocoon/1997},
  url       = {https://doi.org/10.1007/BFb0045080},
  doi       = {10.1007/BFb0045080},
  timestamp = {Mon, 14 May 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cocoon/GasieniecJLO97},
  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},
  title     = {Episode Matching},
  booktitle = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
               Denmark, June 30 - July 2, 1997, Proceedings},
  pages     = {12--27},
  year      = {1997},
  crossref  = {DBLP:conf/cpm/1997},
  url       = {https://doi.org/10.1007/3-540-63220-4\_46},
  doi       = {10.1007/3-540-63220-4\_46},
  timestamp = {Thu, 17 May 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cpm/DasFGGK97},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/GasieniecIK97,
  author    = {Leszek Gasieniec and
               Piotr Indyk and
               Piotr Krysta},
  title     = {External Inverse Pattern Matching},
  booktitle = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
               Denmark, June 30 - July 2, 1997, Proceedings},
  pages     = {90--101},
  year      = {1997},
  crossref  = {DBLP:conf/cpm/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 17:11:20 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cpm/GasieniecIK97},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/GasieniecI97,
  author    = {Leszek Gasieniec and
               Piotr Indyk},
  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},
  pages     = {188--197},
  year      = {1997},
  crossref  = {DBLP:conf/fct/1997},
  url       = {https://doi.org/10.1007/BFb0036183},
  doi       = {10.1007/BFb0036183},
  timestamp = {Mon, 22 May 2017 17:11:18 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fct/GasieniecI97},
  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   = {{ITA}},
  volume    = {30},
  number    = {6},
  pages     = {521--544},
  year      = {1996},
  timestamp = {Thu, 03 Jan 2002 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/ita/BreslauerG96},
  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 Computing},
  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, 27 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/pc/GasieniecP96},
  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},
  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},
  pages     = {39--49},
  year      = {1996},
  crossref  = {DBLP:conf/cpm/1996},
  url       = {https://doi.org/10.1007/3-540-61258-0\_3},
  doi       = {10.1007/3-540-61258-0\_3},
  timestamp = {Mon, 22 May 2017 16:14:05 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cpm/GasieniecKPR96},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BrodalG96,
  author    = {Gerth St{\o}lting Brodal and
               Leszek Gasieniec},
  title     = {Approximate Dictionary Queries},
  booktitle = {Combinatorial Pattern Matching, 7th Annual Symposium, {CPM} 96, Laguna
               Beach, California, USA, June 10-12, 1996, Proceedings},
  pages     = {65--74},
  year      = {1996},
  crossref  = {DBLP:conf/cpm/1996},
  url       = {https://doi.org/10.1007/3-540-61258-0\_6},
  doi       = {10.1007/3-540-61258-0\_6},
  timestamp = {Mon, 22 May 2017 16:14:05 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cpm/BrodalG96},
  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},
  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},
  pages     = {267--278},
  year      = {1996},
  crossref  = {DBLP:conf/mfcs/1996},
  url       = {https://doi.org/10.1007/3-540-61550-4\_154},
  doi       = {10.1007/3-540-61550-4\_154},
  timestamp = {Mon, 22 May 2017 16:14:06 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/mfcs/ChlebusCGKP96},
  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},
  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},
  pages     = {372--381},
  year      = {1996},
  crossref  = {DBLP:conf/mfcs/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 16:14:06 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/mfcs/GasieniecKKP96},
  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},
  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},
  pages     = {392--403},
  year      = {1996},
  crossref  = {DBLP:conf/swat/1996},
  url       = {https://doi.org/10.1007/3-540-61422-2\_148},
  doi       = {10.1007/3-540-61422-2\_148},
  timestamp = {Mon, 22 May 2017 16:14:05 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/swat/GasieniecKPR96},
  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 = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tcs/GasieniecPR95},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BreslauerG95,
  author    = {Dany Breslauer and
               Leszek Gasieniec},
  title     = {Efficient String Matching on Coded Texts},
  booktitle = {{CPM}},
  pages     = {27--40},
  year      = {1995},
  url       = {https://doi.org/10.1007/3-540-60044-2\_32},
  doi       = {10.1007/3-540-60044-2\_32},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cpm/BreslauerG95},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/GasieniecPR95,
  author    = {Leszek Gasieniec and
               Wojciech Plandowski and
               Wojciech Rytter},
  title     = {Constant-Space String Matching with Smaller Number of Comparisons:
               Sequential Sampling},
  booktitle = {{CPM}},
  pages     = {78--89},
  year      = {1995},
  url       = {https://doi.org/10.1007/3-540-60044-2\_36},
  doi       = {10.1007/3-540-60044-2\_36},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cpm/GasieniecPR95},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChlebusGP95,
  author    = {Bogdan S. Chlebus and
               Leszek Gasieniec and
               Andrzej Pelc},
  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},
  pages     = {89--101},
  year      = {1995},
  crossref  = {DBLP:conf/esa/1995},
  url       = {https://doi.org/10.1007/3-540-60313-1\_136},
  doi       = {10.1007/3-540-60313-1\_136},
  timestamp = {Sat, 20 May 2017 15:32:49 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/esa/ChlebusGP95},
  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},
  title     = {Two-Dimensional Pattern Matching in Linear Time and Small Space},
  booktitle = {{STACS}},
  pages     = {181--192},
  year      = {1995},
  url       = {https://doi.org/10.1007/3-540-59042-0\_72},
  doi       = {10.1007/3-540-59042-0\_72},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stacs/CrochemoreGPR95},
  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},
  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},
  year      = {1995},
  crossref  = {DBLP:conf/stoc/STOC27},
  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/bib/conf/stoc/CzumajGGPP95},
  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 = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/algorithmica/CrochemoreCGJLPR94},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GasieniecP94,
  author    = {Leszek Gasieniec and
               Kunsoo Park},
  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},
  pages     = {471--482},
  year      = {1994},
  crossref  = {DBLP:conf/esa/1994},
  url       = {https://doi.org/10.1007/BFb0049432},
  doi       = {10.1007/BFb0049432},
  timestamp = {Sat, 20 May 2017 15:32:49 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/esa/GasieniecP94},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/ChlebusG94,
  author    = {Bogdan S. Chlebus and
               Leszek Gasieniec},
  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},
  pages     = {213--224},
  year      = {1994},
  crossref  = {DBLP:conf/stacs/1994},
  url       = {https://doi.org/10.1007/3-540-57785-8\_143},
  doi       = {10.1007/3-540-57785-8\_143},
  timestamp = {Sat, 20 May 2017 15:32:48 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stacs/ChlebusG94},
  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},
  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},
  pages     = {95--106},
  year      = {1994},
  crossref  = {DBLP:conf/swat/1994},
  url       = {https://doi.org/10.1007/3-540-58218-5\_9},
  doi       = {10.1007/3-540-58218-5\_9},
  timestamp = {Sat, 20 May 2017 15:32:53 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/swat/CzumajGPR94},
  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/bib/journals/ipl/CrochemoreGR93},
  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},
  year      = {1993},
  crossref  = {DBLP:conf/focs/FOCS34},
  url       = {https://doi.org/10.1109/SFCS.1993.366862},
  doi       = {10.1109/SFCS.1993.366862},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/ColeCGGHMPR93},
  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},
  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},
  pages     = {589--600},
  year      = {1992},
  crossref  = {DBLP:conf/stacs/1992},
  url       = {https://doi.org/10.1007/3-540-55210-3\_215},
  doi       = {10.1007/3-540-55210-3\_215},
  timestamp = {Sat, 20 May 2017 15:32:48 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stacs/CrochemoreLCGJPR92},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sofsem/2019,
  editor    = {Barbara Catania and
               Rastislav Kr{\'{a}}lovic and
               Jerzy R. Nawrocki and
               Giovanni Pighizzini},
  title     = {{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},
  publisher = {Springer},
  year      = {2019},
  url       = {https://doi.org/10.1007/978-3-030-10801-4},
  doi       = {10.1007/978-3-030-10801-4},
  isbn      = {978-3-030-10800-7},
  timestamp = {Wed, 16 Jan 2019 08:18:20 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sofsem/2019},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2018,
  editor    = {Artur Czumaj},
  title     = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
  publisher = {{SIAM}},
  year      = {2018},
  url       = {https://doi.org/10.1137/1.9781611975031},
  doi       = {10.1137/1.9781611975031},
  isbn      = {978-1-61197-503-1},
  timestamp = {Thu, 04 Jan 2018 13:32:12 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sofsem/2018,
  editor    = {A Min Tjoa and
               Ladjel Bellatreche and
               Stefan Biffl and
               Jan van Leeuwen and
               Jir{\'{\i}} Wiedermann},
  title     = {{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},
  publisher = {Springer},
  year      = {2018},
  url       = {https://doi.org/10.1007/978-3-319-73117-9},
  doi       = {10.1007/978-3-319-73117-9},
  isbn      = {978-3-319-73116-2},
  timestamp = {Fri, 12 Jan 2018 11:03:55 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sofsem/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sss/2018,
  editor    = {Taisuke Izumi and
               Petr Kuznetsov},
  title     = {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},
  publisher = {Springer},
  year      = {2018},
  url       = {https://doi.org/10.1007/978-3-030-03232-6},
  doi       = {10.1007/978-3-030-03232-6},
  isbn      = {978-3-030-03231-9},
  timestamp = {Thu, 25 Oct 2018 11:15:33 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sss/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ciac/2017,
  editor    = {Dimitris Fotakis and
               Aris Pagourtzis and
               Vangelis Th. Paschos},
  title     = {Algorithms and Complexity - 10th International Conference, {CIAC}
               2017, Athens, Greece, May 24-26, 2017, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {10236},
  year      = {2017},
  url       = {https://doi.org/10.1007/978-3-319-57586-5},
  doi       = {10.1007/978-3-319-57586-5},
  isbn      = {978-3-319-57585-8},
  timestamp = {Wed, 10 May 2017 15:25:26 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/ciac/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/gd/2017,
  editor    = {Fabrizio Frati and
               Kwan{-}Liu Ma},
  title     = {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},
  publisher = {Springer},
  year      = {2018},
  url       = {https://doi.org/10.1007/978-3-319-73915-1},
  doi       = {10.1007/978-3-319-73915-1},
  isbn      = {978-3-319-73914-4},
  timestamp = {Wed, 21 Feb 2018 12:53:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/gd/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sofsem/2017,
  editor    = {Bernhard Steffen and
               Christel Baier and
               Mark van den Brand and
               Johann Eder and
               Mike Hinchey and
               Tiziana Margaria},
  title     = {{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},
  publisher = {Springer},
  year      = {2017},
  url       = {https://doi.org/10.1007/978-3-319-51963-0},
  doi       = {10.1007/978-3-319-51963-0},
  isbn      = {978-3-319-51962-3},
  timestamp = {Tue, 23 May 2017 01:08:03 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sofsem/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/opodis/2016,
  editor    = {Panagiota Fatourou and
               Ernesto Jim{\'{e}}nez and
               Fernando Pedone},
  title     = {20th International Conference on Principles of Distributed Systems,
               {OPODIS} 2016, December 13-16, 2016, Madrid, Spain},
  series    = {LIPIcs},
  volume    = {70},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2017},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-031-6},
  isbn      = {978-3-95977-031-6},
  timestamp = {Tue, 25 Apr 2017 20:25:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/opodis/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sirocco/2016,
  editor    = {Jukka Suomela},
  title     = {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},
  year      = {2016},
  url       = {https://doi.org/10.1007/978-3-319-48314-6},
  doi       = {10.1007/978-3-319-48314-6},
  isbn      = {978-3-319-48313-9},
  timestamp = {Sun, 21 May 2017 00:21:15 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sirocco/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/IEEEcit/2015,
  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     = {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},
  publisher = {{IEEE}},
  year      = {2015},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7361821},
  isbn      = {978-1-5090-0154-5},
  timestamp = {Tue, 12 Jan 2016 17:10:42 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/IEEEcit/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2015-1,
  editor    = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
               Kazuo Iwama and
               Naoki Kobayashi and
               Bettina Speckmann},
  title     = {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},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-662-47672-7},
  doi       = {10.1007/978-3-662-47672-7},
  isbn      = {978-3-662-47671-0},
  timestamp = {Fri, 02 Nov 2018 09:50:27 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/2015-1},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icdcs/2015,
  title     = {35th {IEEE} International Conference on Distributed Computing Systems,
               {ICDCS} 2015, Columbus, OH, USA, June 29 - July 2, 2015},
  publisher = {{IEEE} Computer Society},
  year      = {2015},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7164874},
  isbn      = {978-1-4673-7214-5},
  timestamp = {Tue, 03 May 2016 13:43:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icdcs/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/2015,
  editor    = {Khaled M. Elbassioni and
               Kazuhisa Makino},
  title     = {Algorithms and Computation - 26th International Symposium, {ISAAC}
               2015, Nagoya, Japan, December 9-11, 2015, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {9472},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-662-48971-0},
  doi       = {10.1007/978-3-662-48971-0},
  isbn      = {978-3-662-48970-3},
  timestamp = {Fri, 19 May 2017 01:26:43 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/isaac/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sofsem/2015,
  editor    = {Giuseppe F. Italiano and
               Tiziana Margaria{-}Steffen and
               Jaroslav Pokorn{\'{y}} and
               Jean{-}Jacques Quisquater and
               Roger Wattenhofer},
  title     = {{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},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-662-46078-8},
  doi       = {10.1007/978-3-662-46078-8},
  isbn      = {978-3-662-46077-1},
  timestamp = {Fri, 02 Nov 2018 09:34:58 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/sofsem/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sss/2015,
  editor    = {Andrzej Pelc and
               Alexander A. Schwarzmann},
  title     = {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},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-319-21741-3},
  doi       = {10.1007/978-3-319-21741-3},
  isbn      = {978-3-319-21740-6},
  timestamp = {Thu, 25 May 2017 00:40:53 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sss/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/waoa/2015,
  editor    = {Laura Sanit{\`{a}} and
               Martin Skutella},
  title     = {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},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-319-28684-6},
  doi       = {10.1007/978-3-319-28684-6},
  isbn      = {978-3-319-28683-9},
  timestamp = {Fri, 26 May 2017 00:49:32 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/waoa/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/algosensors/2014,
  editor    = {Jie Gao and
               Alon Efrat and
               S{\'{a}}ndor P. Fekete and
               Yanyong Zhang},
  title     = {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},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-662-46018-4},
  doi       = {10.1007/978-3-662-46018-4},
  isbn      = {978-3-662-46017-7},
  timestamp = {Fri, 19 May 2017 01:25:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/algosensors/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cocoa/2014,
  editor    = {Zhao Zhang and
               Lidong Wu and
               Wen Xu and
               Ding{-}Zhu Du},
  title     = {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},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-319-12691-3},
  doi       = {10.1007/978-3-319-12691-3},
  isbn      = {978-3-319-12690-6},
  timestamp = {Tue, 12 Sep 2017 09:52:33 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cocoa/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/2014,
  editor    = {Hee{-}Kap Ahn and
               Chan{-}Su Shin},
  title     = {Algorithms and Computation - 25th International Symposium, {ISAAC}
               2014, Jeonju, Korea, December 15-17, 2014, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {8889},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-319-13075-0},
  doi       = {10.1007/978-3-319-13075-0},
  isbn      = {978-3-319-13074-3},
  timestamp = {Fri, 19 May 2017 01:26:43 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/isaac/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/latin/2014,
  editor    = {Alberto Pardo and
               Alfredo Viola},
  title     = {{LATIN} 2014: Theoretical Informatics - 11th Latin American Symposium,
               Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {8392},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-642-54423-1},
  doi       = {10.1007/978-3-642-54423-1},
  isbn      = {978-3-642-54422-4},
  timestamp = {Tue, 23 May 2017 01:11:27 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/latin/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sirocco/2014,
  editor    = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
  title     = {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},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-319-09620-9},
  doi       = {10.1007/978-3-319-09620-9},
  isbn      = {978-3-319-09619-3},
  timestamp = {Sun, 21 May 2017 00:21:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sirocco/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/2014,
  editor    = {Guy E. Blelloch and
               Peter Sanders},
  title     = {26th {ACM} Symposium on Parallelism in Algorithms and Architectures,
               {SPAA} '14, Prague, Czech Republic - June 23 - 25, 2014},
  publisher = {{ACM}},
  year      = {2014},
  url       = {https://doi.org/10.1145/2612669},
  doi       = {10.1145/2612669},
  isbn      = {978-1-4503-2821-0},
  timestamp = {Wed, 21 Nov 2018 11:18:43 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/spaa/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wdag/2014,
  editor    = {Fabian Kuhn},
  title     = {Distributed Computing - 28th International Symposium, {DISC} 2014,
               Austin, TX, USA, October 12-15, 2014. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {8784},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-662-45174-8},
  doi       = {10.1007/978-3-662-45174-8},
  isbn      = {978-3-662-45173-1},
  timestamp = {Fri, 19 May 2017 01:25:17 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/2013,
  editor    = {Guy E. Blelloch and
               Berthold V{\"{o}}cking},
  title     = {25th {ACM} Symposium on Parallelism in Algorithms and Architectures,
               {SPAA} '13, Montreal, QC, Canada - July 23 - 25, 2013},
  publisher = {{ACM}},
  year      = {2013},
  url       = {https://doi.org/10.1145/2486159},
  doi       = {10.1145/2486159},
  isbn      = {978-1-4503-1572-2},
  timestamp = {Wed, 21 Nov 2018 11:17:49 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/spaa/2013},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cpm/2012,
  editor    = {Juha K{\"{a}}rkk{\"{a}}inen and
               Jens Stoye},
  title     = {Combinatorial Pattern Matching - 23rd Annual Symposium, {CPM} 2012,
               Helsinki, Finland, July 3-5, 2012. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {7354},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-31265-6},
  doi       = {10.1007/978-3-642-31265-6},
  isbn      = {978-3-642-31264-9},
  timestamp = {Fri, 26 May 2017 00:50:18 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cpm/2012},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/mfcs/2012,
  editor    = {Branislav Rovan and
               Vladimiro Sassone and
               Peter Widmayer},
  title     = {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},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-32589-2},
  doi       = {10.1007/978-3-642-32589-2},
  isbn      = {978-3-642-32588-5},
  timestamp = {Thu, 25 May 2017 00:43:01 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/mfcs/2012},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wdag/2012,
  editor    = {Marcos K. Aguilera},
  title     = {Distributed Computing - 26th International Symposium, {DISC} 2012,
               Salvador, Brazil, October 16-18, 2012. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {7611},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-33651-5},
  doi       = {10.1007/978-3-642-33651-5},
  isbn      = {978-3-642-33650-8},
  timestamp = {Fri, 19 May 2017 01:25:17 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/2012},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2011,
  editor    = {Camil Demetrescu and
               Magn{\'{u}}s M. Halld{\'{o}}rsson},
  title     = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
               Germany, September 5-9, 2011. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6942},
  publisher = {Springer},
  year      = {2011},
  url       = {https://doi.org/10.1007/978-3-642-23719-5},
  doi       = {10.1007/978-3-642-23719-5},
  isbn      = {978-3-642-23718-8},
  timestamp = {Fri, 26 May 2017 00:49:36 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/esa/2011},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/fsttcs/2011,
  editor    = {Supratik Chakraborty and
               Amit Kumar},
  title     = {{IARCS} Annual Conference on Foundations of Software Technology and
               Theoretical Computer Science, {FSTTCS} 2011, December 12-14, 2011,
               Mumbai, India},
  series    = {LIPIcs},
  volume    = {13},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2011},
  url       = {http://drops.dagstuhl.de/portals/extern/index.php?semnr=110010},
  isbn      = {978-3-939897-34-7},
  timestamp = {Tue, 26 Feb 2013 10:43:30 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/fsttcs/2011},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wdag/2011,
  editor    = {David Peleg},
  title     = {Distributed Computing - 25th International Symposium, {DISC} 2011,
               Rome, Italy, September 20-22, 2011. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6950},
  publisher = {Springer},
  year      = {2011},
  url       = {https://doi.org/10.1007/978-3-642-24100-0},
  doi       = {10.1007/978-3-642-24100-0},
  isbn      = {978-3-642-24099-7},
  timestamp = {Fri, 19 May 2017 01:25:17 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/2011},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2010-2,
  editor    = {Samson Abramsky and
               Cyril Gavoille and
               Claude Kirchner and
               Friedhelm {Meyer auf der Heide} and
               Paul G. Spirakis},
  title     = {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},
  publisher = {Springer},
  year      = {2010},
  url       = {https://doi.org/10.1007/978-3-642-14162-1},
  doi       = {10.1007/978-3-642-14162-1},
  isbn      = {978-3-642-14161-4},
  timestamp = {Wed, 14 Nov 2018 11:00:14 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/2010-2},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sirocco/2010,
  editor    = {Boaz Patt{-}Shamir and
               Tinaz Ekim},
  title     = {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},
  publisher = {Springer},
  year      = {2010},
  url       = {https://doi.org/10.1007/978-3-642-13284-1},
  doi       = {10.1007/978-3-642-13284-1},
  isbn      = {978-3-642-13283-4},
  timestamp = {Sun, 21 May 2017 00:21:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sirocco/2010},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wdag/2010,
  editor    = {Nancy A. Lynch and
               Alexander A. Shvartsman},
  title     = {Distributed Computing, 24th International Symposium, {DISC} 2010,
               Cambridge, MA, USA, September 13-15, 2010. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6343},
  publisher = {Springer},
  year      = {2010},
  url       = {https://doi.org/10.1007/978-3-642-15763-9},
  doi       = {10.1007/978-3-642-15763-9},
  isbn      = {978-3-642-15762-2},
  timestamp = {Fri, 19 May 2017 01:25:17 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/2010},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/opodis/2009,
  editor    = {Tarek F. Abdelzaher and
               Michel Raynal and
               Nicola Santoro},
  title     = {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},
  publisher = {Springer},
  year      = {2009},
  url       = {https://doi.org/10.1007/978-3-642-10877-8},
  doi       = {10.1007/978-3-642-10877-8},
  isbn      = {978-3-642-10876-1},
  timestamp = {Wed, 17 May 2017 14:24:33 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/opodis/2009},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/podc/2009,
  editor    = {Srikanta Tirthapura and
               Lorenzo Alvisi},
  title     = {Proceedings of the 28th Annual {ACM} Symposium on Principles of Distributed
               Computing, {PODC} 2009, Calgary, Alberta, Canada, August 10-12, 2009},
  publisher = {{ACM}},
  year      = {2009},
  url       = {http://dl.acm.org/citation.cfm?id=1582716},
  isbn      = {978-1-60558-396-9},
  timestamp = {Wed, 23 May 2012 14:26:11 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/podc/2009},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sirocco/2009,
  editor    = {Shay Kutten and
               Janez Zerovnik},
  title     = {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},
  publisher = {Springer},
  year      = {2010},
  url       = {https://doi.org/10.1007/978-3-642-11476-2},
  doi       = {10.1007/978-3-642-11476-2},
  isbn      = {978-3-642-11475-5},
  timestamp = {Sun, 21 May 2017 00:21:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sirocco/2009},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wads/2009,
  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     = {Algorithms and Data Structures, 11th International Symposium, {WADS}
               2009, Banff, Canada, August 21-23, 2009. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {5664},
  publisher = {Springer},
  year      = {2009},
  url       = {https://doi.org/10.1007/978-3-642-03367-4},
  doi       = {10.1007/978-3-642-03367-4},
  isbn      = {978-3-642-03366-7},
  timestamp = {Sun, 21 May 2017 00:16:59 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wads/2009},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wdag/2009,
  editor    = {Idit Keidar},
  title     = {Distributed Computing, 23rd International Symposium, {DISC} 2009,
               Elche, Spain, September 23-25, 2009. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {5805},
  publisher = {Springer},
  year      = {2009},
  url       = {https://doi.org/10.1007/978-3-642-04355-0},
  doi       = {10.1007/978-3-642-04355-0},
  isbn      = {978-3-642-04354-3},
  timestamp = {Fri, 19 May 2017 01:25:17 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/2009},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cpm/2008,
  editor    = {Paolo Ferragina and
               Gad M. Landau},
  title     = {Combinatorial Pattern Matching, 19th Annual Symposium, {CPM} 2008,
               Pisa, Italy, June 18-20, 2008, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {5029},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-69068-9},
  doi       = {10.1007/978-3-540-69068-9},
  isbn      = {978-3-540-69066-5},
  timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cpm/2008},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wdag/2008,
  editor    = {Gadi Taubenfeld},
  title     = {Distributed Computing, 22nd International Symposium, {DISC} 2008,
               Arcachon, France, September 22-24, 2008. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {5218},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-87779-0},
  doi       = {10.1007/978-3-540-87779-0},
  isbn      = {978-3-540-87778-3},
  timestamp = {Tue, 13 Jun 2017 10:37:55 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/2008},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wg/2008,
  editor    = {Hajo Broersma and
               Thomas Erlebach and
               Tom Friedetzky and
               Dani{\"{e}}l Paulusma},
  title     = {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},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-92248-3},
  doi       = {10.1007/978-3-540-92248-3},
  isbn      = {978-3-540-92247-6},
  timestamp = {Tue, 13 Jun 2017 10:37:55 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wg/2008},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:reference/algo/2008,
  editor    = {Ming{-}Yang Kao},
  title     = {Encyclopedia of Algorithms},
  publisher = {Springer},
  year      = {2008},
  isbn      = {978-0-387-30162-4},
  timestamp = {Fri, 25 Nov 2011 18:23:31 +0100},
  biburl    = {https://dblp.org/rec/bib/reference/algo/2008},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/podc/2007,
  editor    = {Indranil Gupta and
               Roger Wattenhofer},
  title     = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Principles
               of Distributed Computing, {PODC} 2007, Portland, Oregon, USA, August
               12-15, 2007},
  publisher = {{ACM}},
  year      = {2007},
  url       = {http://dl.acm.org/citation.cfm?id=1281100},
  isbn      = {978-1-59593-616-5},
  timestamp = {Wed, 23 May 2012 14:26:11 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/podc/2007},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sirocco/2007,
  editor    = {Giuseppe Prencipe and
               Shmuel Zaks},
  title     = {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},
  publisher = {Springer},
  year      = {2007},
  url       = {https://doi.org/10.1007/978-3-540-72951-8},
  doi       = {10.1007/978-3-540-72951-8},
  isbn      = {978-3-540-72918-1},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sirocco/2007},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2007,
  editor    = {Nikhil Bansal and
               Kirk Pruhs and
               Clifford Stein},
  title     = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
               2007},
  publisher = {{SIAM}},
  year      = {2007},
  url       = {http://dl.acm.org/citation.cfm?id=1283383},
  isbn      = {978-0-898716-24-5},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2007},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wdag/2007,
  editor    = {Andrzej Pelc},
  title     = {Distributed Computing, 21st International Symposium, {DISC} 2007,
               Lemesos, Cyprus, September 24-26, 2007, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4731},
  publisher = {Springer},
  year      = {2007},
  url       = {https://doi.org/10.1007/978-3-540-75142-7},
  doi       = {10.1007/978-3-540-75142-7},
  isbn      = {978-3-540-75141-0},
  timestamp = {Wed, 14 Nov 2018 10:59:35 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/2007},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cibcb/2006,
  title     = {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},
  publisher = {{IEEE}},
  year      = {2006},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4133138},
  isbn      = {1-4244-0623-4},
  timestamp = {Tue, 20 Jan 2015 18:18:59 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/cibcb/2006},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/opodis/2006,
  editor    = {Alexander A. Shvartsman},
  title     = {Principles of Distributed Systems, 10th International Conference,
               {OPODIS} 2006, Bordeaux, France, December 12-15, 2006, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4305},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11945529},
  doi       = {10.1007/11945529},
  isbn      = {3-540-49990-3},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/opodis/2006},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sofsem/2006,
  editor    = {Jir{\'{\i}} Wiedermann and
               Gerard Tel and
               Jaroslav Pokorn{\'{y}} and
               M{\'{a}}ria Bielikov{\'{a}} and
               Julius Stuller},
  title     = {{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},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11611257},
  doi       = {10.1007/11611257},
  isbn      = {3-540-31198-X},
  timestamp = {Tue, 30 May 2017 16:36:52 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sofsem/2006},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dcc/2005,
  title     = {2005 Data Compression Conference {(DCC} 2005), 29-31 March 2005, Snowbird,
               UT, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2005},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=9633},
  isbn      = {0-7695-2309-9},
  timestamp = {Tue, 12 May 2015 17:11:45 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/dcc/2005},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2005,
  editor    = {Lu{\'{\i}}s Caires and
               Giuseppe F. Italiano and
               Lu{\'{\i}}s Monteiro and
               Catuscia Palamidessi and
               Moti Yung},
  title     = {Automata, Languages and Programming, 32nd International Colloquium,
               {ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3580},
  publisher = {Springer},
  year      = {2005},
  url       = {https://doi.org/10.1007/11523468},
  doi       = {10.1007/11523468},
  isbn      = {3-540-27580-0},
  timestamp = {Wed, 14 Nov 2018 11:00:13 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/2005},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ipps/2005,
  title     = {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       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=9722},
  isbn      = {0-7695-2312-9},
  timestamp = {Fri, 01 Aug 2014 14:26:13 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/ipps/2005},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/podc/2005,
  editor    = {Marcos Kawazoe Aguilera and
               James Aspnes},
  title     = {Proceedings of the Twenty-Fourth Annual {ACM} Symposium on Principles
               of Distributed Computing, {PODC} 2005, Las Vegas, NV, USA, July 17-20,
               2005},
  publisher = {{ACM}},
  year      = {2005},
  url       = {http://dl.acm.org/citation.cfm?id=1073814},
  isbn      = {1-58113-994-2},
  timestamp = {Wed, 23 May 2012 14:26:11 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/podc/2005},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/2005,
  editor    = {Phillip B. Gibbons and
               Paul G. Spirakis},
  title     = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
               in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
               {USA}},
  publisher = {{ACM}},
  year      = {2005},
  url       = {https://doi.org/10.1145/1073970},
  doi       = {10.1145/1073970},
  isbn      = {1-58113-986-1},
  timestamp = {Wed, 21 Nov 2018 11:12:26 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/spaa/2005},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cpm/2004,
  editor    = {S{\"{u}}leyman Cenk Sahinalp and
               S. Muthukrishnan and
               Ugur Dogrus{\"{o}}z},
  title     = {Combinatorial Pattern Matching, 15th Annual Symposium, {CPM} 2004,
               Istanbul,Turkey, July 5-7, 2004, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3109},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/b98377},
  doi       = {10.1007/b98377},
  isbn      = {3-540-22341-X},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cpm/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2004,
  editor    = {Josep D{\'{\i}}az and
               Juhani Karhum{\"{a}}ki and
               Arto Lepist{\"{o}} and
               Donald Sannella},
  title     = {Automata, Languages and Programming: 31st International Colloquium,
               {ICALP} 2004, Turku, Finland, July 12-16, 2004. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3142},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/b99859},
  doi       = {10.1007/b99859},
  isbn      = {3-540-22849-7},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/latin/2004,
  editor    = {Martin Farach{-}Colton},
  title     = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium,
               Buenos Aires, Argentina, April 5-8, 2004, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2976},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/b95852},
  doi       = {10.1007/b95852},
  isbn      = {3-540-21258-2},
  timestamp = {Mon, 29 May 2017 16:53:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/latin/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sirocco/2004,
  editor    = {Rastislav Kralovic and
               Ondrej S{\'{y}}kora},
  title     = {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},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/b98251},
  doi       = {10.1007/b98251},
  isbn      = {3-540-22230-8},
  timestamp = {Thu, 21 Jun 2018 08:01:15 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/sirocco/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2004,
  editor    = {J. Ian Munro},
  title     = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
               2004},
  publisher = {{SIAM}},
  year      = {2004},
  url       = {http://dl.acm.org/citation.cfm?id=982792},
  isbn      = {0-89871-558-X},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/swat/2004,
  editor    = {Torben Hagerup and
               Jyrki Katajainen},
  title     = {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},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/b98413},
  doi       = {10.1007/b98413},
  isbn      = {3-540-22339-8},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/swat/2004},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2003,
  editor    = {Jos C. M. Baeten and
               Jan Karel Lenstra and
               Joachim Parrow and
               Gerhard J. Woeginger},
  title     = {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},
  publisher = {Springer},
  year      = {2003},
  url       = {https://doi.org/10.1007/3-540-45061-0},
  doi       = {10.1007/3-540-45061-0},
  isbn      = {3-540-40493-7},
  timestamp = {Mon, 29 May 2017 16:53:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/2003},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wads/2003,
  editor    = {Frank K. H. A. Dehne and
               J{\"{o}}rg{-}R{\"{u}}diger Sack and
               Michiel H. M. Smid},
  title     = {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},
  publisher = {Springer},
  year      = {2003},
  url       = {https://doi.org/10.1007/b11837},
  doi       = {10.1007/b11837},
  isbn      = {3-540-40545-3},
  timestamp = {Mon, 29 May 2017 16:53:43 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wads/2003},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2002,
  editor    = {Rolf H. M{\"{o}}hring and
               Rajeev Raman},
  title     = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
               September 17-21, 2002, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2461},
  publisher = {Springer},
  year      = {2002},
  url       = {https://doi.org/10.1007/3-540-45749-6},
  doi       = {10.1007/3-540-45749-6},
  isbn      = {3-540-44180-8},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/esa/2002},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2002,
  editor    = {Peter Widmayer and
               Francisco Triguero Ruiz and
               Rafael Morales Bueno and
               Matthew Hennessy and
               Stephan Eidenbenz and
               Ricardo Conejo},
  title     = {Automata, Languages and Programming, 29th International Colloquium,
               {ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2380},
  publisher = {Springer},
  year      = {2002},
  url       = {https://doi.org/10.1007/3-540-45465-9},
  doi       = {10.1007/3-540-45465-9},
  isbn      = {3-540-43864-5},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/2002},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ifipTCS/2002,
  editor    = {Ricardo A. Baeza{-}Yates and
               Ugo Montanari and
               Nicola Santoro},
  title     = {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},
  publisher = {Kluwer},
  year      = {2002},
  isbn      = {1-4020-7181-7},
  timestamp = {Wed, 14 Aug 2002 14:50:20 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/ifipTCS/2002},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2002,
  editor    = {David Eppstein},
  title     = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {2002},
  url       = {http://dl.acm.org/citation.cfm?id=545381},
  isbn      = {0-89871-513-X},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2002},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wdag/2002,
  editor    = {Dahlia Malkhi},
  title     = {Distributed Computing, 16th International Conference, {DISC} 2002,
               Toulouse, France, October 28-30, 2002 Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2508},
  publisher = {Springer},
  year      = {2002},
  url       = {https://doi.org/10.1007/3-540-36108-1},
  doi       = {10.1007/3-540-36108-1},
  isbn      = {3-540-00073-9},
  timestamp = {Mon, 29 May 2017 16:53:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/2002},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cocoon/2001,
  editor    = {Jie Wang},
  title     = {Computing and Combinatorics, 7th Annual International Conference,
               {COCOON} 2001, Guilin, China, August 20-23, 2001, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2108},
  publisher = {Springer},
  year      = {2001},
  url       = {https://doi.org/10.1007/3-540-44679-6},
  doi       = {10.1007/3-540-44679-6},
  isbn      = {3-540-42494-6},
  timestamp = {Fri, 26 May 2017 14:09:15 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cocoon/2001},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dialm/2001,
  title     = {Proceedings of the 5th International Workshop on Discrete Algorithms
               and Methods for Mobile Computing and Communications {(DIAL-M} 2001),
               Rome, Italy, July 21, 2001},
  publisher = {{ACM}},
  year      = {2001},
  timestamp = {Thu, 02 Oct 2003 10:19:35 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/dialm/2001},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/fct/2001,
  editor    = {Rusins Freivalds},
  title     = {Fundamentals of Computation Theory, 13th International Symposium,
               {FCT} 2001, Riga, Latvia, August 22-24, 2001, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2138},
  publisher = {Springer},
  year      = {2001},
  url       = {https://doi.org/10.1007/3-540-44669-9},
  doi       = {10.1007/3-540-44669-9},
  isbn      = {3-540-42487-3},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fct/2001},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cpm/2000,
  editor    = {Raffaele Giancarlo and
               David Sankoff},
  title     = {Combinatorial Pattern Matching, 11th Annual Symposium, {CPM} 2000,
               Montreal, Canada, June 21-23, 2000, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1848},
  publisher = {Springer},
  year      = {2000},
  url       = {https://doi.org/10.1007/3-540-45123-4},
  doi       = {10.1007/3-540-45123-4},
  isbn      = {3-540-67633-3},
  timestamp = {Wed, 24 May 2017 15:40:44 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cpm/2000},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2000,
  title     = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
               12-14 November 2000, Redondo Beach, California, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2000},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7164},
  isbn      = {0-7695-0850-2},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2000},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2000,
  editor    = {Ugo Montanari and
               Jos{\'{e}} D. P. Rolim and
               Emo Welzl},
  title     = {Automata, Languages and Programming, 27th International Colloquium,
               {ICALP} 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1853},
  publisher = {Springer},
  year      = {2000},
  url       = {https://doi.org/10.1007/3-540-45022-X},
  doi       = {10.1007/3-540-45022-X},
  isbn      = {3-540-67715-1},
  timestamp = {Wed, 24 May 2017 15:40:43 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/2000},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/2000,
  editor    = {D. T. Lee and
               Shang{-}Hua Teng},
  title     = {Algorithms and Computation, 11th International Conference, {ISAAC}
               2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1969},
  publisher = {Springer},
  year      = {2000},
  url       = {https://doi.org/10.1007/3-540-40996-3},
  doi       = {10.1007/3-540-40996-3},
  isbn      = {3-540-41255-7},
  timestamp = {Wed, 24 May 2017 15:40:45 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/isaac/2000},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/podc/2000,
  editor    = {Gil Neiger},
  title     = {Proceedings of the Nineteenth Annual {ACM} Symposium on Principles
               of Distributed Computing, July 16-19, 2000, Portland, Oregon, {USA}},
  publisher = {{ACM}},
  year      = {2000},
  url       = {http://dl.acm.org/citation.cfm?id=343477},
  isbn      = {1-58113-183-6},
  timestamp = {Tue, 10 Nov 2015 10:39:02 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/podc/2000},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2000,
  editor    = {David B. Shmoys},
  title     = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {2000},
  url       = {http://dl.acm.org/citation.cfm?id=338219},
  isbn      = {0-89871-453-2},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2000},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cccg/1999,
  title     = {Proceedings of the 11th Canadian Conference on Computational Geometry,
               UBC, Vancouver, British Columbia, Canada, August 15-18, 1999},
  year      = {1999},
  timestamp = {Wed, 26 Sep 2012 12:22:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cccg/1999},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dcc/1999,
  title     = {Data Compression Conference, {DCC} 1999, Snowbird, Utah, USA, March
               29-31, 1999},
  publisher = {{IEEE} Computer Society},
  year      = {1999},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6126},
  isbn      = {0-7695-0096-X},
  timestamp = {Tue, 12 May 2015 17:11:45 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/dcc/1999},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/mfcs/1999,
  editor    = {Miroslaw Kutylowski and
               Leszek Pacholski and
               Tomasz Wierzbicki},
  title     = {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},
  publisher = {Springer},
  year      = {1999},
  url       = {https://doi.org/10.1007/3-540-48340-3},
  doi       = {10.1007/3-540-48340-3},
  isbn      = {3-540-66408-4},
  timestamp = {Wed, 24 May 2017 15:40:45 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/mfcs/1999},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/1999,
  editor    = {Robert Endre Tarjan and
               Tandy J. Warnow},
  title     = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               17-19 January 1999, Baltimore, Maryland, {USA}},
  publisher = {{ACM/SIAM}},
  year      = {1999},
  url       = {http://dl.acm.org/citation.cfm?id=314500},
  isbn      = {0-89871-434-6},
  timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/1999},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wads/1999,
  editor    = {Frank K. H. A. Dehne and
               Arvind Gupta and
               J{\"{o}}rg{-}R{\"{u}}diger Sack and
               Roberto Tamassia},
  title     = {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},
  publisher = {Springer},
  year      = {1999},
  url       = {https://doi.org/10.1007/3-540-48447-7},
  doi       = {10.1007/3-540-48447-7},
  isbn      = {3-540-66279-0},
  timestamp = {Wed, 24 May 2017 15:40:41 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wads/1999},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cats/1998,
  editor    = {Xuemin Lin},
  title     = {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},
  publisher = {Springer-Verlag Singapore Pte. Ltd.},
  year      = {1998},
  timestamp = {Tue, 03 Mar 2009 12:54:23 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/cats/1998},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cocoon/1997,
  editor    = {Tao Jiang and
               D. T. Lee},
  title     = {Computing and Combinatorics, Third Annual International Conference,
               {COCOON} '97, Shanghai, China, August 20-22, 1997, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1276},
  publisher = {Springer},
  year      = {1997},
  url       = {https://doi.org/10.1007/BFb0045065},
  doi       = {10.1007/BFb0045065},
  isbn      = {3-540-63357-X},
  timestamp = {Mon, 22 May 2017 17:11:19 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cocoon/1997},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cpm/1997,
  editor    = {Alberto Apostolico and
               Jotun Hein},
  title     = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
               Denmark, June 30 - July 2, 1997, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1264},
  publisher = {Springer},
  year      = {1997},
  url       = {https://doi.org/10.1007/3-540-63220-4},
  doi       = {10.1007/3-540-63220-4},
  isbn      = {3-540-63220-4},
  timestamp = {Mon, 22 May 2017 17:11:20 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cpm/1997},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/fct/1997,
  editor    = {Bogdan S. Chlebus and
               Ludwik Czaja},
  title     = {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},
  publisher = {Springer},
  year      = {1997},
  url       = {https://doi.org/10.1007/BFb0036167},
  doi       = {10.1007/BFb0036167},
  isbn      = {3-540-63386-3},
  timestamp = {Mon, 22 May 2017 17:11:18 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/fct/1997},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cpm/1996,
  editor    = {Daniel S. Hirschberg and
               Eugene W. Myers},
  title     = {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},
  publisher = {Springer},
  year      = {1996},
  url       = {https://doi.org/10.1007/3-540-61258-0},
  doi       = {10.1007/3-540-61258-0},
  isbn      = {3-540-61258-0},
  timestamp = {Mon, 22 May 2017 16:14:05 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/cpm/1996},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/mfcs/1996,
  editor    = {Wojciech Penczek and
               Andrzej Szalas},
  title     = {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},
  publisher = {Springer},
  year      = {1996},
  url       = {https://doi.org/10.1007/3-540-61550-4},
  doi       = {10.1007/3-540-61550-4},
  isbn      = {3-540-61550-4},
  timestamp = {Mon, 22 May 2017 16:14:06 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/mfcs/1996},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/swat/1996,
  editor    = {Rolf G. Karlsson and
               Andrzej Lingas},
  title     = {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},
  publisher = {Springer},
  year      = {1996},
  url       = {https://doi.org/10.1007/3-540-61422-2},
  doi       = {10.1007/3-540-61422-2},
  isbn      = {3-540-61422-2},
  timestamp = {Mon, 22 May 2017 16:14:05 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/swat/1996},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/1995,
  editor    = {Paul G. Spirakis},
  title     = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
               September 25-27, 1995, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {979},
  publisher = {Springer},
  year      = {1995},
  url       = {https://doi.org/10.1007/3-540-60313-1},
  doi       = {10.1007/3-540-60313-1},
  isbn      = {3-540-60313-1},
  timestamp = {Sat, 20 May 2017 15:32:49 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/esa/1995},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC27,
  editor    = {Frank Thomson Leighton and
               Allan Borodin},
  title     = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
               of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
  publisher = {{ACM}},
  year      = {1995},
  isbn      = {0-89791-718-9},
  timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/STOC27},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/1994,
  editor    = {Jan van Leeuwen},
  title     = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
               The Netherlands, September 26-28, 1994, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {855},
  publisher = {Springer},
  year      = {1994},
  url       = {https://doi.org/10.1007/BFb0049390},
  doi       = {10.1007/BFb0049390},
  isbn      = {3-540-58434-X},
  timestamp = {Sat, 20 May 2017 15:32:49 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/esa/1994},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stacs/1994,
  editor    = {Patrice Enjalbert and
               Ernst W. Mayr and
               Klaus W. Wagner},
  title     = {{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},
  publisher = {Springer},
  year      = {1994},
  url       = {https://doi.org/10.1007/3-540-57785-8},
  doi       = {10.1007/3-540-57785-8},
  isbn      = {3-540-57785-8},
  timestamp = {Sat, 20 May 2017 15:32:48 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stacs/1994},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/swat/1994,
  editor    = {Erik Meineche Schmidt and
               Sven Skyum},
  title     = {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},
  publisher = {Springer},
  year      = {1994},
  url       = {https://doi.org/10.1007/3-540-58218-5},
  doi       = {10.1007/3-540-58218-5},
  isbn      = {3-540-58218-5},
  timestamp = {Sat, 20 May 2017 15:32:53 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/swat/1994},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/FOCS34,
  title     = {34th Annual Symposium on Foundations of Computer Science, Palo Alto,
               California, USA, 3-5 November 1993},
  publisher = {{IEEE} Computer Society},
  year      = {1993},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=2962},
  isbn      = {0-8186-4370-6},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/focs/FOCS34},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stacs/1992,
  editor    = {Alain Finkel and
               Matthias Jantzen},
  title     = {{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},
  publisher = {Springer},
  year      = {1992},
  url       = {https://doi.org/10.1007/3-540-55210-3},
  doi       = {10.1007/3-540-55210-3},
  isbn      = {3-540-55210-3},
  timestamp = {Sat, 20 May 2017 15:32:48 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stacs/1992},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
maintained by Schloss Dagstuhl LZI, founded at University of Trier