Rastislav Kralovic

According to our database, Rastislav Kralovic authored at least 65 papers between 1997 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Two-Way Non-Uniform Finite Automata.

Fabian Frei, Juraj Hromkovic, Rastislav Královic, Richard Královic

Int. J. Found. Comput. Sci., 2023

2022

Randomized Online Computation with High Probability Guarantees.

Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke

Algorithmica, 2022

2020

Tight hierarchy of data-independent multi-head automata.

Pavol Duris, Rastislav Královic, Dana Pardubská

J. Comput. Syst. Sci., 2020

A Linear-Time Algorithm for the Isometric Reconciliation of Unrooted Trees.

Brona Brejová, Rastislav Královic

Algorithms, 2020

Exploration of Time-Varying Connected Graphs with Silent Agents.

Stefan Dobrev, Rastislav Královic, Dana Pardubská

Proceedings of the Structural Information and Communication Complexity, 2020

Improved Lower Bounds for Shoreline Search.

Stefan Dobrev, Rastislav Královic, Dana Pardubská

Proceedings of the Structural Information and Communication Complexity, 2020

Randomization in Non-Uniform Finite Automata.

Pavol Duris, Rastislav Královic, Richard Královic, Dana Pardubská, Martin Pasen, Peter Rossmanith

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

2018

Online Graph Coloring Against a Randomized Adversary.

Elisabet Burjons, Juraj Hromkovic, Rastislav Královic, Richard Královic, Xavier Muñoz, Walter Unger

Int. J. Found. Comput. Sci., 2018

Determinism and Nondeterminism in Finite Automata with Advice.

Pavol Duris, Rafael Korbas, Rastislav Královic, Richard Královic

Proceedings of the Adventures Between Lower Bounds and Higher Altitudes, 2018

2017

Improved analysis of the online set cover problem with advice.

Stefan Dobrev, Jeff Edmonds, Dennis Komm, Rastislav Královic, Richard Královic, Sacha Krug, Tobias Mömke

Theor. Comput. Sci., 2017

On the advice complexity of the k-server problem.

Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic

J. Comput. Syst. Sci., 2017

On the Cost of Waking Up.

Stefan Dobrev, Rastislav Královic, Nicola Santoro

Int. J. Netw. Comput., 2017

Online algorithms with advice: The tape model.

Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke

Inf. Comput., 2017

Treasure Hunt with Barely Communicating Agents.

Stefan Dobrev, Rastislav Královic, Dana Pardubská

Proceedings of the 21st International Conference on Principles of Distributed Systems, 2017

2016

The Complexity of Paging Against a Probabilistic Adversary.

Stefan Dobrev, Juraj Hromkovic, Dennis Komm, Richard Královic, Rastislav Královic, Tobias Mömke

Proceedings of the SOFSEM 2016: Theory and Practice of Computer Science, 2016

Advice Complexity of the Online Induced Subgraph Problem.

Dennis Komm, Rastislav Královic, Richard Královic, Christian Kudahl

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

Edge-Editing to a Dense and a Sparse Graph Class.

Michal Kotrbcík, Rastislav Královic, Sebastian Ordyniak

Proceedings of the LATIN 2016: Theoretical Informatics, 2016

On the Complexity of Distributed Wake-Up.

Stefan Dobrev, Rastislav Kralovic, Nicola Santoro

Proceedings of the Fourth International Symposium on Computing and Networking, 2016

2015

Advice Complexity of Maximum Independent set in Sparse and Bipartite Graphs.

Stefan Dobrev, Rastislav Královic, Richard Královic

Theory Comput. Syst., 2015

Treasure Hunt with Advice.

Dennis Komm, Rastislav Královic, Richard Královic, Jasmin Smula

Proceedings of the Structural Information and Communication Complexity, 2015

Disjoint Path Allocation with Sublinear Advice.

Heidi Gebauer, Dennis Komm, Rastislav Královic, Richard Královic, Jasmin Smula

Proceedings of the Computing and Combinatorics - 21st International Conference, 2015

2014

Randomized Online Algorithms with High Probability Guarantees.

Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke

Proceedings of the 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), 2014

