Sciweavers

15485 search results - page 86 / 3097
» Computing Optimal Subsets
Sort
View
DAC
1999
ACM
14 years 1 days ago
Improved Approximate Reachability Using Auxiliary State Variables
Approximate reachability techniques trade o accuracy for the capacity to deal with bigger designs. Cho et al 4 proposed partitioning the set of state bits into mutually disjoint s...
Shankar G. Govindaraju, David L. Dill, Jules P. Be...
ECCV
2004
Springer
14 years 9 months ago
Kernel Feature Selection with Side Data Using a Spectral Approach
Abstract. We address the problem of selecting a subset of the most relevant features from a set of sample data in cases where there are multiple (equally reasonable) solutions. In ...
Amnon Shashua, Lior Wolf
FOCS
2009
IEEE
14 years 2 months ago
Approximating Minimum Cost Connectivity Problems via Uncrossable Bifamilies and Spider-Cover Decompositions
Abstract— We give approximation algorithms for the Generalized Steiner Network (GSN) problem. The input consists of a graph
Zeev Nutov
PPSN
2000
Springer
13 years 11 months ago
Symbiotic Combination as an Alternative to Sexual Recombination in Genetic Algorithms
Recombination in the Genetic Algorithm (GA) is supposed to enable the component characteristics from two parents to be extracted and then reassembled in different combinations
Richard A. Watson, Jordan B. Pollack
VLDB
1998
ACM
127views Database» more  VLDB 1998»
13 years 12 months ago
Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases
We consider the problem of finding association rules that make nearly optimal binary segmentations of huge categorical databases. The optimality of segmentation is defined by an o...
Yasuhiko Morimoto, Takeshi Fukuda, Hirofumi Matsuz...