Vedecko/umelecko-pedagogická charakteristika osoby
Meno a priezvisko:
prof. RNDr. Rastislav Kráľovič, PhD.
Typ dokumentu:
Vedecko/umelecko-pedagogická charakteristika osoby
Názov vysokej školy:
Univerzita Komenského v Bratislave
Sídlo vysokej školy:
Šafárikovo námestie 6, 818 06 Bratislava

I. - Základné údaje

I.1 - Priezvisko
Královič
I.2 - Meno
Rastislav
I.3 - Tituly
Prof. RNDr., PhD.
I.4 - Rok narodenia
1974
I.5 - Názov pracoviska
Fakulta matematiky, fyziky a informatiky Univerzity Komenského v Bratislave
I.6 - Adresa pracoviska
FMFI UK, Mlynská dolina, 84248 Bratislava
I.7 - Pracovné zaradenie
profesor
I.8 - E-mailová adresa
kralovic@dcs.fmph.uniba.sk
I.9 - Hyperlink na záznam osoby v Registri zamestnancov vysokých škôl
https://www.portalvs.sk/regzam/detail/4622
I.10 - Názov študijného odboru, v ktorom osoba pôsobí na vysokej škole
Informatika
I.11 - ORCID iD
0000-0003-1121-1009

II. - Vysokoškolské vzdelanie a ďalší kvalifikačný rast

II.1 - Vysokoškolské vzdelanie prvého stupňa
II.2 - Vysokoškolské vzdelanie druhého stupňa
II.a - Názov vysokej školy alebo inštitúcie
Univerzita Komenského v Bratislave
II.b - Rok
1998
II.c - Odbor a program
Informatika
II.3 - Vysokoškolské vzdelanie tretieho stupňa
II.a - Názov vysokej školy alebo inštitúcie
Univerzita Komenského v Bratislave
II.b - Rok
2002
II.c - Odbor a program
Informatika
II.4 - Titul docent
II.a - Názov vysokej školy alebo inštitúcie
Univerzita Komenského v Bratislave
II.b - Rok
2004
II.c - Odbor a program
Informatika
II.5 - Titul profesor
II.a - Názov vysokej školy alebo inštitúcie
Univerzita Komenského v Bratislave
II.b - Rok
2013
II.c - Odbor a program
Informatika
II.6 - Titul DrSc.

III. - Súčasné a predchádzajúce zamestnania

III.a - Zamestnanie-pracovné zaradenie III.b - Inštitúcia III.c - Časové vymedzenie
odborný asistent FMFI UK 1998-2002, 2003-2005
docent FMFI UK 2005-2014
profesor FMFI UK 2014 - .

IV. - Rozvoj pedagogických, odborných, jazykových, digitálnych a iných zručností

V. - Prehľad aktivít v rámci pedagogického pôsobenia na vysokej škole

V.1 - Prehľad zabezpečovaných profilových študijných predmetov v aktuálnom akademickom roku podľa študijných programov
V.1.a - Názov profilového predmetu V.1.b - Študijný program V.1.c - Stupeň V.1.d - Študijný odbor
2-INF-231/00 Efektívne paralelené algoritmy Informatika II Informatika
2-INF-221/15 Aproximácia optimalizačných problémov Informatika II Informatika
3-INF-001/15 Teoretické základy informatiky Informatika III Informatika
1-INF-220/00 Algoritmy a dátové štruktúry Informatika I Informatika
3-MDM-028/10 Algoritmické riešenie ťažkých problémov Matematika III Matematika
V.2 - Prehľad o zodpovednosti za uskutočňovanie, rozvoj a zabezpečenie kvality študijného programu alebo jeho časti na vysokej škole v aktuálnom akademickom roku
V.2.a - Názov študijného programu V.2.b - Stupeň V.2.c - Študijný odbor
Informatika II Informatika
Informatika III Informatika
V.3 - Prehľad o zodpovednosti za rozvoj a kvalitu odboru habilitačného konania a inauguračného konania v aktuálnom akademickom roku
V.4 - Prehľad vedených záverečných prác
V.4.1 - Počet aktuálne vedených prác
V.4.a - Bakalárske (prvý stupeň)
3
V.4.b - Diplomové (druhý stupeň)
1
V.4.c - Dizertačné (tretí stupeň)
0
V.4.2 - Počet obhájených prác
V.4.a - Bakalárske (prvý stupeň)
15
V.4.b - Diplomové (druhý stupeň)
35
V.4.c - Dizertačné (tretí stupeň)
3
V.5 - Prehľad zabezpečovaných ostatných študijných predmetov podľa študijných programov v aktuálnom akademickom roku

VI. - Prehľad výsledkov tvorivej činnosti

