Stefan Dobrev

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