11 citations · 26 across the 13 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016
Stochastic dominance and the bijective ratio of online algorithms
Spyros Angelopoulos, Marc P. Renault, Pascal Schweitzer
Stochastic dominance is a technique for evaluating the performance of online algorithms that provides an intuitive, yet powerful stochastic order between the compared algorithms. A…
math.OC2016
The expanding search ratio of a graph
Spyros Angelopoulos, Christoph Dürr, Thomas Lidbetter
We study the problem of searching for a hidden target in an environment that is modeled by an edge-weighted graph. A sequence of edges is chosen starting from a given root vertex s…