VI.1 - Prehľad výstupov tvorivej činnosti a ohlasov na výstupy tvorivej činnosti
VI.1.1 - Počet výstupov tvorivej činnosti
VI.1.a - Celkovo
72
VI.1.b - Za posledných šesť rokov
8
VI.1.2 - Počet výstupov tvorivej činnosti registrovaných v databázach Web of Science alebo Scopus
VI.1.a - Celkovo
64
VI.1.b - Za posledných šesť rokov
10
VI.1.3 - Počet ohlasov na výstupy tvorivej činnosti
VI.1.a - Celkovo
660
VI.1.b - Za posledných šesť rokov
198
VI.1.4 - Počet ohlasov registrovaných v databázach Web of Science alebo Scopus na výstupy tvorivej činnosti
VI.1.a - Celkovo
660
VI.1.b - Za posledných šesť rokov
198
VI.1.5 - Počet pozvaných prednášok na medzinárodnej a národnej úrovni
VI.1.a - Celkovo
3
VI.1.b - Za posledných šesť rokov
0
VI.2 - Najvýznamnejšie výstupy tvorivej činnosti
1

Dobrev, S., Flocchini, P., Královič, R., Ružička, P., Prencipe, G., Santoro, N.: Black hole search in common interconnection networks. (2006) Networks, 47 (2), pp. 61-71.

https://www.scopus.com/inward/record.uri?eid=2-s2.0-33645140802&doi=10.1002%2fnet.20095&partnerID=40&md5=a927ce09dfb1b3dacd98bbae354fa06d

DOI: 10.1002/net.20095

2

Dobrev, S., Flocchini, P., Královič, R., Santoro, N.: Exploring an unknown dangerous graph using tokens. (2013) Theoretical Computer Science, 472, pp. 28-45

https://www.scopus.com/inward/record.uri?eid=2-s2.0-84873208220&doi=10.1016%2fj.tcs.2012.11.022&partnerID=40&md5=e4dbe702fda9ce7df18280dda5c20955

DOI: 10.1016/j.tcs.2012.11.022

3

Böckenhauer, H.-J., Komm, D., Královič, R., Královič, R., Mömke, T.: Online algorithms with advice: The tape model. (2017) Information and Computation, 254, pp. 59-83. 

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85016596357&doi=10.1016%2fj.ic.2017.03.001&partnerID=40&md5=36e621bc0dd5e390c40a94040c97bf91

DOI: 10.1016/j.ic.2017.03.001

4

Böckenhauer, H.-J., Komm, D., Královič, R., Královič, R.: On the advice complexity of the k-server problem. (2017) Journal of Computer and System Sciences, 86, pp. 159-170.

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85009788805&doi=10.1016%2fj.jcss.2017.01.001&partnerID=40&md5=2342fb77aa20375164f5d15eb429f015

DOI: 10.1016/j.jcss.2017.01.001

5

Böckenhauer, H.-J., Komm, D., Královič, R., Královič, R., Mömke, T. On the advice complexity of online problems (2009) Lecture Notes in Computer Science, 5878 LNCS, pp. 331-340

https://www.scopus.com/inward/record.uri?eid=2-s2.0-75649117424&doi=10.1007%2f978-3-642-10631-6_35&partnerID=40&md5=619d325b28f16cbec99d3cd3b20be5fa 

DOI: 10.1007/978-3-642-10631-6_35

VI.3 - Najvýznamnejšie výstupy tvorivej činnosti za ostatných šesť rokov
1

Frei F., Hromkovič J., Královič R., Královič R. Two-Way Non-Uniform Finite Automata (2023) International Journal of Foundations of Computer Science, 34 (2-3), pp. 145 - 162

https://www.worldscientific.com/doi/10.1142/S0129054122440063?srsltid=AfmBOorZOuTKwiFzvLGVQOU69PyTjj5zxxXioH2Do8FxMImc3BKBRhjm

DOI: 10.1142/S0129054122440063

2

Komm D., Královič R., Královič R., Mömke T. Randomized Online Computation with High Probability Guarantees (2022) Algorithmica, 84 (5), pp. 1357 - 1384

https://link.springer.com/article/10.1007/s00453-022-00925-z

DOI: 10.1007/s00453-022-00925-z

3

Ďuriš, P., Královič, R., Pardubská, D.: Tight hierarchy of data-independent multi-head automata. (2020) Journal of Computer and System Sciences, 114, pp. 126-136. 

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85087405144&doi=10.1016%2fj.jcss.2020.06.005&partnerID=40&md5=4bef676b68a4ed751f2677e7a28edad1

DOI: 10.1016/j.jcss.2020.06.005

4

Ďuriš P., Královič R., Královič R., Pardubská D., Pašen M., Rossmanith P. Randomization in non-uniform finite automata (2020) Leibniz International Proceedings in Informatics, LIPIcs, 170, art. no. MFCS-2020-30

https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2020.30

DOI: 10.4230/LIPIcs.MFCS.2020.30

5

Dobrev S., Královič R., Pardubská D. Exploration of time-varying connected graphs with silent agents (2020) Lecture Notes in Computer Science, 12156 LNCS, pp. 146 - 162

https://link.springer.com/chapter/10.1007/978-3-030-54921-3_9

