Sciweavers

4488 search results - page 149 / 898
» Properties of NP-Complete Sets
Sort
View
MLQ
1998
103views more  MLQ 1998»
13 years 7 months ago
Versions of Normality and Some Weak Forms of the Axiom of Choice
Abstract. We investigate the set theoretical strength of some properties of normality, including Urysohn’s Lemma, Tietze-Urysohn Extension Theorem, normality of disjoint unions o...
Paul E. Howard, Kyriakos Keremedis, Herman Rubin, ...
MFCS
2007
Springer
14 years 2 months ago
Linear Circuits, Two-Variable Logic and Weakly Blocked Monoids
Following recent works connecting two-variable logic to circuits and monoids, we establish, for numerical predicate sets P satisfying a certain closure property, a one-to-one corre...
Christoph Behle, Andreas Krebs, Mark Mercer
PKDD
2007
Springer
112views Data Mining» more  PKDD 2007»
14 years 2 months ago
Association Mining in Large Databases: A Re-examination of Its Measures
Abstract. In the literature of data mining and statistics, numerous interestingness measures have been proposed to disclose succinct object relationships of association patterns. H...
Tianyi Wu, Yuguo Chen, Jiawei Han
DEXAW
2006
IEEE
153views Database» more  DEXAW 2006»
14 years 2 months ago
Extracting Partition Statistics from Semistructured Data
The effective grouping, or partitioning, of semistructured data is of fundamental importance when providing support for queries. Partitions allow items within the data set that sh...
John N. Wilson, Richard Gourlay, Robert Japp, Math...
DNA
2006
Springer
13 years 12 months ago
Hairpin Structures Defined by DNA Trajectories
We examine scattered hairpins, which are structures formed when a single strand of nucleotides folds into a partially hybridized stem and a loop. To specify different classes of h...
Michael Domaratzki