×

zbMATH — the first resource for mathematics

Královič, Richard

Compute Distance To:
Author ID: kralovic.richard Recent zbMATH articles by "Královič, Richard"
Published as: Královič, Richard; Kralovic, R.; Královič, R.; Král’ovič, Richard; Kráľovǐc, R.
External Links: MGP
Documents Indexed: 46 Publications since 1999
1 Contribution as Editor

Publications by Year

Citations contained in zbMATH Open

38 Publications have been cited 289 times in 101 Documents Cited by Year
On the advice complexity of online problems (extended abstract). Zbl 1272.68466
Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Rastislav; Královič, Richard; Mömke, Tobias
38
2009
Information complexity of online problems. Zbl 1287.68083
Hromkovič, Juraj; Královič, Rastislav; Královič, Richard
28
2010
On the advice complexity of the \(k\)-server problem. Zbl 1332.68291
Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Rastislav; Královič, Richard
26
2011
Advice complexity and barely random algorithms. Zbl 1218.68090
Komm, Dennis; Královič, Richard
21
2011
Black hole search in common interconnection networks. Zbl 1134.68310
Dobrev, S.; Flocchini, P.; Královič, R.; Ružička, P.; Prencipe, G.; Santoro, N.
15
2006
Reoptimization of Steiner trees. Zbl 1155.68574
Bilò, Davide; Böckenhauer, Hans-Joachim; Hromkovič, Juraj; Královič, Richard; Mömke, Tobias; Widmayer, Peter; Zych, Anna
15
2008
The online knapsack problem: advice and randomization. Zbl 1282.68196
Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Richard; Rossmanith, Peter
14
2014
Size complexity of rotating and sweeping automata. Zbl 1242.68146
Kapoutsis, Christos; Královič, Richard; Mömke, Tobias
13
2012
On the advice complexity of the knapsack problem. Zbl 1297.68266
Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Richard; Rossmanith, Peter
12
2012
Reoptimization of Steiner trees: changing the terminal set. Zbl 1192.68471
Böckenhauer, Hans-Joachim; Hromkovič, Juraj; Královič, Richard; Mömke, Tobias; Rossmanith, Peter
11
2009
On the advice complexity of the set cover problem. Zbl 1360.68910
Komm, Dennis; Královič, Richard; Mömke, Tobias
11
2012
Reoptimization of the shortest common superstring problem. Zbl 1238.68189
Bilò, Davide; Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Richard; Mömke, Tobias; Seibert, Sebastian; Zych, Anna
8
2011
Online algorithms with advice: the tape model. Zbl 1370.68334
Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Rastislav; Královič, Richard; Mömke, Tobias
7
2017
On the advice complexity of the \(k\)-server problem. Zbl 1370.68333
Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Rastislav; Královič, Richard
7
2017
Treasure hunt with advice. Zbl 1471.68095
Komm, Dennis; Královič, Rastislav; Královič, Richard; Smula, Jasmin
6
2015
Online bandwidth allocation. Zbl 1151.90344
Forišek, Michal; Katreniak, Branislav; Katreniaková, Jana; Královič, Rastislav; Královič, Richard; Koutný, Vladimír; Pardubská, Dana; Plachetka, Tomáš; Rovan, Branislav
5
2007
Reoptimization of the shortest common superstring problem. (Extended abstract). Zbl 1247.68334
Bilò, Davide; Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Richard; Mömke, Tobias; Seibert, Sebastian; Zych, Anna
5
2009
On the power of randomness versus advice in online computation. Zbl 1367.68340
Böckenhauer, Hans-Joachim; Hromkovič, Juraj; Komm, Dennis; Královič, Richard; Rossmanith, Peter
5
2012
Advice complexity and barely random algorithms. Zbl 1298.68116
Komm, Dennis; Královič, Richard
5
2011
Black hole search in asynchronous rings using tokens. Zbl 1183.68035
Dobrev, S.; Královič, R.; Santoro, N.; Shi, W.
5
2006
Disjoint path allocation with sublinear advice. Zbl 1465.68103
Gebauer, Heidi; Komm, Dennis; Královič, Rastislav; Královič, Richard; Smula, Jasmin
4
2015
Advice complexity of maximum independent set in sparse and bipartite graphs. Zbl 1328.68313
Dobrev, Stefan; Královič, Rastislav; Královič, Richard
3
2015
An exponential gap between LasVegas and deterministic sweeping finite automata. Zbl 1175.68246
Kapoutsis, Christos; Královič, Richard; Mömke, Tobias
3
2007
On the size complexity of rotating and sweeping automata. Zbl 1161.68541
Kapoutsis, Christos; Královič, Richard; Mömke, Tobias
2
2008
On semi-perfect 1-factorizations. Zbl 1086.05061
Královič, Rastislav; Královič, Richard
2
2005
Time and space complexity of reversible pebbling. Zbl 1052.68041
Král’ovič, Richard
2
2001
Independent set with advice: the impact of graph knowledge (extended abstract). Zbl 1394.68445
Dobrev, Stefan; Královič, Rastislav; Královič, Richard
2
2013
Time and space complexity of reversible pebbling. Zbl 1082.68031
Královič, Richard
2
2004
Advice complexity of the online induced subgraph problem. Zbl 1398.68691
Komm, Dennis; Královič, Rastislav; Královič, Richard; Kudahl, Christian
2
2016
Online graph coloring against a randomized adversary. Zbl 1397.68229
Burjons, Elisabet; Hromkovič, Juraj; Královič, Rastislav; Královič, Richard; Muñoz, Xavier; Unger, Walter
2
2018
Local 7-coloring for planar subgraphs of unit disk graphs. Zbl 1216.05155
Czyzowicz, J.; Dobrev, S.; González-Aguilar, H.; Kralovic, R.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J.
1
2011
Improved analysis of the online set cover problem with advice. Zbl 1372.68309
Dobrev, Stefan; Edmonds, Jeff; Komm, Dennis; Královič, Rastislav; Královič, Richard; Krug, Sacha; Mömke, Tobias
1
2017
Interval routing on layered cross product of trees and cycles. Zbl 0961.68013
Kráľovǐc, R.; Rovan, B.; Ružička, P.
1
1999
The complexity of paging against a probabilistic adversary. Zbl 1442.68276
Dobrev, Stefan; Hromkovič, Juraj; Komm, Dennis; Královič, Richard; Královič, Rastislav; Mömke, Tobias
1
2016
Determinism vs. nondeterminism for two-way automata: representing the meaning of states by logical formulæ. Zbl 1293.68188
Hromkovič, Juraj; Královič, Rastislav; Královič, Richard; Štefanec, Richard
1
2013
On fractional dynamic faults with threshold. Zbl 1222.68046
Dobrev, Stefan; Královič, Rastislav; Královič, Richard; Santoro, Nicola
1
2006
Local 7-coloring for planar subgraphs of unit disk graphs. Zbl 1139.68390
Czyzowicz, J.; Dobrev, S.; González-Aguilar, H.; Kralovic, R.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J.
1
2008
Computing with advice: when knowledge helps. Zbl 1394.68149
Dobrev, Stefan; Královič, Rastislav; Královič, Richard
1
2013
Online graph coloring against a randomized adversary. Zbl 1397.68229
Burjons, Elisabet; Hromkovič, Juraj; Královič, Rastislav; Královič, Richard; Muñoz, Xavier; Unger, Walter
2
2018
Online algorithms with advice: the tape model. Zbl 1370.68334
Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Rastislav; Královič, Richard; Mömke, Tobias
7
2017
On the advice complexity of the \(k\)-server problem. Zbl 1370.68333
Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Rastislav; Královič, Richard
7
2017
Improved analysis of the online set cover problem with advice. Zbl 1372.68309
Dobrev, Stefan; Edmonds, Jeff; Komm, Dennis; Královič, Rastislav; Královič, Richard; Krug, Sacha; Mömke, Tobias
1
2017
Advice complexity of the online induced subgraph problem. Zbl 1398.68691
Komm, Dennis; Královič, Rastislav; Královič, Richard; Kudahl, Christian
2
2016
The complexity of paging against a probabilistic adversary. Zbl 1442.68276
Dobrev, Stefan; Hromkovič, Juraj; Komm, Dennis; Královič, Richard; Královič, Rastislav; Mömke, Tobias
1
2016
Treasure hunt with advice. Zbl 1471.68095
Komm, Dennis; Královič, Rastislav; Královič, Richard; Smula, Jasmin
6
2015
Disjoint path allocation with sublinear advice. Zbl 1465.68103
Gebauer, Heidi; Komm, Dennis; Královič, Rastislav; Královič, Richard; Smula, Jasmin
4
2015
Advice complexity of maximum independent set in sparse and bipartite graphs. Zbl 1328.68313
Dobrev, Stefan; Královič, Rastislav; Královič, Richard
3
2015
The online knapsack problem: advice and randomization. Zbl 1282.68196
Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Richard; Rossmanith, Peter
14
2014
Independent set with advice: the impact of graph knowledge (extended abstract). Zbl 1394.68445
Dobrev, Stefan; Královič, Rastislav; Královič, Richard
2
2013
Determinism vs. nondeterminism for two-way automata: representing the meaning of states by logical formulæ. Zbl 1293.68188
Hromkovič, Juraj; Královič, Rastislav; Královič, Richard; Štefanec, Richard
1
2013
Computing with advice: when knowledge helps. Zbl 1394.68149
Dobrev, Stefan; Královič, Rastislav; Královič, Richard
1
2013
Size complexity of rotating and sweeping automata. Zbl 1242.68146
Kapoutsis, Christos; Královič, Richard; Mömke, Tobias
13
2012
On the advice complexity of the knapsack problem. Zbl 1297.68266
Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Richard; Rossmanith, Peter
12
2012
On the advice complexity of the set cover problem. Zbl 1360.68910
Komm, Dennis; Královič, Richard; Mömke, Tobias
11
2012
On the power of randomness versus advice in online computation. Zbl 1367.68340
Böckenhauer, Hans-Joachim; Hromkovič, Juraj; Komm, Dennis; Královič, Richard; Rossmanith, Peter
5
2012
On the advice complexity of the \(k\)-server problem. Zbl 1332.68291
Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Rastislav; Královič, Richard
26
2011
Advice complexity and barely random algorithms. Zbl 1218.68090
Komm, Dennis; Královič, Richard
21
2011
Reoptimization of the shortest common superstring problem. Zbl 1238.68189
Bilò, Davide; Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Richard; Mömke, Tobias; Seibert, Sebastian; Zych, Anna
8
2011
Advice complexity and barely random algorithms. Zbl 1298.68116
Komm, Dennis; Královič, Richard
5
2011
Local 7-coloring for planar subgraphs of unit disk graphs. Zbl 1216.05155
Czyzowicz, J.; Dobrev, S.; González-Aguilar, H.; Kralovic, R.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J.
1
2011
Information complexity of online problems. Zbl 1287.68083
Hromkovič, Juraj; Královič, Rastislav; Královič, Richard
28
2010
On the advice complexity of online problems (extended abstract). Zbl 1272.68466
Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Rastislav; Královič, Richard; Mömke, Tobias
38
2009
Reoptimization of Steiner trees: changing the terminal set. Zbl 1192.68471
Böckenhauer, Hans-Joachim; Hromkovič, Juraj; Královič, Richard; Mömke, Tobias; Rossmanith, Peter
11
2009
Reoptimization of the shortest common superstring problem. (Extended abstract). Zbl 1247.68334
Bilò, Davide; Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Richard; Mömke, Tobias; Seibert, Sebastian; Zych, Anna
5
2009
Reoptimization of Steiner trees. Zbl 1155.68574
Bilò, Davide; Böckenhauer, Hans-Joachim; Hromkovič, Juraj; Královič, Richard; Mömke, Tobias; Widmayer, Peter; Zych, Anna
15
2008
On the size complexity of rotating and sweeping automata. Zbl 1161.68541
Kapoutsis, Christos; Královič, Richard; Mömke, Tobias
2
2008
Local 7-coloring for planar subgraphs of unit disk graphs. Zbl 1139.68390
Czyzowicz, J.; Dobrev, S.; González-Aguilar, H.; Kralovic, R.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J.
1
2008
Online bandwidth allocation. Zbl 1151.90344
Forišek, Michal; Katreniak, Branislav; Katreniaková, Jana; Královič, Rastislav; Královič, Richard; Koutný, Vladimír; Pardubská, Dana; Plachetka, Tomáš; Rovan, Branislav
5
2007
An exponential gap between LasVegas and deterministic sweeping finite automata. Zbl 1175.68246
Kapoutsis, Christos; Královič, Richard; Mömke, Tobias
3
2007
Black hole search in common interconnection networks. Zbl 1134.68310
Dobrev, S.; Flocchini, P.; Královič, R.; Ružička, P.; Prencipe, G.; Santoro, N.
15
2006
Black hole search in asynchronous rings using tokens. Zbl 1183.68035
Dobrev, S.; Královič, R.; Santoro, N.; Shi, W.
5
2006
On fractional dynamic faults with threshold. Zbl 1222.68046
Dobrev, Stefan; Královič, Rastislav; Královič, Richard; Santoro, Nicola
1
2006
On semi-perfect 1-factorizations. Zbl 1086.05061
Královič, Rastislav; Královič, Richard
2
2005
Time and space complexity of reversible pebbling. Zbl 1082.68031
Královič, Richard
2
2004
Time and space complexity of reversible pebbling. Zbl 1052.68041
Král’ovič, Richard
2
2001
Interval routing on layered cross product of trees and cycles. Zbl 0961.68013
Kráľovǐc, R.; Rovan, B.; Ružička, P.
1
1999
all top 5

