Skip to main content

1 Result(s)

within Rastislav Královič Remove this filter Computer Systems Organization and Communication Networks Remove this filter

and
Your search also matched 3 preview-only Content is preview-only when you or your institution have not yet subscribed to it.

By making our abstracts and previews universally accessible we help you purchase only the content that is relevant to you. results, e.g.

Improved Lower Bounds for Shoreline Search

Include preview-only content

  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