Sciweavers

2393 search results - page 72 / 479
» Bounds-Consistent Local Search
Sort
View
129
Voted
STOC
2003
ACM
171views Algorithms» more  STOC 2003»
16 years 2 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
75
Voted
ICCAD
2001
IEEE
81views Hardware» more  ICCAD 2001»
15 years 11 months ago
Local Search for Final Placement in VLSI Design
Oluf Faroe, David Pisinger, Martin Zachariasen
CVPR
2009
IEEE
15 years 9 months ago
Efficient algorithms for subwindow search in object detection and localization
Senjian An, Patrick Peursum, Wanquan Liu, Svetha V...
86
Voted
BIRTHDAY
2009
Springer
15 years 9 months ago
Local Search Heuristics for the Multidimensional Assignment Problem
Gregory Gutin, Daniel Karapetyan