10997 search results - page 28 / 2200 » On the Structure of Complete Sets |
188
click to vote
FSTTCS
1992
Springer
15 years 9 months ago
1992
Springer
Levin introduced an average-case complexity measure, based on a notion of \polynomialon average," and de ned \average-case polynomial-time many-one reducibility" amongra...
149
click to vote
FASE
2010
Springer
16 years 2 days ago
2010
Springer
Abstract. Abstraction is essential in the formal specification of programs. A common way of writing abstract specifications is to specify implementations in terms of basic mathem...
131
click to vote
UAI
2001
15 years 7 months ago
2001
In previous work [8] we presented a casebased approach to eliciting and reasoning with preferences. A key issue in this approach is the definition of similarity between user prefe...
195
click to vote
BMCBI
2006
15 years 5 months ago
2006
Background: Owing to the rapid expansion of RNA structure databases in recent years, efficient methods for structure comparison are in demand for function prediction and evolution...
