história školiteľov
Rastislav Královič (2002) Peter Ružička (???) Jozef Gruska (1965) Štefan Schwarz (1937) Karel Petr (1896) František Josef Studnička (1861)
PhD študenti
Branislav Katreniak (2010)
Martin Macko (2010)
Stanislav Miklík (2010)
súčasní PhD študenti
Ivana Selečéniová
Richard Štefanec
Predseda PC
SOFSEM 2011, MFCS 2009, MFCS 2006, SIROCCO 2004
Člen PC
SOFSEM 2015, MFCS 2014, ITAT 2014, MFCS 2013, ITAT 2013, SOFSEM 2012, ITAT 2012, MFCS 2010, ITAT 2010, MEMICS 2009, OPODIS 2008, SOFSEM 2008, ICDCN 2008, MFCS 2007, DISC 2007, SIROCCO 2007, ADHOCNOW 2007, SOFSEM 2006, SOFSEM 2005, MFCS 2005, SIROCCO 2005, MFCS 2003, SOFSEM 2001, MFCS 2000
Pozvaná prednáška
SOFSEM 2014, MFCS 2008
Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic, and Tobias Mömke: Online algorithms with advice: The tape model. Inf. Comput. 254:59-83 (2017) (BibTex) (DOI)

Stefan Dobrev, Rastislav Královic, and Nicola Santoro: On the Cost of Waking Up. IJNC 7 (2):336-348 (2017) (BibTex) (DOI)

Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, and Richard Královic: On the advice complexity of the k-server problem. J. Comput. Syst. Sci. 86:159-170 (2017) (BibTex) (DOI)

Stefan Dobrev, Jeff Edmonds, Dennis Komm, Rastislav Královic, Richard Královic, Sacha Krug, and Tobias Mömke: Improved analysis of the online set cover problem with advice. Theor. Comput. Sci. 689:96-107 (2017) (BibTex) (DOI)

Stefan Dobrev, Rastislav Kralovic, and Nicola Santoro: On the Complexity of Distributed Wake-Up. CANDAR 2016:559-564 (BibTex) (DOI)

Michal Kotrbcík, Rastislav Královic, and Sebastian Ordyniak: Edge-Editing to a Dense and a Sparse Graph Class. LATIN 2016:562-575 (BibTex) (DOI)

Dennis Komm, Rastislav Královic, Richard Královic, and Christian Kudahl: Advice Complexity of the Online Induced Subgraph Problem. MFCS 2016:59:1-59:13 (BibTex) (DOI)

Stefan Dobrev, Juraj Hromkovic, Dennis Komm, Richard Královic, Rastislav Královic, and Tobias Mömke: The Complexity of Paging Against a Probabilistic Adversary. SOFSEM 2016:265-276 (BibTex) (DOI)

Stefan Dobrev, Rastislav Královic, and Richard Královic: Advice Complexity of Maximum Independent set in Sparse and Bipartite Graphs. Theory Comput. Syst. 56 (1):197-219 (2015) (BibTex) (DOI)

Heidi Gebauer, Dennis Komm, Rastislav Královic, Richard Královic, and Jasmin Smula: Disjoint Path Allocation with Sublinear Advice. COCOON 2015:417-429 (BibTex) (DOI)

Dennis Komm, Rastislav Královic, Richard Královic, and Jasmin Smula: Treasure Hunt with Advice. SIROCCO 2015:328-341 (BibTex) (DOI)

Dennis Komm, Rastislav Královic, Richard Královic, and Christian Kudahl: Advice Complexity of the Online Induced Subgraph Problem. CoRR abs/1512.05996 (2015) (BibTex) (DOI)

Rastislav Královic: Advice Complexity: Quantitative Approach to A-Priori Information - (Extended Abstract). SOFSEM 2014:21-29 (BibTex) (DOI)

Dennis Komm, Rastislav Královic, Richard Královic, and Tobias Mömke: Randomized Online Algorithms with High Probability Guarantees. STACS 2014:470-481 (BibTex) (DOI)

Stefan Dobrev, Rastislav Královic, Dana Pardubská, L'ubomír Török, and Imrich Vrt'o: Antibandwidth and cyclic antibandwidth of Hamming graphs. Discrete Applied Mathematics 161 (10-11):1402-1408 (2013) (BibTex) (DOI)

Stefan Dobrev, Rastislav Královic, and Richard Královic: Computing with Advice: when Knowledge Helps. Bulletin of the EATCS 110:35-51 (2013) (BibTex) (DOI)

Juraj Hromkovic, Rastislav Královic, Richard Královic, and Richard Stefanec: Determinism vs. Nondeterminism for Two-Way Automata: Representing the Meaning of States by Logical Formulæ. Int. J. Found. Comput. Sci. 24 (7):955-978 (2013) (BibTex) (DOI)

Stefan Dobrev, Paola Flocchini, Rastislav Královic, and Nicola Santoro: Exploring an unknown dangerous graph using tokens. Theor. Comput. Sci. 472:28-45 (2013) (BibTex) (DOI)

Brona Brejová, Stefan Dobrev, Rastislav Královic, and Tomás Vinar: Efficient routing in carrier-based mobile networks. Theor. Comput. Sci. 509:113-121 (2013) (BibTex) (DOI)

Dennis Komm, Rastislav Královic, Richard Královic, and Tobias Mömke: Randomized online computation with high probability guarantees CoRR abs/1302.2805 (2013) (BibTex) (DOI)

