Rastislav Kralovic

39 papers A 3B 16C 2Journal 14Unranked 4
YearRankTypeTitle / Venue / Authors
2016 — conf
On the Complexity of Distributed Wake-Up.
CANDAR
Stefan Dobrev, Rastislav Kralovic, Nicola Santoro
2011 J jnl
Local 7-coloring for planar subgraphs of unit disk graphs.
Theor. Comput. Sci.
Jurek Czyzowicz, Stefan Dobrev, Hernán González-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia
2009 J jnl
Rapid almost-complete broadcasting in faulty networks.
Theor. Comput. Sci.
Rastislav Kralovic, Richard Královic
2008 B conf
Deterministic Models of Communication Faults.
MFCS
Rastislav Kralovic, Richard Královic
2008 B conf
How Much Information about the Future Is Needed?
SOFSEM
Stefan Dobrev, Rastislav Kralovic, Dana Pardubská
2008 B conf
Leader Election in Extremely Unreliable Rings and Complete Networks.
OPODIS
Stefan Dobrev, Rastislav Kralovic, Dana Pardubská
2008 C conf
Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs.
TAMC
Jurek Czyzowicz, Stefan Dobrev, Hernán González-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia
2008 J jnl
On fractional dynamic faults with thresholds.
Theor. Comput. Sci.
Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro
2007 J jnl
Eliminating graphs by means of parallel knock-out schemes.
Discret. Appl. Math.
Hajo Broersma, Fedor V. Fomin, Rastislav Kralovic, Gerhard J. Woeginger
2007 J jnl
Online Bandwidth Allocation
CoRR
Michal Forisek, Branislav Katreniak, Jana Katreniaková, Rastislav Kralovic, Richard Královic, Vladimír Koutný, Dana Pardubská, Tomas Plachetka, Branislav Rovan
2007 A conf
Online Bandwidth Allocation.
ESA
Michal Forisek, Branislav Katreniak, Jana Katreniaková, Rastislav Kralovic, Richard Královic, Vladimír Koutný, Dana Pardubská, Tomas Plachetka, Branislav Rovan
2007 J jnl
Preface.
Theor. Comput. Sci.
Rastislav Kralovic
2007 J jnl
Ranks of graphs: The size of acyclic orientation cover for deadlock-free packet routing.
Theor. Comput. Sci.
Rastislav Kralovic, Peter Ruzicka
2007 J jnl
Rapid Almost-Complete Broadcasting in Faulty Networks
CoRR
Rastislav Kralovic, Richard Královic
2007 B conf
Rapid Almost-Complete Broadcasting in Faulty Networks.
SIROCCO
Rastislav Kralovic, Richard Královic
2006 C conf
Black Hole Search in Asynchronous Rings Using Tokens.
CIAC
Stefan Dobrev, Rastislav Kralovic, Nicola Santoro, Wei Shi
2006 J jnl
Black hole search in common interconnection networks.
Networks
Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Peter Ruzicka, Giuseppe Prencipe, Nicola Santoro
2006 — conf
Exploring an Unknown Graph to Locate a Black Hole Using Tokens.
IFIP TCS
Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Nicola Santoro
2006 B ed.
Mathematical Foundations of Computer Science 2006, 31st International Symposium, MFCS 2006, Stará Lesná, Slovakia, August 28-September 1, 2006, Proceedings
MFCS
Rastislav Kralovic, Pawel Urzyczyn
2006 B conf
On Fractional Dynamic Faults with Threshold.
SIROCCO
Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro
2005 B conf
On Semi-perfect 1-Factorizations.
SIROCCO
Rastislav Kralovic, Richard Královic
2004 B ed.
Structural Information and Communication Complexity, 11th International Colloquium , SIROCCO 2004, Smolenice Castle, Slovakia, June 21-23, 2004, Proceedings
SIROCCO
Rastislav Kralovic, Ondrej Sýkora
2003 B conf
Broadcasting with Many Faulty Links.
SIROCCO
Rastislav Kralovic, Richard Královic, Peter Ruzicka
2003 J jnl
Minimum feedback vertex sets in shuffle-based interconnection networks.
Inf. Process. Lett.
Rastislav Kralovic, Peter Ruzicka
2003 J jnl
On time versus size for monotone dynamic monopolies in regular topologies.
J. Discrete Algorithms
Paola Flocchini, Rastislav Kralovic, Peter Ruzicka, Alessandro Roncato, Nicola Santoro
2003 J jnl
Sparse topologies with small spectrum size.
Theor. Comput. Sci.
Robert Elsässer, Rastislav Kralovic, Burkhard Monien
2002 B conf
Black Hole Search by Mobile Agents in Hypercubes and Related Networks.
OPODIS
Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Giuseppe Prencipe, Peter Ruzicka, Nicola Santoro
2002 J jnl
Efficient Deadlock-free Multidimensional Interval Routing in Hypercube-like Networks.
Comput. Artif. Intell.
Rastislav Kralovic
2002 B conf
Minimum Feedback Vertex Sets in Shuffle-based Interconnection Networks.
SIROCCO
Rastislav Kralovic, Peter Ruzicka
2001 B conf
On Immunity and Catastrophic Indices of Graphs.
SIROCCO
Rastislav Kralovic, Peter Ruzicka
2001 B conf
On Majority Voting Games in Trees.
SOFSEM
Rastislav Kralovic
2001 A conf
Scalable Sparse Topologies with Small Spectrum.
STACS
Robert Elsässer, Rastislav Kralovic, Burkhard Monien
2000 B conf
On time versus size for monotone dynamic monopolies in regular topologies.
SIROCCO
Paola Flocchini, Rastislav Kralovic, Alessandro Roncato, Peter Ruzicka, Nicola Santoro
2000 J jnl
The complexity of shortest path and dilation bounded interval routing.
Theor. Comput. Sci.
Rastislav Kralovic, Peter Ruzicka, Daniel Stefankovic
1999 — conf
Interval Routing on Layered Cross Product of Trees and Cycles.
Euro-Par
Rastislav Kralovic, Branislav Rovan, Peter Ruzicka
1999 B conf
Rank of Graphs: The Size of Acyclic Orientation Cover for Deadlock-Free Packet Routing.
SIROCCO
Rastislav Kralovic, Peter Ruzicka
1998 A conf
Efficient Deadlock-Free Multi-dimensional Interval Routing in Interconnection Networks.
DISC
Rastislav Kralovic, Branislav Rovan, Peter Ruzicka, Daniel Stefankovic
1997 — conf
The Complexity of Shortest Path and Dilation Bounded Interval Routing.
Euro-Par
Rastislav Kralovic, Peter Ruzicka, Daniel Stefankovic
1997 B conf
Time Optimal Self-Stabilizing Algorithms.
SOFSEM
Rastislav Kralovic