Sciweavers

1596 search results - page 54 / 320
» Quantum property testing
Sort
View
SODA
2010
ACM
133views Algorithms» more  SODA 2010»
15 years 10 months ago
Testing additive integrality gaps
We consider the problem of testing whether the maximum additive integrality gap of a family of integer programs in standard form is bounded by a given constant. This can be viewed...
Friedrich Eisenbrand, Nicolai Hähnle, Dömötör ...
120
Voted
DIS
2006
Springer
15 years 4 months ago
Visual Interactive Subgroup Discovery with Numerical Properties of Interest
Abstract. We propose an approach to subgroup discovery using distribution rules (a kind of association rules with a probability distribution on the consequent) for numerical proper...
Alípio Mário Jorge, Fernando Pereira...
ICLP
2010
Springer
14 years 10 months ago
A Framework for Verification and Debugging of Resource Usage Properties: Resource Usage Verification
We present a framework for (static) verification of general resource usage program properties. The framework extends the criteria of correctness as the conformance of a program to ...
Pedro López-García, Luthfi Darmawan,...
92
Voted
DAC
2000
ACM
16 years 1 months ago
Fingerprinting intellectual property using constraint-addition
Recently, intellectual property protection (IPP) techniques attracted a great deal of attention from semiconductor, system integration and software companies. A number of watermar...
Gang Qu, Miodrag Potkonjak
119
Voted
BMCBI
2007
102views more  BMCBI 2007»
15 years 27 days ago
Identification of homologs in insignificant blast hits by exploiting extrinsic gene properties
Background: Homology is a key concept in both evolutionary biology and genomics. Detection of homology is crucial in fields like the functional annotation of protein sequences and...
Jos Boekhorst, Berend Snel