Sciweavers

2393 search results - page 72 / 479
» Bounds-Consistent Local Search
Sort
View
110
Voted
STOC
2003
ACM
171views Algorithms» more  STOC 2003»
16 years 27 days 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
66
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...
72
Voted
BIRTHDAY
2009
Springer
15 years 7 months ago
Local Search Heuristics for the Multidimensional Assignment Problem
Gregory Gutin, Daniel Karapetyan