Sciweavers

4488 search results - page 15 / 898
» Properties of NP-Complete Sets
Sort
View
DMIN
2006
122views Data Mining» more  DMIN 2006»
13 years 9 months ago
Class Selection Avoiding Key-like Property for Better Precise Rules
When we want to select a class attribute among several choices, we suggest to using a method that is based on the overall correctness of a generating rule set as well as the number...
Hyontai Sug
FUIN
2007
93views more  FUIN 2007»
13 years 7 months ago
Davis-Putnam Style Rules for Deciding Property S
Two set systems E, F on an underlying set V will be said to have Property S if there exists a subset σ of V , such that σ ∩ e = ∅, for all e ∈ E and f ⊆ σ, for all f âˆ...
Robert Cowen, Adam Kolany
WG
1992
Springer
13 years 12 months ago
On the Complexity of Partial Order Properties
The recognition complexityof ordered set properties is considered, i.e.how many questions have to be asked to decide if an unknown ordered set has a prescribed property. We prove ...
Stefan Felsner, Dorothea Wagner
JDA
2008
84views more  JDA 2008»
13 years 7 months ago
Red-blue covering problems and the consecutive ones property
Set Cover problems are of core importance in many applications. In recent research, the "red-blue variants" where blue elements all need to be covered whereas red elemen...
Michael Dom, Jiong Guo, Rolf Niedermeier, Sebastia...
BMCBI
2005
77views more  BMCBI 2005»
13 years 7 months ago
The Gene Set Builder: collation, curation, and distribution of sets of genes
Background: In bioinformatics and genomics, there are many applications designed to investigate the common properties for a set of genes. Often, these multi-gene analysis tools at...
Dimas Yusuf, Jonathan S. Lim, Wyeth W. Wasserman