Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Rastislav Kralovic

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Dennis Komm

> Home > Persons > Rastislav Kralovic

Publications

2022
[j28]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KommKKM22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KommKKM22
Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke:
Randomized Online Computation with High Probability Guarantees. Algorithmica 84(5): 1357-1384 (2022)
2017
[j24]
- view
  authority control:
- export record
  dblp key:
  - journals/iandc/BockenhauerKKKM17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/BockenhauerKKKM17
Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke:
Online algorithms with advice: The tape model. Inf. Comput. 254: 59-83 (2017)
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/BockenhauerKKK17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/BockenhauerKKK17
Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic:
On the advice complexity of the k-server problem. J. Comput. Syst. Sci. 86: 159-170 (2017)
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/DobrevEKKKKM17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/DobrevEKKKKM17
Stefan Dobrev, Jeff Edmonds, Dennis Komm, Rastislav Královic, Richard Královic, Sacha Krug, Tobias Mömke:
Improved analysis of the online set cover problem with advice. Theor. Comput. Sci. 689: 96-107 (2017)
2016
[c37]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/KommKKK16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/KommKKK16
Dennis Komm, Rastislav Královic, Richard Královic, Christian Kudahl:
Advice Complexity of the Online Induced Subgraph Problem. MFCS 2016: 59:1-59:13
[c36]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/DobrevHKKKM16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/DobrevHKKKM16
Stefan Dobrev, Juraj Hromkovic, Dennis Komm, Richard Královic, Rastislav Královic, Tobias Mömke:
The Complexity of Paging Against a Probabilistic Adversary. SOFSEM 2016: 265-276
2015
[c35]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/GebauerKKKS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/GebauerKKKS15
Heidi Gebauer, Dennis Komm, Rastislav Královic, Richard Královic, Jasmin Smula:
Disjoint Path Allocation with Sublinear Advice. COCOON 2015: 417-429
[c34]
- view
  authority control:
- export record
  dblp key:
  - conf/sirocco/KommKKS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sirocco/KommKKS15
Dennis Komm, Rastislav Královic, Richard Královic, Jasmin Smula:
Treasure Hunt with Advice. SIROCCO 2015: 328-341
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/KommKKK15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/KommKKK15
Dennis Komm, Rastislav Královic, Richard Královic, Christian Kudahl:
Advice Complexity of the Online Induced Subgraph Problem. CoRR abs/1512.05996 (2015)
2014
[c32]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/KommKKM14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/KommKKM14
Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke:
Randomized Online Algorithms with High Probability Guarantees. STACS 2014: 470-481
2013
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1302-2805
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1302-2805
Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke:
Randomized online computation with high probability guarantees. CoRR abs/1302.2805 (2013)
2011
[c28]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/BockenhauerKKK11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BockenhauerKKK11
Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic:
On the Advice Complexity of the k-Server Problem. ICALP (1) 2011: 207-218
2009
[c24]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/BockenhauerKKKM09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/BockenhauerKKKM09
Hans-Joachim Böckenhauer, Dennis Komm, Rastislav Královic, Richard Královic, Tobias Mömke:
On the Advice Complexity of Online Problems. ISAAC 2009: 331-340

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.