Stefan Dobrev

According to our database, Stefan Dobrev authored at least 90 papers between 1997 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Exploration of High-Dimensional Grids by Finite State Machines.

Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov

Algorithmica, May, 2024

2023

Asynchronous Gathering in a Dangerous Ring.

Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro

Algorithms, 2023

2022

Competition between Ag⁺ and Ni²⁺ in nickel enzymes: Implications for the Ag⁺ antibacterial activity.

Stefan Dobrev, Nikoleta Kircheva, Valya Nikolova, Silvia Angelova, Todor Dudev

Comput. Biol. Chem., 2022

2021

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

Proceedings of the Structural Information and Communication Complexity, 2021

2020

Searching for a non-adversarial, uncooperative agent on a cycle.

Jurek Czyzowicz, Stefan Dobrev, Maxime Godon, Evangelos Kranakis, Toshinori Sakai, Jorge Urrutia

Theor. Comput. Sci., 2020

Distributed exploration of dynamic rings.

Giuseppe Antonio Di Luna, Stefan Dobrev, Paola Flocchini, Nicola Santoro

Distributed Comput., 2020

Weak Coverage of a Rectangular Barrier.

Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Ján Manuch, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho

Algorithmica, 2020

Exploration of Time-Varying Connected Graphs with Silent Agents.

Stefan Dobrev, Rastislav Královic, Dana Pardubská

Proceedings of the Structural Information and Communication Complexity, 2020

Improved Lower Bounds for Shoreline Search.

Stefan Dobrev, Rastislav Královic, Dana Pardubská

Proceedings of the Structural Information and Communication Complexity, 2020

2019

Exploration of High-Dimensional Grids by Finite Automata.

Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

Evacuating two robots from multiple unknown exits in a circle.

Jurek Czyzowicz, Stefan Dobrev, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie

Theor. Comput. Sci., 2018

2017

Improved analysis of the online set cover problem with advice.

Stefan Dobrev, Jeff Edmonds, Dennis Komm, Rastislav Královic, Richard Královic, Sacha Krug, Tobias Mömke

Theor. Comput. Sci., 2017

On the Cost of Waking Up.

Stefan Dobrev, Rastislav Královic, Nicola Santoro

Int. J. Netw. Comput., 2017

Optimal Local Buffer Management for Information Gathering with Adversarial Traffic.

Stefan Dobrev, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny

Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017

Treasure Hunt with Barely Communicating Agents.

Stefan Dobrev, Rastislav Královic, Dana Pardubská

Proceedings of the 21st International Conference on Principles of Distributed Systems, 2017

Weak Coverage of a Rectangular Barrier.

Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Ján Manuch, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Ladislav Stacho

Proceedings of the Algorithms and Complexity - 10th International Conference, 2017

2016

Exploring an unknown dangerous graph with a constant number of tokens.

Balasingham Balamohan, Stefan Dobrev, Paola Flocchini, Nicola Santoro

Theor. Comput. Sci., 2016

Survivability of bouncing robots.

Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Eduardo Pacheco

Discret. Math. Algorithms Appl., 2016

Connectivity with directional antennas in the symmetric communication model.

Stefan Dobrev, Mohsen Eftekhari Hesari, Fraser MacQuarie, Ján Manuch, Oscar Morales-Ponce, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho

Comput. Geom., 2016

The Complexity of Paging Against a Probabilistic Adversary.

Stefan Dobrev, Juraj Hromkovic, Dennis Komm, Richard Královic, Rastislav Královic, Tobias Mömke

Proceedings of the SOFSEM 2016: Theory and Practice of Computer Science, 2016

Live Exploration of Dynamic Rings.

Giuseppe Antonio Di Luna, Stefan Dobrev, Paola Flocchini, Nicola Santoro

Proceedings of the 36th IEEE International Conference on Distributed Computing Systems, 2016

On the Complexity of Distributed Wake-Up.

Stefan Dobrev, Rastislav Kralovic, Nicola Santoro

