Stefan Dobrev
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
61
Venues
21
Active years
1997–2026
Best venue rank
A*
Where they publish
- BSIROCCO22 papers
- BOPODIS5 papers
- BSOFSEM4 papers
- BLATIN4 papers
- CAlgosensors3 papers
- CCIAC3 papers
- BWG3 papers
- BSPAA2 papers
- AICDCS2 papers
- BEuroPar2 papers
- CIWOCA1 paper
- A*ICALP1 paper
- NationalICDCN1 paper
- NationalCSR1 paper
- NationalFUN1 paper
- BWAOA1 paper
- CCOCOA1 paper
- CTAMC1 paper
- NationalPDPTA1 paper
- A*PODC1 paper
- BMFCS1 paper
Papers
61 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | IWOCA | Online Drone Coverage of Targets on a Line. | Stefan Dobrev, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende |
| 2026 | SIROCCO | Cow Path by Finite Agent: Time vs Pebbles. | Stefan Dobrev, Rastislav Krlovic, Richard Krlovic, Dana Pardubsk, Peter Rossmanith |
| 2025 | SIROCCO | Explicit Token-Based Communication for Mobile Entities. | Balasingham Balamohan, Stefan Dobrev, Paola Flocchini, Nicola Santoro |
| 2021 | SIROCCO | Graph Exploration by Energy-Sharing Mobile Agents. | Jurek Czyzowicz, Stefan Dobrev, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende |
| 2020 | SIROCCO | Improved Lower Bounds for Shoreline Search. | Stefan Dobrev, Rastislav Krlovic, Dana Pardubsk |
| 2020 | SIROCCO | Exploration of Time-Varying Connected Graphs with Silent Agents. | Stefan Dobrev, Rastislav Krlovic, Dana Pardubsk |
| 2019 | ICALP | Exploration of High-Dimensional Grids by Finite Automata. | Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov |
| 2017 | Algosensors | Searching for a Non-adversarial, Uncooperative Agent on a Cycle. | Jurek Czyzowicz, Stefan Dobrev, Maxime Godon, Evangelos Kranakis, Toshinori Sakai, Jorge Urrutia |
| 2017 | CIAC | Weak Coverage of a Rectangular Barrier. | Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Jn Manuch, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Ladislav Stacho |
| 2017 | OPODIS | Treasure Hunt with Barely Communicating Agents. | Stefan Dobrev, Rastislav Krlovic, Dana Pardubsk |
| 2017 | SPAA | Optimal Local Buffer Management for Information Gathering with Adversarial Traffic. | Stefan Dobrev, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny |
| 2016 | ICDCN | Evacuating two robots from multiple unknown exits in a circle. | Jurek Czyzowicz, Stefan Dobrev, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie |
| 2016 | ICDCS | Live Exploration of Dynamic Rings. | Giuseppe Antonio Di Luna, Stefan Dobrev, Paola Flocchini, Nicola Santoro |
| 2016 | SOFSEM | The Complexity of Paging Against a Probabilistic Adversary. | Stefan Dobrev, Juraj Hromkovic, Dennis Komm, Richard Krlovic, Rastislav Krlovic, Tobias Mmke |
| 2014 | Algosensors | Improved Spanners in Networks with Symmetric Directional Antennas. | Stefan Dobrev, Milan Plzk |
| 2014 | LATIN | Survivability of Swarms of Bouncing Robots. | Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Eduardo Pacheco |
| 2013 | CIAC | Complexity of Barrier Coverage with Relocatable Sensors in the Plane. | Stefan Dobrev, Stephane Durocher, Mohsen Eftekhari Hesari, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Jorge Urrutia |
| 2012 | CSR | Robust Sensor Range for Constructing Strongly Connected Spanning Digraphs in UDGs. | Stefan Dobrev, Evangelos Kranakis, Oscar Morales-Ponce, Milan Plzk |
| 2012 | FUN | Optimal Sensor Networks for Area Monitoring Using Rotating and Beam Sensors. | Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny |
| 2012 | LATIN | Approximating the Edge Length of 2-Edge Connected Planar Geometric Graphs on a Set of Points. | Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce, Ladislav Stacho |
| 2012 | SIROCCO | Asynchronous Exploration of an Unknown Anonymous Dangerous Graph with O(1) Pebbles. | Balasingham Balamohan, Stefan Dobrev, Paola Flocchini, Nicola Santoro |
| 2012 | SIROCCO | Online Graph Exploration with Advice. | Stefan Dobrev, Rastislav Krlovic, Euripides Markou |
| 2012 | WAOA | Independent Set with Advice: The Impact of Graph Knowledge - (Extended Abstract). | Stefan Dobrev, Rastislav Krlovic, Richard Krlovic |
| 2011 | SIROCCO | Routing in Carrier-Based Mobile Networks. | Bronislava Brejov, Stefan Dobrev, Rastislav Krlovic, Toms Vinar |
| 2010 | COCOA | Strong Connectivity in Sensor Networks with Given Number of Directional Antennae of Bounded Angle. | Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Jaroslav Opatrny, Oscar Morales-Ponce, Ladislav Stacho |
| 2009 | SIROCCO | More Efficient Periodic Traversal in Anonymous Undirected Graphs. | Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell A. Martin, Kunihiko Sadakane, Wing-Kin Sung |
| 2009 | SIROCCO | Black Hole Search in Directed Graphs. | Jurek Czyzowicz, Stefan Dobrev, Rastislav Krlovic, Stanislav Miklk, Dana Pardubsk |
| 2008 | LATIN | Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes. | Jurek Czyzowicz, Stefan Dobrev, Thomas Fevens, Hernn Gonzlez-Aguilar, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia |
| 2008 | OPODIS | Leader Election in Extremely Unreliable Rings and Complete Networks. | Stefan Dobrev, Rastislav Kralovic, Dana Pardubsk |
| 2008 | SOFSEM | The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a Ring. | Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Danny Krizanc |
| 2008 | SOFSEM | How Much Information about the Future Is Needed? | Stefan Dobrev, Rastislav Kralovic, Dana Pardubsk |
| 2008 | TAMC | Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs. | Jurek Czyzowicz, Stefan Dobrev, Hernn Gonzlez-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia |
| 2007 | EuroPar | Locating a Black Hole in an Un-oriented Ring Using Tokens: The Case of Scattered Agents. | Stefan Dobrev, Nicola Santoro, Wei Shi |
| 2007 | SIROCCO | Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs. | Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia |
| 2006 | CIAC | Black Hole Search in Asynchronous Rings Using Tokens. | Stefan Dobrev, Rastislav Kralovic, Nicola Santoro, Wei Shi |
| 2006 | ICDCS | Cycling Through a Dangerous Network: A Simple Efficient Strategy for Black Hole Search. | Stefan Dobrev, Paola Flocchini, Nicola Santoro |
| 2006 | LATIN | Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges. | Edgar Chvez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia |
| 2006 | SIROCCO | On Fractional Dynamic Faults with Threshold. | Stefan Dobrev, Rastislav Kralovic, Richard Krlovic, Nicola Santoro |
| 2005 | OPODIS | Half-Space Proximal: A New Local Test for Extracting a Bounded Dilation Spanner of a Unit Disk Graph. | Edgar Chvez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Hctor Tejeda, Jorge Urrutia |
| 2005 | SIROCCO | Finding Short Right-Hand-on-the-Wall Walks in Graphs. | Stefan Dobrev, Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung |
| 2004 | Algosensors | Route Discovery with Constant Memory in Oriented Planar Geometric Networks. | Edgar Chvez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia |
| 2004 | SIROCCO | Improved Bounds for Optimal Black Hole Search with a Network Map. | Stefan Dobrev, Paola Flocchini, Nicola Santoro |
| 2003 | OPODIS | Multiple Agents RendezVous in a Ring in Spite of a Black Hole. | Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro |
| 2003 | PDPTA | Leader Election in Rings with Nonunique Labels. | Stefan Dobrev, Andrzej Pelc |
| 2002 | OPODIS | Black Hole Search by Mobile Agents in Hypercubes and Related Networks. | Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Giuseppe Prencipe, Peter Ruzicka, Nicola Santoro |
| 2002 | PODC | Searching for a black hole in arbitrary networks: optimal mobile agent protocols. | Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro |
| 2002 | SIROCCO | Communication-Efficient Broadcasting in Complete Networks with Dynamic Faults. | Stefan Dobrev |
| 2001 | SPAA | Towards practical deteministic write-all algorithms. | Bogdan S. Chlebus, Stefan Dobrev, Dariusz R. Kowalski, Grzegorz Malewicz, Alexander A. Shvartsman, Imrich Vrto |
| 2001 | SIROCCO | Leader Election in Abelian Cayley Graphs. | Lali Barrire, Stefan Dobrev |
| 2000 | EuroPar | Optimal Broadcasting in Even Tori with Dynamic Faults (Research Note). | Stefan Dobrev, Imrich Vrto |
| 2000 | MFCS | Time and Message Optimal Leader Election in Asynchronous Oriented Complete Networks. | Stefan Dobrev |
| 2000 | SIROCCO | Efficient wakeup in anonymous oriented complete graphs. | Stefan Dobrev |
| 2000 | WG | Computing Input Multiplicity in Anonymous Synchronous Networks with Dynamic Faults. | Stefan Dobrev |
| 1999 | SIROCCO | Leader Election using Any Sense of Direction. | Stefan Dobrev |
| 1999 | SIROCCO | Evolutionary Graph Colouring. | Stefan Dobrev, Heiko Schrder, Ondrej Skora, Imrich Vrto |
| 1999 | WG | Two Broadcasting Problems in Faulty Hypercubes. | Stefan Dobrev, Imrich Vrto |
| 1998 | SIROCCO | An Alternative View on Sense of Direction (Position paper). | Stefan Dobrev |
| 1998 | SIROCCO | Time and Bit Optimal Broadcasting on Anonymous Unoriented Hypercubes. | Stefan Dobrev, Peter Ruzicka, Gerard Tel |
| 1998 | SOFSEM | Yet Another Modular Technique for Efficient Leader Election. | Stefan Dobrev, Peter Ruzicka |
| 1998 | WG | Broadcasting on Anonymous Unoriented Tori. | Stefan Dobrev, Peter Ruzicka |
| 1997 | SIROCCO | Linear Broadcasting and N loglog N Election in Unoriented Hypercubes. | Stefan Dobrev, Peter Ruzicka |