1772 search results - page 183 / 355 » Classifying Problems into Complexity Classes |
113
Voted
JUCS
2008
15 years 24 days ago
2008
: Linguistics and stylistics have been investigated for author identification for quite a while, but recently, we have testified a impressive growth in the volume with which lawyer...
120
click to vote
ECAI
2010
Springer
15 years 1 months ago
2010
Springer
Abstract. Learning in the context of constraint solving is a technique by which previously unknown constraints are uncovered during search and used to speed up subsequent search. R...
112
Voted
HUMAN
2003
Springer
15 years 6 months ago
2003
Springer
Auctions have become popular in conducting trade negotiations on the Internet. The design of new auction formats and other negotiation protocols has become an important topic for r...
106
click to vote
COLT
2003
Springer
15 years 6 months ago
2003
Springer
Abstract. We study the problem of learning partitions using equivalence constraints as input. This is a binary classification problem in the product space of pairs of datapoints. ...
104
click to vote
ITSL
2008
15 years 2 months ago
2008
In this paper we present a randomized complexity theoretic model for those epidemics propagated via short-distance close contact. We prove that the contact-based epidemics problems...