Sciweavers

2393 search results - page 72 / 479
» Bounds-Consistent Local Search
Sort
View
136
Voted
STOC
2003
ACM
171views Algorithms» more  STOC 2003»
16 years 3 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
77
Voted
ICCAD
2001
IEEE
81views Hardware» more  ICCAD 2001»
16 years 2 days ago
Local Search for Final Placement in VLSI Design
Oluf Faroe, David Pisinger, Martin Zachariasen
CVPR
2009
IEEE
15 years 10 months ago
Efficient algorithms for subwindow search in object detection and localization
Senjian An, Patrick Peursum, Wanquan Liu, Svetha V...