Stefan Dobrev

From MaRDI portal
Person:294855

Available identifiers

zbMath Open dobrev.stefanMaRDI QIDQ294855

List of research outcomes





PublicationDate of PublicationType
Exploration of High-Dimensional Grids by Finite State Machines2024-04-24Paper
Searching for a Non-adversarial, Uncooperative Agent on a Cycle2022-12-09Paper
Improved Lower Bounds for Shoreline Search2022-09-01Paper
Exploration of Time-Varying Connected Graphs with Silent Agents2022-09-01Paper
Exploration of High-Dimensional Grids by Finite Automata2022-07-21Paper
Graph exploration by energy-sharing mobile agents2022-03-22Paper
https://portal.mardi4nfdi.de/entity/Q33008122020-07-30Paper
Distributed exploration of dynamic rings2020-04-21Paper
Weak coverage of a rectangular barrier2020-02-28Paper
Searching for a non-adversarial, uncooperative agent on a cycle2020-01-16Paper
https://portal.mardi4nfdi.de/entity/Q45849012018-09-04Paper
Evacuating two robots from multiple unknown exits in a circle2017-12-20Paper
Improved analysis of the online set cover problem with advice2017-09-07Paper
Weak coverage of a rectangular barrier2017-07-21Paper
Survivability of bouncing robots2016-09-16Paper
Evolutionary graph colouring2016-06-16Paper
The Complexity of Paging Against a Probabilistic Adversary2016-03-10Paper
Exploring an unknown dangerous graph with a constant number of tokens2015-12-10Paper
Complexity of barrier coverage with relocatable sensors in the plane2015-05-18Paper
Advice complexity of maximum independent set in sparse and bipartite graphs2015-05-12Paper
Optimal sensor networks for area monitoring using rotating and beam sensors2015-01-21Paper
Searching for a black hole in arbitrary networks2014-07-25Paper
Antibandwidth and cyclic antibandwidth of Hamming graphs2014-04-16Paper
Survivability of Swarms of Bouncing Robots2014-03-31Paper
Efficient routing in carrier-based mobile networks2014-01-13Paper
Antibandwidth and cyclic antibandwidth of Hamming graphs2013-10-10Paper
Independent Set with Advice: The Impact of Graph Knowledge2013-09-13Paper
Searching for a black hole in arbitrary networks: optimal mobile agents protocols2013-06-20Paper
Complexity of Barrier Coverage with Relocatable Sensors in the Plane2013-06-07Paper
Exploring an unknown dangerous graph using tokens2013-03-04Paper
On the page number of RNA secondary structures with pseudoknots2012-12-13Paper
STRONG CONNECTIVITY IN SENSOR NETWORKS WITH GIVEN NUMBER OF DIRECTIONAL ANTENNAE OF BOUNDED ANGLE2012-10-15Paper
Online Graph Exploration with Advice2012-09-26Paper
Robust Sensor Range for Constructing Strongly Connected Spanning Digraphs in UDGs2012-09-10Paper
More efficient periodic traversal in anonymous undirected graphs2012-08-10Paper
Approximating the Edge Length of 2-Edge Connected Planar Geometric Graphs on a Set of Points2012-06-29Paper
Strong Connectivity in Sensor Networks with Given Number of Directional Antennae of Bounded Angle2011-01-10Paper
Black Hole Search in Directed Graphs2010-02-24Paper
More Efficient Periodic Traversal in Anonymous Undirected Graphs2010-02-24Paper
Measuring the problem-relevant information in input2009-07-15Paper
On Fractional Dynamic Faults with Threshold2009-03-12Paper
USING SCATTERED MOBILE AGENTS TO LOCATE A BLACK HOLE IN AN UN-ORIENTED RING WITH TOKENS2009-02-26Paper
Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges2008-09-18Paper
On fractional dynamic faults with thresholds2008-06-24Paper
How Much Information about the Future Is Needed?2008-03-07Paper
The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a Ring2008-03-07Paper
Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs2007-11-15Paper
Mobile search for a black hole in an anonymous ring2007-07-19Paper
Computing input multiplicity in anonymous synchronous networks with dynamic faults2007-04-26Paper
Broadcasting in unlabeled hypercubes with a linear number of messages.2006-01-17Paper
Structural Information and Communication Complexity2005-11-30Paper
Structural Information and Communication Complexity2005-09-07Paper
Principles of Distributed Systems2005-08-24Paper
Communication-efficient broadcasting in complete networks with dynamic faults2005-02-11Paper
https://portal.mardi4nfdi.de/entity/Q48257032004-11-05Paper
Dynamic faults have small effect on broadcasting in hypercubes.2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44360492003-11-23Paper
https://portal.mardi4nfdi.de/entity/Q45363672002-11-04Paper
Optimal broadcasting in hypercubes with dynamic faults2002-07-25Paper
https://portal.mardi4nfdi.de/entity/Q27666772002-07-22Paper
https://portal.mardi4nfdi.de/entity/Q49449772000-10-17Paper
https://portal.mardi4nfdi.de/entity/Q42327771999-03-15Paper
https://portal.mardi4nfdi.de/entity/Q42093611999-01-11Paper

Research outcomes over time

This page was built for person: Stefan Dobrev