Sciweavers

2457 search results - page 66 / 492
» Local Search with Bootstrapping
Sort
View
145
Voted
STOC
2003
ACM
171views Algorithms» more  STOC 2003»
16 years 4 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
82
Voted
ICCAD
2001
IEEE
81views Hardware» more  ICCAD 2001»
16 years 23 days ago
Local Search for Final Placement in VLSI Design
Oluf Faroe, David Pisinger, Martin Zachariasen
94
Voted
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...