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
|
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 - . |
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.a - Názov študijného programu | V.2.b - Stupeň | V.2.c - Študijný odbor |
---|---|---|
Informatika | II | Informatika |
Informatika | III | Informatika |
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
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
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
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
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
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
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
Ď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
Ď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
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
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.
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.
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.
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.
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.
VEGA 1/0601/20
VEGA 2/0165/16
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.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 |