Sciweavers

1169 search results - page 8 / 234
» Degrees of monotone complexity
Sort
View
BIOSYSTEMS
2007
54views more  BIOSYSTEMS 2007»
13 years 7 months ago
Phenotypic complexity and local variations in neutral degree
Per Kristian Lehre, Pauline C. Haddow
STOC
2004
ACM
94views Algorithms» more  STOC 2004»
14 years 7 months ago
Sublinear algorithms for testing monotone and unimodal distributions
The complexity of testing properties of monotone and unimodal distributions, when given access only to samples of the distribution, is investigated. Two kinds of sublineartime alg...
Tugkan Batu, Ravi Kumar, Ronitt Rubinfeld
IPL
2007
69views more  IPL 2007»
13 years 7 months ago
On the fixed-parameter tractability of the equivalence test of monotone normal forms
We consider the problem Monet—given two monotone formulas ϕ in DNF and ψ in CNF, decide whether they are equivalent. While Monet is probably not coNPhard, it is a long standin...
Matthias Hagen
MICCAI
2009
Springer
14 years 8 months ago
Enforcing Monotonic Temporal Evolution in Dry Eye Images
We address the problem of identifying dry areas in the tear film as part of a diagnostic tool for dry-eye syndrome. The requirement is to identify and measure the growth of the dry...
Tamir Yedidya, Peter Carr, Richard Hartley, Jea...