Advice Complexity: Quantitative Approach to A-Priori Information - (Extended Abstract).

Rastislav Královic

Proceedings of the SOFSEM 2014: Theory and Practice of Computer Science, 2014

2013

Exploring an unknown dangerous graph using tokens.

Stefan Dobrev, Paola Flocchini, Rastislav Královic, Nicola Santoro

Theor. Comput. Sci., 2013

Efficient routing in carrier-based mobile networks.

Brona Brejová, Stefan Dobrev, Rastislav Královic, Tomás Vinar

Theor. Comput. Sci., 2013

Determinism vs. Nondeterminism for Two-Way Automata: Representing the Meaning of States by Logical Formulæ.

Juraj Hromkovic, Rastislav Královic, Richard Královic, Richard Stefanec

Int. J. Found. Comput. Sci., 2013

Computing with Advice: when Knowledge Helps.

Stefan Dobrev, Rastislav Královic, Richard Královic

Bull. EATCS, 2013

2012

Independent Set with Advice: The Impact of Graph Knowledge - (Extended Abstract).

Stefan Dobrev, Rastislav Královic, Richard Královic

Proceedings of the Approximation and Online Algorithms - 10th International Workshop, 2012

Online Graph Exploration with Advice.

Stefan Dobrev, Rastislav Královic, Euripides Markou

Proceedings of the Structural Information and Communication Complexity, 2012

2011

Local 7-coloring for planar subgraphs of unit disk graphs.

Jurek Czyzowicz, Stefan Dobrev, Hernán González-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia

Theor. Comput. Sci., 2011

Routing in Carrier-Based Mobile Networks.

Bronislava Brejová, Stefan Dobrev, Rastislav Královic, Tomás Vinar

Proceedings of the Structural Information and Communication Complexity, 2011

2010

Periodic Data Retrieval Problem in Rings Containing a Malicious Host.

Rastislav Královic, Stanislav Miklík

Proceedings of the Structural Information and Communication Complexity, 2010

Information Complexity of Online Problems.

Juraj Hromkovic, Rastislav Královic, Richard Královic

Proceedings of the Mathematical Foundations of Computer Science 2010, 2010

2009

Rapid almost-complete broadcasting in faulty networks.

Rastislav Kralovic, Richard Královic

Theor. Comput. Sci., 2009

Measuring the problem-relevant information in input.

Stefan Dobrev, Rastislav Královic, Dana Pardubská

RAIRO Theor. Informatics Appl., 2009

Antibandwidth and Cyclic Antibandwidth of Hamming Graphs.

Stefan Dobrev, Rastislav Královic, Dana Pardubská, L'ubomír Török, Imrich Vrto

Electron. Notes Discret. Math., 2009

Black Hole Search in Directed Graphs.

Jurek Czyzowicz, Stefan Dobrev, Rastislav Královic, Stanislav Miklík, Dana Pardubská

Proceedings of the Structural Information and Communication Complexity, 2009

On the Advice Complexity of Online Problems.

Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

2008

On fractional dynamic faults with thresholds.

Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro

Theor. Comput. Sci., 2008

How Much Information about the Future Is Needed?

Stefan Dobrev, Rastislav Kralovic, Dana Pardubská

Proceedings of the SOFSEM 2008: Theory and Practice of Computer Science, 2008

Leader Election in Extremely Unreliable Rings and Complete Networks.

Stefan Dobrev, Rastislav Kralovic, Dana Pardubská

Proceedings of the Principles of Distributed Systems, 12th International Conference, 2008

Deterministic Models of Communication Faults.

Rastislav Kralovic, Richard Královic

Proceedings of the Mathematical Foundations of Computer Science 2008, 2008

2007

Ranks of graphs: The size of acyclic orientation cover for deadlock-free packet routing.

Rastislav Kralovic, Peter Ruzicka

Theor. Comput. Sci., 2007

Preface.

Rastislav Kralovic

Theor. Comput. Sci., 2007

Eliminating graphs by means of parallel knock-out schemes.

Hajo Broersma, Fedor V. Fomin, Rastislav Kralovic, Gerhard J. Woeginger

Discret. Appl. Math., 2007

