BibTeX records: Stefan Dobrev

download as .bib file

@article{DBLP:journals/ijnc/DobrevKS17,
  author    = {Stefan Dobrev and
               Rastislav Kr{\'{a}}lovic and
               Nicola Santoro},
  title     = {On the Cost of Waking Up},
  journal   = {{IJNC}},
  volume    = {7},
  number    = {2},
  pages     = {336--348},
  year      = {2017},
  url       = {http://www.ijnc.org/index.php/ijnc/article/view/157},
  timestamp = {Mon, 07 Aug 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ijnc/DobrevKS17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/tcs/DobrevEKKKKM17,
  author    = {Stefan Dobrev and
               Jeff Edmonds and
               Dennis Komm and
               Rastislav Kr{\'{a}}lovic and
               Richard Kr{\'{a}}lovic and
               Sacha Krug and
               Tobias M{\"{o}}mke},
  title     = {Improved analysis of the online set cover problem with advice},
  journal   = {Theor. Comput. Sci.},
  volume    = {689},
  pages     = {96--107},
  year      = {2017},
  url       = {https://doi.org/10.1016/j.tcs.2017.05.029},
  doi       = {10.1016/j.tcs.2017.05.029},
  timestamp = {Tue, 29 Aug 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/tcs/DobrevEKKKKM17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ciac/DobrevKKLMNOSS17,
  author    = {Stefan Dobrev and
               Evangelos Kranakis and
               Danny Krizanc and
               Manuel Lafond and
               J{\'{a}}n Manuch and
               Lata Narayanan and
               Jaroslav Opatrny and
               Sunil M. Shende and
               Ladislav Stacho},
  title     = {Weak Coverage of a Rectangular Barrier},
  booktitle = {Algorithms and Complexity - 10th International Conference, {CIAC}
               2017, Athens, Greece, May 24-26, 2017, Proceedings},
  pages     = {196--208},
  year      = {2017},
  crossref  = {DBLP:conf/ciac/2017},
  url       = {https://doi.org/10.1007/978-3-319-57586-5_17},
  doi       = {10.1007/978-3-319-57586-5_17},
  timestamp = {Wed, 10 May 2017 15:25:26 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ciac/DobrevKKLMNOSS17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DobrevLNO17,
  author    = {Stefan Dobrev and
               Manuel Lafond and
               Lata Narayanan and
               Jaroslav Opatrny},
  title     = {Optimal Local Buffer Management for Information Gathering with Adversarial
               Traffic},
  booktitle = {Proceedings of the 29th {ACM} Symposium on Parallelism in Algorithms
               and Architectures, {SPAA} 2017, Washington DC, USA, July 24-26, 2017},
  pages     = {265--274},
  year      = {2017},
  crossref  = {DBLP:conf/spaa/2017},
  url       = {http://doi.acm.org/10.1145/3087556.3087577},
  doi       = {10.1145/3087556.3087577},
  timestamp = {Sun, 23 Jul 2017 12:33:52 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/spaa/DobrevLNO17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/DobrevKKLMNOS17,
  author    = {Stefan Dobrev and
               Evangelos Kranakis and
               Danny Krizanc and
               Manuel Lafond and
               J{\'{a}}n Manuch and
               Lata Narayanan and
               Jaroslav Opatrny and
               Ladislav Stacho},
  title     = {Weak Coverage of a Rectangular Barrier},
  journal   = {CoRR},
  volume    = {abs/1701.07294},
  year      = {2017},
  url       = {http://arxiv.org/abs/1701.07294},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/DobrevKKLMNOS17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/comgeo/DobrevHMMPNOS16,
  author    = {Stefan Dobrev and
               Mohsen Eftekhari Hesari and
               Fraser MacQuarie and
               J{\'{a}}n Manuch and
               Oscar Morales Ponce and
               Lata Narayanan and
               Jaroslav Opatrny and
               Ladislav Stacho},
  title     = {Connectivity with directional antennas in the symmetric communication
               model},
  journal   = {Comput. Geom.},
  volume    = {55},
  pages     = {1--25},
  year      = {2016},
  url       = {https://doi.org/10.1016/j.comgeo.2016.03.002},
  doi       = {10.1016/j.comgeo.2016.03.002},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/comgeo/DobrevHMMPNOS16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dmaa/CzyzowiczDKP16,
  author    = {Jurek Czyzowicz and
               Stefan Dobrev and
               Evangelos Kranakis and
               Eduardo Pacheco},
  title     = {Survivability of bouncing robots},
  journal   = {Discrete Math., Alg. and Appl.},
  volume    = {8},
  number    = {3},
  pages     = {1--17},
  year      = {2016},
  url       = {https://doi.org/10.1142/S1793830916500427},
  doi       = {10.1142/S1793830916500427},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dmaa/CzyzowiczDKP16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/tcs/BalamohanDFS16,
  author    = {Balasingham Balamohan and
               Stefan Dobrev and
               Paola Flocchini and
               Nicola Santoro},
  title     = {Exploring an unknown dangerous graph with a constant number of tokens},
  journal   = {Theor. Comput. Sci.},
  volume    = {610},
  pages     = {169--181},
  year      = {2016},
  url       = {https://doi.org/10.1016/j.tcs.2014.07.013},
  doi       = {10.1016/j.tcs.2014.07.013},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/tcs/BalamohanDFS16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ic-nc/DobrevKS16,
  author    = {Stefan Dobrev and
               Rastislav Kralovic and
               Nicola Santoro},
  title     = {On the Complexity of Distributed Wake-Up},
  booktitle = {Fourth International Symposium on Computing and Networking, {CANDAR}
               2016, Hiroshima, Japan, November 22-25, 2016},
  pages     = {559--564},
  year      = {2016},
  crossref  = {DBLP:conf/ic-nc/2016},
  url       = {https://doi.org/10.1109/CANDAR.2016.0102},
  doi       = {10.1109/CANDAR.2016.0102},
  timestamp = {Wed, 24 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ic-nc/DobrevKS16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/CzyzowiczDGKM16,
  author    = {Jurek Czyzowicz and
               Stefan Dobrev and
               Konstantinos Georgiou and
               Evangelos Kranakis and
               Fraser MacQuarrie},
  title     = {Evacuating two robots from multiple unknown exits in a circle},
  booktitle = {Proceedings of the 17th International Conference on Distributed Computing
               and Networking, Singapore, January 4-7, 2016},
  pages     = {28:1--28:8},
  year      = {2016},
  crossref  = {DBLP:conf/icdcn/2016},
  url       = {http://doi.acm.org/10.1145/2833312.2833318},
  doi       = {10.1145/2833312.2833318},
  timestamp = {Thu, 07 Apr 2016 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icdcn/CzyzowiczDGKM16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icdcs/LunaDFS16,
  author    = {Giuseppe Antonio Di Luna and
               Stefan Dobrev and
               Paola Flocchini and
               Nicola Santoro},
  title     = {Live Exploration of Dynamic Rings},
  booktitle = {36th {IEEE} International Conference on Distributed Computing Systems,
               {ICDCS} 2016, Nara, Japan, June 27-30, 2016},
  pages     = {570--579},
  year      = {2016},
  crossref  = {DBLP:conf/icdcs/2016},
  url       = {https://doi.org/10.1109/ICDCS.2016.59},
  doi       = {10.1109/ICDCS.2016.59},
  timestamp = {Sun, 21 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icdcs/LunaDFS16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/DobrevHKKKM16,
  author    = {Stefan Dobrev and
               Juraj Hromkovic and
               Dennis Komm and
               Richard Kr{\'{a}}lovic and
               Rastislav Kr{\'{a}}lovic and
               Tobias M{\"{o}}mke},
  title     = {The Complexity of Paging Against a Probabilistic Adversary},
  booktitle = {{SOFSEM} 2016: Theory and Practice of Computer Science - 42nd International
               Conference on Current Trends in Theory and Practice of Computer Science,
               Harrachov, Czech Republic, January 23-28, 2016, Proceedings},
  pages     = {265--276},
  year      = {2016},
  crossref  = {DBLP:conf/sofsem/2016},
  url       = {https://doi.org/10.1007/978-3-662-49192-8_22},
  doi       = {10.1007/978-3-662-49192-8_22},
  timestamp = {Tue, 23 May 2017 01:08:03 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sofsem/DobrevHKKKM16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/gc/CzyzowiczDJKKMP15,
  author    = {Jurek Czyzowicz and
               Stefan Dobrev and
               Benson L. Joeris and
               Evangelos Kranakis and
               Danny Krizanc and
               J{\'{a}}n Manuch and
               Oscar Morales Ponce and
               Jaroslav Opatrny and
               Ladislav Stacho and
               Jorge Urrutia},
  title     = {Monitoring the Plane with Rotating Radars},
  journal   = {Graphs and Combinatorics},
  volume    = {31},
  number    = {2},
  pages     = {393--405},
  year      = {2015},
  url       = {https://doi.org/10.1007/s00373-015-1543-4},
  doi       = {10.1007/s00373-015-1543-4},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/gc/CzyzowiczDJKKMP15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mst/DobrevKK15,
  author    = {Stefan Dobrev and
               Rastislav Kr{\'{a}}lovic and
               Richard Kr{\'{a}}lovic},
  title     = {Advice Complexity of Maximum Independent set in Sparse and Bipartite
               Graphs},
  journal   = {Theory Comput. Syst.},
  volume    = {56},
  number    = {1},
  pages     = {197--219},
  year      = {2015},
  url       = {https://doi.org/10.1007/s00224-014-9592-2},
  doi       = {10.1007/s00224-014-9592-2},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mst/DobrevKK15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/tcs/DobrevDHGKKNOSU15,
  author    = {Stefan Dobrev and
               Stephane Durocher and
               Mohsen Eftekhari Hesari and
               Konstantinos Georgiou and
               Evangelos Kranakis and
               Danny Krizanc and
               Lata Narayanan and
               Jaroslav Opatrny and
               Sunil M. Shende and
               Jorge Urrutia},
  title     = {Complexity of barrier coverage with relocatable sensors in the plane},
  journal   = {Theor. Comput. Sci.},
  volume    = {579},
  pages     = {64--73},
  year      = {2015},
  url       = {https://doi.org/10.1016/j.tcs.2015.02.006},
  doi       = {10.1016/j.tcs.2015.02.006},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/tcs/DobrevDHGKKNOSU15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/LunaDFS15,
  author    = {Giuseppe Antonio Di Luna and
               Stefan Dobrev and
               Paola Flocchini and
               Nicola Santoro},
  title     = {Live Exploration of Dynamic Rings},
  journal   = {CoRR},
  volume    = {abs/1512.05306},
  year      = {2015},
  url       = {http://arxiv.org/abs/1512.05306},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/LunaDFS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mst/DobrevNO14,
  author    = {Stefan Dobrev and
               Lata Narayanan and
               Jaroslav Opatrny},
  title     = {Optimal Sensor Networks for Area Monitoring Using Rotating and Beam
               Sensors},
  journal   = {Theory Comput. Syst.},
  volume    = {54},
  number    = {4},
  pages     = {622--639},
  year      = {2014},
  url       = {https://doi.org/10.1007/s00224-013-9483-y},
  doi       = {10.1007/s00224-013-9483-y},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mst/DobrevNO14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/DobrevP14,
  author    = {Stefan Dobrev and
               Milan Plz{\'{\i}}k},
  title     = {Improved Spanners in Networks with Symmetric Directional Antennas},
  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     = {103--121},
  year      = {2014},
  crossref  = {DBLP:conf/algosensors/2014},
  url       = {https://doi.org/10.1007/978-3-662-46018-4_7},
  doi       = {10.1007/978-3-662-46018-4_7},
  timestamp = {Fri, 19 May 2017 01:25:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/algosensors/DobrevP14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/latin/CzyzowiczDKP14,
  author    = {Jurek Czyzowicz and
               Stefan Dobrev and
               Evangelos Kranakis and
               Eduardo Pacheco},
  title     = {Survivability of Swarms of Bouncing Robots},
  booktitle = {{LATIN} 2014: Theoretical Informatics - 11th Latin American Symposium,
               Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings},
  pages     = {622--633},
  year      = {2014},
  crossref  = {DBLP:conf/latin/2014},
  url       = {https://doi.org/10.1007/978-3-642-54423-1_54},
  doi       = {10.1007/978-3-642-54423-1_54},
  timestamp = {Tue, 23 May 2017 01:11:27 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/latin/CzyzowiczDKP14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dam/DobrevKPTV13,
  author    = {Stefan Dobrev and
               Rastislav Kr{\'{a}}lovic and
               Dana Pardubsk{\'{a}} and
               L'ubom{\'{\i}}r T{\"{o}}r{\"{o}}k and
               Imrich Vrt'o},
  title     = {Antibandwidth and cyclic antibandwidth of Hamming graphs},
  journal   = {Discrete Applied Mathematics},
  volume    = {161},
  number    = {10-11},
  pages     = {1402--1408},
  year      = {2013},
  url       = {https://doi.org/10.1016/j.dam.2012.12.026},
  doi       = {10.1016/j.dam.2012.12.026},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dam/DobrevKPTV13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eatcs/DobrevKK13,
  author    = {Stefan Dobrev and
               Rastislav Kr{\'{a}}lovic and
               Richard Kr{\'{a}}lovic},
  title     = {Computing with Advice: when Knowledge Helps},
  journal   = {Bulletin of the {EATCS}},
  volume    = {110},
  pages     = {35--51},
  year      = {2013},
  url       = {http://albcom.lsi.upc.edu/ojs/index.php/beatcs/article/view/174},
  timestamp = {Tue, 05 Nov 2013 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/eatcs/DobrevKK13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/tcs/DobrevFKS13,
  author    = {Stefan Dobrev and
               Paola Flocchini and
               Rastislav Kr{\'{a}}lovic and
               Nicola Santoro},
  title     = {Exploring an unknown dangerous graph using tokens},
  journal   = {Theor. Comput. Sci.},
  volume    = {472},
  pages     = {28--45},
  year      = {2013},
  url       = {https://doi.org/10.1016/j.tcs.2012.11.022},
  doi       = {10.1016/j.tcs.2012.11.022},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/tcs/DobrevFKS13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/tcs/BrejovaDKV13,
  author    = {Brona Brejov{\'{a}} and
               Stefan Dobrev and
               Rastislav Kr{\'{a}}lovic and
               Tom{\'{a}}s Vinar},
  title     = {Efficient routing in carrier-based mobile networks},
  journal   = {Theor. Comput. Sci.},
  volume    = {509},
  pages     = {113--121},
  year      = {2013},
  url       = {https://doi.org/10.1016/j.tcs.2013.01.025},
  doi       = {10.1016/j.tcs.2013.01.025},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/tcs/BrejovaDKV13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ciac/DobrevDHGKKNOSU13,
  author    = {Stefan Dobrev and
               Stephane Durocher and
               Mohsen Eftekhari Hesari and
               Konstantinos Georgiou and
               Evangelos Kranakis and
               Danny Krizanc and
               Lata Narayanan and
               Jaroslav Opatrny and
               Sunil M. Shende and
               Jorge Urrutia},
  title     = {Complexity of Barrier Coverage with Relocatable Sensors in the Plane},
  booktitle = {Algorithms and Complexity, 8th International Conference, {CIAC} 2013,
               Barcelona, Spain, May 22-24, 2013. Proceedings},
  pages     = {170--182},
  year      = {2013},
  crossref  = {DBLP:conf/ciac/2013},
  url       = {https://doi.org/10.1007/978-3-642-38233-8_15},
  doi       = {10.1007/978-3-642-38233-8_15},
  timestamp = {Thu, 15 Jun 2017 21:39:41 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ciac/DobrevDHGKKNOSU13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dmaa/DobrevKKOPS12,
  author    = {Stefan Dobrev and
               Evangelos Kranakis and
               Danny Krizanc and
               Jaroslav Opatrny and
               Oscar Morales Ponce and
               Ladislav Stacho},
  title     = {Strong Connectivity in Sensor Networks with given Number of Directional
               Antennae of Bounded Angle},
  journal   = {Discrete Math., Alg. and Appl.},
  volume    = {4},
  number    = {3},
  year      = {2012},
  url       = {https://doi.org/10.1142/S1793830912500383},
  doi       = {10.1142/S1793830912500383},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dmaa/DobrevKKOPS12},
  bibsource = {dblp computer science bibliography, http://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 = {Wed, 14 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/tcs/CzyzowiczDGIJKLMSS12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/csr/DobrevKPP12,
  author    = {Stefan Dobrev and
               Evangelos Kranakis and
               Oscar Morales Ponce and
               Milan Plz{\'{\i}}k},
  title     = {Robust Sensor Range for Constructing Strongly Connected Spanning Digraphs
               in UDGs},
  booktitle = {Computer Science - Theory and Applications - 7th International Computer
               Science Symposium in Russia, {CSR} 2012, Nizhny Novgorod, Russia,
               July 3-7, 2012. Proceedings},
  pages     = {112--124},
  year      = {2012},
  crossref  = {DBLP:conf/csr/2012},
  url       = {https://doi.org/10.1007/978-3-642-30642-6_12},
  doi       = {10.1007/978-3-642-30642-6_12},
  timestamp = {Wed, 17 May 2017 14:24:55 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/csr/DobrevKPP12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/fun/DobrevNO12,
  author    = {Stefan Dobrev and
               Lata Narayanan and
               Jaroslav Opatrny},
  title     = {Optimal Sensor Networks for Area Monitoring Using Rotating and Beam
               Sensors},
  booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice,
               Italy, June 4-6, 2012. Proceedings},
  pages     = {94--106},
  year      = {2012},
  crossref  = {DBLP:conf/fun/2012},
  url       = {https://doi.org/10.1007/978-3-642-30347-0_12},
  doi       = {10.1007/978-3-642-30347-0_12},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/fun/DobrevNO12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/latin/DobrevKKPS12,
  author    = {Stefan Dobrev and
               Evangelos Kranakis and
               Danny Krizanc and
               Oscar Morales Ponce and
               Ladislav Stacho},
  title     = {Approximating the Edge Length of 2-Edge Connected Planar Geometric
               Graphs on a Set of Points},
  booktitle = {{LATIN} 2012: Theoretical Informatics - 10th Latin American Symposium,
               Arequipa, Peru, April 16-20, 2012. Proceedings},
  pages     = {255--266},
  year      = {2012},
  crossref  = {DBLP:conf/latin/2012},
  url       = {https://doi.org/10.1007/978-3-642-29344-3_22},
  doi       = {10.1007/978-3-642-29344-3_22},
  timestamp = {Tue, 23 May 2017 01:11:27 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/latin/DobrevKKPS12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DobrevKM12,
  author    = {Stefan Dobrev and
               Rastislav Kr{\'{a}}lovic and
               Euripides Markou},
  title     = {Online Graph Exploration with Advice},
  booktitle = {Structural Information and Communication Complexity - 19th International
               Colloquium, {SIROCCO} 2012, Reykjavik, Iceland, June 30-July 2, 2012,
               Revised Selected Papers},
  pages     = {267--278},
  year      = {2012},
  crossref  = {DBLP:conf/sirocco/2012},
  url       = {https://doi.org/10.1007/978-3-642-31104-8_23},
  doi       = {10.1007/978-3-642-31104-8_23},
  timestamp = {Sun, 21 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/DobrevKM12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BalamohanDFS12,
  author    = {Balasingham Balamohan and
               Stefan Dobrev and
               Paola Flocchini and
               Nicola Santoro},
  title     = {Asynchronous Exploration of an Unknown Anonymous Dangerous Graph with
               {O(1)} Pebbles},
  booktitle = {Structural Information and Communication Complexity - 19th International
               Colloquium, {SIROCCO} 2012, Reykjavik, Iceland, June 30-July 2, 2012,
               Revised Selected Papers},
  pages     = {279--290},
  year      = {2012},
  crossref  = {DBLP:conf/sirocco/2012},
  url       = {https://doi.org/10.1007/978-3-642-31104-8_24},
  doi       = {10.1007/978-3-642-31104-8_24},
  timestamp = {Sun, 21 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/BalamohanDFS12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/waoa/DobrevKK12,
  author    = {Stefan Dobrev and
               Rastislav Kr{\'{a}}lovic and
               Richard Kr{\'{a}}lovic},
  title     = {Independent Set with Advice: The Impact of Graph Knowledge - (Extended
               Abstract)},
  booktitle = {Approximation and Online Algorithms - 10th International Workshop,
               {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected
               Papers},
  pages     = {2--15},
  year      = {2012},
  crossref  = {DBLP:conf/waoa/2012},
  url       = {https://doi.org/10.1007/978-3-642-38016-7_2},
  doi       = {10.1007/978-3-642-38016-7_2},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/waoa/DobrevKK12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/tcs/CzyzowiczDGKKOSU11,
  author    = {Jurek Czyzowicz and
               Stefan Dobrev and
               Hern{\'{a}}n Gonz{\'{a}}lez{-}Aguilar and
               Rastislav Kralovic and
               Evangelos Kranakis and
               Jaroslav Opatrny and
               Ladislav Stacho and
               Jorge Urrutia},
  title     = {Local 7-coloring for planar subgraphs of unit disk graphs},
  journal   = {Theor. Comput. Sci.},
  volume    = {412},
  number    = {18},
  pages     = {1696--1704},
  year      = {2011},
  url       = {https://doi.org/10.1016/j.tcs.2010.12.044},
  doi       = {10.1016/j.tcs.2010.12.044},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/tcs/CzyzowiczDGKKOSU11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BrejovaDKV11,
  author    = {Bronislava Brejov{\'{a}} and
               Stefan Dobrev and
               Rastislav Kr{\'{a}}lovic and
               Tom{\'{a}}s Vinar},
  title     = {Routing in Carrier-Based Mobile Networks},
  booktitle = {Structural Information and Communication Complexity - 18th International
               Colloquium, {SIROCCO} 2011, Gdansk, Poland, June 26-29, 2011. Proceedings},
  pages     = {222--233},
  year      = {2011},
  crossref  = {DBLP:conf/sirocco/2011},
  url       = {https://doi.org/10.1007/978-3-642-22212-2_20},
  doi       = {10.1007/978-3-642-22212-2_20},
  timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/BrejovaDKV11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1112-3523,
  author    = {Stefan Dobrev and
               Evangelos Kranakis and
               Danny Krizanc and
               Oscar Morales Ponce and
               Ladislav Stacho},
  title     = {Approximating the Edge Length of 2-Edge Connected Planar Geometric
               Graphs on a Set of Points},
  journal   = {CoRR},
  volume    = {abs/1112.3523},
  year      = {2011},
  url       = {http://arxiv.org/abs/1112.3523},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1112-3523},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/DobrevKKOPS10,
  author    = {Stefan Dobrev and
               Evangelos Kranakis and
               Danny Krizanc and
               Jaroslav Opatrny and
               Oscar Morales Ponce and
               Ladislav Stacho},
  title     = {Strong Connectivity in Sensor Networks with Given Number of Directional
               Antennae of Bounded Angle},
  booktitle = {Combinatorial Optimization and Applications - 4th International Conference,
               {COCOA} 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings,
               Part {II}},
  pages     = {72--86},
  year      = {2010},
  crossref  = {DBLP:conf/cocoa/2010-2},
  url       = {https://doi.org/10.1007/978-3-642-17461-2_6},
  doi       = {10.1007/978-3-642-17461-2_6},
  timestamp = {Wed, 17 May 2017 14:24:37 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cocoa/DobrevKKOPS10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/endm/DobrevKPTV09,
  author    = {Stefan Dobrev and
               Rastislav Kr{\'{a}}lovic and
               Dana Pardubsk{\'{a}} and
               L'ubom{\'{\i}}r T{\"{o}}r{\"{o}}k and
               Imrich Vrto},
  title     = {Antibandwidth and Cyclic Antibandwidth of Hamming Graphs},
  journal   = {Electronic Notes in Discrete Mathematics},
  volume    = {34},
  pages     = {295--300},
  year      = {2009},
  url       = {https://doi.org/10.1016/j.endm.2009.07.048},
  doi       = {10.1016/j.endm.2009.07.048},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/endm/DobrevKPTV09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ita/DobrevKP09,
  author    = {Stefan Dobrev and
               Rastislav Kr{\'{a}}lovic and
               Dana Pardubsk{\'{a}}},
  title     = {Measuring the problem-relevant information in input},
  journal   = {{ITA}},
  volume    = {43},
  number    = {3},
  pages     = {585--613},
  year      = {2009},
  url       = {https://doi.org/10.1051/ita/2009012},
  doi       = {10.1051/ita/2009012},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ita/DobrevKP09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/tcs/CzyzowiczDKOU09,
  author    = {Jurek Czyzowicz and
               Stefan Dobrev and
               Evangelos Kranakis and
               Jaroslav Opatrny and
               Juli{\`{a}} Urrutia},
  title     = {Local edge colouring of Yao-like subgraphs of Unit Disk Graphs},
  journal   = {Theor. Comput. Sci.},
  volume    = {410},
  number    = {14},
  pages     = {1388--1400},
  year      = {2009},
  url       = {https://doi.org/10.1016/j.tcs.2008.11.008},
  doi       = {10.1016/j.tcs.2008.11.008},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/tcs/CzyzowiczDKOU09},
  bibsource = {dblp computer science bibliography, http://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 = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/CzyzowiczDGIJKLMSS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CzyzowiczDKMP09,
  author    = {Jurek Czyzowicz and
               Stefan Dobrev and
               Rastislav Kr{\'{a}}lovic and
               Stanislav Mikl{\'{\i}}k and
               Dana Pardubsk{\'{a}}},
  title     = {Black Hole Search in Directed Graphs},
  booktitle = {Structural Information and Communication Complexity, 16th International
               Colloquium, {SIROCCO} 2009, Piran, Slovenia, May 25-27, 2009, Revised
               Selected Papers},
  pages     = {182--194},
  year      = {2009},
  crossref  = {DBLP:conf/sirocco/2009},
  url       = {https://doi.org/10.1007/978-3-642-11476-2_15},
  doi       = {10.1007/978-3-642-11476-2_15},
  timestamp = {Sun, 21 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/CzyzowiczDKMP09},
  bibsource = {dblp computer science bibliography, http://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},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-0905-1737},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ijfcs/DobrevSS08,
  author    = {Stefan Dobrev and
               Nicola Santoro and
               Wei Shi},
  title     = {Using Scattered Mobile Agents to Locate a Black Hole in an un-Oriented
               Ring with Tokens},
  journal   = {Int. J. Found. Comput. Sci.},
  volume    = {19},
  number    = {6},
  pages     = {1355--1372},
  year      = {2008},
  url       = {https://doi.org/10.1142/S0129054108006327},
  doi       = {10.1142/S0129054108006327},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ijfcs/DobrevSS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/tcs/DobrevKKS08,
  author    = {Stefan Dobrev and
               Rastislav Kralovic and
               Richard Kr{\'{a}}lovic and
               Nicola Santoro},
  title     = {On fractional dynamic faults with thresholds},
  journal   = {Theor. Comput. Sci.},
  volume    = {399},
  number    = {1-2},
  pages     = {101--117},
  year      = {2008},
  url       = {https://doi.org/10.1016/j.tcs.2008.02.008},
  doi       = {10.1016/j.tcs.2008.02.008},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/tcs/DobrevKKS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/latin/CzyzowiczDFGKOU08,
  author    = {Jurek Czyzowicz and
               Stefan Dobrev and
               Thomas Fevens and
               Hern{\'{a}}n Gonz{\'{a}}lez{-}Aguilar and
               Evangelos Kranakis and
               Jaroslav Opatrny and
               Jorge Urrutia},
  title     = {Local Algorithms for Dominating and Connected Dominating Sets of Unit
               Disk Graphs with Location Aware Nodes},
  booktitle = {{LATIN} 2008: Theoretical Informatics, 8th Latin American Symposium,
               B{\'{u}}zios, Brazil, April 7-11, 2008, Proceedings},
  pages     = {158--169},
  year      = {2008},
  crossref  = {DBLP:conf/latin/2008},
  url       = {https://doi.org/10.1007/978-3-540-78773-0_14},
  doi       = {10.1007/978-3-540-78773-0_14},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/latin/CzyzowiczDFGKOU08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/opodis/DobrevKP08,
  author    = {Stefan Dobrev and
               Rastislav Kralovic and
               Dana Pardubsk{\'{a}}},
  title     = {Leader Election in Extremely Unreliable Rings and Complete Networks},
  booktitle = {Principles of Distributed Systems, 12th International Conference,
               {OPODIS} 2008, Luxor, Egypt, December 15-18, 2008. Proceedings},
  pages     = {512--526},
  year      = {2008},
  crossref  = {DBLP:conf/opodis/2008},
  url       = {https://doi.org/10.1007/978-3-540-92221-6_32},
  doi       = {10.1007/978-3-540-92221-6_32},
  timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/opodis/DobrevKP08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/CzyzowiczDKK08,
  author    = {Jurek Czyzowicz and
               Stefan Dobrev and
               Evangelos Kranakis and
               Danny Krizanc},
  title     = {The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile
               Agents in a Ring},
  booktitle = {{SOFSEM} 2008: Theory and Practice of Computer Science, 34th Conference
               on Current Trends in Theory and Practice of Computer Science, Nov{\'{y}}
               Smokovec, Slovakia, January 19-25, 2008, Proceedings},
  pages     = {234--246},
  year      = {2008},
  crossref  = {DBLP:conf/sofsem/2008},
  url       = {https://doi.org/10.1007/978-3-540-77566-9_20},
  doi       = {10.1007/978-3-540-77566-9_20},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sofsem/CzyzowiczDKK08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/DobrevKP08,
  author    = {Stefan Dobrev and
               Rastislav Kralovic and
               Dana Pardubsk{\'{a}}},
  title     = {How Much Information about the Future Is Needed?},
  booktitle = {{SOFSEM} 2008: Theory and Practice of Computer Science, 34th Conference
               on Current Trends in Theory and Practice of Computer Science, Nov{\'{y}}
               Smokovec, Slovakia, January 19-25, 2008, Proceedings},
  pages     = {247--258},
  year      = {2008},
  crossref  = {DBLP:conf/sofsem/2008},
  url       = {https://doi.org/10.1007/978-3-540-77566-9_21},
  doi       = {10.1007/978-3-540-77566-9_21},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sofsem/DobrevKP08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/tamc/CzyzowiczDGKKOSU08,
  author    = {Jurek Czyzowicz and
               Stefan Dobrev and
               Hern{\'{a}}n Gonz{\'{a}}lez{-}Aguilar and
               Rastislav Kralovic and
               Evangelos Kranakis and
               Jaroslav Opatrny and
               Ladislav Stacho and
               Jorge Urrutia},
  title     = {Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs},
  booktitle = {Theory and Applications of Models of Computation, 5th International
               Conference, {TAMC} 2008, Xi'an, China, April 25-29, 2008. Proceedings},
  pages     = {170--181},
  year      = {2008},
  crossref  = {DBLP:conf/tamc/2008},
  url       = {https://doi.org/10.1007/978-3-540-79228-4_15},
  doi       = {10.1007/978-3-540-79228-4_15},
  timestamp = {Sun, 21 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/tamc/CzyzowiczDGKKOSU08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/algorithmica/DobrevFPS07,
  author    = {Stefan Dobrev and
               Paola Flocchini and
               Giuseppe Prencipe and
               Nicola Santoro},
  title     = {Mobile Search for a Black Hole in an Anonymous Ring},
  journal   = {Algorithmica},
  volume    = {48},
  number    = {1},
  pages     = {67--90},
  year      = {2007},
  url       = {https://doi.org/10.1007/s00453-006-1232-z},
  doi       = {10.1007/s00453-006-1232-z},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/algorithmica/DobrevFPS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/europar/DobrevSS07,
  author    = {Stefan Dobrev and
               Nicola Santoro and
               Wei Shi},
  title     = {Locating a Black Hole in an Un-oriented Ring Using Tokens: The Case
               of Scattered Agents},
  booktitle = {Euro-Par 2007, Parallel Processing, 13th International Euro-Par Conference,
               Rennes, France, August 28-31, 2007, Proceedings},
  pages     = {608--617},
  year      = {2007},
  crossref  = {DBLP:conf/europar/2007},
  url       = {https://doi.org/10.1007/978-3-540-74466-5_64},
  doi       = {10.1007/978-3-540-74466-5_64},
  timestamp = {Fri, 02 Jun 2017 13:01:06 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/europar/DobrevSS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ipps/DobrevSS07,
  author    = {Stefan Dobrev and
               Nicola Santoro and
               Wei Shi},
  title     = {Scattered Black Hole Search in an Oriented Ring using Tokens},
  booktitle = {21th International Parallel and Distributed Processing Symposium {(IPDPS}
               2007), Proceedings, 26-30 March 2007, Long Beach, California, {USA}},
  pages     = {1--8},
  year      = {2007},
  crossref  = {DBLP:conf/ipps/2007},
  url       = {https://doi.org/10.1109/IPDPS.2007.370460},
  doi       = {10.1109/IPDPS.2007.370460},
  timestamp = {Wed, 24 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipps/DobrevSS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CzyzowiczDKOU07,
  author    = {Jurek Czyzowicz and
               Stefan Dobrev and
               Evangelos Kranakis and
               Jaroslav Opatrny and
               Jorge Urrutia},
  title     = {Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs},
  booktitle = {Structural Information and Communication Complexity, 14th International
               Colloquium, {SIROCCO} 2007, Castiglioncello, Italy, June 5-8, 2007,
               Proceedings},
  pages     = {195--207},
  year      = {2007},
  crossref  = {DBLP:conf/sirocco/2007},
  url       = {https://doi.org/10.1007/978-3-540-72951-8_16},
  doi       = {10.1007/978-3-540-72951-8_16},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/CzyzowiczDKOU07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dc/DobrevFPS06,
  author    = {Stefan Dobrev and
               Paola Flocchini and
               Giuseppe Prencipe and
               Nicola Santoro},
  title     = {Searching for a black hole in arbitrary networks: optimal mobile agents
               protocols},
  journal   = {Distributed Computing},
  volume    = {19},
  number    = {1},
  pages     = {1--99999},
  year      = {2006},
  url       = {https://doi.org/10.1007/s00446-006-0154-y},
  doi       = {10.1007/s00446-006-0154-y},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dc/DobrevFPS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/join/DiksDP06,
  author    = {Krzysztof Diks and
               Stefan Dobrev and
               Andrzej Pelc},
  title     = {Exploring Planar Graphs Using Unoriented Maps},
  journal   = {Journal of Interconnection Networks},
  volume    = {7},
  number    = {3},
  pages     = {353--373},
  year      = {2006},
  url       = {https://doi.org/10.1142/S0219265906001739},
  doi       = {10.1142/S0219265906001739},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/join/DiksDP06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/networks/DobrevFKRPS06,
  author    = {Stefan Dobrev and
               Paola Flocchini and
               Rastislav Kralovic and
               Peter Ruzicka and
               Giuseppe Prencipe and
               Nicola Santoro},
  title     = {Black hole search in common interconnection networks},
  journal   = {Networks},
  volume    = {47},
  number    = {2},
  pages     = {61--71},
  year      = {2006},
  url       = {https://doi.org/10.1002/net.20095},
  doi       = {10.1002/net.20095},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/networks/DobrevFKRPS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/networks/ChavezDKOSU06,
  author    = {Edgar Ch{\'{a}}vez and
               Stefan Dobrev and
               Evangelos Kranakis and
               Jaroslav Opatrny and
               Ladislav Stacho and
               Jorge Urrutia},
  title     = {Route discovery with constant memory in oriented planar geometric
               networks},
  journal   = {Networks},
  volume    = {48},
  number    = {1},
  pages     = {7--15},
  year      = {2006},
  url       = {https://doi.org/10.1002/net.20114},
  doi       = {10.1002/net.20114},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/networks/ChavezDKOSU06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ciac/DobrevKSS06,
  author    = {Stefan Dobrev and
               Rastislav Kralovic and
               Nicola Santoro and
               Wei Shi},
  title     = {Black Hole Search in Asynchronous Rings Using Tokens},
  booktitle = {Algorithms and Complexity, 6th Italian Conference, {CIAC} 2006, Rome,
               Italy, May 29-31, 2006, Proceedings},
  pages     = {139--150},
  year      = {2006},
  crossref  = {DBLP:conf/ciac/2006},
  url       = {https://doi.org/10.1007/11758471_16},
  doi       = {10.1007/11758471_16},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ciac/DobrevKSS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icdcs/DobrevFS06,
  author    = {Stefan Dobrev and
               Paola Flocchini and
               Nicola Santoro},
  title     = {Cycling Through a Dangerous Network: {A} Simple Efficient Strategy
               for Black Hole Search},
  booktitle = {26th {IEEE} International Conference on Distributed Computing Systems
               {(ICDCS} 2006), 4-7 July 2006, Lisboa, Portugal},
  pages     = {57},
  year      = {2006},
  crossref  = {DBLP:conf/icdcs/2006},
  url       = {https://doi.org/10.1109/ICDCS.2006.25},
  doi       = {10.1109/ICDCS.2006.25},
  timestamp = {Sun, 21 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icdcs/DobrevFS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ifipTCS/DobrevFKS06,
  author    = {Stefan Dobrev and
               Paola Flocchini and
               Rastislav Kralovic and
               Nicola Santoro},
  title     = {Exploring an Unknown Graph to Locate a Black Hole Using Tokens},
  booktitle = {Fourth {IFIP} International Conference on Theoretical Computer Science
               {(TCS} 2006), {IFIP} 19th World Computer Congress, {TC-1} Foundations
               of Computer Science, August 23-24, 2006, Santiago, Chile},
  pages     = {131--150},
  year      = {2006},
  crossref  = {DBLP:conf/ifipTCS/2006},
  url       = {https://doi.org/10.1007/978-0-387-34735-6_14},
  doi       = {10.1007/978-0-387-34735-6_14},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ifipTCS/DobrevFKS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/latin/ChavezDKOSU06,
  author    = {Edgar Ch{\'{a}}vez and
               Stefan Dobrev and
               Evangelos Kranakis and
               Jaroslav Opatrny and
               Ladislav Stacho and
               Jorge Urrutia},
  title     = {Local Construction of Planar Spanners in Unit Disk Graphs with Irregular
               Transmission Ranges},
  booktitle = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium,
               Valdivia, Chile, March 20-24, 2006, Proceedings},
  pages     = {286--297},
  year      = {2006},
  crossref  = {DBLP:conf/latin/2006},
  url       = {https://doi.org/10.1007/11682462_29},
  doi       = {10.1007/11682462_29},
  timestamp = {Sun, 04 Jun 2017 10:09:36 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/latin/ChavezDKOSU06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DobrevKKS06,
  author    = {Stefan Dobrev and
               Rastislav Kralovic and
               Richard Kr{\'{a}}lovic and
               Nicola Santoro},
  title     = {On Fractional Dynamic Faults with Threshold},
  booktitle = {Structural Information and Communication Complexity, 13th International
               Colloquium, {SIROCCO} 2006, Chester, UK, July 2-5, 2006, Proceedings},
  pages     = {197--211},
  year      = {2006},
  crossref  = {DBLP:conf/sirocco/2006},
  url       = {https://doi.org/10.1007/11780823_16},
  doi       = {10.1007/11780823_16},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/DobrevKKS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/opodis/ChavezDKOSTU05,
  author    = {Edgar Ch{\'{a}}vez and
               Stefan Dobrev and
               Evangelos Kranakis and
               Jaroslav Opatrny and
               Ladislav Stacho and
               H{\'{e}}ctor Tejeda and
               Jorge Urrutia},
  title     = {Half-Space Proximal: {A} New Local Test for Extracting a Bounded Dilation
               Spanner of a Unit Disk Graph},
  booktitle = {Principles of Distributed Systems, 9th International Conference, {OPODIS}
               2005, Pisa, Italy, December 12-14, 2005, Revised Selected Papers},
  pages     = {235--245},
  year      = {2005},
  crossref  = {DBLP:conf/opodis/2005},
  url       = {https://doi.org/10.1007/11795490_19},
  doi       = {10.1007/11795490_19},
  timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/opodis/ChavezDKOSTU05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DobrevJSS05,
  author    = {Stefan Dobrev and
               Jesper Jansson and
               Kunihiko Sadakane and
               Wing{-}Kin Sung},
  title     = {Finding Short Right-Hand-on-the-Wall Walks in Graphs},
  booktitle = {Structural Information and Communication Complexity, 12th International
               Colloquium, {SIROCCO} 2005, Mont Saint-Michel, France, May 24-26,
               2005, Proceedings},
  pages     = {127--139},
  year      = {2005},
  crossref  = {DBLP:conf/sirocco/2005},
  url       = {https://doi.org/10.1007/11429647_12},
  doi       = {10.1007/11429647_12},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/DobrevJSS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dam/DobrevV04,
  author    = {Stefan Dobrev and
               Imrich Vrto},
  title     = {Dynamic faults have small effect on broadcasting in hypercubes},
  journal   = {Discrete Applied Mathematics},
  volume    = {137},
  number    = {2},
  pages     = {155--158},
  year      = {2004},
  url       = {https://doi.org/10.1016/S0166-218X(03)00258-0},
  doi       = {10.1016/S0166-218X(03)00258-0},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dam/DobrevV04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/fuin/DobrevP04,
  author    = {Stefan Dobrev and
               Andrzej Pelc},
  title     = {Leader Election in Rings with Nonunique Labels},
  journal   = {Fundam. Inform.},
  volume    = {59},
  number    = {4},
  pages     = {333--347},
  year      = {2004},
  url       = {http://content.iospress.com/articles/fundamenta-informaticae/fi59-4-02},
  timestamp = {Mon, 18 May 2015 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/fuin/DobrevP04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jda/Dobrev04,
  author    = {Stefan Dobrev},
  title     = {Computing input multiplicity in anonymous synchronous networks with
               dynamic faults},
  journal   = {J. Discrete Algorithms},
  volume    = {2},
  number    = {4},
  pages     = {425--438},
  year      = {2004},
  url       = {https://doi.org/10.1016/j.jda.2004.04.004},
  doi       = {10.1016/j.jda.2004.04.004},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jda/Dobrev04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/join/ChavezDKOSU04,
  author    = {Edgar Ch{\'{a}}vez and
               Stefan Dobrev and
               Evangelos Kranakis and
               Jaroslav Opatrny and
               Ladislav Stacho and
               Jorge Urrutia},
  title     = {Traversal of a quasi-planar subdivision without using mark bits},
  journal   = {Journal of Interconnection Networks},
  volume    = {5},
  number    = {4},
  pages     = {395--407},
  year      = {2004},
  url       = {https://doi.org/10.1142/S0219265904001234},
  doi       = {10.1142/S0219265904001234},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/join/ChavezDKOSU04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/ChavezDKOSU04,
  author    = {Edgar Ch{\'{a}}vez and
               Stefan Dobrev and
               Evangelos Kranakis and
               Jaroslav Opatrny and
               Ladislav Stacho and
               Jorge Urrutia},
  title     = {Route Discovery with Constant Memory in Oriented Planar Geometric
               Networks},
  booktitle = {Algorithmic Aspects of Wireless Sensor Networks: First International
               Workshop, {ALGOSENSORS} 2004, Turku, Finland, July 16, 2004. Proceedings},
  pages     = {147--156},
  year      = {2004},
  crossref  = {DBLP:conf/algosensors/2004},
  url       = {https://doi.org/10.1007/978-3-540-27820-7_14},
  doi       = {10.1007/978-3-540-27820-7_14},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/algosensors/ChavezDKOSU04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ChavezODSKU04,
  author    = {Edgar Ch{\'{a}}vez and
               Jaroslav Opatrny and
               Stefan Dobrev and
               Ladislav Stacho and
               Evangelos Kranakis and
               Jorge Urrutia},
  title     = {Traversal of a Quasi-Planar Subdivision without Using Mark Bits},
  booktitle = {18th International Parallel and Distributed Processing Symposium {(IPDPS}
               2004), {CD-ROM} / Abstracts Proceedings, 26-30 April 2004, Santa Fe,
               New Mexico, {USA}},
  year      = {2004},
  crossref  = {DBLP:conf/ipps/2004},
  url       = {https://doi.org/10.1109/IPDPS.2004.1303250},
  doi       = {10.1109/IPDPS.2004.1303250},
  timestamp = {Wed, 24 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipps/ChavezODSKU04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DobrevFS04,
  author    = {Stefan Dobrev and
               Paola Flocchini and
               Nicola Santoro},
  title     = {Improved Bounds for Optimal Black Hole Search with a Network Map},
  booktitle = {Structural Information and Communication Complexity, 11th International
               Colloquium , {SIROCCO} 2004, Smolenice Castle, Slowakia, June 21-23,
               2004, Proceedings},
  pages     = {111--122},
  year      = {2004},
  crossref  = {DBLP:conf/sirocco/2004},
  url       = {https://doi.org/10.1007/978-3-540-27796-5_11},
  doi       = {10.1007/978-3-540-27796-5_11},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/DobrevFS04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mst/Dobrev03,
  author    = {Stefan Dobrev},
  title     = {Communication-Efficient Broadcasting in Complete Networks with Dynamic
               Faults},
  journal   = {Theory Comput. Syst.},
  volume    = {36},
  number    = {6},
  pages     = {695--709},
  year      = {2003},
  url       = {https://doi.org/10.1007/s00224-003-1134-2},
  doi       = {10.1007/s00224-003-1134-2},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mst/Dobrev03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/opodis/DobrevFPS03,
  author    = {Stefan Dobrev and
               Paola Flocchini and
               Giuseppe Prencipe and
               Nicola Santoro},
  title     = {Multiple Agents RendezVous in a Ring in Spite of a Black Hole},
  booktitle = {Principles of Distributed Systems, 7th International Conference, {OPODIS}
               2003 La Martinique, French West Indies, December 10-13, 2003 Revised
               Selected Papers},
  pages     = {34--46},
  year      = {2003},
  crossref  = {DBLP:conf/opodis/2003},
  url       = {https://doi.org/10.1007/978-3-540-27860-3_6},
  doi       = {10.1007/978-3-540-27860-3_6},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/opodis/DobrevFPS03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/pdpta/DobrevP03,
  author    = {Stefan Dobrev and
               Andrzej Pelc},
  title     = {Leader Election in Rings with Nonunique Labels},
  booktitle = {Proceedings of the International Conference on Parallel and Distributed
               Processing Techniques and Applications, {PDPTA} '03, June 23 - 26,
               2003, Las Vegas, Nevada, USA, Volume 3},
  pages     = {1400--1406},
  year      = {2003},
  crossref  = {DBLP:conf/pdpta/2003-3},
  timestamp = {Fri, 05 Dec 2003 09:24:17 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/pdpta/DobrevP03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ppl/DobrevV02,
  author    = {Stefan Dobrev and
               Imrich Vrto},
  title     = {Optimal Broadcasting in Tori with Dynamic Faults},
  journal   = {Parallel Processing Letters},
  volume    = {12},
  number    = {1},
  pages     = {17--22},
  year      = {2002},
  url       = {https://doi.org/10.1142/S0129626402000781},
  doi       = {10.1142/S0129626402000781},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ppl/DobrevV02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/opodis/DobrevFKSPRS02,
  author    = {Stefan Dobrev and
               Paola Flocchini and
               Rastislav Kralovic and
               Giuseppe Prencipe and
               Peter Ruzicka and
               Nicola Santoro},
  title     = {Black Hole Search by Mobile Agents in Hypercubes and Related Networks},
  booktitle = {Procedings of the 6th International Conference on Principles of Distributed
               Systems. {OPODIS} 2002, Reims, France, December 11-13, 2002},
  pages     = {169--180},
  year      = {2002},
  crossref  = {DBLP:conf/opodis/2002},
  timestamp = {Tue, 07 Feb 2006 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/opodis/DobrevFKSPRS02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/podc/DobrevFPS02,
  author    = {Stefan Dobrev and
               Paola Flocchini and
               Giuseppe Prencipe and
               Nicola Santoro},
  title     = {Searching for a black hole in arbitrary networks: optimal mobile agent
               protocols},
  booktitle = {Proceedings of the Twenty-First Annual {ACM} Symposium on Principles
               of Distributed Computing, {PODC} 2002, Monterey, California, USA,
               July 21-24, 2002},
  pages     = {153--161},
  year      = {2002},
  crossref  = {DBLP:conf/podc/2002},
  url       = {http://doi.acm.org/10.1145/571825.571853},
  doi       = {10.1145/571825.571853},
  timestamp = {Wed, 23 May 2012 14:26:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/DobrevFPS02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/Dobrev02,
  author    = {Stefan Dobrev},
  title     = {Communication-Efficient Broadcasting in Complete Networks with Dynamic
               Faults},
  booktitle = {{SIROCCO} 9, Proceedings of the 9th International Colloquium on Structural
               Information and Communication Complexity, Andros, Greece, June 10-12,
               2002},
  pages     = {101--113},
  year      = {2002},
  crossref  = {DBLP:conf/sirocco/2002},
  timestamp = {Thu, 05 Feb 2004 10:15:20 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/Dobrev02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BarriereD01,
  author    = {Lali Barri{\`{e}}re and
               Stefan Dobrev},
  title     = {Leader Election in Abelian Cayley Graphs},
  booktitle = {{SIROCCO} 8, Proceedings of the 8th International Colloquium on Structural
               Information and Communication Complexity, Vall de N{\'{u}}ria,
               Girona-Barcelona, Catalonia, Spain, 27-29 June, 2001},
  pages     = {5--20},
  year      = {2001},
  crossref  = {DBLP:conf/sirocco/2001},
  timestamp = {Thu, 05 Feb 2004 10:15:17 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/BarriereD01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChlebusDK01,
  author    = {Bogdan S. Chlebus and
               Stefan Dobrev and
               Dariusz R. Kowalski and
               Grzegorz Malewicz and
               Alexander A. Shvartsman and
               Imrich Vrto},
  title     = {Towards practical deteministic write-all algorithms},
  booktitle = {{SPAA}},
  pages     = {271--280},
  year      = {2001},
  url       = {http://doi.acm.org/10.1145/378580.378685},
  doi       = {10.1145/378580.378685},
  timestamp = {Mon, 25 Jul 2005 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/spaa/ChlebusDK01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wdag/DobrevFPS01,
  author    = {Stefan Dobrev and
               Paola Flocchini and
               Giuseppe Prencipe and
               Nicola Santoro},
  title     = {Mobile Search for a Black Hole in an Anonymous Ring},
  booktitle = {Distributed Computing, 15th International Conference, {DISC} 2001,
               Lisbon, Portugal, October 3-5, 2001, Proceedings},
  pages     = {166--179},
  year      = {2001},
  crossref  = {DBLP:conf/wdag/2001},
  url       = {https://doi.org/10.1007/3-540-45414-4_12},
  doi       = {10.1007/3-540-45414-4_12},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wdag/DobrevFPS01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ipl/DobrevSSV00,
  author    = {Stefan Dobrev and
               Heiko Schr{\"{o}}der and
               Ondrej S{\'{y}}kora and
               Imrich Vrto},
  title     = {Evolutionary graph colouring},
  journal   = {Inf. Process. Lett.},
  volume    = {76},
  number    = {1-2},
  pages     = {91--94},
  year      = {2000},
  url       = {https://doi.org/10.1016/S0020-0190(00)00125-3},
  doi       = {10.1016/S0020-0190(00)00125-3},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ipl/DobrevSSV00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/europar/DobrevV00,
  author    = {Stefan Dobrev and
               Imrich Vrto},
  title     = {Optimal Broadcasting in Even Tori with Dynamic Faults (Research Note)},
  booktitle = {Euro-Par 2000, Parallel Processing, 6th International Euro-Par Conference,
               Munich, Germany, August 29 - September 1, 2000, Proceedings.},
  pages     = {927--930},
  year      = {2000},
  crossref  = {DBLP:conf/europar/2000},
  url       = {https://doi.org/10.1007/3-540-44520-X_129},
  doi       = {10.1007/3-540-44520-X_129},
  timestamp = {Wed, 24 May 2017 15:40:42 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/europar/DobrevV00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Dobrev00,
  author    = {Stefan Dobrev},
  title     = {Time and Message Optimal Leader Election in Asynchronous Oriented
               Complete Networks},
  booktitle = {Mathematical Foundations of Computer Science 2000, 25th International
               Symposium, {MFCS} 2000, Bratislava, Slovakia, August 28 - September
               1, 2000, Proceedings},
  pages     = {314--322},
  year      = {2000},
  crossref  = {DBLP:conf/mfcs/2000},
  url       = {https://doi.org/10.1007/3-540-44612-5_27},
  doi       = {10.1007/3-540-44612-5_27},
  timestamp = {Wed, 24 May 2017 15:40:45 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/mfcs/Dobrev00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/Dobrev00,
  author    = {Stefan Dobrev},
  title     = {Efficient wakeup in anonymous oriented complete graphs},
  booktitle = {{SIROCCO} 7, Proceedings of the 7th International Colloquium on Structural
               Information and Communication Complexity, Laquila, Italy, June 20-22,
               2000},
  pages     = {79--93},
  year      = {2000},
  crossref  = {DBLP:conf/sirocco/2000},
  timestamp = {Thu, 05 Feb 2004 10:15:13 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/Dobrev00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wg/Dobrev00,
  author    = {Stefan Dobrev},
  title     = {Computing Input Multiplicity in Anonymous Synchronous Networks with
               Dynamic Faults},
  booktitle = {Graph-Theoretic Concepts in Computer Science, 26th International Workshop,
               {WG} 2000, Konstanz, Germany, June 15-17, 2000, Proceedings},
  pages     = {137--148},
  year      = {2000},
  crossref  = {DBLP:conf/wg/2000},
  url       = {https://doi.org/10.1007/3-540-40064-8_14},
  doi       = {10.1007/3-540-40064-8_14},
  timestamp = {Wed, 24 May 2017 15:40:42 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wg/Dobrev00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ipl/DobrevV99,
  author    = {Stefan Dobrev and
               Imrich Vrto},
  title     = {Optimal Broadcasting in Hypercubes with Dynamic Faults},
  journal   = {Inf. Process. Lett.},
  volume    = {71},
  number    = {2},
  pages     = {81--85},
  year      = {1999},
  url       = {https://doi.org/10.1016/S0020-0190(99)00093-9},
  doi       = {10.1016/S0020-0190(99)00093-9},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ipl/DobrevV99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/Dobrev99,
  author    = {Stefan Dobrev},
  title     = {Leader Election using Any Sense of Direction},
  booktitle = {SIROCCO'99, 6th International Colloquium on Structural Information
               {\&} Communication Complexity, Lacanau-Ocean, France, 1-3 July,
               1999},
  pages     = {93--104},
  year      = {1999},
  crossref  = {DBLP:conf/sirocco/1999},
  timestamp = {Tue, 18 Nov 2003 16:22:07 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/Dobrev99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DobrevSSV99,
  author    = {Stefan Dobrev and
               Heiko Schr{\"{o}}der and
               Ondrej S{\'{y}}kora and
               Imrich Vrto},
  title     = {Evolutionary Graph Colouring},
  booktitle = {SIROCCO'99, 6th International Colloquium on Structural Information
               {\&} Communication Complexity, Lacanau-Ocean, France, 1-3 July,
               1999},
  pages     = {105--110},
  year      = {1999},
  crossref  = {DBLP:conf/sirocco/1999},
  timestamp = {Thu, 15 Jan 2004 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/DobrevSSV99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wg/DobrevV99,
  author    = {Stefan Dobrev and
               Imrich Vrto},
  title     = {Two Broadcasting Problems in Faulty Hypercubes},
  booktitle = {Graph-Theoretic Concepts in Computer Science, 25th International Workshop,
               {WG} '99, Ascona, Switzerland, June 17-19, 1999, Proceedings},
  pages     = {173--178},
  year      = {1999},
  crossref  = {DBLP:conf/wg/1999},
  url       = {https://doi.org/10.1007/3-540-46784-X_18},
  doi       = {10.1007/3-540-46784-X_18},
  timestamp = {Wed, 24 May 2017 15:40:42 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wg/DobrevV99},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ipl/DiksDKPR98,
  author    = {Krzysztof Diks and
               Stefan Dobrev and
               Evangelos Kranakis and
               Andrzej Pelc and
               Peter Ruzicka},
  title     = {Broadcasting in Unlabeled Hypercubes with a Linear Number of Messages},
  journal   = {Inf. Process. Lett.},
  volume    = {66},
  number    = {4},
  pages     = {181--186},
  year      = {1998},
  url       = {https://doi.org/10.1016/S0020-0190(98)00055-6},
  doi       = {10.1016/S0020-0190(98)00055-6},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ipl/DiksDKPR98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/njc/DobrevR98,
  author    = {Stefan Dobrev and
               Peter Ruzicka},
  title     = {On the Communication Complexity of Strong Time-Optimal Distributed
               Algorithms},
  journal   = {Nord. J. Comput.},
  volume    = {5},
  number    = {2},
  pages     = {87--104},
  year      = {1998},
  timestamp = {Wed, 14 Jan 2004 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/njc/DobrevR98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/Dobrev98,
  author    = {Stefan Dobrev},
  title     = {An Alternative View on Sense of Direction (Position paper)},
  booktitle = {SIROCCO'98, 5th International Colloquium on Structural Information
               {\&} Communication Complexity, Amalfi, Italy, June 22-24, 1998},
  pages     = {114--128},
  year      = {1998},
  crossref  = {DBLP:conf/sirocco/1998},
  timestamp = {Tue, 18 Nov 2003 16:22:04 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/Dobrev98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DobrevRT98,
  author    = {Stefan Dobrev and
               Peter Ruzicka and
               Gerard Tel},
  title     = {Time and Bit Optimal Broadcasting on Anonymous Unoriented Hypercubes},
  booktitle = {SIROCCO'98, 5th International Colloquium on Structural Information
               {\&} Communication Complexity, Amalfi, Italy, June 22-24, 1998},
  pages     = {173--187},
  year      = {1998},
  crossref  = {DBLP:conf/sirocco/1998},
  timestamp = {Tue, 18 Nov 2003 16:22:04 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/DobrevRT98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/DobrevR98,
  author    = {Stefan Dobrev and
               Peter Ruzicka},
  title     = {Yet Another Modular Technique for Efficient Leader Election},
  booktitle = {{SOFSEM} '98: Theory and Practice of Informatics, 25th Conference
               on Current Trends in Theory and Practice of Informatics, Jasn{\'{a}},
               Slovakia, November 21-27, 1998, Proceedings},
  pages     = {312--321},
  year      = {1998},
  crossref  = {DBLP:conf/sofsem/1998},
  url       = {https://doi.org/10.1007/3-540-49477-4_23},
  doi       = {10.1007/3-540-49477-4_23},
  timestamp = {Tue, 23 May 2017 14:54:57 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sofsem/DobrevR98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/wg/DobrevR98,
  author    = {Stefan Dobrev and
               Peter Ruzicka},
  title     = {Broadcasting on Anonymous Unoriented Tori},
  booktitle = {Graph-Theoretic Concepts in Computer Science, 24th International Workshop,
               {WG} '98, Smolenice Castle, Slovak Republic, June 18-20, 1998, Proceedings},
  pages     = {50--62},
  year      = {1998},
  crossref  = {DBLP:conf/wg/1998},
  url       = {https://doi.org/10.1007/10692760_5},
  doi       = {10.1007/10692760_5},
  timestamp = {Tue, 23 May 2017 14:54:57 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wg/DobrevR98},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DobrevR97,
  author    = {Stefan Dobrev and
               Peter Ruzicka},
  title     = {Linear Broadcasting and {N} loglog {N} Election in Unoriented Hypercubes},
  booktitle = {SIROCCO'97, 4th International Colloquium on Structural Information
               {\&} Communication Complexity, Monte Verita, Ascona, Switzerland,
               July 24-26, 1997},
  pages     = {53--68},
  year      = {1997},
  crossref  = {DBLP:conf/sirocco/1997},
  timestamp = {Fri, 30 Jan 2004 14:02:39 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/DobrevR97},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/conf/ciac/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/spaa/2017,
  editor    = {Christian Scheideler and
               Mohammad Taghi Hajiaghayi},
  title     = {Proceedings of the 29th {ACM} Symposium on Parallelism in Algorithms
               and Architectures, {SPAA} 2017, Washington DC, USA, July 24-26, 2017},
  publisher = {{ACM}},
  year      = {2017},
  url       = {http://doi.acm.org/10.1145/3087556},
  doi       = {10.1145/3087556},
  isbn      = {978-1-4503-4593-4},
  timestamp = {Sun, 23 Jul 2017 12:33:52 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/spaa/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ic-nc/2016,
  title     = {Fourth International Symposium on Computing and Networking, {CANDAR}
               2016, Hiroshima, Japan, November 22-25, 2016},
  publisher = {{IEEE} Computer Society},
  year      = {2016},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7818132},
  isbn      = {978-1-5090-2655-5},
  timestamp = {Wed, 01 Feb 2017 11:57:17 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/ic-nc/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icdcn/2016,
  title     = {Proceedings of the 17th International Conference on Distributed Computing
               and Networking, Singapore, January 4-7, 2016},
  publisher = {{ACM}},
  year      = {2016},
  url       = {http://dl.acm.org/citation.cfm?id=2833312},
  isbn      = {978-1-4503-4032-8},
  timestamp = {Mon, 08 Feb 2016 15:13:19 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/icdcn/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icdcs/2016,
  title     = {36th {IEEE} International Conference on Distributed Computing Systems,
               {ICDCS} 2016, Nara, Japan, June 27-30, 2016},
  publisher = {{IEEE} Computer Society},
  year      = {2016},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7529829},
  isbn      = {978-1-5090-1483-5},
  timestamp = {Tue, 20 Sep 2016 12:04:23 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icdcs/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sofsem/2016,
  editor    = {Rusins Martins Freivalds and
               Gregor Engels and
               Barbara Catania},
  title     = {{SOFSEM} 2016: Theory and Practice of Computer Science - 42nd International
               Conference on Current Trends in Theory and Practice of Computer Science,
               Harrachov, Czech Republic, January 23-28, 2016, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {9587},
  publisher = {Springer},
  year      = {2016},
  url       = {https://doi.org/10.1007/978-3-662-49192-8},
  doi       = {10.1007/978-3-662-49192-8},
  isbn      = {978-3-662-49191-1},
  timestamp = {Tue, 23 May 2017 01:08:03 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sofsem/2016},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/conf/algosensors/2014},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/conf/latin/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ciac/2013,
  editor    = {Paul G. Spirakis and
               Maria J. Serna},
  title     = {Algorithms and Complexity, 8th International Conference, {CIAC} 2013,
               Barcelona, Spain, May 22-24, 2013. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {7878},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-38233-8},
  doi       = {10.1007/978-3-642-38233-8},
  isbn      = {978-3-642-38232-1},
  timestamp = {Thu, 15 Jun 2017 21:39:41 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ciac/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/csr/2012,
  editor    = {Edward A. Hirsch and
               Juhani Karhum{\"{a}}ki and
               Arto Lepist{\"{o}} and
               Michail Prilutskii},
  title     = {Computer Science - Theory and Applications - 7th International Computer
               Science Symposium in Russia, {CSR} 2012, Nizhny Novgorod, Russia,
               July 3-7, 2012. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {7353},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-30642-6},
  doi       = {10.1007/978-3-642-30642-6},
  isbn      = {978-3-642-30641-9},
  timestamp = {Wed, 17 May 2017 14:24:55 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/csr/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/fun/2012,
  editor    = {Evangelos Kranakis and
               Danny Krizanc and
               Flaminia L. Luccio},
  title     = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice,
               Italy, June 4-6, 2012. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {7288},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-30347-0},
  doi       = {10.1007/978-3-642-30347-0},
  isbn      = {978-3-642-30346-3},
  timestamp = {Fri, 26 May 2017 00:48:20 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/fun/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/latin/2012,
  editor    = {David Fern{\'{a}}ndez{-}Baca},
  title     = {{LATIN} 2012: Theoretical Informatics - 10th Latin American Symposium,
               Arequipa, Peru, April 16-20, 2012. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {7256},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-29344-3},
  doi       = {10.1007/978-3-642-29344-3},
  isbn      = {978-3-642-29343-6},
  timestamp = {Tue, 23 May 2017 01:11:27 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/latin/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sirocco/2012,
  editor    = {Guy Even and
               Magn{\'{u}}s M. Halld{\'{o}}rsson},
  title     = {Structural Information and Communication Complexity - 19th International
               Colloquium, {SIROCCO} 2012, Reykjavik, Iceland, June 30-July 2, 2012,
               Revised Selected Papers},
  series    = {Lecture Notes in Computer Science},
  volume    = {7355},
  publisher = {Springer},
  year      = {2012},
  url       = {https://doi.org/10.1007/978-3-642-31104-8},
  doi       = {10.1007/978-3-642-31104-8},
  isbn      = {978-3-642-31103-1},
  timestamp = {Sun, 21 May 2017 00:21:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/waoa/2012,
  editor    = {Thomas Erlebach and
               Giuseppe Persiano},
  title     = {Approximation and Online Algorithms - 10th International Workshop,
               {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected
               Papers},
  series    = {Lecture Notes in Computer Science},
  volume    = {7846},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-38016-7},
  doi       = {10.1007/978-3-642-38016-7},
  isbn      = {978-3-642-38015-0},
  timestamp = {Fri, 26 May 2017 00:49:32 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/waoa/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sirocco/2011,
  editor    = {Adrian Kosowski and
               Masafumi Yamashita},
  title     = {Structural Information and Communication Complexity - 18th International
               Colloquium, {SIROCCO} 2011, Gdansk, Poland, June 26-29, 2011. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6796},
  publisher = {Springer},
  year      = {2011},
  url       = {https://doi.org/10.1007/978-3-642-22212-2},
  doi       = {10.1007/978-3-642-22212-2},
  isbn      = {978-3-642-22211-5},
  timestamp = {Sun, 21 May 2017 00:21:15 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/cocoa/2010-2,
  editor    = {Weili Wu and
               Ovidiu Daescu},
  title     = {Combinatorial Optimization and Applications - 4th International Conference,
               {COCOA} 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings,
               Part {II}},
  series    = {Lecture Notes in Computer Science},
  volume    = {6509},
  publisher = {Springer},
  year      = {2010},
  url       = {https://doi.org/10.1007/978-3-642-17461-2},
  doi       = {10.1007/978-3-642-17461-2},
  isbn      = {978-3-642-17460-5},
  timestamp = {Wed, 17 May 2017 14:24:37 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cocoa/2010-2},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/conf/sirocco/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/latin/2008,
  editor    = {Eduardo Sany Laber and
               Claudson F. Bornstein and
               Loana Tito Nogueira and
               Lu{\'{e}}rbio Faria},
  title     = {{LATIN} 2008: Theoretical Informatics, 8th Latin American Symposium,
               B{\'{u}}zios, Brazil, April 7-11, 2008, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4957},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-78773-0},
  doi       = {10.1007/978-3-540-78773-0},
  isbn      = {978-3-540-78772-3},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/latin/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/opodis/2008,
  editor    = {Theodore P. Baker and
               Alain Bui and
               S{\'{e}}bastien Tixeuil},
  title     = {Principles of Distributed Systems, 12th International Conference,
               {OPODIS} 2008, Luxor, Egypt, December 15-18, 2008. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {5401},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-92221-6},
  doi       = {10.1007/978-3-540-92221-6},
  isbn      = {978-3-540-92220-9},
  timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/opodis/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sofsem/2008,
  editor    = {Viliam Geffert and
               Juhani Karhum{\"{a}}ki and
               Alberto Bertoni and
               Bart Preneel and
               Pavol N{\'{a}}vrat and
               M{\'{a}}ria Bielikov{\'{a}}},
  title     = {{SOFSEM} 2008: Theory and Practice of Computer Science, 34th Conference
               on Current Trends in Theory and Practice of Computer Science, Nov{\'{y}}
               Smokovec, Slovakia, January 19-25, 2008, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4910},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-77566-9},
  doi       = {10.1007/978-3-540-77566-9},
  isbn      = {978-3-540-77565-2},
  timestamp = {Fri, 02 Jun 2017 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sofsem/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/tamc/2008,
  editor    = {Manindra Agrawal and
               Ding{-}Zhu Du and
               Zhenhua Duan and
               Angsheng Li},
  title     = {Theory and Applications of Models of Computation, 5th International
               Conference, {TAMC} 2008, Xi'an, China, April 25-29, 2008. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4978},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-79228-4},
  doi       = {10.1007/978-3-540-79228-4},
  isbn      = {978-3-540-79227-7},
  timestamp = {Sun, 21 May 2017 00:19:54 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/tamc/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/europar/2007,
  editor    = {Anne{-}Marie Kermarrec and
               Luc Boug{\'{e}} and
               Thierry Priol},
  title     = {Euro-Par 2007, Parallel Processing, 13th International Euro-Par Conference,
               Rennes, France, August 28-31, 2007, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4641},
  publisher = {Springer},
  year      = {2007},
  url       = {https://doi.org/10.1007/978-3-540-74466-5},
  doi       = {10.1007/978-3-540-74466-5},
  isbn      = {978-3-540-74465-8},
  timestamp = {Fri, 02 Jun 2017 13:01:06 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/europar/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ipps/2007,
  title     = {21th International Parallel and Distributed Processing Symposium {(IPDPS}
               2007), Proceedings, 26-30 March 2007, Long Beach, California, {USA}},
  publisher = {{IEEE}},
  year      = {2007},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4203121},
  timestamp = {Fri, 01 Aug 2014 14:26:09 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipps/2007},
  bibsource = {dblp computer science bibliography, http://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    = {http://dblp.org/rec/bib/conf/sirocco/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ciac/2006,
  editor    = {Tiziana Calamoneri and
               Irene Finocchi and
               Giuseppe F. Italiano},
  title     = {Algorithms and Complexity, 6th Italian Conference, {CIAC} 2006, Rome,
               Italy, May 29-31, 2006, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3998},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11758471},
  doi       = {10.1007/11758471},
  isbn      = {3-540-34375-X},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ciac/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icdcs/2006,
  title     = {26th {IEEE} International Conference on Distributed Computing Systems
               {(ICDCS} 2006), 4-7 July 2006, Lisboa, Portugal},
  publisher = {{IEEE} Computer Society},
  year      = {2006},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=10967},
  isbn      = {0-7695-2540-7},
  timestamp = {Thu, 11 Dec 2014 17:34:04 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/icdcs/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ifipTCS/2006,
  editor    = {Gonzalo Navarro and
               Leopoldo E. Bertossi and
               Yoshiharu Kohayakawa},
  title     = {Fourth {IFIP} International Conference on Theoretical Computer Science
               {(TCS} 2006), {IFIP} 19th World Computer Congress, {TC-1} Foundations
               of Computer Science, August 23-24, 2006, Santiago, Chile},
  series    = {{IFIP}},
  volume    = {209},
  publisher = {Springer},
  year      = {2006},
  isbn      = {0-387-34633-3},
  timestamp = {Thu, 14 Aug 2008 14:44:47 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ifipTCS/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/latin/2006,
  editor    = {Jos{\'{e}} R. Correa and
               Alejandro Hevia and
               Marcos A. Kiwi},
  title     = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium,
               Valdivia, Chile, March 20-24, 2006, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3887},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11682462},
  doi       = {10.1007/11682462},
  isbn      = {3-540-32755-X},
  timestamp = {Sun, 04 Jun 2017 10:09:36 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/latin/2006},
  bibsource = {dblp computer science bibliography, http://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 13:01:07 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/opodis/2005,
  editor    = {James H. Anderson and
               Giuseppe Prencipe and
               Roger Wattenhofer},
  title     = {Principles of Distributed Systems, 9th International Conference, {OPODIS}
               2005, Pisa, Italy, December 12-14, 2005, Revised Selected Papers},
  series    = {Lecture Notes in Computer Science},
  volume    = {3974},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11795490},
  doi       = {10.1007/11795490},
  isbn      = {3-540-36321-1},
  timestamp = {Wed, 17 May 2017 14:24:33 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/opodis/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sirocco/2005,
  editor    = {Andrzej Pelc and
               Michel Raynal},
  title     = {Structural Information and Communication Complexity, 12th International
               Colloquium, {SIROCCO} 2005, Mont Saint-Michel, France, May 24-26,
               2005, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3499},
  publisher = {Springer},
  year      = {2005},
  url       = {https://doi.org/10.1007/b136628},
  doi       = {10.1007/b136628},
  isbn      = {3-540-26052-8},
  timestamp = {Tue, 30 May 2017 16:36:53 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/algosensors/2004,
  title     = {Algorithmic Aspects of Wireless Sensor Networks: First International
               Workshop, {ALGOSENSORS} 2004, Turku, Finland, July 16, 2004. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {3121},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/b98740},
  doi       = {10.1007/b98740},
  isbn      = {3-540-22476-9},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/algosensors/2004},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ipps/2004,
  title     = {18th International Parallel and Distributed Processing Symposium {(IPDPS}
               2004), {CD-ROM} / Abstracts Proceedings, 26-30 April 2004, Santa Fe,
               New Mexico, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2004},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=9132},
  isbn      = {0-7695-2132-0},
  timestamp = {Fri, 01 Aug 2014 14:26:09 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipps/2004},
  bibsource = {dblp computer science bibliography, http://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, Slowakia, 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 = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/2004},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/opodis/2003,
  editor    = {Marina Papatriantafilou and
               Philippe Hunel},
  title     = {Principles of Distributed Systems, 7th International Conference, {OPODIS}
               2003 La Martinique, French West Indies, December 10-13, 2003 Revised
               Selected Papers},
  series    = {Lecture Notes in Computer Science},
  volume    = {3144},
  publisher = {Springer},
  year      = {2004},
  url       = {https://doi.org/10.1007/b99477},
  doi       = {10.1007/b99477},
  isbn      = {3-540-22667-2},
  timestamp = {Tue, 30 May 2017 12:57:44 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/opodis/2003},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/pdpta/2003-3,
  editor    = {Hamid R. Arabnia and
               Youngsong Mun},
  title     = {Proceedings of the International Conference on Parallel and Distributed
               Processing Techniques and Applications, {PDPTA} '03, June 23 - 26,
               2003, Las Vegas, Nevada, USA, Volume 3},
  publisher = {{CSREA} Press},
  year      = {2003},
  isbn      = {1-892512-43-2},
  timestamp = {Fri, 05 Dec 2003 09:24:17 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/pdpta/2003-3},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/opodis/2002,
  editor    = {Alain Bui and
               Hac{\`{e}}ne Fouchal},
  title     = {Procedings of the 6th International Conference on Principles of Distributed
               Systems. {OPODIS} 2002, Reims, France, December 11-13, 2002},
  series    = {Studia Informatica Universalis},
  volume    = {3},
  publisher = {Suger, Saint-Denis, rue Catulienne, France},
  year      = {2002},
  isbn      = {2-912590-26-4},
  timestamp = {Tue, 20 Jan 2004 14:15:23 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/opodis/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/podc/2002,
  editor    = {Aleta Ricciardi},
  title     = {Proceedings of the Twenty-First Annual {ACM} Symposium on Principles
               of Distributed Computing, {PODC} 2002, Monterey, California, USA,
               July 21-24, 2002},
  publisher = {{ACM}},
  year      = {2002},
  url       = {http://dl.acm.org/citation.cfm?id=571825},
  isbn      = {1-58113-485-1},
  timestamp = {Wed, 23 May 2012 14:26:10 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/podc/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sirocco/2002,
  editor    = {Christos Kaklamanis and
               Lefteris M. Kirousis},
  title     = {{SIROCCO} 9, Proceedings of the 9th International Colloquium on Structural
               Information and Communication Complexity, Andros, Greece, June 10-12,
               2002},
  series    = {Proceedings in Informatics},
  volume    = {13},
  publisher = {Carleton Scientific},
  year      = {2002},
  timestamp = {Thu, 05 Feb 2004 10:15:20 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/2002},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sirocco/2001,
  editor    = {Francesc Comellas and
               Josep F{\`{a}}brega and
               Pierre Fraigniaud},
  title     = {{SIROCCO} 8, Proceedings of the 8th International Colloquium on Structural
               Information and Communication Complexity, Vall de N{\'{u}}ria,
               Girona-Barcelona, Catalonia, Spain, 27-29 June, 2001},
  series    = {Proceedings in Informatics},
  volume    = {8},
  publisher = {Carleton Scientific},
  year      = {2001},
  isbn      = {1-894145-10-0},
  timestamp = {Thu, 05 Feb 2004 10:15:17 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wdag/2001,
  editor    = {Jennifer L. Welch},
  title     = {Distributed Computing, 15th International Conference, {DISC} 2001,
               Lisbon, Portugal, October 3-5, 2001, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2180},
  publisher = {Springer},
  year      = {2001},
  url       = {https://doi.org/10.1007/3-540-45414-4},
  doi       = {10.1007/3-540-45414-4},
  isbn      = {3-540-42605-1},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wdag/2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/europar/2000,
  editor    = {Arndt Bode and
               Thomas Ludwig and
               Wolfgang Karl and
               Roland Wism{\"{u}}ller},
  title     = {Euro-Par 2000, Parallel Processing, 6th International Euro-Par Conference,
               Munich, Germany, August 29 - September 1, 2000, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1900},
  publisher = {Springer},
  year      = {2000},
  url       = {https://doi.org/10.1007/3-540-44520-X},
  doi       = {10.1007/3-540-44520-X},
  isbn      = {3-540-67956-1},
  timestamp = {Wed, 24 May 2017 15:40:42 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/europar/2000},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/mfcs/2000,
  editor    = {Mogens Nielsen and
               Branislav Rovan},
  title     = {Mathematical Foundations of Computer Science 2000, 25th International
               Symposium, {MFCS} 2000, Bratislava, Slovakia, August 28 - September
               1, 2000, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1893},
  publisher = {Springer},
  year      = {2000},
  url       = {https://doi.org/10.1007/3-540-44612-5},
  doi       = {10.1007/3-540-44612-5},
  isbn      = {3-540-67901-4},
  timestamp = {Wed, 24 May 2017 15:40:45 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/mfcs/2000},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sirocco/2000,
  editor    = {Michele Flammini and
               Enrico Nardelli and
               Guido Proietti and
               Paul G. Spirakis},
  title     = {{SIROCCO} 7, Proceedings of the 7th International Colloquium on Structural
               Information and Communication Complexity, Laquila, Italy, June 20-22,
               2000},
  publisher = {Carleton Scientific},
  year      = {2000},
  timestamp = {Thu, 05 Feb 2004 10:15:13 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/2000},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wg/2000,
  editor    = {Ulrik Brandes and
               Dorothea Wagner},
  title     = {Graph-Theoretic Concepts in Computer Science, 26th International Workshop,
               {WG} 2000, Konstanz, Germany, June 15-17, 2000, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1928},
  publisher = {Springer},
  year      = {2000},
  url       = {https://doi.org/10.1007/3-540-40064-8},
  doi       = {10.1007/3-540-40064-8},
  isbn      = {3-540-41183-6},
  timestamp = {Wed, 24 May 2017 15:40:42 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wg/2000},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sirocco/1999,
  editor    = {Cyril Gavoille and
               Jean{-}Claude Bermond and
               Andr{\'{e}} Raspaud},
  title     = {SIROCCO'99, 6th International Colloquium on Structural Information
               {\&} Communication Complexity, Lacanau-Ocean, France, 1-3 July,
               1999},
  publisher = {Carleton Scientific},
  year      = {1999},
  timestamp = {Tue, 18 Nov 2003 16:22:07 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/1999},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wg/1999,
  editor    = {Peter Widmayer and
               Gabriele Neyer and
               Stephan Eidenbenz},
  title     = {Graph-Theoretic Concepts in Computer Science, 25th International Workshop,
               {WG} '99, Ascona, Switzerland, June 17-19, 1999, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1665},
  publisher = {Springer},
  year      = {1999},
  url       = {https://doi.org/10.1007/3-540-46784-X},
  doi       = {10.1007/3-540-46784-X},
  isbn      = {3-540-66731-8},
  timestamp = {Wed, 24 May 2017 15:40:42 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wg/1999},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sirocco/1998,
  editor    = {Luisa Gargano and
               David Peleg},
  title     = {SIROCCO'98, 5th International Colloquium on Structural Information
               {\&} Communication Complexity, Amalfi, Italy, June 22-24, 1998},
  publisher = {Carleton Scientific},
  year      = {1998},
  timestamp = {Tue, 18 Nov 2003 16:22:04 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/1998},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sofsem/1998,
  editor    = {Branislav Rovan},
  title     = {{SOFSEM} '98: Theory and Practice of Informatics, 25th Conference
               on Current Trends in Theory and Practice of Informatics, Jasn{\'{a}},
               Slovakia, November 21-27, 1998, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1521},
  publisher = {Springer},
  year      = {1998},
  url       = {https://doi.org/10.1007/3-540-49477-4},
  doi       = {10.1007/3-540-49477-4},
  isbn      = {3-540-65260-4},
  timestamp = {Tue, 23 May 2017 14:54:57 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sofsem/1998},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/wg/1998,
  editor    = {Juraj Hromkovic and
               Ondrej S{\'{y}}kora},
  title     = {Graph-Theoretic Concepts in Computer Science, 24th International Workshop,
               {WG} '98, Smolenice Castle, Slovak Republic, June 18-20, 1998, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {1517},
  publisher = {Springer},
  year      = {1998},
  url       = {https://doi.org/10.1007/b71621},
  doi       = {10.1007/b71621},
  isbn      = {3-540-65195-0},
  timestamp = {Tue, 23 May 2017 14:54:57 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/wg/1998},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sirocco/1997,
  editor    = {Danny Krizanc and
               Peter Widmayer},
  title     = {SIROCCO'97, 4th International Colloquium on Structural Information
               {\&} Communication Complexity, Monte Verita, Ascona, Switzerland,
               July 24-26, 1997},
  publisher = {Carleton Scientific},
  year      = {1997},
  timestamp = {Fri, 30 Jan 2004 14:02:39 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/sirocco/1997},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
maintained by Schloss Dagstuhl LZI at University of Trier