Rastislav Kralovic

Publication Activity (10 Years)

Years Active: 1997-2016
Publications (10 Years): 1

Top Topics

Distributed Learning

Top Venues

Publications

Stefan Dobrev, Rastislav Kralovic, Nicola Santoro
On the Complexity of Distributed Wake-Up. CANDAR (2016)
Jurek Czyzowicz, Stefan Dobrev, Hernán 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) (2011)
Rastislav Kralovic, Richard Královic
Rapid almost-complete broadcasting in faulty networks. Theor. Comput. Sci. 410 (14) (2009)
Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro
On fractional dynamic faults with thresholds. Theor. Comput. Sci. 399 (1-2) (2008)
Stefan Dobrev, Rastislav Kralovic, Dana Pardubská
Leader Election in Extremely Unreliable Rings and Complete Networks. OPODIS (2008)
Rastislav Kralovic, Richard Královic
Deterministic Models of Communication Faults. MFCS (2008)
Jurek Czyzowicz, Stefan Dobrev, Hernán 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)
Stefan Dobrev, Rastislav Kralovic, Dana Pardubská
How Much Information about the Future Is Needed? SOFSEM (2008)
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)
Rastislav Kralovic, Richard Královic
Rapid Almost-Complete Broadcasting in Faulty Networks CoRR (2007)
Rastislav Kralovic
Preface. Theor. Comput. Sci. 383 (1) (2007)
Rastislav Kralovic, Peter Ruzicka
Ranks of graphs: The size of acyclic orientation cover for deadlock-free packet routing. Theor. Comput. Sci. 374 (1-3) (2007)
Michal Forisek, Branislav Katreniak, Jana Katreniaková, Rastislav Kralovic, Richard Královic, Vladimír Koutný, Dana Pardubská, Tomas Plachetka, Branislav Rovan
Online Bandwidth Allocation CoRR (2007)
Hajo Broersma, Fedor V. Fomin, Rastislav Kralovic, Gerhard J. Woeginger
Eliminating graphs by means of parallel knock-out schemes. Discret. Appl. Math. 155 (2) (2007)
Rastislav Kralovic, Richard Královic
Rapid Almost-Complete Broadcasting in Faulty Networks. SIROCCO (2007)
Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Peter Ruzicka, Giuseppe Prencipe, Nicola Santoro
Black hole search in common interconnection networks. Networks 47 (2) (2006)
Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Nicola Santoro
Exploring an Unknown Graph to Locate a Black Hole Using Tokens. IFIP TCS (2006)
Stefan Dobrev, Rastislav Kralovic, Nicola Santoro, Wei Shi
Black Hole Search in Asynchronous Rings Using Tokens. CIAC (2006)
Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro
On Fractional Dynamic Faults with Threshold. SIROCCO (2006)
Rastislav Kralovic, Richard Královic
On Semi-perfect 1-Factorizations. SIROCCO (2005)
Rastislav Kralovic, Richard Královic, Peter Ruzicka
Broadcasting with Many Faulty Links. SIROCCO (2003)
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) (2003)
Robert Elsässer, Rastislav Kralovic, Burkhard Monien
Sparse topologies with small spectrum size. Theor. Comput. Sci. 307 (3) (2003)
Rastislav Kralovic, Peter Ruzicka
Minimum feedback vertex sets in shuffle-based interconnection networks. Inf. Process. Lett. 86 (4) (2003)
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)
Rastislav Kralovic
Efficient Deadlock-free Multidimensional Interval Routing in Hypercube-like Networks. Comput. Artif. Intell. 21 (3) (2002)
Rastislav Kralovic, Peter Ruzicka
Minimum Feedback Vertex Sets in Shuffle-based Interconnection Networks. SIROCCO (2002)
Rastislav Kralovic, Peter Ruzicka
On Immunity and Catastrophic Indices of Graphs. SIROCCO (2001)
Rastislav Kralovic
On Majority Voting Games in Trees. SOFSEM (2001)
Robert Elsässer, Rastislav Kralovic, Burkhard Monien
Scalable Sparse Topologies with Small Spectrum. STACS (2001)
Rastislav Kralovic, Peter Ruzicka, Daniel Stefankovic
The complexity of shortest path and dilation bounded interval routing. Theor. Comput. Sci. 234 (1-2) (2000)
Paola Flocchini, Rastislav Kralovic, Alessandro Roncato, Peter Ruzicka, Nicola Santoro
On time versus size for monotone dynamic monopolies in regular topologies. SIROCCO (2000)
Rastislav Kralovic, Peter Ruzicka
Rank of Graphs: The Size of Acyclic Orientation Cover for Deadlock-Free Packet Routing. SIROCCO (1999)
Rastislav Kralovic, Branislav Rovan, Peter Ruzicka
Interval Routing on Layered Cross Product of Trees and Cycles. Euro-Par (1999)
Rastislav Kralovic, Branislav Rovan, Peter Ruzicka, Daniel Stefankovic
Efficient Deadlock-Free Multi-dimensional Interval Routing in Interconnection Networks. DISC (1998)
Rastislav Kralovic
Time Optimal Self-Stabilizing Algorithms. SOFSEM (1997)
Rastislav Kralovic, Peter Ruzicka, Daniel Stefankovic
The Complexity of Shortest Path and Dilation Bounded Interval Routing. Euro-Par (1997)