SODA
2010
ACM
13 years 10 months ago
2010
ACM
We consider the Asymmetric Traveling Salesman problem for costs satisfying the triangle inequality. We derive a randomized algorithm which delivers a solution within a factor O(lo...
SODA
2010
ACM
13 years 10 months ago
2010
ACM
SODA
2010
ACM
13 years 10 months ago
2010
ACM
SODA
2010
ACM
13 years 10 months ago
2010
ACM
SODA
2010
ACM
13 years 10 months ago
2010
ACM
SODA
2010
ACM
13 years 10 months ago
2010
ACM
SODA
2010
ACM
13 years 10 months ago
2010
ACM
We consider computational aspects of alternating move games, repeated games in which players take actions at alternating time steps rather than playing simultaneously. We show tha...
SODA
2010
ACM
13 years 11 months ago
2010
ACM
SODA
2010
ACM
13 years 11 months ago
2010
ACM
We consider the following marking process (rw-rand) made by a random walk on an undirected graph G. Upon arrival at a vertex v, it marks v if unmarked and otherwise it marks a ran...
SODA
2010
ACM
13 years 11 months ago
2010
ACM