Sciweavers

1974 search results - page 30 / 395
» On Unbiased Linear Approximations
Sort
View
78
Voted
COMBINATORICS
2007
112views more  COMBINATORICS 2007»
14 years 9 months ago
Reversal Distance for Strings with Duplicates: Linear Time Approximation using Hitting Set
In the last decade there has been an ongoing interest in string comparison problems; to a large extend the interest was stimulated by genome rearrangement problems in computationa...
Petr Kolman, Tomasz Walen
SIAMCOMP
2008
77views more  SIAMCOMP 2008»
14 years 9 months ago
A Linear-Time Approximation Scheme for TSP in Undirected Planar Graphs with Edge-Weights
We give an algorithm requiring O(c1/2 n) time to find an -optimal traveling salesman tour in the shortest-path metric defined by an undirected planar graph with nonnegative edgele...
Philip N. Klein