Sciweavers

1933 search results - page 274 / 387
» Improved Algorithms for the Feedback Vertex Set Problems
Sort
View
142
Voted
ASPDAC
2006
ACM
98views Hardware» more  ASPDAC 2006»
15 years 9 months ago
Timing-driven placement based on monotone cell ordering constraints
− In this paper, we present a new timing-driven placement algorithm, which attempts to minimize zigzags and crisscrosses on the timing-critical paths of a circuit. We observed th...
Chanseok Hwang, Massoud Pedram
235
Voted
ICDE
2005
IEEE
139views Database» more  ICDE 2005»
16 years 5 months ago
Compressing Bitmap Indices by Data Reorganization
Many scientific applications generate massive volumes of data through observations or computer simulations, bringing up the need for effective indexing methods for efficient stora...
Ali Pinar, Tao Tao, Hakan Ferhatosmanoglu
247
Voted
CRV
2011
IEEE
352views Robotics» more  CRV 2011»
14 years 3 months ago
Conformative Filter: A Probabilistic Framework for Localization in Reduced Space
— Algorithmic problem reduction is a fundamental approach to problem solving in many fields, including robotics. To solve a problem using this scheme, we must reduce the problem...
Chatavut Viriyasuthee, Gregory Dudek
123
Voted
SISAP
2008
IEEE
175views Data Mining» more  SISAP 2008»
15 years 10 months ago
Anytime K-Nearest Neighbor Search for Database Applications
Many contemporary database applications require similarity-based retrieval of complex objects where the only usable knowledge of its domain is determined by a metric distance func...
Weijia Xu, Daniel P. Miranker, Rui Mao, Smriti R. ...
109
Voted
SARA
2007
Springer
15 years 9 months ago
Boosting MUS Extraction
Abstract. If a CSP instance has no solution, it contains a smaller unsolvable subproblem that makes unsolvable the whole problem. When solving such instance, instead of just return...
Santiago Macho González, Pedro Meseguer