Sciweavers

5 search results - page 1 / 1
» Approximate Inclusion-Exclusion
Sort
View
98
Voted
COCO
1999
Springer
94views Algorithms» more  COCO 1999»
15 years 5 months ago
Learning DNF by Approximating Inclusion-Exclusion Formulae
Jun Tarui, Tatsuie Tsukiji
83
Voted
STOC
1990
ACM
81views Algorithms» more  STOC 1990»
15 years 5 months ago
Approximate Inclusion-Exclusion
Nathan Linial, Noam Nisan
86
Voted
COCO
2008
Springer
79views Algorithms» more  COCO 2008»
15 years 2 months ago
Approximate Inclusion-Exclusion for Arbitrary Symmetric Functions
Alexander A. Sherstov
108
Voted
FOCS
2006
IEEE
15 years 7 months ago
Inclusion--Exclusion Algorithms for Counting Set Partitions
Given an n-element set U and a family of subsets S ⊆ 2U we show how to count the number of k-partitions S1 ∪ · · · ∪ Sk = U into subsets Si ∈ S in time 2nnO(1). The only...
Andreas Björklund, Thore Husfeldt
86
Voted
BMCBI
2005
84views more  BMCBI 2005»
15 years 1 months ago
A note on generalized Genome Scan Meta-Analysis statistics
Background: Wise et al. introduced a rank-based statistical technique for meta-analysis of genome scans, the Genome Scan Meta-Analysis (GSMA) method. Levinson et al. recently desc...
James A. Koziol, Anne C. Feng