Sciweavers

2457 search results - page 66 / 492
» Local Search with Bootstrapping
Sort
View
111
Voted
STOC
2003
ACM
171views Algorithms» more  STOC 2003»
16 years 1 months ago
Primal-dual meets local search: approximating MST's with nonuniform degree bounds
We present a new bicriteria approximation algorithm for the degree-bounded minimum-cost spanning tree problem: Given an undirected graph with nonnegative edge weights and degree b...
Jochen Könemann, R. Ravi
67
Voted
ICCAD
2001
IEEE
81views Hardware» more  ICCAD 2001»
15 years 9 months ago
Local Search for Final Placement in VLSI Design
Oluf Faroe, David Pisinger, Martin Zachariasen
CVPR
2009
IEEE
15 years 7 months ago
Efficient algorithms for subwindow search in object detection and localization
Senjian An, Patrick Peursum, Wanquan Liu, Svetha V...
75
Voted
BIRTHDAY
2009
Springer
15 years 7 months ago
Local Search Heuristics for the Multidimensional Assignment Problem
Gregory Gutin, Daniel Karapetyan