Sciweavers

824 search results - page 20 / 165
» Weighted Low-Rank Approximations
Sort
View
132
Voted
COCO
2006
Springer
119views Algorithms» more  COCO 2006»
15 years 7 months ago
Every Linear Threshold Function has a Low-Weight Approximator
Rocco A. Servedio
85
Voted
JAL
2006
52views more  JAL 2006»
15 years 3 months ago
On finding approximate optimal paths in weighted regions
Zheng Sun, John H. Reif
107
Voted
SIAMCOMP
2008
77views more  SIAMCOMP 2008»
15 years 3 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