Sciweavers

2042 search results - page 109 / 409
» Variable Number of
Sort
View
AI
2011
Springer
14 years 8 months ago
Finding Small Backdoors in SAT Instances
Although propositional satisfiability (SAT) is NP-complete, state-of-the-art SAT solvers are able to solve large, practical instances. The concept of backdoors has been introduced...
Zijie Li, Peter van Beek
ICIP
1997
IEEE
16 years 5 months ago
A Differential Code for Shape Representation in Image Database Applications
A new method termed the vertex representation is presented for approximating the shapes of objects of arbitrary dimensionality d (e.g., 20, 30, etc.) with orthogonal (d - 1)-dimen...
Claudio Esperança, Hanan Samet
ICC
2007
IEEE
104views Communications» more  ICC 2007»
15 years 10 months ago
Design of Unequal Error Protection LDPC Codes for Higher Order Constellations
— We present an optimization method for unequal error protection (UEP)-LDPC codes with higher order constellations. By modifying the density evolution algorithm under the Gaussia...
Neele von Deetzen, Sara Sandberg
KDD
2004
ACM
139views Data Mining» more  KDD 2004»
16 years 4 months ago
Learning a complex metabolomic dataset using random forests and support vector machines
Metabolomics is the omics science of biochemistry. The associated data include the quantitative measurements of all small molecule metabolites in a biological sample. These datase...
Young Truong, Xiaodong Lin, Chris Beecher
124
Voted
ICALP
2007
Springer
15 years 10 months ago
Estimating Sum by Weighted Sampling
We study the classic problem of estimating the sum of n variables. The traditional uniform sampling approach requires a linear number of samples to provide any non-trivial guarante...
Rajeev Motwani, Rina Panigrahy, Ying Xu 0002