10 citations · 10 across the 2 of their papers we have counts for
3 papers
Online Computation with Untrusted Advice
Spyros Angelopoulos, Christoph Dürr, Shendan Jin +2
We study a generalization of the advice complexity model of online computation in which the advice is provided by an untrusted source. Our objective is to quantify the impact of un…
Best-of-two-worlds analysis of online search
Spyros Angelopoulos, Christoph Dürr, Shendan Jin
In search problems, a mobile searcher seeks to locate a target that hides in some unknown position of the environment. Such problems are typically considered to be of an on-line na…
Online Maximum Matching with Recourse
Spyros Angelopoulos, Christoph Dürr, Shendan Jin
We study the online maximum matching problem in a model in which the edges are associated with a known recourse parameter . An online algorithm for this problem has to maintain…