Rastislav Kralovic

2009
37	EE	Rastislav Kralovic, Richard Královic: Rapid almost-complete broadcasting in faulty networks. Theor. Comput. Sci. 410(14): 1377-1387 (2009)
2008
36	EE	Rastislav Kralovic, Richard Královic: Deterministic Models of Communication Faults. MFCS 2008: 52-67
35	EE	Stefan Dobrev, Rastislav Kralovic, Dana Pardubská: Leader Election in Extremely Unreliable Rings and Complete Networks. OPODIS 2008: 512-526
34	EE	Stefan Dobrev, Rastislav Kralovic, Dana Pardubská: How Much Information about the Future Is Needed? SOFSEM 2008: 247-258
33	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
32	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
31	EE	Michal Forisek, Branislav Katreniak, Jana Katreniaková, Rastislav Kralovic, Richard Královic, Vladimír Koutný, Dana Pardubská, Tomas Plachetka, Branislav Rovan: Online Bandwidth Allocation. ESA 2007: 546-557
30	EE	Rastislav Kralovic, Richard Královic: Rapid Almost-Complete Broadcasting in Faulty Networks. SIROCCO 2007: 246-260
29	EE	Michal Forisek, Branislav Katreniak, Jana Katreniaková, Rastislav Kralovic, Richard Královic, Vladimír Koutný, Dana Pardubská, Tomas Plachetka, Branislav Rovan: Online Bandwidth Allocation CoRR abs/cs/0701153: (2007)
28	EE	Rastislav Kralovic, Richard Královic: Rapid Almost-Complete Broadcasting in Faulty Networks CoRR abs/cs/0703122: (2007)
27	EE	Hajo Broersma, Fedor V. Fomin, Rastislav Kralovic, Gerhard J. Woeginger: Eliminating graphs by means of parallel knock-out schemes. Discrete Applied Mathematics 155(2): 92-102 (2007)
26	EE	Rastislav Kralovic, Peter Ruzicka: Ranks of graphs: The size of acyclic orientation cover for deadlock-free packet routing. Theor. Comput. Sci. 374(1-3): 203-213 (2007)
25	EE	Rastislav Kralovic: Preface. Theor. Comput. Sci. 383(1): 1 (2007)
2006
24		Rastislav Kralovic, Pawel Urzyczyn: Mathematical Foundations of Computer Science 2006, 31st International Symposium, MFCS 2006, Stará Lesná, Slovakia, August 28-September 1, 2006, Proceedings Springer 2006
23	EE	Stefan Dobrev, Rastislav Kralovic, Nicola Santoro, Wei Shi: Black Hole Search in Asynchronous Rings Using Tokens. CIAC 2006: 139-150
22	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
21	EE	Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro: On Fractional Dynamic Faults with Threshold. SIROCCO 2006: 197-211
20	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)
2005
19	EE	Rastislav Kralovic, Richard Královic: On Semi-perfect 1-Factorizations. SIROCCO 2005: 216-230
2004
18		Rastislav Kralovic, Ondrej Sýkora: Structural Information and Communication Complexity, 11th International Colloquium , SIROCCO 2004, Smolenice Castle, Slowakia, June 21-23, 2004, Proceedings Springer 2004
2003
17		Rastislav Kralovic, Richard Královic, Peter Ruzicka: Broadcasting with Many Faulty Links. SIROCCO 2003: 211-222
16	EE	Rastislav Kralovic, Peter Ruzicka: Minimum feedback vertex sets in shuffle-based interconnection networks. Inf. Process. Lett. 86(4): 191-196 (2003)
15	EE	Paola Flocchini, Rastislav Kralovic, Peter Ruzicka, Alessandro Roncato, Nicola Santoro: On time versus size for monotone dynamic monopolies in regular topologies. J. Discrete Algorithms 1(2): 129-150 (2003)
14	EE	Robert Elsässer, Rastislav Kralovic, Burkhard Monien: Sparse topologies with small spectrum size. Theor. Comput. Sci. 307(3): 549-565 (2003)
2002
13		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
12		Rastislav Kralovic, Peter Ruzicka: Minimum Feedback Vertex Sets in Shuffle-based Interconnection Networks. SIROCCO 2002: 237-245
11		Rastislav Kralovic: Efficient Deadlock-free Multidimensional Interval Routing in Hypercube-like Networks. Computers and Artificial Intelligence 21(3): (2002)
2001
10		Rastislav Kralovic, Peter Ruzicka: On Immunity and Catastrophic Indices of Graphs. SIROCCO 2001: 231-242
9	EE	Rastislav Kralovic: On Majority Voting Games in Trees. SOFSEM 2001: 282-291
8	EE	Robert Elsässer, Rastislav Kralovic, Burkhard Monien: Scalable Sparse Topologies with Small Spectrum. STACS 2001: 218-229
2000
7		Paola Flocchini, Rastislav Kralovic, Alessandro Roncato, Peter Ruzicka, Nicola Santoro: On time versus size for monotone dynamic monopolies in regular topologies. SIROCCO 2000: 111-125
6	EE	Rastislav Kralovic, Peter Ruzicka, Daniel Stefankovic: The complexity of shortest path and dilation bounded interval routing. Theor. Comput. Sci. 234(1-2): 85-107 (2000)
1999
5	EE	Rastislav Kralovic, Branislav Rovan, Peter Ruzicka: Interval Routing on Layered Cross Product of Trees and Cycles. Euro-Par 1999: 1231-1239
4		Rastislav Kralovic, Peter Ruzicka: Rank of Graphs: The Size of Acyclic Orientation Cover for Deadlock-Free Packet Routing. SIROCCO 1999: 181-193
1998
3	EE	Rastislav Kralovic, Branislav Rovan, Peter Ruzicka, Daniel Stefankovic: Efficient Deadlock-Free Multi-dimensional Interval Routing in Interconnection Networks. DISC 1998: 273-287
1997
2		Rastislav Kralovic, Peter Ruzicka, Daniel Stefankovic: The Complexity of Shortest Path and Dilation Bounded Interval Routing. Euro-Par 1997: 258-265
1		Rastislav Kralovic: Time Optimal Self-Stabilizing Algorithms. SOFSEM 1997: 464-472

