Sciweavers

331 search results - page 10 / 67
» Comparing Reductions to NP-Complete Sets
Sort
View
BIRTHDAY
2010
Springer
13 years 8 months ago
Counterexample Guided Path Reduction for Static Program Analysis
Abstract. In this work we introduce counterexample guided path reduction based on interval constraint solving for static program analysis. The aim of this technique is to reduce th...
Ansgar Fehnker, Ralf Huuck, Sean Seefried
IEEEICCI
2005
IEEE
14 years 1 months ago
Theoretical study on a new information entropy and its use in attribute reduction
The positive region in rough set framework and Shannon conditional entropy are two traditional uncertainty measurements, used usually as heuristic metrics in attribute reduction. ...
Ping Luo, Qing He, Zhongzhi Shi
RTSS
1996
IEEE
13 years 11 months ago
An optimal pinwheel scheduler using the single-number reduction technique
Several Panwheel schedulers have been reported preuaously for schedulang real-tame systems an whach the temporal dastances between consecutave executaons of tasks must be less tha...
Chih-wen Hsueh, Kwei-Jay Lin
ESANN
2004
13 years 8 months ago
Dimensionality reduction and classification using the distribution mapping exponent
: Probability distribution mapping function, which maps multivariate data distribution to the function of one variable, is introduced. Distributionmapping exponent (DME) is somethi...
Marcel Jirina
CIKM
2003
Springer
14 years 19 days ago
Dimensionality reduction using magnitude and shape approximations
High dimensional data sets are encountered in many modern database applications. The usual approach is to construct a summary of the data set through a lossy compression technique...
Ümit Y. Ogras, Hakan Ferhatosmanoglu