11 citations · 26 across the 13 of their papers we have counts for
3 papers · 1 filter
Interruptible Algorithms for Multiproblem Solving
Spyros Angelopoulos, Alejandro Lopez-Ortiz
In this paper we address the problem of designing an interruptible system in a setting in which problem instances, all equally important, must be solved concurrently. The syste…
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…