Stefan Dobrev

2009
57	EE	Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Julià Urrutia: Local edge colouring of Yao-like subgraphs of Unit Disk Graphs. Theor. Comput. Sci. 410(14): 1388-1400 (2009)
2008
56	EE	Jurek Czyzowicz, Stefan Dobrev, Thomas Fevens, H. González-Aguilar, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia: Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes. LATIN 2008: 158-169
55	EE	Stefan Dobrev, Rastislav Kralovic, Dana Pardubská: Leader Election in Extremely Unreliable Rings and Complete Networks. OPODIS 2008: 512-526
54	EE	Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Danny Krizanc: The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a Ring. SOFSEM 2008: 234-246
53	EE	Stefan Dobrev, Rastislav Kralovic, Dana Pardubská: How Much Information about the Future Is Needed? SOFSEM 2008: 247-258
52	EE	Jurek Czyzowicz, Stefan Dobrev, H. González-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs. TAMC 2008: 170-181
51	EE	Stefan Dobrev, Nicola Santoro, Wei Shi: Using Scattered Mobile Agents to Locate a Black Hole in an un-Oriented Ring with Tokens. Int. J. Found. Comput. Sci. 19(6): 1355-1372 (2008)
50	EE	Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro: On fractional dynamic faults with thresholds. Theor. Comput. Sci. 399(1-2): 101-117 (2008)
2007
49	EE	Stefan Dobrev, Nicola Santoro, Wei Shi: Locating a Black Hole in an Un-oriented Ring Using Tokens: The Case of Scattered Agents. Euro-Par 2007: 608-617
48	EE	Stefan Dobrev, Nicola Santoro, Wei Shi: Scattered Black Hole Search in an Oriented Ring using Tokens. IPDPS 2007: 1-8
47	EE	Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia: Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs. SIROCCO 2007: 195-207
46	EE	Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro: Mobile Search for a Black Hole in an Anonymous Ring. Algorithmica 48(1): 67-90 (2007)
2006
45	EE	Stefan Dobrev, Rastislav Kralovic, Nicola Santoro, Wei Shi: Black Hole Search in Asynchronous Rings Using Tokens. CIAC 2006: 139-150
44	EE	Stefan Dobrev, Paola Flocchini, Nicola Santoro: Cycling Through a Dangerous Network: A Simple Efficient Strategy for Black Hole Search. ICDCS 2006: 57
43	EE	Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Nicola Santoro: Exploring an Unknown Graph to Locate a Black Hole Using Tokens. IFIP TCS 2006: 131-150
42	EE	Edgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges. LATIN 2006: 286-297
41	EE	Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro: On Fractional Dynamic Faults with Threshold. SIROCCO 2006: 197-211
40	EE	Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro: Searching for a black hole in arbitrary networks: optimal mobile agents protocols. Distributed Computing 19(1): 1-99999 (2006)
39	EE	Krzysztof Diks, Stefan Dobrev, Andrzej Pelc: Exploring Planar Graphs Using Unoriented Maps. Journal of Interconnection Networks 7(3): 353-373 (2006)
38	EE	Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Peter Ruzicka, Giuseppe Prencipe, Nicola Santoro: Black hole search in common interconnection networks. Networks 47(2): 61-71 (2006)
37	EE	Edgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Route discovery with constant memory in oriented planar geometric networks. Networks 48(1): 7-15 (2006)
2005
36	EE	Edgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Héctor Tejeda, Jorge Urrutia: Half-Space Proximal: A New Local Test for Extracting a Bounded Dilation Spanner of a Unit Disk Graph. OPODIS 2005: 235-245
35	EE	Stefan Dobrev, Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung: Finding Short Right-Hand-on-the-Wall Walks in Graphs. SIROCCO 2005: 127-139
2004
34	EE	Edgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Route Discovery with Constant Memory in Oriented Planar Geometric Networks. ALGOSENSORS 2004: 147-156
33	EE	Edgar Chávez, Jaroslav Opatrny, Stefan Dobrev, Ladislav Stacho, Evangelos Kranakis, Jorge Urrutia: Traversal of a Quasi-Planar Subdivision without Using Mark Bits. IPDPS 2004
32	EE	Stefan Dobrev, Paola Flocchini, Nicola Santoro: Improved Bounds for Optimal Black Hole Search with a Network Map. SIROCCO 2004: 111-122
31	EE	Stefan Dobrev, Imrich Vrto: Dynamic faults have small effect on broadcasting in hypercubes. Discrete Applied Mathematics 137(2): 155-158 (2004)
30	EE	Stefan Dobrev, Andrzej Pelc: Leader Election in Rings with Nonunique Labels. Fundam. Inform. 59(4): 333-347 (2004)
29	EE	Stefan Dobrev: Computing input multiplicity in anonymous synchronous networks with dynamic faults. J. Discrete Algorithms 2(4): 425-438 (2004)
28	EE	Edgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Traversal of a quasi-planar subdivision without using mark bits. Journal of Interconnection Networks 5(4): 395-407 (2004)
2003
27	EE	Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro: Multiple Agents RendezVous in a Ring in Spite of a Black Hole. OPODIS 2003: 34-46
26		Stefan Dobrev, Andrzej Pelc: Leader Election in Rings with Nonunique Labels. PDPTA 2003: 1400-1406
25	EE	Stefan Dobrev: Communication-Efficient Broadcasting in Complete Networks with Dynamic Faults. Theory Comput. Syst. 36(6): 695-709 (2003)
2002
24		Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Giuseppe Prencipe, Peter Ruzicka, Nicola Santoro: Black Hole Search by Mobile Agents in Hypercubes and Related Networks. OPODIS 2002: 169-180
23	EE	Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro: Searching for a black hole in arbitrary networks: optimal mobile agent protocols. PODC 2002: 153-161
22		Stefan Dobrev: Communication-Efficient Broadcasting in Complete Networks with Dynamic Faults. SIROCCO 2002: 101-113
21	EE	Stefan Dobrev, Imrich Vrto: Optimal Broadcasting in Tori with Dynamic Faults. Parallel Processing Letters 12(1): 17-22 (2002)
2001
20	EE	Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro: Mobile Search for a Black Hole in an Anonymous Ring. DISC 2001: 166-179
19		Lali Barrière, Stefan Dobrev: Leader Election in Abelian Cayley Graphs. SIROCCO 2001: 5-20
18	EE	Bogdan S. Chlebus, Stefan Dobrev, Dariusz R. Kowalski, Grzegorz Malewicz, Alexander A. Shvartsman, Imrich Vrto: Towards practical deteministic write-all algorithms. SPAA 2001: 271-280
2000
17	EE	Stefan Dobrev, Imrich Vrto: Optimal Broadcasting in Even Tori with Dynamic Faults (Research Note). Euro-Par 2000: 927-930
16	EE	Stefan Dobrev: Time and Message Optimal Leader Election in Asynchronous Oriented Complete Networks. MFCS 2000: 314-322
15		Stefan Dobrev: Efficient wakeup in anonymous oriented complete graphs. SIROCCO 2000: 79-93
14	EE	Stefan Dobrev: Computing Input Multiplicity in Anonymous Synchronous Networks with Dynamic Faults. WG 2000: 137-148
13	EE	Stefan Dobrev, Heiko Schröder, Ondrej Sýkora, Imrich Vrto: Evolutionary graph colouring. Inf. Process. Lett. 76(1-2): 91-94 (2000)
1999
12		Stefan Dobrev, Heiko Schröder, Ondrej Sýkora, Imrich Vrto: Evolutionary Graph Colouring. SIROCCO 1999: 105-110
11		Stefan Dobrev, Roberto Segala, Alexander A. Shvartsman: Irreversile Dynamos in Tori. SIROCCO 1999: 111-125
10		Stefan Dobrev: Leader Election using Any Sense of Direction. SIROCCO 1999: 93-104
9	EE	Stefan Dobrev, Imrich Vrto: Two Broadcasting Problems in Faulty Hypercubes. WG 1999: 173-178
8	EE	Stefan Dobrev, Imrich Vrto: Optimal Broadcasting in Hypercubes with Dynamic Faults. Inf. Process. Lett. 71(2): 81-85 (1999)
1998
7		Stefan Dobrev: An Alternative View on Sense of Direction (Position paper). SIROCCO 1998: 114-128
6		Stefan Dobrev, Peter Ruzicka, Gerard Tel: Time and Bit Optimal Broadcasting on Anonymous Unoriented Hypercubes. SIROCCO 1998: 173-187
5	EE	Stefan Dobrev, Peter Ruzicka: Yet Another Modular Technique for Efficient Leader Election. SOFSEM 1998: 312-321
4		Stefan Dobrev, Peter Ruzicka: Broadcasting on Anonymous Unoriented Tori. WG 1998: 50-62
3	EE	Krzysztof Diks, Stefan Dobrev, Evangelos Kranakis, Andrzej Pelc, Peter Ruzicka: Broadcasting in Unlabeled Hypercubes with a Linear Number of Messages. Inf. Process. Lett. 66(4): 181-186 (1998)
2		Stefan Dobrev, Peter Ruzicka: On the Communication Complexity of Strong Time-Optimal Distributed Algorithms. Nord. J. Comput. 5(2): 87-104 (1998)
1997
1		Stefan Dobrev, Peter Ruzicka: Linear Broadcasting and N loglog N Election in Unoriented Hypercubes. SIROCCO 1997: 53-68

