Rastislav Kralovic

2008
32	EE	Stefan Dobrev, Rastislav Kralovic, Dana Pardubská: How Much Information about the Future Is Needed? SOFSEM 2008: 247-258
31	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
2007
30	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
29	EE	Rastislav Kralovic, Richard Královic: Rapid Almost-Complete Broadcasting in Faulty Networks. SIROCCO 2007: 246-260
28	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)
27	EE	Rastislav Kralovic, Richard Královic: Rapid Almost-Complete Broadcasting in Faulty Networks CoRR abs/cs/0703122: (2007)
26	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)
25	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)
24	EE	Rastislav Kralovic: Preface. Theor. Comput. Sci. 383(1): 1 (2007)
2006
23		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
22	EE	Stefan Dobrev, Rastislav Kralovic, Nicola Santoro, Wei Shi: Black Hole Search in Asynchronous Rings Using Tokens. CIAC 2006: 139-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	[26]
2	Jurek Czyzowicz	[31]
3	Stefan Dobrev	[13] [20] [21] [22] [31] [32]
4	Robert Elsässer	[8] [14]
5	Paola Flocchini	[7] [13] [15] [20]
6	Fedor V. Fomin	[26]
7	Michal Forisek	[28] [30]
8	H. González-Aguilar	[31]
9	Branislav Katreniak	[28] [30]
10	Jana Katreniaková	[28] [30]
11	Vladimír Koutný	[28] [30]
12	Richard Královic	[17] [19] [21] [27] [28] [29] [30]
13	Evangelos Kranakis	[31]
14	Burkhard Monien	[8] [14]
15	Jaroslav Opatrny	[31]
16	Dana Pardubská	[28] [30] [32]
17	Tomas Plachetka	[28] [30]
18	Giuseppe Prencipe	[13] [20]
19	Alessandro Roncato	[7] [15]
20	Branislav Rovan	[3] [5] [28] [30]
21	Peter Ruzicka	[2] [3] [4] [5] [6] [7] [10] [12] [13] [15] [16] [17] [20] [25]
22	Nicola Santoro	[7] [13] [15] [20] [21] [22]
23	Wei Shi	[22]
24	Ladislav Stacho	[31]
25	Daniel Stefankovic	[2] [3] [6]
26	Ondrej Sýkora	[18]
27	Jorge Urrutia	[31]
28	Pawel Urzyczyn	[23]
29	Gerhard J. Woeginger	[26]

Colors in the list of coauthors