DOI: 10.1007/978-3-030-54921-3_9

VI.4 - Najvýznamnejšie ohlasy na výstupy tvorivej činnosti
1

Boyar, J., Favrholdt, L.M., Kamali, S., Larsen, K.S. Online Bin Covering with Advice (2021) Algorithmica, 83 (3), pp. 795-821. https://www.scopus.com/inward/record.uri?eid=2-s2.0-85086575973&doi=10.1007%2fs00453-020-00728-0&partnerID=40&md5=1ee4d13770992b68695263cda841f3c1 DOI: 10.1007/s00453-020-00728-0 


Cituje: Böckenhauer, H.-J., Komm, D., Královič, R., Královič, R. On the advice complexity of the k-server problem (2017) Journal of Computer and System Sciences, 86, pp. 159-170.  

2

Chen, L.-H., Hung, L.-J., Lotze, H., Rossmanith, P. Online Node- and Edge-Deletion Problems with Advice (2021) Algorithmica, 83 (9), pp. 2719-2753. 

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85111970685&doi=10.1007%2fs00453-021-00840-9&partnerID=40&md5=e9db86e59433da3031d015ae53b4e2ea DOI: 10.1007/s00453-021-00840-9


Cituje: Böckenhauer, H.-J., Komm, D., Královič, R., Královič, R., Mömke, T. Online algorithms with advice: The tape model (2017) Information and Computation, 254, pp. 59-83. 

3

Borodin, A., Pankratov, D., Salehi-Abari, A. On Conceptually Simple Algorithms for Variants of Online Bipartite Matching (2019) Theory of Computing Systems, 63 (8), pp. 1781-1818. https://www.scopus.com/inward/record.uri?eid=2-s2.0-85064160686&doi=10.1007%2fs00224-019-09916-0&partnerID=40&md5=533aae05b65aae9b5c391474544fe400 DOI: 10.1007/s00224-019-09916-0 


Cituje: Böckenhauer, H.-J., Komm, D., Královič, R., Královič, R. On the advice complexity of the k-server problem (2017) Journal of Computer and System Sciences, 86, pp. 159-170.  

4

Feldkord, B., Der Heide, F.M.A. The mobile server problem (2019) ACM Transactions on Parallel Computing, 6 (3), art. no. A14, . https://www.scopus.com/inward/record.uri?eid=2-s2.0-85073751869&doi=10.1145%2f3364204&partnerID=40&md5=d75c145742d5cb8ddb9a56cef061007a DOI: 10.1145/3364204 


Cituje: Böckenhauer, H.-J., Komm, D., Královič, R., Královič, R. On the advice complexity of the k-server problem (2017) Journal of Computer and System Sciences, 86, pp. 159-170.  

5

Boyar, J., Favrholdt, L.M., Larsen, K.S. Relative Worst-order Analysis (2021) ACM Computing Surveys, 54 (1), art. no. 8,  

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85105397520&partnerID=40&md5=f514168e3a8fe3fa7e6d26f8c3cd213b


Cituje: Böckenhauer, H.-J., Komm, D., Královič, R., Královič, R., Mömke, T. Online algorithms with advice: The tape model (2017) Information and Computation, 254, pp. 59-83. 

VI.5 - Účasť na riešení (vedení) najvýznamnejších vedeckých projektov alebo umeleckých projektov za posledných šesť rokov
1

VEGA 1/0601/20

2

VEGA 2/0165/16

VII. - Prehľad aktivít v organizovaní vysokoškolského vzdelávania a tvorivých činností

VII.a - Aktivita, funkcia VII.b - Názov inštitúcie, grémia VII.c - Časové vymedzenia pôsobenia
vedúci informatickej sekcie FMFI UK 2019 - 2022
člen Vedeckej rady FMFI UK 2015 - .
člen Komisie SAV pre posudzovanie vedeckej kvalifikácie zamestnancov SAV 2018 - .
člen edičnej rady časopisu Journal of Interconnection Networks World Scientific 2020-2024
člen Steering Committee a Honorary Board medzinárodnej konferencie SIROCCO
predseda programového výboru medzinárodných konferencií SIROCCO, MFCS, SOFSEM 2004,2006,2009,2011,2019,2024,2025

VIII. - Prehľad zahraničných mobilít a pôsobenia so zameraním na vzdelávanie a tvorivú činnosť v študijnom odbore

VIII.a - Názov inštitúcie VIII.b - Sídlo inštitúcie VIII.c - Obdobie trvania pôsobenia/pobytu (uviesť dátum odkedy dokedy trval pobyt) VIII.d - Mobilitná schéma, pracovný kontrakt, iné (popísať)
University of Ottawa Ottawa, Canada Január-september 2005 pobyt na pozvanie prof. Flocchini
ETH Zürich Zürich, Switzerland viaceré pobyty v pozícii hosťujúceho docenta v trvaní 1-2 mesiace v období rokov 2007-2014

IX. - Iné relevantné skutočnosti

Dátum poslednej aktualizácie
2025-01-07