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 $n$ problem instances, all equally important, must be solved concurrently. The syste…