Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Stefan Dobrev
@article{DBLP:journals/algorithms/DobrevFPS23,
author = {Stefan Dobrev and
Paola Flocchini and
Giuseppe Prencipe and
Nicola Santoro},
title = {Asynchronous Gathering in a Dangerous Ring},
journal = {Algorithms},
volume = {16},
number = {5},
pages = {222},
year = {2023},
url = {https://doi.org/10.3390/a16050222},
doi = {10.3390/A16050222},
timestamp = {Thu, 15 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithms/DobrevFPS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/candc/DobrevKNAD22,
author = {Stefan Dobrev and
Nikoleta Kircheva and
Valya Nikolova and
Silvia Angelova and
Todor Dudev},
title = {Competition between Ag\({}^{\mbox{+}}\) and Ni\({}^{\mbox{2+}}\) in
nickel enzymes: Implications for the Ag\({}^{\mbox{+}}\) antibacterial
activity},
journal = {Comput. Biol. Chem.},
volume = {101},
pages = {107785},
year = {2022},
url = {https://doi.org/10.1016/j.compbiolchem.2022.107785},
doi = {10.1016/J.COMPBIOLCHEM.2022.107785},
timestamp = {Sun, 25 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/candc/DobrevKNAD22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CzyzowiczDKKKNO21,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Ryan Killick and
Evangelos Kranakis and
Danny Krizanc and
Lata Narayanan and
Jaroslav Opatrny and
Denis Pankratov and
Sunil M. Shende},
editor = {Tomasz Jurdzinski and
Stefan Schmid},
title = {Graph Exploration by Energy-Sharing Mobile Agents},
booktitle = {Structural Information and Communication Complexity - 28th International
Colloquium, {SIROCCO} 2021, Wroc{\l}aw, Poland, June 28 - July 1,
2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12810},
pages = {185--203},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-79527-6\_11},
doi = {10.1007/978-3-030-79527-6\_11},
timestamp = {Tue, 22 Jun 2021 16:58:40 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/CzyzowiczDKKKNO21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-13062,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Ryan Killick and
Evangelos Kranakis and
Danny Krizanc and
Lata Narayanan and
Jaroslav Opatrny and
Denis Pankratov and
Sunil M. Shende},
title = {Graph Exploration by Energy-Sharing Mobile Agents},
journal = {CoRR},
volume = {abs/2102.13062},
year = {2021},
url = {https://arxiv.org/abs/2102.13062},
eprinttype = {arXiv},
eprint = {2102.13062},
timestamp = {Wed, 03 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-13062.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DobrevKKLMNOS20,
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 = {Algorithmica},
volume = {82},
number = {4},
pages = {721--746},
year = {2020},
url = {https://doi.org/10.1007/s00453-019-00611-7},
doi = {10.1007/S00453-019-00611-7},
timestamp = {Thu, 19 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/DobrevKKLMNOS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/LunaDFS20,
author = {Giuseppe Antonio Di Luna and
Stefan Dobrev and
Paola Flocchini and
Nicola Santoro},
title = {Distributed exploration of dynamic rings},
journal = {Distributed Comput.},
volume = {33},
number = {1},
pages = {41--67},
year = {2020},
url = {https://doi.org/10.1007/s00446-018-0339-1},
doi = {10.1007/S00446-018-0339-1},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/LunaDFS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CzyzowiczDGKSU20,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Maxime Godon and
Evangelos Kranakis and
Toshinori Sakai and
Jorge Urrutia},
title = {Searching for a non-adversarial, uncooperative agent on a cycle},
journal = {Theor. Comput. Sci.},
volume = {806},
pages = {531--542},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2019.08.031},
doi = {10.1016/J.TCS.2019.08.031},
timestamp = {Fri, 24 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CzyzowiczDGKSU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DobrevKP20,
author = {Stefan Dobrev and
Rastislav Kr{\'{a}}lovic and
Dana Pardubsk{\'{a}}},
editor = {Andrea Werneck Richa and
Christian Scheideler},
title = {Improved Lower Bounds for Shoreline Search},
booktitle = {Structural Information and Communication Complexity - 27th International
Colloquium, {SIROCCO} 2020, Paderborn, Germany, June 29 - July 1,
2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12156},
pages = {80--90},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-54921-3\_5},
doi = {10.1007/978-3-030-54921-3\_5},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/DobrevKP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DobrevKP20a,
author = {Stefan Dobrev and
Rastislav Kr{\'{a}}lovic and
Dana Pardubsk{\'{a}}},
editor = {Andrea Werneck Richa and
Christian Scheideler},
title = {Exploration of Time-Varying Connected Graphs with Silent Agents},
booktitle = {Structural Information and Communication Complexity - 27th International
Colloquium, {SIROCCO} 2020, Paderborn, Germany, June 29 - July 1,
2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12156},
pages = {146--162},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-54921-3\_9},
doi = {10.1007/978-3-030-54921-3\_9},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/DobrevKP20a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DobrevNOP19,
author = {Stefan Dobrev and
Lata Narayanan and
Jaroslav Opatrny and
Denis Pankratov},
editor = {Christel Baier and
Ioannis Chatzigiannakis and
Paola Flocchini and
Stefano Leonardi},
title = {Exploration of High-Dimensional Grids by Finite Automata},
booktitle = {46th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2019, July 9-12, 2019, Patras, Greece},
series = {LIPIcs},
volume = {132},
pages = {139:1--139:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2019.139},
doi = {10.4230/LIPICS.ICALP.2019.139},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/icalp/DobrevNOP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-03693,
author = {Stefan Dobrev and
Lata Narayanan and
Jaroslav Opatrny and
Denis Pankratov},
title = {Exploration of High-Dimensional Grids by Finite State Machines},
journal = {CoRR},
volume = {abs/1902.03693},
year = {2019},
url = {http://arxiv.org/abs/1902.03693},
eprinttype = {arXiv},
eprint = {1902.03693},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-03693.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CzyzowiczDGKM18,
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},
journal = {Theor. Comput. Sci.},
volume = {709},
pages = {20--30},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2016.11.019},
doi = {10.1016/J.TCS.2016.11.019},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CzyzowiczDGKM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijnc/DobrevKS17,
author = {Stefan Dobrev and
Rastislav Kr{\'{a}}lovic and
Nicola Santoro},
title = {On the Cost of Waking Up},
journal = {Int. J. Netw. Comput.},
volume = {7},
number = {2},
pages = {336--348},
year = {2017},
url = {http://www.ijnc.org/index.php/ijnc/article/view/157},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijnc/DobrevKS17.bib},
bibsource = {dblp computer science bibliography, https://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 = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DobrevEKKKKM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/CzyzowiczDGKSU17,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Maxime Godon and
Evangelos Kranakis and
Toshinori Sakai and
Jorge Urrutia},
editor = {Antonio Fern{\'{a}}ndez Anta and
Tomasz Jurdzinski and
Miguel A. Mosteiro and
Yanyong Zhang},
title = {Searching for a Non-adversarial, Uncooperative Agent on a Cycle},
booktitle = {Algorithms for Sensor Systems - 13th International Symposium on Algorithms
and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2017,
Vienna, Austria, September 7-8, 2017, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {10718},
pages = {114--126},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-72751-6\_9},
doi = {10.1007/978-3-319-72751-6\_9},
timestamp = {Sun, 25 Jul 2021 11:45:10 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/CzyzowiczDGKSU17.bib},
bibsource = {dblp computer science bibliography, https://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},
editor = {Dimitris Fotakis and
Aris Pagourtzis and
Vangelis Th. Paschos},
title = {Weak Coverage of a Rectangular Barrier},
booktitle = {Algorithms and Complexity - 10th International Conference, {CIAC}
2017, Athens, Greece, May 24-26, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10236},
pages = {196--208},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-57586-5\_17},
doi = {10.1007/978-3-319-57586-5\_17},
timestamp = {Thu, 24 Mar 2022 11:08:56 +0100},
biburl = {https://dblp.org/rec/conf/ciac/DobrevKKLMNOSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/DobrevKP17,
author = {Stefan Dobrev and
Rastislav Kr{\'{a}}lovic and
Dana Pardubsk{\'{a}}},
editor = {James Aspnes and
Alysson Bessani and
Pascal Felber and
Jo{\~{a}}o Leit{\~{a}}o},
title = {Treasure Hunt with Barely Communicating Agents},
booktitle = {21st International Conference on Principles of Distributed Systems,
{OPODIS} 2017, Lisbon, Portugal, December 18-20, 2017},
series = {LIPIcs},
volume = {95},
pages = {14:1--14:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2017.14},
doi = {10.4230/LIPICS.OPODIS.2017.14},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/opodis/DobrevKP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DobrevLNO17,
author = {Stefan Dobrev and
Manuel Lafond and
Lata Narayanan and
Jaroslav Opatrny},
editor = {Christian Scheideler and
Mohammad Taghi Hajiaghayi},
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},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087556.3087577},
doi = {10.1145/3087556.3087577},
timestamp = {Tue, 06 Nov 2018 16:59:33 +0100},
biburl = {https://dblp.org/rec/conf/spaa/DobrevLNO17.bib},
bibsource = {dblp computer science bibliography, https://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},
eprinttype = {arXiv},
eprint = {1701.07294},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DobrevKKLMNOS17.bib},
bibsource = {dblp computer science bibliography, https://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 = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/DobrevHMMPNOS16.bib},
bibsource = {dblp computer science bibliography, https://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 = {Discret. Math. Algorithms Appl.},
volume = {8},
number = {3},
pages = {1650042:1--1650042:17},
year = {2016},
url = {https://doi.org/10.1142/S1793830916500427},
doi = {10.1142/S1793830916500427},
timestamp = {Wed, 12 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dmaa/CzyzowiczDKP16.bib},
bibsource = {dblp computer science bibliography, https://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 = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BalamohanDFS16.bib},
bibsource = {dblp computer science bibliography, https://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},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/CANDAR.2016.0102},
doi = {10.1109/CANDAR.2016.0102},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ic-nc/DobrevKS16.bib},
bibsource = {dblp computer science bibliography, https://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},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2833312.2833318},
doi = {10.1145/2833312.2833318},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdcn/CzyzowiczDGKM16.bib},
bibsource = {dblp computer science bibliography, https://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},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/ICDCS.2016.59},
doi = {10.1109/ICDCS.2016.59},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdcs/LunaDFS16.bib},
bibsource = {dblp computer science bibliography, https://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},
editor = {Rusins Martins Freivalds and
Gregor Engels and
Barbara Catania},
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},
series = {Lecture Notes in Computer Science},
volume = {9587},
pages = {265--276},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-49192-8\_22},
doi = {10.1007/978-3-662-49192-8\_22},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/DobrevHKKKM16.bib},
bibsource = {dblp computer science bibliography, https://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 Comb.},
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 = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/CzyzowiczDJKKMP15.bib},
bibsource = {dblp computer science bibliography, https://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 = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/DobrevKK15.bib},
bibsource = {dblp computer science bibliography, https://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 = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DobrevDHGKKNOSU15.bib},
bibsource = {dblp computer science bibliography, https://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},
eprinttype = {arXiv},
eprint = {1512.05306},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LunaDFS15.bib},
bibsource = {dblp computer science bibliography, https://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 = {https://dblp.org/rec/journals/mst/DobrevNO14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/DobrevP14,
author = {Stefan Dobrev and
Milan Plz{\'{\i}}k},
editor = {Jie Gao and
Alon Efrat and
S{\'{a}}ndor P. Fekete and
Yanyong Zhang},
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},
series = {Lecture Notes in Computer Science},
volume = {8847},
pages = {103--121},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-46018-4\_7},
doi = {10.1007/978-3-662-46018-4\_7},
timestamp = {Sun, 25 Oct 2020 22:40:55 +0100},
biburl = {https://dblp.org/rec/conf/algosensors/DobrevP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/CzyzowiczDKP14,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Evangelos Kranakis and
Eduardo Pacheco},
editor = {Alberto Pardo and
Alfredo Viola},
title = {Survivability of Swarms of Bouncing Robots},
booktitle = {{LATIN} 2014: Theoretical Informatics - 11th Latin American Symposium,
Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8392},
pages = {622--633},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-642-54423-1\_54},
doi = {10.1007/978-3-642-54423-1\_54},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/CzyzowiczDKP14.bib},
bibsource = {dblp computer science bibliography, https://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 = {Discret. Appl. Math.},
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 = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/DobrevKPTV13.bib},
bibsource = {dblp computer science bibliography, https://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 = {Bull. {EATCS}},
volume = {110},
pages = {35--51},
year = {2013},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/36},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/DobrevKK13.bib},
bibsource = {dblp computer science bibliography, https://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 = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DobrevFKS13.bib},
bibsource = {dblp computer science bibliography, https://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 = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BrejovaDKV13.bib},
bibsource = {dblp computer science bibliography, https://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},
editor = {Paul G. Spirakis and
Maria J. Serna},
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},
series = {Lecture Notes in Computer Science},
volume = {7878},
pages = {170--182},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38233-8\_15},
doi = {10.1007/978-3-642-38233-8\_15},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/DobrevDHGKKNOSU13.bib},
bibsource = {dblp computer science bibliography, https://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 = {Discret. Math. Algorithms Appl.},
volume = {4},
number = {3},
year = {2012},
url = {https://doi.org/10.1142/S1793830912500383},
doi = {10.1142/S1793830912500383},
timestamp = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dmaa/DobrevKKOPS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CzyzowiczDGIJKLMSS12,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Leszek Gasieniec and
David Ilcinkas and
Jesper Jansson and
Ralf Klasing and
Ioannis Lignos and
Russell Martin and
Kunihiko Sadakane and
Wing{-}Kin Sung},
title = {More efficient periodic traversal in anonymous undirected graphs},
journal = {Theor. Comput. Sci.},
volume = {444},
pages = {60--76},
year = {2012},
url = {https://doi.org/10.1016/j.tcs.2012.01.035},
doi = {10.1016/J.TCS.2012.01.035},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CzyzowiczDGIJKLMSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csr/DobrevKPP12,
author = {Stefan Dobrev and
Evangelos Kranakis and
Oscar Morales{-}Ponce and
Milan Plz{\'{\i}}k},
editor = {Edward A. Hirsch and
Juhani Karhum{\"{a}}ki and
Arto Lepist{\"{o}} and
Michail Kh. Prilutskii},
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},
series = {Lecture Notes in Computer Science},
volume = {7353},
pages = {112--124},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-30642-6\_12},
doi = {10.1007/978-3-642-30642-6\_12},
timestamp = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/csr/DobrevKPP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/DobrevNO12,
author = {Stefan Dobrev and
Lata Narayanan and
Jaroslav Opatrny},
editor = {Evangelos Kranakis and
Danny Krizanc and
Flaminia L. Luccio},
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},
series = {Lecture Notes in Computer Science},
volume = {7288},
pages = {94--106},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-30347-0\_12},
doi = {10.1007/978-3-642-30347-0\_12},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/fun/DobrevNO12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/DobrevKKPS12,
author = {Stefan Dobrev and
Evangelos Kranakis and
Danny Krizanc and
Oscar Morales{-}Ponce and
Ladislav Stacho},
editor = {David Fern{\'{a}}ndez{-}Baca},
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},
series = {Lecture Notes in Computer Science},
volume = {7256},
pages = {255--266},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-29344-3\_22},
doi = {10.1007/978-3-642-29344-3\_22},
timestamp = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/DobrevKKPS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DobrevKM12,
author = {Stefan Dobrev and
Rastislav Kr{\'{a}}lovic and
Euripides Markou},
editor = {Guy Even and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
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},
series = {Lecture Notes in Computer Science},
volume = {7355},
pages = {267--278},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31104-8\_23},
doi = {10.1007/978-3-642-31104-8\_23},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/DobrevKM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BalamohanDFS12,
author = {Balasingham Balamohan and
Stefan Dobrev and
Paola Flocchini and
Nicola Santoro},
editor = {Guy Even and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
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},
series = {Lecture Notes in Computer Science},
volume = {7355},
pages = {279--290},
publisher = {Springer},
year = {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 = {https://dblp.org/rec/conf/sirocco/BalamohanDFS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/DobrevKK12,
author = {Stefan Dobrev and
Rastislav Kr{\'{a}}lovic and
Richard Kr{\'{a}}lovic},
editor = {Thomas Erlebach and
Giuseppe Persiano},
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},
series = {Lecture Notes in Computer Science},
volume = {7846},
pages = {2--15},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-38016-7\_2},
doi = {10.1007/978-3-642-38016-7\_2},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/DobrevKK12.bib},
bibsource = {dblp computer science bibliography, https://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 = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CzyzowiczDGKKOSU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BrejovaDKV11,
author = {Bronislava Brejov{\'{a}} and
Stefan Dobrev and
Rastislav Kr{\'{a}}lovic and
Tom{\'{a}}s Vinar},
editor = {Adrian Kosowski and
Masafumi Yamashita},
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},
series = {Lecture Notes in Computer Science},
volume = {6796},
pages = {222--233},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22212-2\_20},
doi = {10.1007/978-3-642-22212-2\_20},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/BrejovaDKV11.bib},
bibsource = {dblp computer science bibliography, https://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},
eprinttype = {arXiv},
eprint = {1112.3523},
timestamp = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1112-3523.bib},
bibsource = {dblp computer science bibliography, https://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},
editor = {Weili Wu and
Ovidiu Daescu},
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}},
series = {Lecture Notes in Computer Science},
volume = {6509},
pages = {72--86},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17461-2\_6},
doi = {10.1007/978-3-642-17461-2\_6},
timestamp = {Thu, 02 Dec 2021 16:45:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/DobrevKKOPS10.bib},
bibsource = {dblp computer science bibliography, https://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 = {Electron. Notes Discret. Math.},
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 = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/DobrevKPTV09.bib},
bibsource = {dblp computer science bibliography, https://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 = {{RAIRO} Theor. Informatics Appl.},
volume = {43},
number = {3},
pages = {585--613},
year = {2009},
url = {https://doi.org/10.1051/ita/2009012},
doi = {10.1051/ITA/2009012},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/DobrevKP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CzyzowiczDKOU09,
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},
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 = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CzyzowiczDKOU09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CzyzowiczDGIJKLMSS09,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Leszek Gasieniec and
David Ilcinkas and
Jesper Jansson and
Ralf Klasing and
Ioannis Lignos and
Russell A. Martin and
Kunihiko Sadakane and
Wing{-}Kin Sung},
editor = {Shay Kutten and
Janez Zerovnik},
title = {More Efficient Periodic Traversal in Anonymous Undirected Graphs},
booktitle = {Structural Information and Communication Complexity, 16th International
Colloquium, {SIROCCO} 2009, Piran, Slovenia, May 25-27, 2009, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {5869},
pages = {167--181},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-11476-2\_14},
doi = {10.1007/978-3-642-11476-2\_14},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/CzyzowiczDGIJKLMSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CzyzowiczDKMP09,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Rastislav Kr{\'{a}}lovic and
Stanislav Mikl{\'{\i}}k and
Dana Pardubsk{\'{a}}},
editor = {Shay Kutten and
Janez Zerovnik},
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},
series = {Lecture Notes in Computer Science},
volume = {5869},
pages = {182--194},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-11476-2\_15},
doi = {10.1007/978-3-642-11476-2\_15},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/CzyzowiczDKMP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0905-1737,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Leszek Gasieniec and
David Ilcinkas and
Jesper Jansson and
Ralf Klasing and
Yannis Lignos and
Russell A. Martin and
Kunihiko Sadakane and
Wing{-}Kin Sung},
title = {More efficient periodic traversal in anonymous undirected graphs},
journal = {CoRR},
volume = {abs/0905.1737},
year = {2009},
url = {http://arxiv.org/abs/0905.1737},
eprinttype = {arXiv},
eprint = {0905.1737},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0905-1737.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/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 = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/DobrevSS08.bib},
bibsource = {dblp computer science bibliography, https://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 = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DobrevKKS08.bib},
bibsource = {dblp computer science bibliography, https://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},
editor = {Eduardo Sany Laber and
Claudson F. Bornstein and
Loana Tito Nogueira and
Lu{\'{e}}rbio Faria},
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},
series = {Lecture Notes in Computer Science},
volume = {4957},
pages = {158--169},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-78773-0\_14},
doi = {10.1007/978-3-540-78773-0\_14},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/CzyzowiczDFGKOU08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/DobrevKP08,
author = {Stefan Dobrev and
Rastislav Kralovic and
Dana Pardubsk{\'{a}}},
editor = {Theodore P. Baker and
Alain Bui and
S{\'{e}}bastien Tixeuil},
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},
series = {Lecture Notes in Computer Science},
volume = {5401},
pages = {512--526},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92221-6\_32},
doi = {10.1007/978-3-540-92221-6\_32},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/opodis/DobrevKP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/CzyzowiczDKK08,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Evangelos Kranakis and
Danny Krizanc},
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 = {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},
series = {Lecture Notes in Computer Science},
volume = {4910},
pages = {234--246},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-77566-9\_20},
doi = {10.1007/978-3-540-77566-9\_20},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/CzyzowiczDKK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/DobrevKP08,
author = {Stefan Dobrev and
Rastislav Kralovic and
Dana Pardubsk{\'{a}}},
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 = {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},
series = {Lecture Notes in Computer Science},
volume = {4910},
pages = {247--258},
publisher = {Springer},
year = {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 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sofsem/DobrevKP08.bib},
bibsource = {dblp computer science bibliography, https://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},
editor = {Manindra Agrawal and
Ding{-}Zhu Du and
Zhenhua Duan and
Angsheng Li},
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},
series = {Lecture Notes in Computer Science},
volume = {4978},
pages = {170--181},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79228-4\_15},
doi = {10.1007/978-3-540-79228-4\_15},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/tamc/CzyzowiczDGKKOSU08.bib},
bibsource = {dblp computer science bibliography, https://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 = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/DobrevFPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/DobrevSS07,
author = {Stefan Dobrev and
Nicola Santoro and
Wei Shi},
editor = {Anne{-}Marie Kermarrec and
Luc Boug{\'{e}} and
Thierry Priol},
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},
series = {Lecture Notes in Computer Science},
volume = {4641},
pages = {608--617},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74466-5\_64},
doi = {10.1007/978-3-540-74466-5\_64},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/europar/DobrevSS07.bib},
bibsource = {dblp computer science bibliography, https://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},
publisher = {{IEEE}},
year = {2007},
url = {https://doi.org/10.1109/IPDPS.2007.370460},
doi = {10.1109/IPDPS.2007.370460},
timestamp = {Tue, 11 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipps/DobrevSS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CzyzowiczDKOU07,
author = {Jurek Czyzowicz and
Stefan Dobrev and
Evangelos Kranakis and
Jaroslav Opatrny and
Jorge Urrutia},
editor = {Giuseppe Prencipe and
Shmuel Zaks},
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},
series = {Lecture Notes in Computer Science},
volume = {4474},
pages = {195--207},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72951-8\_16},
doi = {10.1007/978-3-540-72951-8\_16},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/CzyzowiczDKOU07.bib},
bibsource = {dblp computer science bibliography, https://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 Comput.},
volume = {19},
number = {1},
pages = {1--35},
year = {2006},
url = {https://doi.org/10.1007/s00446-006-0154-y},
doi = {10.1007/S00446-006-0154-Y},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/DobrevFPS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/join/DiksDP06,
author = {Krzysztof Diks and
Stefan Dobrev and
Andrzej Pelc},
title = {Exploring Planar Graphs Using Unoriented Maps},
journal = {J. Interconnect. Networks},
volume = {7},
number = {3},
pages = {353--373},
year = {2006},
url = {https://doi.org/10.1142/S0219265906001739},
doi = {10.1142/S0219265906001739},
timestamp = {Fri, 05 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/join/DiksDP06.bib},
bibsource = {dblp computer science bibliography, https://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 = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/DobrevFKRPS06.bib},
bibsource = {dblp computer science bibliography, https://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 = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/networks/ChavezDKOSU06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/DobrevKSS06,
author = {Stefan Dobrev and
Rastislav Kralovic and
Nicola Santoro and
Wei Shi},
editor = {Tiziana Calamoneri and
Irene Finocchi and
Giuseppe F. Italiano},
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},
series = {Lecture Notes in Computer Science},
volume = {3998},
pages = {139--150},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11758471\_16},
doi = {10.1007/11758471\_16},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ciac/DobrevKSS06.bib},
bibsource = {dblp computer science bibliography, https://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},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/ICDCS.2006.25},
doi = {10.1109/ICDCS.2006.25},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdcs/DobrevFS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifipTCS/DobrevFKS06,
author = {Stefan Dobrev and
Paola Flocchini and
Rastislav Kralovic and
Nicola Santoro},
editor = {Gonzalo Navarro and
Leopoldo E. Bertossi and
Yoshiharu Kohayakawa},
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},
series = {{IFIP}},
volume = {209},
pages = {131--150},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/978-0-387-34735-6\_14},
doi = {10.1007/978-0-387-34735-6\_14},
timestamp = {Wed, 28 Feb 2024 00:16:41 +0100},
biburl = {https://dblp.org/rec/conf/ifipTCS/DobrevFKS06.bib},
bibsource = {dblp computer science bibliography, https://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},
editor = {Jos{\'{e}} R. Correa and
Alejandro Hevia and
Marcos A. Kiwi},
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},
series = {Lecture Notes in Computer Science},
volume = {3887},
pages = {286--297},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11682462\_29},
doi = {10.1007/11682462\_29},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/ChavezDKOSU06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DobrevKKS06,
author = {Stefan Dobrev and
Rastislav Kralovic and
Richard Kr{\'{a}}lovic and
Nicola Santoro},
editor = {Paola Flocchini and
Leszek Gasieniec},
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},
series = {Lecture Notes in Computer Science},
volume = {4056},
pages = {197--211},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11780823\_16},
doi = {10.1007/11780823\_16},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/DobrevKKS06.bib},
bibsource = {dblp computer science bibliography, https://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},
editor = {James H. Anderson and
Giuseppe Prencipe and
Roger Wattenhofer},
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},
series = {Lecture Notes in Computer Science},
volume = {3974},
pages = {235--245},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11795490\_19},
doi = {10.1007/11795490\_19},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/opodis/ChavezDKOSTU05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DobrevJSS05,
author = {Stefan Dobrev and
Jesper Jansson and
Kunihiko Sadakane and
Wing{-}Kin Sung},
editor = {Andrzej Pelc and
Michel Raynal},
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},
series = {Lecture Notes in Computer Science},
volume = {3499},
pages = {127--139},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11429647\_12},
doi = {10.1007/11429647\_12},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/DobrevJSS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DobrevV04,
author = {Stefan Dobrev and
Imrich Vrto},
title = {Dynamic faults have small effect on broadcasting in hypercubes},
journal = {Discret. Appl. Math.},
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 = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/DobrevV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/DobrevP04,
author = {Stefan Dobrev and
Andrzej Pelc},
title = {Leader Election in Rings with Nonunique Labels},
journal = {Fundam. Informaticae},
volume = {59},
number = {4},
pages = {333--347},
year = {2004},
url = {http://content.iospress.com/articles/fundamenta-informaticae/fi59-4-02},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/DobrevP04.bib},
bibsource = {dblp computer science bibliography, https://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 = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/Dobrev04.bib},
bibsource = {dblp computer science bibliography, https://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 = {J. Interconnect. Networks},
volume = {5},
number = {4},
pages = {395--407},
year = {2004},
url = {https://doi.org/10.1142/S0219265904001234},
doi = {10.1142/S0219265904001234},
timestamp = {Fri, 05 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/join/ChavezDKOSU04.bib},
bibsource = {dblp computer science bibliography, https://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},
series = {Lecture Notes in Computer Science},
volume = {3121},
pages = {147--156},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27820-7\_14},
doi = {10.1007/978-3-540-27820-7\_14},
timestamp = {Tue, 14 May 2019 10:00:36 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/ChavezDKOSU04.bib},
bibsource = {dblp computer science bibliography, https://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}},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/IPDPS.2004.1303250},
doi = {10.1109/IPDPS.2004.1303250},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/ChavezODSKU04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DobrevFS04,
author = {Stefan Dobrev and
Paola Flocchini and
Nicola Santoro},
editor = {Rastislav Kralovic and
Ondrej S{\'{y}}kora},
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, Slovakia, June 21-23,
2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3104},
pages = {111--122},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27796-5\_11},
doi = {10.1007/978-3-540-27796-5\_11},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/DobrevFS04.bib},
bibsource = {dblp computer science bibliography, https://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 = {https://dblp.org/rec/journals/mst/Dobrev03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/DobrevFPS03,
author = {Stefan Dobrev and
Paola Flocchini and
Giuseppe Prencipe and
Nicola Santoro},
editor = {Marina Papatriantafilou and
Philippe Hunel},
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},
series = {Lecture Notes in Computer Science},
volume = {3144},
pages = {34--46},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-27860-3\_6},
doi = {10.1007/978-3-540-27860-3\_6},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/opodis/DobrevFPS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pdpta/DobrevP03,
author = {Stefan Dobrev and
Andrzej Pelc},
editor = {Hamid R. Arabnia and
Youngsong Mun},
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},
publisher = {{CSREA} Press},
year = {2003},
timestamp = {Fri, 05 Dec 2003 09:24:17 +0100},
biburl = {https://dblp.org/rec/conf/pdpta/DobrevP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/DobrevV02,
author = {Stefan Dobrev and
Imrich Vrto},
title = {Optimal Broadcasting in Tori with Dynamic Faults},
journal = {Parallel Process. Lett.},
volume = {12},
number = {1},
pages = {17--22},
year = {2002},
url = {https://doi.org/10.1142/S0129626402000781},
doi = {10.1142/S0129626402000781},
timestamp = {Tue, 24 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ppl/DobrevV02.bib},
bibsource = {dblp computer science bibliography, https://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},
editor = {Alain Bui and
Hac{\`{e}}ne Fouchal},
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},
series = {Studia Informatica Universalis},
volume = {3},
pages = {169--180},
publisher = {Suger, Saint-Denis, rue Catulienne, France},
year = {2002},
timestamp = {Tue, 07 Feb 2006 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/opodis/DobrevFKSPRS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/DobrevFPS02,
author = {Stefan Dobrev and
Paola Flocchini and
Giuseppe Prencipe and
Nicola Santoro},
editor = {Aleta Ricciardi},
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},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/571825.571853},
doi = {10.1145/571825.571853},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/DobrevFPS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/Dobrev02,
author = {Stefan Dobrev},
editor = {Christos Kaklamanis and
Lefteris M. Kirousis},
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},
series = {Proceedings in Informatics},
volume = {13},
pages = {101--113},
publisher = {Carleton Scientific},
year = {2002},
timestamp = {Thu, 05 Feb 2004 10:15:20 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/Dobrev02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BarriereD01,
author = {Lali Barri{\`{e}}re and
Stefan Dobrev},
editor = {Francesc Comellas and
Josep F{\`{a}}brega and
Pierre Fraigniaud},
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},
series = {Proceedings in Informatics},
volume = {8},
pages = {5--20},
publisher = {Carleton Scientific},
year = {2001},
timestamp = {Thu, 05 Feb 2004 10:15:17 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/BarriereD01.bib},
bibsource = {dblp computer science bibliography, https://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},
editor = {Arnold L. Rosenberg},
title = {Towards practical deteministic write-all algorithms},
booktitle = {Proceedings of the Thirteenth Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} 2001, Heraklion, Crete Island, Greece, July
4-6, 2001},
pages = {271--280},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/378580.378685},
doi = {10.1145/378580.378685},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ChlebusDK01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/DobrevFPS01,
author = {Stefan Dobrev and
Paola Flocchini and
Giuseppe Prencipe and
Nicola Santoro},
editor = {Jennifer L. Welch},
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},
series = {Lecture Notes in Computer Science},
volume = {2180},
pages = {166--179},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45414-4\_12},
doi = {10.1007/3-540-45414-4\_12},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/DobrevFPS01.bib},
bibsource = {dblp computer science bibliography, https://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 = {Wed, 15 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/DobrevSSV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/DobrevV00,
author = {Stefan Dobrev and
Imrich Vrto},
editor = {Arndt Bode and
Thomas Ludwig and
Wolfgang Karl and
Roland Wism{\"{u}}ller},
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},
series = {Lecture Notes in Computer Science},
volume = {1900},
pages = {927--930},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44520-X\_129},
doi = {10.1007/3-540-44520-X\_129},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/DobrevV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Dobrev00,
author = {Stefan Dobrev},
editor = {Mogens Nielsen and
Branislav Rovan},
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},
series = {Lecture Notes in Computer Science},
volume = {1893},
pages = {314--322},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44612-5\_27},
doi = {10.1007/3-540-44612-5\_27},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Dobrev00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/Dobrev00,
author = {Stefan Dobrev},
editor = {Michele Flammini and
Enrico Nardelli and
Guido Proietti and
Paul G. Spirakis},
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},
publisher = {Carleton Scientific},
year = {2000},
timestamp = {Thu, 05 Feb 2004 10:15:13 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/Dobrev00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/Dobrev00,
author = {Stefan Dobrev},
editor = {Ulrik Brandes and
Dorothea Wagner},
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},
series = {Lecture Notes in Computer Science},
volume = {1928},
pages = {137--148},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40064-8\_14},
doi = {10.1007/3-540-40064-8\_14},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/Dobrev00.bib},
bibsource = {dblp computer science bibliography, https://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 = {https://dblp.org/rec/journals/ipl/DobrevV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/Dobrev99,
author = {Stefan Dobrev},
editor = {Cyril Gavoille and
Jean{-}Claude Bermond and
Andr{\'{e}} Raspaud},
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},
publisher = {Carleton Scientific},
year = {1999},
timestamp = {Tue, 18 Nov 2003 16:22:07 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/Dobrev99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DobrevSSV99,
author = {Stefan Dobrev and
Heiko Schr{\"{o}}der and
Ondrej S{\'{y}}kora and
Imrich Vrto},
editor = {Cyril Gavoille and
Jean{-}Claude Bermond and
Andr{\'{e}} Raspaud},
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},
publisher = {Carleton Scientific},
year = {1999},
timestamp = {Wed, 15 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/DobrevSSV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/DobrevV99,
author = {Stefan Dobrev and
Imrich Vrto},
editor = {Peter Widmayer and
Gabriele Neyer and
Stephan J. Eidenbenz},
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},
series = {Lecture Notes in Computer Science},
volume = {1665},
pages = {173--178},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-46784-X\_18},
doi = {10.1007/3-540-46784-X\_18},
timestamp = {Wed, 11 Sep 2019 13:15:53 +0200},
biburl = {https://dblp.org/rec/conf/wg/DobrevV99.bib},
bibsource = {dblp computer science bibliography, https://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 = {https://dblp.org/rec/journals/ipl/DiksDKPR98.bib},
bibsource = {dblp computer science bibliography, https://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 = {https://dblp.org/rec/journals/njc/DobrevR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/Dobrev98,
author = {Stefan Dobrev},
editor = {Luisa Gargano and
David Peleg},
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},
publisher = {Carleton Scientific},
year = {1998},
timestamp = {Tue, 18 Nov 2003 16:22:04 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/Dobrev98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DobrevRT98,
author = {Stefan Dobrev and
Peter Ruzicka and
Gerard Tel},
editor = {Luisa Gargano and
David Peleg},
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},
publisher = {Carleton Scientific},
year = {1998},
timestamp = {Tue, 18 Nov 2003 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/DobrevRT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/DobrevR98,
author = {Stefan Dobrev and
Peter Ruzicka},
editor = {Branislav Rovan},
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},
series = {Lecture Notes in Computer Science},
volume = {1521},
pages = {312--321},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49477-4\_23},
doi = {10.1007/3-540-49477-4\_23},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/DobrevR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/DobrevR98,
author = {Stefan Dobrev and
Peter Ruzicka},
editor = {Juraj Hromkovic and
Ondrej S{\'{y}}kora},
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},
series = {Lecture Notes in Computer Science},
volume = {1517},
pages = {50--62},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/10692760\_5},
doi = {10.1007/10692760\_5},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/DobrevR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DobrevR97,
author = {Stefan Dobrev and
Peter Ruzicka},
editor = {Danny Krizanc and
Peter Widmayer},
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},
publisher = {Carleton Scientific},
year = {1997},
timestamp = {Fri, 30 Jan 2004 14:02:39 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/DobrevR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:50 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
