Stefan Dobrev

	2012
67		Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Oscar Morales Ponce, Ladislav Stacho: Approximating the Edge Length of 2-Edge Connected Planar Geometric Graphs on a Set of Points. LATIN 2012: 255-266
	2011
66		Bronislava Brejová, Stefan Dobrev, Rastislav Královic, Tomás Vinar: Routing in Carrier-Based Mobile Networks. SIROCCO 2011: 222-233
65		Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Oscar Morales Ponce, Ladislav Stacho: Approximating the Edge Length of 2-Edge Connected Planar Geometric Graphs on a Set of Points CoRR abs/1112.3523: (2011)
64		Jurek Czyzowicz, Stefan Dobrev, Hernández González-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Local 7-coloring for planar subgraphs of unit disk graphs. Theor. Comput. Sci. 412(18): 1696-1704 (2011)
	2010
63		Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Jaroslav Opatrny, Oscar Morales Ponce, Ladislav Stacho: Strong Connectivity in Sensor Networks with Given Number of Directional Antennae of Bounded Angle. COCOA (2) 2010: 72-86
	2009
62		Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Ioannis Lignos, Russell A. Martin, Kunihiko Sadakane, Wing-Kin Sung: More Efficient Periodic Traversal in Anonymous Undirected Graphs. SIROCCO 2009: 167-181
61		Jurek Czyzowicz, Stefan Dobrev, Rastislav Královic, Stanislav Miklík, Dana Pardubská: Black Hole Search in Directed Graphs. SIROCCO 2009: 182-194
60		Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Yannis Lignos, Russell A. Martin, Kunihiko Sadakane, Wing-Kin Sung: More efficient periodic traversal in anonymous undirected graphs CoRR abs/0905.1737: (2009)
59		Stefan Dobrev, Rastislav Královic, Dana Pardubská, L'ubomír Török, Imrich Vrto: Antibandwidth and Cyclic Antibandwidth of Hamming Graphs. Electronic Notes in Discrete Mathematics 34: 295-300 (2009)
58		Stefan Dobrev, Rastislav Královic, Dana Pardubská: Measuring the problem-relevant information in input. ITA 43(3): 585-613 (2009)
57		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		Jurek Czyzowicz, Stefan Dobrev, Thomas Fevens, Hernández 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		Stefan Dobrev, Rastislav Kralovic, Dana Pardubská: Leader Election in Extremely Unreliable Rings and Complete Networks. OPODIS 2008: 512-526
54		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		Stefan Dobrev, Rastislav Kralovic, Dana Pardubská: How Much Information about the Future Is Needed? SOFSEM 2008: 247-258
52		Jurek Czyzowicz, Stefan Dobrev, Hernández 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		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		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		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		Stefan Dobrev, Nicola Santoro, Wei Shi: Scattered Black Hole Search in an Oriented Ring using Tokens. IPDPS 2007: 1-8
47		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		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		Stefan Dobrev, Rastislav Kralovic, Nicola Santoro, Wei Shi: Black Hole Search in Asynchronous Rings Using Tokens. CIAC 2006: 139-150
44		Stefan Dobrev, Paola Flocchini, Nicola Santoro: Cycling Through a Dangerous Network: A Simple Efficient Strategy for Black Hole Search. ICDCS 2006: 57
43		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		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		Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro: On Fractional Dynamic Faults with Threshold. SIROCCO 2006: 197-211
40		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		Krzysztof Diks, Stefan Dobrev, Andrzej Pelc: Exploring Planar Graphs Using Unoriented Maps. Journal of Interconnection Networks 7(3): 353-373 (2006)
38		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		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		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		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		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		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		Stefan Dobrev, Paola Flocchini, Nicola Santoro: Improved Bounds for Optimal Black Hole Search with a Network Map. SIROCCO 2004: 111-122
31		Stefan Dobrev, Imrich Vrto: Dynamic faults have small effect on broadcasting in hypercubes. Discrete Applied Mathematics 137(2): 155-158 (2004)
30		Stefan Dobrev, Andrzej Pelc: Leader Election in Rings with Nonunique Labels. Fundam. Inform. 59(4): 333-347 (2004)
29		Stefan Dobrev: Computing input multiplicity in anonymous synchronous networks with dynamic faults. J. Discrete Algorithms 2(4): 425-438 (2004)
28		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		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		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		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		Stefan Dobrev, Imrich Vrto: Optimal Broadcasting in Tori with Dynamic Faults. Parallel Processing Letters 12(1): 17-22 (2002)
	2001