Proceedings of the Fourth International Symposium on Computing and Networking, 2016

2015

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

Theor. Comput. Sci., 2015

Advice Complexity of Maximum Independent set in Sparse and Bipartite Graphs.

Stefan Dobrev, Rastislav Královic, Richard Královic

Theory Comput. Syst., 2015

Monitoring the Plane with Rotating Radars.

Jurek Czyzowicz, Stefan Dobrev, Benson L. Joeris, Evangelos Kranakis, Danny Krizanc, Ján Manuch, Oscar Morales-Ponce, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia

Graphs Comb., 2015

2014

Optimal Sensor Networks for Area Monitoring Using Rotating and Beam Sensors.

Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny

Theory Comput. Syst., 2014

Survivability of Swarms of Bouncing Robots.

Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Eduardo Pacheco

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

Improved Spanners in Networks with Symmetric Directional Antennas.

Stefan Dobrev, Milan Plzík

Proceedings of the Algorithms for Sensor Systems, 2014

2013

Exploring an unknown dangerous graph using tokens.

Stefan Dobrev, Paola Flocchini, Rastislav Královic, Nicola Santoro

Theor. Comput. Sci., 2013

Efficient routing in carrier-based mobile networks.

Brona Brejová, Stefan Dobrev, Rastislav Královic, Tomás Vinar

Theor. Comput. Sci., 2013

Computing with Advice: when Knowledge Helps.

Stefan Dobrev, Rastislav Královic, Richard Královic

Bull. EATCS, 2013

Antibandwidth and cyclic antibandwidth of Hamming graphs.

Stefan Dobrev, Rastislav Královic, Dana Pardubská, L'ubomír Török, Imrich Vrt'o

Discret. Appl. Math., 2013

2012

More efficient periodic traversal in anonymous undirected graphs.

Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell Martin, Kunihiko Sadakane, Wing-Kin Sung

Theor. Comput. Sci., 2012

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

Discret. Math. Algorithms Appl., 2012

Independent Set with Advice: The Impact of Graph Knowledge - (Extended Abstract).

Stefan Dobrev, Rastislav Královic, Richard Královic

Proceedings of the Approximation and Online Algorithms - 10th International Workshop, 2012

Online Graph Exploration with Advice.

Stefan Dobrev, Rastislav Královic, Euripides Markou

Proceedings of the Structural Information and Communication Complexity, 2012

Asynchronous Exploration of an Unknown Anonymous Dangerous Graph with O(1) Pebbles.

Balasingham Balamohan, Stefan Dobrev, Paola Flocchini, Nicola Santoro

Proceedings of the Structural Information and Communication Complexity, 2012

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

Proceedings of the LATIN 2012: Theoretical Informatics, 2012

Robust Sensor Range for Constructing Strongly Connected Spanning Digraphs in UDGs.

Stefan Dobrev, Evangelos Kranakis, Oscar Morales-Ponce, Milan Plzík

Proceedings of the Computer Science - Theory and Applications, 2012

2011

Local 7-coloring for planar subgraphs of unit disk graphs.

Jurek Czyzowicz, Stefan Dobrev, Hernán González-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia

Theor. Comput. Sci., 2011

Routing in Carrier-Based Mobile Networks.

Bronislava Brejová, Stefan Dobrev, Rastislav Královic, Tomás Vinar

Proceedings of the Structural Information and Communication Complexity, 2011

2009

Local edge colouring of Yao-like subgraphs of Unit Disk Graphs.

Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia

Theor. Comput. Sci., 2009

Measuring the problem-relevant information in input.

Stefan Dobrev, Rastislav Královic, Dana Pardubská

RAIRO Theor. Informatics Appl., 2009

Black Hole Search in Directed Graphs.

Jurek Czyzowicz, Stefan Dobrev, Rastislav Královic, Stanislav Miklík, Dana Pardubská

Proceedings of the Structural Information and Communication Complexity, 2009

2008

On fractional dynamic faults with thresholds.

Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro

Theor. Comput. Sci., 2008