Coauthor Index

1	Hajo Broersma (H. J. Broersma)	[27]
2	Jurek Czyzowicz	[33]
3	Stefan Dobrev	[13] [20] [21] [22] [23] [32] [33] [34] [35]
4	Robert Elsässer	[8] [14]
5	Paola Flocchini	[7] [13] [15] [20] [22]
6	Fedor V. Fomin	[27]
7	Michal Forisek	[29] [31]
8	H. González-Aguilar	[33]
9	Branislav Katreniak	[29] [31]
10	Jana Katreniaková	[29] [31]
11	Vladimír Koutný	[29] [31]
12	Richard Královic	[17] [19] [21] [28] [29] [30] [31] [32] [36] [37]
13	Evangelos Kranakis	[33]
14	Burkhard Monien	[8] [14]
15	Jaroslav Opatrny	[33]
16	Dana Pardubská	[29] [31] [34] [35]
17	Tomas Plachetka	[29] [31]
18	Giuseppe Prencipe	[13] [20]
19	Alessandro Roncato	[7] [15]
20	Branislav Rovan	[3] [5] [29] [31]
21	Peter Ruzicka	[2] [3] [4] [5] [6] [7] [10] [12] [13] [15] [16] [17] [20] [26]
22	Nicola Santoro	[7] [13] [15] [20] [21] [22] [23] [32]
23	Wei Shi	[23]
24	Ladislav Stacho	[33]
25	Daniel Stefankovic	[2] [3] [6]
26	Ondrej Sýkora	[18]
27	Jorge Urrutia	[33]
28	Pawel Urzyczyn	[24]
29	Gerhard J. Woeginger	[27]

Colors in the list of coauthors