Cited by 145 Authors

17 Böckenhauer, Hans-Joachim
17 Komm, Dennis
17 Královič, Richard
13 Hromkovič, Juraj
9 Královič, Rastislav
8 Mömke, Tobias
7 Boyar, Joan F.
6 Favrholdt, Lene Monrad
6 Kamali, Shahin
6 Larsen, Kim Skak
5 Boria, Nicolas
5 Krug, Sacha
5 Paschos, Vangelis Th.
5 Renault, Marc P.
5 Rosén, Adi
4 Bianchi, Maria Paola
4 Bilò, Davide
4 Kudahl, Christian
4 López-Ortiz, Alejandro
4 Monnot, Jérôme
4 Zych, Anna
3 Borodin, Allan B.
3 Chin, Francis Y. L.
3 Dando, Louis-Marie
3 Förster, Klaus-Tycho
3 Lombardy, Sylvain
3 Mikkelsen, Jesper W.
3 Pankratov, Denis
3 Pighizzini, Giovanni
3 Rossmanith, Peter
3 Sprock, Andreas
3 Ting, Hing-Fung
3 Wattenhofer, Roger P.
3 Zhang, Yong
2 Brandt, Sebastian F.
2 Burjons, Elisabet
2 Chan, Joseph Wun-Tat
2 Christ, Marie G.
2 Dobrev, Stefan
2 Gupta, Sushmita
2 Kapoutsis, Christos A.
2 Kutrib, Martin
2 Miyazaki, Shuichi
2 Palano, Beatrice
2 Pelc, Andrzej
2 Salehi-Abari, Amirali
2 Seibert, Sebastian
2 Smula, Jasmin
2 Steffen, Björn
2 Unger, Walter
2 van Stee, Rob
1 Abu-Khzam, Faisal N.
1 Adamaszek, Anna
1 Akveld, Meike
1 Albers, Susanne
1 Angelopoulos, Spyros
1 Asahiro, Yuichi
1 Ausiello, Giorgio
1 Bednárová, Zuzana
1 Behague, Natalie C.
1 Bernhard, Raphael
1 Bouchard, Sébastien
1 Brülisauer, Tatjana
1 Chen, Li-Hsuan
1 Clemente, Jhoirene
1 Dai, Wenkai
1 De Micheli, Giovanni
1 de Rezende, Susanna F.
1 Della Croce, Federico
1 Dieudonné, Yoann
1 Dürr, Christoph
1 Edmonds, Jeff A.
1 Egan, Judith
1 Escoffier, Bruno
1 Feinerman, Ofer
1 Fellows, Michael Ralph
1 Fernau, Henning
1 Freiermuth, Karin
1 Fung, Stanley P. Y.
1 Garnero, Valentin
1 Geffert, Viliam
1 Goyal, Keshav
1 Guillon, Bruno
1 Hu, Shuli
1 Hung, Ling-Ju
1 Ibrahimov, Rishat
1 Junosza-Szaniawski, Konstanty
1 Kanmera, Kenta
1 Keller, Lucia
1 Khadiev, Kamil
1 Komarath, Balagopal
1 Korman, Amos
1 Kováč, Ivan
1 Kováčová, Ivana
1 Kulik, Ariel
1 Kunc, Michal
1 Li, Ruizhi
1 Liedloff, Mathieu
1 Lindzey, Nathan
1 Lotze, Henri
...and 45 more Authors

Citations by Year