Sciweavers

10988 search results - page 186 / 2198
» Algorithmic Folding Complexity
Sort
View
153
Voted
ICDM
2005
IEEE
139views Data Mining» more  ICDM 2005»
15 years 9 months 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
110
Voted
APPROX
2005
Springer
105views Algorithms» more  APPROX 2005»
15 years 9 months 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»
15 years 9 months 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 9 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
153
Voted
ICIP
2000
IEEE
15 years 8 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