Zobrazeno 1 - 10
of 104
pro vyhledávání: '"Královič, Richard"'
Autor:
Frei, Fabian, Gehnen, Matthias, Komm, Dennis, Královič, Rastislav, Královič, Richard, Rossmanith, Peter, Stocker, Moritz
Coloring is a notoriously hard problem, and even more so in the online setting, where each arriving vertex has to be colored immediately and irrevocably. Already on trees, which are trivially two-colorable, it is impossible to achieve anything better
Externí odkaz:
http://arxiv.org/abs/2405.18151
Several well-studied graph problems aim to select a largest (or smallest) induced subgraph with a given property of the input graph. Examples of such problems include maximum independent set, maximum planar graph, and many others. We consider these p
Externí odkaz:
http://arxiv.org/abs/1512.05996
We study the relationship between the competitive ratio and the tail distribution of randomized online minimization problems. To this end, we define a broad class of online problems that includes some of the well-studied problems like paging, k-serve
Externí odkaz:
http://arxiv.org/abs/1302.2805
Autor:
Královič, Rastislav, Královič, Richard
This paper studies the problem of broadcasting in synchronous point-to-point networks, where one initiator owns a piece of information that has to be transmitted to all other vertices as fast as possible. The model of fractional dynamic faults with t
Externí odkaz:
http://arxiv.org/abs/cs/0703122
Autor:
Forišek, Michal, Katreniak, Branislav, Katreniaková, Jana, Královič, Rastislav, Královič, Richard, Koutný, Vladimír, Pardubská, Dana, Plachetka, Tomáš, Rovan, Branislav
The paper investigates a version of the resource allocation problem arising in the wireless networking, namely in the OVSF code reallocation process. In this setting a complete binary tree of a given height $n$ is considered, together with a sequence
Externí odkaz:
http://arxiv.org/abs/cs/0701153
Autor:
Böckenhauer, Hans-Joachim, Komm, Dennis, Královič, Rastislav, Královič, Richard, Mömke, Tobias
Publikováno v:
In Information and Computation June 2017 254 Part 1:59-83
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
In Theoretical Computer Science 27 March 2014 527:61-72
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Böckenhauer, Hans-Joachim, Hromkovič, Juraj, Královič, Richard, Mömke, Tobias, Rossmanith, Peter
Publikováno v:
In Theoretical Computer Science 31 August 2009 410(36):3428-3435