Coauthor Index

1	Lali Barrière	[19]
2	Edgar Chávez	[28] [33] [34] [36] [37] [42]
3	Bogdan S. Chlebus	[18]
4	Jurek Czyzowicz	[47] [52] [54] [56] [57]
5	Krzysztof Diks	[3] [39]
6	Thomas Fevens	[56]
7	Paola Flocchini	[20] [23] [24] [27] [32] [38] [40] [43] [44] [46]
8	H. González-Aguilar	[52] [56]
9	Jesper Jansson	[35]
10	Dariusz R. Kowalski	[18]
11	Rastislav Kralovic	[24] [38] [41] [43] [45] [50] [52] [53] [55]
12	Richard Královic	[41] [50]
13	Evangelos Kranakis	[3] [28] [33] [34] [36] [37] [42] [47] [52] [54] [56] [57]
14	Danny Krizanc	[54]
15	Grzegorz Malewicz	[18]
16	Jaroslav Opatrny	[28] [33] [34] [36] [37] [42] [47] [52] [56] [57]
17	Dana Pardubská	[53] [55]
18	Andrzej Pelc	[3] [26] [30] [39]
19	Giuseppe Prencipe	[20] [23] [24] [27] [38] [40] [46]
20	Peter Ruzicka	[1] [2] [3] [4] [5] [6] [24] [38]
21	Kunihiko Sadakane	[35]
22	Nicola Santoro	[20] [23] [24] [27] [32] [38] [40] [41] [43] [44] [45] [46] [48] [49] [50] [51]
23	Heiko Schröder	[12] [13]
24	Roberto Segala	[11]
25	Wei Shi	[45] [48] [49] [51]
26	Alexander A. Shvartsman	[11] [18]
27	Ladislav Stacho	[28] [33] [34] [36] [37] [42] [52]
28	Wing-Kin Sung	[35]
29	Ondrej Sýkora	[12] [13]
30	Héctor Tejeda	[36]
31	Gerard Tel	[6]
32	Jorge Urrutia	[28] [33] [34] [36] [37] [42] [47] [52] [56]
33	Julià Urrutia	[57]
34	Imrich Vrto	[8] [9] [12] [13] [17] [18] [21] [31]

Colors in the list of coauthors