3780 search results - page 303 / 756 » Algorithms for Game Metrics |
191
Voted
APPROX
2008
Springer
15 years 9 months ago
2008
Springer
We study the directed minimum latency problem: given an n-vertex asymmetric metric (V, d) with a root vertex r V , find a spanning path originating at r that minimizes the sum of...
183
click to vote
SODA
2008
ACM
15 years 8 months ago
2008
ACM
The Earth Mover Distance (EMD) between two equalsize sets of points in Rd is defined to be the minimum cost of a bipartite matching between the two pointsets. It is a natural metr...
185
click to vote
JAL
2002
15 years 7 months ago
2002
The normalized number of key comparisons needed to sort a list of randomly permuted items by the Quicksort algorithm is known to converge in distribution. We identify the rate of ...
214
click to vote
TMA
2010
Springer
15 years 5 months ago
2010
Springer
One-way packet delay is an important network performance metric. Recently, a new data structure called Lossy Difference Aggregator (LDA) has been proposed to estimate this metric m...
205
click to vote
ICALP
2004
Springer
16 years 20 days ago
2004
Springer
We initiate the study of mechanisms with verification for one-parameter agents. We give an algorithmic characterization of such mechanisms and show that they are provably better ...