Juraj Hromkovic, Rastislav Královic, Richard Královic, and Richard Stefanec: Determinism vs. Nondeterminism for Two-Way Automata - Representing the Meaning of States by Logical Formulæ. Developments in Language Theory 2012:24-39 (BibTex) (DOI)

Stefan Dobrev, Rastislav Královic, and Euripides Markou: Online Graph Exploration with Advice. SIROCCO 2012:267-278 (BibTex) (DOI)

Stefan Dobrev, Rastislav Královic, and Richard Královic: Independent Set with Advice: The Impact of Graph Knowledge - (Extended Abstract). WAOA 2012:2-15 (BibTex) (DOI)

Jurek Czyzowicz, Stefan Dobrev, Hernán González-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, and Jorge Urrutia: Local 7-coloring for planar subgraphs of unit disk graphs. Theor. Comput. Sci. 412 (18):1696-1704 (2011) (BibTex) (DOI)

Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, and Richard Královic: On the Advice Complexity of the k-Server Problem. ICALP (1) 2011:207-218 (BibTex) (DOI)

Bronislava Brejová, Stefan Dobrev, Rastislav Královic, and Tomás Vinar: Routing in Carrier-Based Mobile Networks. SIROCCO 2011:222-233 (BibTex) (DOI)

Juraj Hromkovic, Rastislav Královic, and Richard Královic: Information Complexity of Online Problems. MFCS 2010:24-36 (BibTex) (DOI)

Rastislav Královic, and Stanislav Miklík: Periodic Data Retrieval Problem in Rings Containing a Malicious Host. SIROCCO 2010:157-167 (BibTex) (DOI)

Stefan Dobrev, Rastislav Královic, Dana Pardubská, L'ubomír Török, and Imrich Vrto: Antibandwidth and Cyclic Antibandwidth of Hamming Graphs. Electronic Notes in Discrete Mathematics 34:295-300 (2009) (BibTex) (DOI)

Stefan Dobrev, Rastislav Královic, and Dana Pardubská: Measuring the problem-relevant information in input. ITA 43 (3):585-613 (2009) (BibTex) (DOI)

Rastislav Kralovic, and Richard Královic: Rapid almost-complete broadcasting in faulty networks. Theor. Comput. Sci. 410 (14):1377-1387 (2009) (BibTex) (DOI)

Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic, and Tobias Mömke: On the Advice Complexity of Online Problems. ISAAC 2009:331-340 (BibTex) (DOI)

Jurek Czyzowicz, Stefan Dobrev, Rastislav Královic, Stanislav Miklík, and Dana Pardubská: Black Hole Search in Directed Graphs. SIROCCO 2009:182-194 (BibTex) (DOI)

Stefan Dobrev, Rastislav Kralovic, Richard Královic, and Nicola Santoro: On fractional dynamic faults with thresholds. Theor. Comput. Sci. 399 (1-2):101-117 (2008) (BibTex) (DOI)

Rastislav Kralovic, and Richard Královic: Deterministic Models of Communication Faults. MFCS 2008:52-67 (BibTex) (DOI)

Stefan Dobrev, Rastislav Kralovic, and Dana Pardubská: Leader Election in Extremely Unreliable Rings and Complete Networks. OPODIS 2008:512-526 (BibTex) (DOI)

Stefan Dobrev, Rastislav Kralovic, and Dana Pardubská: How Much Information about the Future Is Needed? SOFSEM 2008:247-258 (BibTex) (DOI)

Jurek Czyzowicz, Stefan Dobrev, Hernán González-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, and Jorge Urrutia: Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs. TAMC 2008:170-181 (BibTex) (DOI)

Hajo Broersma, Fedor V. Fomin, Rastislav Kralovic, and Gerhard J. Woeginger: Eliminating graphs by means of parallel knock-out schemes. Discrete Applied Mathematics 155 (2):92-102 (2007) (BibTex) (DOI)

Rastislav Kralovic, and 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) (BibTex) (DOI)

Rastislav Kralovic: Preface. Theor. Comput. Sci. 383 (1):1 (2007) (BibTex) (DOI)

Michal Forisek, Branislav Katreniak, Jana Katreniaková, Rastislav Kralovic, Richard Královic, Vladimír Koutný, Dana Pardubská, Tomas Plachetka, and Branislav Rovan: Online Bandwidth Allocation. ESA 2007:546-557 (BibTex) (DOI)

Rastislav Kralovic, and Richard Královic: Rapid Almost-Complete Broadcasting in Faulty Networks. SIROCCO 2007:246-260 (BibTex) (DOI)

Michal Forisek, Branislav Katreniak, Jana Katreniaková, Rastislav Kralovic, Richard Královic, Vladimír Koutný, Dana Pardubská, Tomas Plachetka, and Branislav Rovan: Online Bandwidth Allocation CoRR abs/cs/0701153 (2007) (BibTex) (DOI)

Rastislav Kralovic, and Richard Královic: Rapid Almost-Complete Broadcasting in Faulty Networks CoRR abs/cs/0703122 (2007) (BibTex) (DOI)

Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Peter Ruzicka, Giuseppe Prencipe, and Nicola Santoro: Black hole search in common interconnection networks. Networks 47 (2):61-71 (2006) (BibTex) (DOI)

Stefan Dobrev, Rastislav Kralovic, Nicola Santoro, and Wei Shi: Black Hole Search in Asynchronous Rings Using Tokens. CIAC 2006:139-150 (BibTex) (DOI)