Sciweavers

4277 search results - page 38 / 856
» On Multiple Linear Approximations
Sort
View
SIAMCOMP
2008
77views more  SIAMCOMP 2008»
15 years 22 days 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
84
Voted
IPL
2007
70views more  IPL 2007»
15 years 21 days ago
An improved approximation ratio for the minimum linear arrangement problem
We observe that combining the techniques of Arora, Rao, and Vazirani, with the rounding algorithm of Rao and Richa yields an O( √ log n log log n)-approximation for the minimum-...
Uriel Feige, James R. Lee
81
Voted
AUTOMATICA
2005
90views more  AUTOMATICA 2005»
15 years 21 days ago
Linear approximations of nonlinear FIR systems for separable input processes
Martin Enqvist, Lennart Ljung
74
Voted
JAL
1998
41views more  JAL 1998»
15 years 14 days ago
Approximating Maximum Leaf Spanning Trees in Almost Linear Time
Hsueh-I Lu, R. Ravi