Using Scattered Mobile Agents to Locate a Black Hole in an un-Oriented Ring with Tokens.

Stefan Dobrev, Nicola Santoro, Wei Shi

Int. J. Found. Comput. Sci., 2008

How Much Information about the Future Is Needed?

Stefan Dobrev, Rastislav Kralovic, Dana Pardubská

Proceedings of the SOFSEM 2008: Theory and Practice of Computer Science, 2008

The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a Ring.

Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Danny Krizanc

Proceedings of the SOFSEM 2008: Theory and Practice of Computer Science, 2008

Leader Election in Extremely Unreliable Rings and Complete Networks.

Stefan Dobrev, Rastislav Kralovic, Dana Pardubská

Proceedings of the Principles of Distributed Systems, 12th International Conference, 2008

Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes.

Jurek Czyzowicz, Stefan Dobrev, Thomas Fevens, Hernán González-Aguilar, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia

Proceedings of the LATIN 2008: Theoretical Informatics, 2008

2007

Mobile Search for a Black Hole in an Anonymous Ring.

Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro

Algorithmica, 2007

Scattered Black Hole Search in an Oriented Ring using Tokens.

Stefan Dobrev, Nicola Santoro, Wei Shi

Proceedings of the 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), 2007

Locating a Black Hole in an Un-oriented Ring Using Tokens: The Case of Scattered Agents.

Stefan Dobrev, Nicola Santoro, Wei Shi

Proceedings of the Euro-Par 2007, 2007

2006

Black hole search in common interconnection networks.

Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Peter Ruzicka, Giuseppe Prencipe, Nicola Santoro

Networks, 2006

Route discovery with constant memory in oriented planar geometric networks.

Edgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia

Networks, 2006

Exploring Planar Graphs Using Unoriented Maps.

Krzysztof Diks, Stefan Dobrev, Andrzej Pelc

J. Interconnect. Networks, 2006

Searching for a black hole in arbitrary networks: optimal mobile agents protocols.

Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro

Distributed Comput., 2006

On Fractional Dynamic Faults with Threshold.

Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro

Proceedings of the Structural Information and Communication Complexity, 2006

Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges.

Edgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia

Proceedings of the LATIN 2006: Theoretical Informatics, 2006

Exploring an Unknown Graph to Locate a Black Hole Using Tokens.

Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Nicola Santoro

Proceedings of the Fourth IFIP International Conference on Theoretical Computer Science (TCS 2006), 2006

Cycling Through a Dangerous Network: A Simple Efficient Strategy for Black Hole Search.

Stefan Dobrev, Paola Flocchini, Nicola Santoro

Proceedings of the 26th IEEE International Conference on Distributed Computing Systems (ICDCS 2006), 2006

Black Hole Search in Asynchronous Rings Using Tokens.

Stefan Dobrev, Rastislav Kralovic, Nicola Santoro, Wei Shi

Proceedings of the Algorithms and Complexity, 6th Italian Conference, 2006

2005

Finding Short Right-Hand-on-the-Wall Walks in Graphs.

Stefan Dobrev, Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung

Proceedings of the Structural Information and Communication Complexity, 2005

Half-Space Proximal: A New Local Test for Extracting a Bounded Dilation Spanner of a Unit Disk Graph.

Edgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Héctor Tejeda, Jorge Urrutia

Proceedings of the Principles of Distributed Systems, 9th International Conference, 2005

2004

Traversal of a quasi-planar subdivision without using mark bits.

Edgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia

J. Interconnect. Networks, 2004

Computing input multiplicity in anonymous synchronous networks with dynamic faults.

Stefan Dobrev

J. Discrete Algorithms, 2004

Leader Election in Rings with Nonunique Labels.

Stefan Dobrev, Andrzej Pelc

Fundam. Informaticae, 2004

Dynamic faults have small effect on broadcasting in hypercubes.

Stefan Dobrev, Imrich Vrto

Discret. Appl. Math., 2004

Improved Bounds for Optimal Black Hole Search with a Network Map.