20		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		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		Stefan Dobrev, Imrich Vrto: Optimal Broadcasting in Even Tori with Dynamic Faults (Research Note). Euro-Par 2000: 927-930
16		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		Stefan Dobrev: Computing Input Multiplicity in Anonymous Synchronous Networks with Dynamic Faults. WG 2000: 137-148
13		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		Stefan Dobrev, Imrich Vrto: Two Broadcasting Problems in Faulty Hypercubes. WG 1999: 173-178
8		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		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		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	Brona Brejová (Bronislava Brejová)	[66]
3	Edgar Chávez	[28] [33] [34] [36] [37] [42]
4	Bogdan S. Chlebus	[18]
5	Jurek Czyzowicz	[47] [52] [54] [56] [57] [60] [61] [62] [64]
6	Krzysztof Diks	[3] [39]
7	Thomas Fevens	[56]
8	Paola Flocchini	[20] [23] [24] [27] [32] [38] [40] [43] [44] [46]
9	Leszek Gasieniec	[60] [62]
10	Hernández González-Aguilar	[52] [56] [64]
11	David Ilcinkas	[60] [62]
12	Jesper Jansson	[35] [60] [62]
13	Ralf Klasing	[60] [62]
14	Dariusz R. Kowalski	[18]
15	Rastislav Kralovic (Rastislav Královic)	[24] [38] [41] [43] [45] [50] [52] [53] [55] [58] [59] [61] [64] [66]
16	Richard Královic	[41] [50]
17	Evangelos Kranakis	[3] [28] [33] [34] [36] [37] [42] [47] [52] [54] [56] [57] [63] [64] [65] [67]
18	Danny Krizanc	[54] [63] [65] [67]
19	Ioannis Lignos (Yannis Lignos)	[60] [62]
20	Grzegorz Malewicz	[18]
21	Russell Martin (Russell A. Martin)	[60] [62]
22	Stanislav Miklík	[61]
23	Jaroslav Opatrny	[28] [33] [34] [36] [37] [42] [47] [52] [56] [57] [63] [64]
24	Dana Pardubská	[53] [55] [58] [59] [61]
25	Andrzej Pelc	[3] [26] [30] [39]
26	Oscar Morales Ponce	[63] [65] [67]
27	Giuseppe Prencipe	[20] [23] [24] [27] [38] [40] [46]
28	Peter Ruzicka	[1] [2] [3] [4] [5] [6] [24] [38]
29	Kunihiko Sadakane	[35] [60] [62]
30	Nicola Santoro	[20] [23] [24] [27] [32] [38] [40] [41] [43] [44] [45] [46] [48] [49] [50] [51]
31	Heiko Schröder	[12] [13]
32	Roberto Segala	[11]
33	Wei Shi	[45] [48] [49] [51]
34	Alexander A. Shvartsman	[11] [18]
35	Ladislav Stacho	[28] [33] [34] [36] [37] [42] [52] [63] [64] [65] [67]
36	Wing-Kin Sung (Ken Wing-Kin Sung)	[35] [60] [62]
37	Ondrej Sýkora	[12] [13]
38	Héctor Tejeda	[36]
39	Gerard Tel	[6]
40	L'ubomír Török (Lubomir Torok)	[59]
41	Jorge Urrutia	[28] [33] [34] [36] [37] [42] [47] [52] [56] [64]
42	Julià Urrutia	[57]
43	Tomás Vinar	[66]
44	Imrich Vrto (Imrich Vrt'o)	[8] [9] [12] [13] [17] [18] [21] [31] [59]

Last update Tue May 29 01:28:40 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page