Richard Královic

59 papers A 3B 16C 3Misc 3Journal 24Unranked 7
YearRankTypeTitle / Venue / Authors
2026 J jnl
Tree coloring with predictions.
Discret. Appl. Math.
Fabian Frei, Matthias Gehnen, Dennis Komm, Rastislav Královic, Richard Královic, Peter Rossmanith, Moritz Stocker
2024 J jnl
Tree Coloring: Random Order and Predictions.
CoRR
Fabian Frei, Matthias Gehnen, Dennis Komm, Rastislav Královic, Richard Královic, Peter Rossmanith, Moritz Stocker
2023 J jnl
Two-Way Non-Uniform Finite Automata.
Int. J. Found. Comput. Sci.
Fabian Frei, Juraj Hromkovic, Rastislav Královic, Richard Královic
2022 J jnl
Randomized Online Computation with High Probability Guarantees.
Algorithmica
Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke
2021 C conf
Two-Way Non-uniform Finite Automata.
DLT
Fabian Frei, Juraj Hromkovic, Richard Královic, Rastislav Královic
2020 B conf
Randomization in Non-Uniform Finite Automata.
MFCS
Pavol Duris, Rastislav Královic, Richard Královic, Dana Pardubská, Martin Pasen, Peter Rossmanith
2018 — conf
Determinism and Nondeterminism in Finite Automata with Advice.
Adventures Between Lower Bounds and Higher Altitudes
Pavol Duris, Rafael Korbas, Rastislav Královic, Richard Královic
2018 J jnl
Online Graph Coloring Against a Randomized Adversary.
Int. J. Found. Comput. Sci.
Elisabet Burjons, Juraj Hromkovic, Rastislav Královic, Richard Královic, Xavier Muñoz, Walter Unger
2017 J jnl
Improved analysis of the online set cover problem with advice.
Theor. Comput. Sci.
Stefan Dobrev, Jeff Edmonds, Dennis Komm, Rastislav Královic, Richard Královic, Sacha Krug, Tobias Mömke
2017 J jnl
On the advice complexity of the k-server problem.
J. Comput. Syst. Sci.
Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic
2017 J jnl
Online algorithms with advice: The tape model.
Inf. Comput.
Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke
2016 B conf
Advice Complexity of the Online Induced Subgraph Problem.
MFCS
Dennis Komm, Rastislav Královic, Richard Královic, Christian Kudahl
2016 B conf
The Complexity of Paging Against a Probabilistic Adversary.
SOFSEM
Stefan Dobrev, Juraj Hromkovic, Dennis Komm, Richard Královic, Rastislav Královic, Tobias Mömke
2015 J jnl
Advice Complexity of Maximum Independent set in Sparse and Bipartite Graphs.
Theory Comput. Syst.
Stefan Dobrev, Rastislav Královic, Richard Královic
2015 J jnl
Advice Complexity of the Online Induced Subgraph Problem.
CoRR
Dennis Komm, Rastislav Královic, Richard Královic, Christian Kudahl
2015 Misc conf
Disjoint Path Allocation with Sublinear Advice.
COCOON
Heidi Gebauer, Dennis Komm, Rastislav Královic, Richard Královic, Jasmin Smula
2015 B conf
Treasure Hunt with Advice.
SIROCCO
Dennis Komm, Rastislav Královic, Richard Královic, Jasmin Smula
2014 J jnl
Infinite vs. finite size-bounded randomized computations.
J. Comput. Syst. Sci.
Richard Královic
2014 A conf
Randomized Online Algorithms with High Probability Guarantees.
STACS
Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke
2014 J jnl
The online knapsack problem: Advice and randomization.
Theor. Comput. Sci.
Hans-Joachim Böckenhauer, Dennis Komm, Richard Královic, Peter Rossmanith
2013 J jnl
Computing with Advice: when Knowledge Helps.
Bull. EATCS
Stefan Dobrev, Rastislav Královic, Richard Královic
2013 J jnl
Determinism vs. Nondeterminism for Two-Way Automata: Representing the Meaning of States by Logical Formulæ.
Int. J. Found. Comput. Sci.
Juraj Hromkovic, Rastislav Královic, Richard Královic, Richard Stefanec
2013 — conf
Menej je niekedy viac: Mapreduce a Flume v paralelných výpočtoch.
ITAT
Richard Královic
2013 J jnl
Randomized online computation with high probability guarantees
CoRR
Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke
2012 C conf
Determinism vs. Nondeterminism for Two-Way Automata - Representing the Meaning of States by Logical Formulæ.
Developments in Language Theory
Juraj Hromkovic, Rastislav Královic, Richard Královic, Richard Stefanec
2012 B conf
Independent Set with Advice: The Impact of Graph Knowledge - (Extended Abstract).
WAOA
Stefan Dobrev, Rastislav Královic, Richard Královic
2012 B conf
On the Advice Complexity of the Knapsack Problem.
LATIN
Hans-Joachim Böckenhauer, Dennis Komm, Richard Královic, Peter Rossmanith
2012 Misc conf
On the Advice Complexity of the Set Cover Problem.
CSR
Dennis Komm, Richard Královic, Tobias Mömke
2012 — conf
On the Power of Randomness versus Advice in Online Computation.
Languages Alive
Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm, Richard Královic, Peter Rossmanith
2012 J jnl
Size complexity of rotating and sweeping automata.
J. Comput. Syst. Sci.
Christos A. Kapoutsis, Richard Královic, Tobias Mömke
2011 B conf
Advice Complexity and Barely Random Algorithms.
SOFSEM
Dennis Komm, Richard Královic
2011 J jnl
Advice Complexity and Barely Random Algorithms.
RAIRO Theor. Informatics Appl.
Dennis Komm, Richard Královic
2011 — conf
On the Advice Complexity of the k-Server Problem.
ICALP (1)
Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic
2011 — conf
On the Power of Randomization for One-Way Finite Automata.
NCMA
Richard Královic
2011 J jnl
Reoptimization of the Shortest Common Superstring Problem.
Algorithmica
Davide Bilò, Hans-Joachim Böckenhauer, Dennis Komm, Richard Královic, Tobias Mömke, Sebastian Seibert, Anna Zych
2010 — —
Complexity Classes of Finite Automata.
Richard Královic
2010 B conf
Information Complexity of Online Problems.
MFCS
Juraj Hromkovic, Rastislav Královic, Richard Královic
2010 — ed.
Teaching Fundamentals Concepts of Informatics, 4th International Conference on Informatics in Secondary Schools - Evolution and Perspectives, ISSEP 2010, Zurich, Switzerland, January 13-15, 2010. Proceedings
ISSEP
Juraj Hromkovic, Richard Královic, Jan Vahrenhold
2009 A conf
Infinite vs. Finite Space-Bounded Randomized Computations.
CCC
Richard Královic
2009 B conf
On the Advice Complexity of Online Problems.
ISAAC
Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke
2009 J jnl
Rapid almost-complete broadcasting in faulty networks.
Theor. Comput. Sci.
Rastislav Kralovic, Richard Královic
2009 J jnl
Reoptimization of Steiner trees: Changing the terminal set.
Theor. Comput. Sci.
Hans-Joachim Böckenhauer, Juraj Hromkovic, Richard Královic, Tobias Mömke, Peter Rossmanith
2009 B conf
Reoptimization of the Shortest Common Superstring Problem.
CPM
Davide Bilò, Hans-Joachim Böckenhauer, Dennis Komm, Richard Královic, Tobias Mömke, Sebastian Seibert, Anna Zych
2008 B conf
Deterministic Models of Communication Faults.
MFCS
Rastislav Kralovic, Richard Královic
2008 J jnl
On fractional dynamic faults with thresholds.
Theor. Comput. Sci.
Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro
2008 C conf
On the Size Complexity of Rotating and Sweeping Automata.
Developments in Language Theory
Christos A. Kapoutsis, Richard Královic, Tobias Mömke
2008 — conf
Reoptimization of Steiner Trees.
SWAT
Davide Bilò, Hans-Joachim Böckenhauer, Juraj Hromkovic, Richard Královic, Tobias Mömke, Peter Widmayer, Anna Zych
2007 — conf
An Exponential Gap Between LasVegas and Deterministic Sweeping Finite Automata.
SAGA
Christos A. Kapoutsis, Richard Královic, Tobias Mömke
2007 Misc conf
Efficient Algorithms for the Spoonerism Problem.
FUN
Hans-Joachim Böckenhauer, Juraj Hromkovic, Richard Královic, Tobias Mömke, Kathleen Steinhöfel
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
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
2007 — ed.
Stochastic Algorithms: Foundations and Applications, 4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007, Proceedings
SAGA
Juraj Hromkovic, Richard Královic, Marc Nunkesser, Peter Widmayer
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 J jnl
Time and space complexity of reversible pebbling.
RAIRO Theor. Informatics Appl.
Richard Královic
2003 B conf
Broadcasting with Many Faulty Links.
SIROCCO
Rastislav Kralovic, Richard Královic, Peter Ruzicka
2001 B conf
Time and Space Complexity of Reversible Pebbling.
SOFSEM
Richard Královic