Sciweavers

14 search results - page 3 / 3
» The Action of the Symmetric Group on a Generalized Partition...
Sort
View
SODA
2010
ACM
214views Algorithms» more  SODA 2010»
14 years 3 months ago
A Fourier space algorithm for solving quadratic assignment problems
The quadratic assignment problem (QAP) is a central problem in combinatorial optimization. Several famous computationally hard tasks, such as graph matching, partitioning, and the...
Risi Kondor
ANTS
2010
Springer
216views Algorithms» more  ANTS 2010»
13 years 9 months ago
Efficient Pairing Computation with Theta Functions
In this paper, we present a new approach based on theta functions to compute Weil and Tate pairings. A benefit of our method, which does not rely on the classical Miller's alg...
David Lubicz, Damien Robert
JMIV
2010
131views more  JMIV 2010»
13 years 4 months ago
An SL(2) Invariant Shape Median
Median averaging is a powerful averaging concept on sets of vector data in finite dimensions. A generalization of the median for shapes in the plane is introduced. The underlying ...
Benjamin Berkels, Gina Linkmann, Martin Rumpf
BMCBI
2006
126views more  BMCBI 2006»
13 years 6 months ago
Effect of data normalization on fuzzy clustering of DNA microarray data
Background: Microarray technology has made it possible to simultaneously measure the expression levels of large numbers of genes in a short time. Gene expression data is informati...
Seo Young Kim, Jae Won Lee, Jong Sung Bae