Stefan Dobrev, Paola Flocchini, Nicola Santoro

Proceedings of the Structural Information and Communication Complexity, 2004

2003

Communication-Efficient Broadcasting in Complete Networks with Dynamic Faults.

Stefan Dobrev

Theory Comput. Syst., 2003

Multiple Agents RendezVous in a Ring in Spite of a Black Hole.

Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro

Proceedings of the Principles of Distributed Systems, 7th International Conference, 2003

2002

Optimal Broadcasting in Tori with Dynamic Faults.

Stefan Dobrev, Imrich Vrto

Parallel Process. Lett., 2002

Searching for a black hole in arbitrary networks: optimal mobile agent protocols.

Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro

Proceedings of the Twenty-First Annual ACM Symposium on Principles of Distributed Computing, 2002

Black Hole Search by Mobile Agents in Hypercubes and Related Networks.

Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Giuseppe Prencipe, Peter Ruzicka, Nicola Santoro

Proceedings of the Procedings of the 6th International Conference on Principles of Distributed Systems. OPODIS 2002, 2002

2001

Towards practical deteministic write-all algorithms.

Bogdan S. Chlebus, Stefan Dobrev, Dariusz R. Kowalski, Grzegorz Malewicz, Alexander A. Shvartsman, Imrich Vrto

Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2001

Leader Election in Abelian Cayley Graphs.

Lali Barrière, Stefan Dobrev

Proceedings of the SIROCCO 8, 2001

2000

Evolutionary graph colouring.

Stefan Dobrev, Heiko Schröder, Ondrej Sýkora, Imrich Vrto

Inf. Process. Lett., 2000

Efficient wakeup in anonymous oriented complete graphs.

Stefan Dobrev

Proceedings of the SIROCCO 7, 2000

Time and Message Optimal Leader Election in Asynchronous Oriented Complete Networks.

Stefan Dobrev

Proceedings of the Mathematical Foundations of Computer Science 2000, 2000

Optimal Broadcasting in Even Tori with Dynamic Faults (Research Note).

Stefan Dobrev, Imrich Vrto

Proceedings of the Euro-Par 2000, Parallel Processing, 6th International Euro-Par Conference, Munich, Germany, August 29, 2000

1999

Optimal Broadcasting in Hypercubes with Dynamic Faults.

Stefan Dobrev, Imrich Vrto

Inf. Process. Lett., 1999

Two Broadcasting Problems in Faulty Hypercubes.

Stefan Dobrev, Imrich Vrto

Proceedings of the Graph-Theoretic Concepts in Computer Science, 1999

Leader Election using Any Sense of Direction.

Stefan Dobrev

Proceedings of the SIROCCO'99, 1999

1998

On the Communication Complexity of Strong Time-Optimal Distributed Algorithms.

Stefan Dobrev, Peter Ruzicka

Nord. J. Comput., 1998

Broadcasting in Unlabeled Hypercubes with a Linear Number of Messages.

Krzysztof Diks, Stefan Dobrev, Evangelos Kranakis, Andrzej Pelc, Peter Ruzicka

Inf. Process. Lett., 1998

Broadcasting on Anonymous Unoriented Tori.

Stefan Dobrev, Peter Ruzicka

Proceedings of the Graph-Theoretic Concepts in Computer Science, 1998

Yet Another Modular Technique for Efficient Leader Election.

Stefan Dobrev, Peter Ruzicka

Proceedings of the SOFSEM '98: Theory and Practice of Informatics, 1998

Time and Bit Optimal Broadcasting on Anonymous Unoriented Hypercubes.

Stefan Dobrev, Peter Ruzicka, Gerard Tel

Proceedings of the SIROCCO'98, 1998

An Alternative View on Sense of Direction (Position paper).

Stefan Dobrev

Proceedings of the SIROCCO'98, 1998

1997

Linear Broadcasting and N loglog N Election in Unoriented Hypercubes.

Stefan Dobrev, Peter Ruzicka

Proceedings of the SIROCCO'97, 1997