Online Bandwidth Allocation.

Michal Forisek, Branislav Katreniak, Jana Katreniaková, Rastislav Kralovic, Richard Královic, Vladimír Koutný, Dana Pardubská, Tomas Plachetka, Branislav Rovan

Proceedings of the Algorithms, 2007

2006

Black hole search in common interconnection networks.

Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Peter Ruzicka, Giuseppe Prencipe, Nicola Santoro

Networks, 2006

On Fractional Dynamic Faults with Threshold.

Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro

Proceedings of the Structural Information and Communication Complexity, 2006

Exploring an Unknown Graph to Locate a Black Hole Using Tokens.

Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Nicola Santoro

Proceedings of the Fourth IFIP International Conference on Theoretical Computer Science (TCS 2006), 2006

Black Hole Search in Asynchronous Rings Using Tokens.

Stefan Dobrev, Rastislav Kralovic, Nicola Santoro, Wei Shi

Proceedings of the Algorithms and Complexity, 6th Italian Conference, 2006

2005

On Semi-perfect 1-Factorizations.

Rastislav Kralovic, Richard Královic

Proceedings of the Structural Information and Communication Complexity, 2005

2003

Sparse topologies with small spectrum size.

Robert Elsässer, Rastislav Kralovic, Burkhard Monien

Theor. Comput. Sci., 2003

On time versus size for monotone dynamic monopolies in regular topologies.

Paola Flocchini, Rastislav Kralovic, Peter Ruzicka, Alessandro Roncato, Nicola Santoro

J. Discrete Algorithms, 2003

Minimum feedback vertex sets in shuffle-based interconnection networks.

Rastislav Kralovic, Peter Ruzicka

Inf. Process. Lett., 2003

Broadcasting with Many Faulty Links.

Rastislav Kralovic, Richard Královic, Peter Ruzicka

Proceedings of the SIROCCO 10: Proceedings of the 10th Internaltional Colloquium on Structural Information Complexity, 2003

2002

Efficient Deadlock-free Multidimensional Interval Routing in Hypercube-like Networks.

Rastislav Kralovic

Comput. Artif. Intell., 2002

Black Hole Search by Mobile Agents in Hypercubes and Related Networks.

Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Giuseppe Prencipe, Peter Ruzicka, Nicola Santoro

Proceedings of the Procedings of the 6th International Conference on Principles of Distributed Systems. OPODIS 2002, 2002

2001

Scalable Sparse Topologies with Small Spectrum.

Robert Elsässer, Rastislav Kralovic, Burkhard Monien

Proceedings of the STACS 2001, 2001

On Majority Voting Games in Trees.

Rastislav Kralovic

Proceedings of the SOFSEM 2001: Theory and Practice of Informatics, 28th Conference on Current Trends in Theory and Practice of Informatics Piestany, Slovak Republic, November 24, 2001

On Immunity and Catastrophic Indices of Graphs.

Rastislav Kralovic, Peter Ruzicka

Proceedings of the SIROCCO 8, 2001

2000

The complexity of shortest path and dilation bounded interval routing.

Rastislav Kralovic, Peter Ruzicka, Daniel Stefankovic

Theor. Comput. Sci., 2000

1999

Rank of Graphs: The Size of Acyclic Orientation Cover for Deadlock-Free Packet Routing.

Rastislav Kralovic, Peter Ruzicka

Proceedings of the SIROCCO'99, 1999

Interval Routing on Layered Cross Product of Trees and Cycles.

Rastislav Kralovic, Branislav Rovan, Peter Ruzicka

Proceedings of the Euro-Par '99 Parallel Processing, 5th International Euro-Par Conference, Toulouse, France, August 31, 1999

1998

Efficient Deadlock-Free Multi-dimensional Interval Routing in Interconnection Networks.

Rastislav Kralovic, Branislav Rovan, Peter Ruzicka, Daniel Stefankovic

Proceedings of the Distributed Computing, 12th International Symposium, 1998

1997

Time Optimal Self-Stabilizing Algorithms.

Rastislav Kralovic

Proceedings of the SOFSEM '97: Theory and Practice of Informatics, 1997