Sciweavers

3192 search results - page 361 / 639
» The minimum latency problem
Sort
View
BMCBI
2007
132views more  BMCBI 2007»
15 years 4 months ago
Dependence of paracentric inversion rate on tract length
Background: We develop a Bayesian method based on MCMC for estimating the relative rates of pericentric and paracentric inversions from marker data from two species. The method al...
Thomas L. York, Richard Durrett, Rasmus Nielsen
APPROX
2008
Springer
142views Algorithms» more  APPROX 2008»
15 years 6 months ago
Approximating Maximum Subgraphs without Short Cycles
We study approximation algorithms, integrality gaps, and hardness of approximation, of two problems related to cycles of "small" length k in a given graph. The instance f...
Guy Kortsarz, Michael Langberg, Zeev Nutov
CP
2008
Springer
15 years 5 months ago
Search Strategies for Rectangle Packing
Rectangle (square) packing problems involve packing all squares with sizes 1 × 1 to n × n into the minimum area enclosing rectangle (respectively, square). Rectangle packing is a...
Helmut Simonis, Barry O'Sullivan
ICCV
2009
IEEE
16 years 9 months ago
An Algebraic Approach to Affine Registration of Point Sets
This paper proposes a new affine registration algorithm for matching two point sets in IR2 or IR3. The input point sets are represented as probability density functions, using e...
Jeffrey Ho, Adrian Peter, Anand Rangarajan, Ming-H...
129
Voted
ECCV
2006
Springer
16 years 6 months ago
Multi-way Clustering Using Super-Symmetric Non-negative Tensor Factorization
Abstract. We consider the problem of clustering data into k 2 clusters given complex relations -- going beyond pairwise -- between the data points. The complex n-wise relations ar...
Amnon Shashua, Ron Zass, Tamir Hazan