Sciweavers

2457 search results - page 66 / 492
» Local Search with Bootstrapping
Sort
View
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
87
Voted
ICCAD
2001
IEEE
81views Hardware» more  ICCAD 2001»
16 years 1 months ago
Local Search for Final Placement in VLSI Design
Oluf Faroe, David Pisinger, Martin Zachariasen
101
Voted
CVPR
2009
IEEE
15 years 11 months ago
Efficient algorithms for subwindow search in object detection and localization
Senjian An, Patrick Peursum, Wanquan Liu, Svetha V...
102
Voted
BIRTHDAY
2009
Springer
15 years 11 months ago
Local Search Heuristics for the Multidimensional Assignment Problem
Gregory Gutin, Daniel Karapetyan