Skip to main content

1 Result(s)

within Rastislav Královič Remove this filter Algorithm Analysis and Problem Complexity Remove this filter Algorithms Remove this filter Computer Systems Organization and Communication Networks Remove this filter

and

  1. Article

    Open Access

    Randomized Online Computation with High Probability Guarantees

    We study the relationship between the competitive ratio and the tail distribution of randomized online problems. To this end, we identify a broad class of online problems for which the existence of a randomize...

    Dennis Komm, Rastislav Královič, Richard Královič, Tobias Mömke in Algorithmica (2022)

    Download PDF (443 KB) View Article