Rastislav KrŠlovič
Rastislav KrŠlovič
Verified email at dcs.fmph.uniba.sk - Homepage
Title
Cited by
Cited by
Year
On the advice complexity of online problems
HJ BŲckenhauer, D Komm, R KrŠlovič, R KrŠlovič, T MŲmke
International Symposium on Algorithms and Computation, 331-340, 2009
1232009
On time versus size for monotone dynamic monopolies in regular topologies
P Flocchini, R KrŠlovič, P Ružička, A Roncato, N Santoro
Journal of Discrete Algorithms 1 (2), 129-150, 2003
942003
On time versus size for monotone dynamic monopolies in regular topologies
P Flocchini, R KrŠlovič, P Ružička, A Roncato, N Santoro
Journal of Discrete Algorithms 1 (2), 129-150, 2003
942003
On the advice complexity of the k-server problem
HJ BŲckenhauer, D Komm, R KrŠlovič, R KrŠlovič
International Colloquium on Automata, Languages, and Programming, 207-218, 2011
87*2011
Information complexity of online problems
J Hromkovič, R KrŠlovič, R KrŠlovič
International Symposium on Mathematical Foundations of Computer Science, 24-36, 2010
842010
Measuring the problem-relevant information in input
S Dobrev, R KrŠlovič, D PardubskŠ
RAIRO-Theoretical Informatics and Applications-Informatique Thťorique et†…, 2009
722009
Black hole search in common interconnection networks
S Dobrev, P Flocchini, R KrŠlovič, P Ružička, G Prencipe, N Santoro
Networks: An International Journal 47 (2), 61-71, 2006
672006
How much information about the future is needed?
S Dobrev, R KrŠlovič, D PardubskŠ
International Conference on Current Trends in Theory and Practice of†…, 2008
662008
Applied computer science
S Torbert
Springer, 2016
652016
Online graph exploration with advice
S Dobrev, R KrŠlovič, E Markou
International Colloquium on Structural Information and Communication†…, 2012
472012
Black hole search in asynchronous rings using tokens
S Dobrev, R KrŠlovič, N Santoro, W Shi
Italian Conference on Algorithms and Complexity, 139-150, 2006
422006
The complexity of shortest path and dilation bounded interval routing
R KrŠľovič, P Ružička, D Štefankovič
European Conference on Parallel Processing, 258-265, 1997
421997
Black hole search in directed graphs
J Czyzowicz, S Dobrev, R KrŠlovič, S MiklŪk, D PardubskŠ
International Colloquium on Structural Information and Communication†…, 2009
392009
Minimum feedback vertex sets in shuffle-based interconnection networks
R KrŠlovič, P Ružička
Information Processing Letters 86 (4), 191-196, 2003
312003
Exploring an unknown dangerous graph using tokens
S Dobrev, P Flocchini, R KrŠlovič, N Santoro
Theoretical Computer Science 472, 28-45, 2013
262013
Periodic data retrieval problem in rings containing a malicious host
R KrŠlovič, S MiklŪk
International Colloquium on Structural Information and Communication†…, 2010
252010
Black Hole Search by Mobile Agents in Hypercubes and Related Networks.
S Dobrev, P Flocchini, R Kralovic, G Prencipe, P Ruzicka, N Santoro
OPODIS, 169-180, 2002
242002
Exploring an unknown graph to locate a black hole using tokens
S Dobrev, P Flocchini, R KrŠlovič, N Santoro
Fourth IFIP International Conference on Theoretical Computer Science-TCS†…, 2006
232006
Exploring a dangerous unknown graph using tokens
S Dobrev, P Flocchini, R Kralovic, N Santoro
Proceedings of 5th IFIP International Conference on Theoretical Computer†…, 2006
212006
Treasure hunt with advice
D Komm, R KrŠlovič, R KrŠlovič, J Smula
International Colloquium on Structural Information and Communication†…, 2015
192015
The system can't perform the operation now. Try again later.
Articles 1–20