Sciweavers

5 search results - page 1 / 1
» Approximate Inclusion-Exclusion
Sort
View
STOC
1990
ACM
81views Algorithms» more  STOC 1990»
14 years 3 months ago
Approximate Inclusion-Exclusion
Nathan Linial, Noam Nisan
FOCS
2006
IEEE
14 years 5 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
BMCBI
2005
84views more  BMCBI 2005»
13 years 10 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