Sciweavers

10988 search results - page 186 / 2198
» Algorithmic Folding Complexity
Sort
View
ICDM
2005
IEEE
139views Data Mining» more  ICDM 2005»
16 years 3 days ago
Approximate Inverse Frequent Itemset Mining: Privacy, Complexity, and Approximation
In order to generate synthetic basket data sets for better benchmark testing, it is important to integrate characteristics from real-life databases into the synthetic basket data ...
Yongge Wang, Xintao Wu
APPROX
2005
Springer
105views Algorithms» more  APPROX 2005»
16 years 1 days ago
The Complexity of Making Unique Choices: Approximating 1-in- k SAT
We study the approximability of 1-in-kSAT, the variant of Max kSAT where a clause is deemed satisfied when precisely one of its literals is satisfied. We also investigate differ...
Venkatesan Guruswami, Luca Trevisan
ISSAC
2005
Springer
115views Mathematics» more  ISSAC 2005»
16 years 7 hour ago
On the complexity of factoring bivariate supersparse (Lacunary) polynomials
We present algorithms that compute the linear and quadratic factors of supersparse (lacunary) bivariate polynomials over the rational numbers in polynomial-time in the input size....
Erich Kaltofen, Pascal Koiran
OTM
2005
Springer
15 years 12 months ago
Inferring Complex Semantic Mappings Between Relational Tables and Ontologies from Simple Correspondences
There are many problems requiring a semantic account of a database schema. At its best, such an account consists of mapping formulas between the schema and a formal conceptual mode...
Yuan An, Alexander Borgida, John Mylopoulos
ICIP
2000
IEEE
15 years 11 months ago
Low-Complexity Global Motion Estimation from P-Frame Motion Vectors for MPEG-7 Applications
In this contribution, we present an algorithm for lowcomplexity global motion estimation, that works with block-coded video (e.g. MPEG-2). A superimposed global motion model is fi...
Aljoscha Smolic, Michael Hoeynck, Jens-Rainer Ohm