4488 search results - page 4 / 898 » Properties of NP-Complete Sets |
EUSFLAT
2009
13 years 4 months ago
2009
The goal of this paper is to consider properties of the composition of interval-valued fuzzy relations which were introduced by L.A. Zadeh in 1975. Fuzzy set theory turned out to b...
KBSE
2007
IEEE
14 years 16 days ago
2007
IEEE
Flow composition languages permit the construction of longrunning transactions from collections of independent, atomic services. Due to environmental limitations, such transaction...
COMBINATORICA
2010
13 years 3 months ago
2010
For finite sets of integers A1, A2 . . . An we study the cardinality of the n-fold sumset A1 +
BCB
2010
13 years 1 months ago
2010
Recent studies suggest that the mammalian genomes can be subdivided in segments within which there is limited haplotype diversity. Understanding the distribution and structure of ...
COCO
2004
Springer
13 years 11 months ago
2004
Springer
We study several properties of sets that are complete for NP. We prove that if L is an NP-complete set and S ⊇ L is a p-selective sparse set, then L − S is ≤p m-hard for NP....