1169 search results - page 8 / 234 » Degrees of monotone complexity |
80
Voted
CORR
2002
Springer
15 years 4 months ago
2002
Springer
121
click to vote
STOC
2004
ACM
16 years 4 months ago
2004
ACM
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...
131
Voted
IPL
2007
15 years 4 months ago
2007
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...
123
click to vote
MICCAI
2009
Springer
16 years 5 months ago
2009
Springer
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...