Stefan Dobrev

ORCID

Publication Activity (10 Years)

Years Active: 1997-2024
Publications (10 Years): 27

Top Venues

Publications

Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov
Exploration of High-Dimensional Grids by Finite State Machines. Algorithmica 86 (5) (2024)
Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
Asynchronous Gathering in a Dangerous Ring. Algorithms 16 (5) (2023)
Stefan Dobrev, Nikoleta Kircheva, Valya Nikolova, Silvia Angelova, Todor Dudev
antibacterial activity. Comput. Biol. Chem. 101 (2022)
Jurek Czyzowicz, Stefan Dobrev, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende
Graph Exploration by Energy-Sharing Mobile Agents. CoRR (2021)
Jurek Czyzowicz, Stefan Dobrev, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende
Graph Exploration by Energy-Sharing Mobile Agents. SIROCCO (2021)
Giuseppe Antonio Di Luna, Stefan Dobrev, Paola Flocchini, Nicola Santoro
Distributed exploration of dynamic rings. Distributed Comput. 33 (1) (2020)
Jurek Czyzowicz, Stefan Dobrev, Maxime Godon, Evangelos Kranakis, Toshinori Sakai, Jorge Urrutia
Searching for a non-adversarial, uncooperative agent on a cycle. Theor. Comput. Sci. 806 (2020)
Stefan Dobrev, Rastislav Královic, Dana Pardubská
Improved Lower Bounds for Shoreline Search. SIROCCO (2020)
Stefan Dobrev, Rastislav Královic, Dana Pardubská
Exploration of Time-Varying Connected Graphs with Silent Agents. SIROCCO (2020)
Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Ján Manuch, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho
Weak Coverage of a Rectangular Barrier. Algorithmica 82 (4) (2020)
Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov
Exploration of High-Dimensional Grids by Finite State Machines. CoRR (2019)
Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov
Exploration of High-Dimensional Grids by Finite Automata. ICALP (2019)
Jurek Czyzowicz, Stefan Dobrev, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie
Evacuating two robots from multiple unknown exits in a circle. Theor. Comput. Sci. 709 (2018)
Stefan Dobrev, Jeff Edmonds, Dennis Komm, Rastislav Královic, Richard Královic, Sacha Krug, Tobias Mömke
Improved analysis of the online set cover problem with advice. Theor. Comput. Sci. 689 (2017)
Stefan Dobrev, Rastislav Královic, Nicola Santoro
On the Cost of Waking Up. Int. J. Netw. Comput. 7 (2) (2017)
Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Ján Manuch, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Ladislav Stacho
Weak Coverage of a Rectangular Barrier. CIAC (2017)
Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Ján Manuch, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho
Weak Coverage of a Rectangular Barrier. CoRR (2017)
Stefan Dobrev, Rastislav Královic, Dana Pardubská
Treasure Hunt with Barely Communicating Agents. OPODIS (2017)
Jurek Czyzowicz, Stefan Dobrev, Maxime Godon, Evangelos Kranakis, Toshinori Sakai, Jorge Urrutia
Searching for a Non-adversarial, Uncooperative Agent on a Cycle. ALGOSENSORS (2017)
Stefan Dobrev, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny
Optimal Local Buffer Management for Information Gathering with Adversarial Traffic. SPAA (2017)
Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Eduardo Pacheco
Survivability of bouncing robots. Discret. Math. Algorithms Appl. 8 (3) (2016)
Stefan Dobrev, Juraj Hromkovic, Dennis Komm, Richard Královic, Rastislav Královic, Tobias Mömke
The Complexity of Paging Against a Probabilistic Adversary. SOFSEM (2016)
Giuseppe Antonio Di Luna, Stefan Dobrev, Paola Flocchini, Nicola Santoro
Live Exploration of Dynamic Rings. ICDCS (2016)
Jurek Czyzowicz, Stefan Dobrev, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie
Evacuating two robots from multiple unknown exits in a circle. ICDCN (2016)
Stefan Dobrev, Rastislav Kralovic, Nicola Santoro
On the Complexity of Distributed Wake-Up. CANDAR (2016)
Stefan Dobrev, Mohsen Eftekhari Hesari, Fraser MacQuarie, Ján Manuch, Oscar Morales-Ponce, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho
Connectivity with directional antennas in the symmetric communication model. Comput. Geom. 55 (2016)
Balasingham Balamohan, Stefan Dobrev, Paola Flocchini, Nicola Santoro
Exploring an unknown dangerous graph with a constant number of tokens. Theor. Comput. Sci. 610 (2016)
Stefan Dobrev, Rastislav Královic, Richard Královic
Advice Complexity of Maximum Independent set in Sparse and Bipartite Graphs. Theory Comput. Syst. 56 (1) (2015)
Giuseppe Antonio Di Luna, Stefan Dobrev, Paola Flocchini, Nicola Santoro
Live Exploration of Dynamic Rings. CoRR (2015)
Stefan Dobrev, Stephane Durocher, Mohsen Eftekhari Hesari, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Jorge Urrutia
Complexity of barrier coverage with relocatable sensors in the plane. Theor. Comput. Sci. 579 (2015)
Jurek Czyzowicz, Stefan Dobrev, Benson L. Joeris, Evangelos Kranakis, Danny Krizanc, Ján Manuch, Oscar Morales-Ponce, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia
Monitoring the Plane with Rotating Radars. Graphs Comb. 31 (2) (2015)
Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Eduardo Pacheco
Survivability of Swarms of Bouncing Robots. LATIN (2014)
Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny
Optimal Sensor Networks for Area Monitoring Using Rotating and Beam Sensors. Theory Comput. Syst. 54 (4) (2014)
Stefan Dobrev, Milan Plzík
Improved Spanners in Networks with Symmetric Directional Antennas. ALGOSENSORS (2014)
Stefan Dobrev, Rastislav Královic, Richard Královic
Computing with Advice: when Knowledge Helps. Bull. EATCS 110 (2013)
Brona Brejová, Stefan Dobrev, Rastislav Královic, Tomás Vinar
Efficient routing in carrier-based mobile networks. Theor. Comput. Sci. 509 (2013)
Stefan Dobrev, Paola Flocchini, Rastislav Královic, Nicola Santoro
Exploring an unknown dangerous graph using tokens. Theor. Comput. Sci. 472 (2013)
Stefan Dobrev, Stephane Durocher, Mohsen Eftekhari Hesari, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Jorge Urrutia
Complexity of Barrier Coverage with Relocatable Sensors in the Plane. CIAC (2013)
Stefan Dobrev, Rastislav Královic, Dana Pardubská, L'ubomír Török, Imrich Vrt'o
Antibandwidth and cyclic antibandwidth of Hamming graphs. Discret. Appl. Math. 161 (10-11) (2013)
Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell Martin, Kunihiko Sadakane, Wing-Kin Sung
More efficient periodic traversal in anonymous undirected graphs. Theor. Comput. Sci. 444 (2012)
Balasingham Balamohan, Stefan Dobrev, Paola Flocchini, Nicola Santoro
Asynchronous Exploration of an Unknown Anonymous Dangerous Graph with O(1) Pebbles. SIROCCO (2012)
Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Jaroslav Opatrny, Oscar Morales-Ponce, Ladislav Stacho
Strong Connectivity in Sensor Networks with given Number of Directional Antennae of Bounded Angle. Discret. Math. Algorithms Appl. 4 (3) (2012)
Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny
Optimal Sensor Networks for Area Monitoring Using Rotating and Beam Sensors. FUN (2012)
Stefan Dobrev, Rastislav Královic, Richard Královic
Independent Set with Advice: The Impact of Graph Knowledge - (Extended Abstract). WAOA (2012)
Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce, Ladislav Stacho
Approximating the Edge Length of 2-Edge Connected Planar Geometric Graphs on a Set of Points. LATIN (2012)
Stefan Dobrev, Rastislav Královic, Euripides Markou
Online Graph Exploration with Advice. SIROCCO (2012)
Stefan Dobrev, Evangelos Kranakis, Oscar Morales-Ponce, Milan Plzík
Robust Sensor Range for Constructing Strongly Connected Spanning Digraphs in UDGs. CSR (2012)
Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce, Ladislav Stacho
Approximating the Edge Length of 2-Edge Connected Planar Geometric Graphs on a Set of Points CoRR (2011)
Bronislava Brejová, Stefan Dobrev, Rastislav Královic, Tomás Vinar
Routing in Carrier-Based Mobile Networks. SIROCCO (2011)
Jurek Czyzowicz, Stefan Dobrev, Hernán González-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia
Local 7-coloring for planar subgraphs of unit disk graphs. Theor. Comput. Sci. 412 (18) (2011)
Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Jaroslav Opatrny, Oscar Morales-Ponce, Ladislav Stacho
Strong Connectivity in Sensor Networks with Given Number of Directional Antennae of Bounded Angle. COCOA (2) (2010)
Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell A. Martin, Kunihiko Sadakane, Wing-Kin Sung
More Efficient Periodic Traversal in Anonymous Undirected Graphs. SIROCCO (2009)
Stefan Dobrev, Rastislav Královic, Dana Pardubská, L'ubomír Török, Imrich Vrto
Antibandwidth and Cyclic Antibandwidth of Hamming Graphs. Electron. Notes Discret. Math. 34 (2009)
Jurek Czyzowicz, Stefan Dobrev, Rastislav Královic, Stanislav Miklík, Dana Pardubská
Black Hole Search in Directed Graphs. SIROCCO (2009)
Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia
Local edge colouring of Yao-like subgraphs of Unit Disk Graphs. Theor. Comput. Sci. 410 (14) (2009)
Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Yannis Lignos, Russell A. Martin, Kunihiko Sadakane, Wing-Kin Sung
More efficient periodic traversal in anonymous undirected graphs CoRR (2009)
Stefan Dobrev, Rastislav Královic, Dana Pardubská
Measuring the problem-relevant information in input. RAIRO Theor. Informatics Appl. 43 (3) (2009)
Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro
On fractional dynamic faults with thresholds. Theor. Comput. Sci. 399 (1-2) (2008)
Stefan Dobrev, Rastislav Kralovic, Dana Pardubská
Leader Election in Extremely Unreliable Rings and Complete Networks. OPODIS (2008)
Jurek Czyzowicz, Stefan Dobrev, Thomas Fevens, Hernán González-Aguilar, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia
Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes. LATIN (2008)
Jurek Czyzowicz, Stefan Dobrev, Hernán González-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia
Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs. TAMC (2008)
Stefan Dobrev, Nicola Santoro, Wei Shi
Using Scattered Mobile Agents to Locate a Black Hole in an un-Oriented Ring with Tokens. Int. J. Found. Comput. Sci. 19 (6) (2008)
Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Danny Krizanc
The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a Ring. SOFSEM (2008)
Stefan Dobrev, Rastislav Kralovic, Dana Pardubská
How Much Information about the Future Is Needed? SOFSEM (2008)
Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
Mobile Search for a Black Hole in an Anonymous Ring. Algorithmica 48 (1) (2007)
Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia
Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs. SIROCCO (2007)
Stefan Dobrev, Nicola Santoro, Wei Shi
Locating a Black Hole in an Un-oriented Ring Using Tokens: The Case of Scattered Agents. Euro-Par (2007)
Stefan Dobrev, Nicola Santoro, Wei Shi
Scattered Black Hole Search in an Oriented Ring using Tokens. IPDPS (2007)
Stefan Dobrev, Paola Flocchini, Nicola Santoro
Cycling Through a Dangerous Network: A Simple Efficient Strategy for Black Hole Search. ICDCS (2006)
Edgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia
Route discovery with constant memory in oriented planar geometric networks. Networks 48 (1) (2006)
Krzysztof Diks, Stefan Dobrev, Andrzej Pelc
Exploring Planar Graphs Using Unoriented Maps. J. Interconnect. Networks 7 (3) (2006)
Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Peter Ruzicka, Giuseppe Prencipe, Nicola Santoro
Black hole search in common interconnection networks. Networks 47 (2) (2006)
Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Nicola Santoro
Exploring an Unknown Graph to Locate a Black Hole Using Tokens. IFIP TCS (2006)
Edgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia
Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges. LATIN (2006)
Stefan Dobrev, Rastislav Kralovic, Nicola Santoro, Wei Shi
Black Hole Search in Asynchronous Rings Using Tokens. CIAC (2006)
Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro
On Fractional Dynamic Faults with Threshold. SIROCCO (2006)
Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
Searching for a black hole in arbitrary networks: optimal mobile agents protocols. Distributed Comput. 19 (1) (2006)
Stefan Dobrev, Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung
Finding Short Right-Hand-on-the-Wall Walks in Graphs. SIROCCO (2005)
Edgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Héctor Tejeda, Jorge Urrutia
Half-Space Proximal: A New Local Test for Extracting a Bounded Dilation Spanner of a Unit Disk Graph. OPODIS (2005)
Stefan Dobrev, Paola Flocchini, Nicola Santoro
Improved Bounds for Optimal Black Hole Search with a Network Map. SIROCCO (2004)
Edgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia
Route Discovery with Constant Memory in Oriented Planar Geometric Networks. ALGOSENSORS (2004)
Edgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia
Traversal of a quasi-planar subdivision without using mark bits. J. Interconnect. Networks 5 (4) (2004)
Stefan Dobrev, Imrich Vrto
Dynamic faults have small effect on broadcasting in hypercubes. Discret. Appl. Math. 137 (2) (2004)
Stefan Dobrev, Andrzej Pelc
Leader Election in Rings with Nonunique Labels. Fundam. Informaticae 59 (4) (2004)
Stefan Dobrev
Computing input multiplicity in anonymous synchronous networks with dynamic faults. J. Discrete Algorithms 2 (4) (2004)
Edgar Chávez, Jaroslav Opatrny, Stefan Dobrev, Ladislav Stacho, Evangelos Kranakis, Jorge Urrutia
Traversal of a Quasi-Planar Subdivision without Using Mark Bits. IPDPS (2004)
Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
Multiple Agents RendezVous in a Ring in Spite of a Black Hole. OPODIS (2003)
Stefan Dobrev
Communication-Efficient Broadcasting in Complete Networks with Dynamic Faults. Theory Comput. Syst. 36 (6) (2003)
Stefan Dobrev, Andrzej Pelc
Leader Election in Rings with Nonunique Labels. PDPTA (2003)
Stefan Dobrev, Imrich Vrto
Optimal Broadcasting in Tori with Dynamic Faults. Parallel Process. Lett. 12 (1) (2002)
Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Giuseppe Prencipe, Peter Ruzicka, Nicola Santoro
Black Hole Search by Mobile Agents in Hypercubes and Related Networks. OPODIS (2002)
Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
Searching for a black hole in arbitrary networks: optimal mobile agent protocols. PODC (2002)
Stefan Dobrev
Communication-Efficient Broadcasting in Complete Networks with Dynamic Faults. SIROCCO (2002)
Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
Mobile Search for a Black Hole in an Anonymous Ring. DISC (2001)
Lali Barrière, Stefan Dobrev
Leader Election in Abelian Cayley Graphs. SIROCCO (2001)
Bogdan S. Chlebus, Stefan Dobrev, Dariusz R. Kowalski, Grzegorz Malewicz, Alexander A. Shvartsman, Imrich Vrto
Towards practical deteministic write-all algorithms. SPAA (2001)
Stefan Dobrev
Efficient wakeup in anonymous oriented complete graphs. SIROCCO (2000)
Stefan Dobrev, Imrich Vrto
Optimal Broadcasting in Even Tori with Dynamic Faults (Research Note). Euro-Par (2000)
Stefan Dobrev
Time and Message Optimal Leader Election in Asynchronous Oriented Complete Networks. MFCS (2000)
Stefan Dobrev, Heiko Schröder, Ondrej Sýkora, Imrich Vrto
Evolutionary graph colouring. Inf. Process. Lett. 76 (1-2) (2000)

Stefan Dobrev.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Stefan Dobrev