Stefan Dobrev

From MaRDI portal
Person:294855

Available identifiers

zbMath Open dobrev.stefanMaRDI QIDQ294855

List of research outcomes

PublicationDate of PublicationType
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
More Efficient Periodic Traversal in Anonymous Undirected Graphs2010-02-24Paper
Black Hole Search in Directed 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
The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a Ring2008-03-07Paper
How Much Information about the Future Is Needed?2008-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Stefan Dobrev