Sciweavers

1381 search results - page 82 / 277
» Computational Complexity of Constraint Satisfaction
Sort
View
RECOMB
2008
Springer
16 years 4 months ago
Computation of Median Gene Clusters
Whole genome comparison based on gene order has become a popular approach in comparative genomics. An important task in this field is the detection of gene clusters, i.e. sets of g...
Sebastian Böcker, Katharina Jahn, Julia Mixta...
CVPR
2007
IEEE
16 years 6 months ago
Regularized Mixed Dimensionality and Density Learning in Computer Vision
A framework for the regularized estimation of nonuniform dimensionality and density in high dimensional data is introduced in this work. This leads to learning stratifications, th...
Gloria Haro, Gregory Randall, Guillermo Sapiro
135
Voted
IPPS
2003
IEEE
15 years 9 months ago
Global Communication Optimization for Tensor Contraction Expressions under Memory Constraints
The accurate modeling of the electronic structure of atoms and molecules involves computationally intensive tensor contractions involving large multi-dimensional arrays. The effi...
Daniel Cociorva, Xiaoyang Gao, Sandhya Krishnan, G...
ICTAI
2007
IEEE
15 years 10 months ago
On Portfolios for Backtracking Search in the Presence of Deadlines
Constraint satisfaction and propositional satisfiability problems are often solved using backtracking search. Previous studies have shown that portfolios of backtracking algorith...
Huayue Wu, Peter van Beek
IROS
2007
IEEE
92views Robotics» more  IROS 2007»
15 years 10 months ago
A space decomposition method for path planning of loop linkages
— This paper introduces box approximations as a new tool for path planning of closed-loop linkages. Box approximations are finite collections of rectangloids that tightly envelo...
Josep M. Porta, Juan Cortés, Lluís R...