4488 search results - page 384 / 898 » Properties of NP-Complete Sets |
212
click to vote
EUROCRYPT
2010
Springer
16 years 12 days ago
2010
Springer
We develop an abstract framework that encompasses the key properties of bilinear groups of composite order that are required to construct secure pairing-based cryptosystems, and we...
153
click to vote
ICALP
2010
Springer
16 years 12 days ago
2010
Springer
Min Ones Constraint Satisfaction Problems, i.e., the task of finding a satisfying assignment with at most k true variables (Min Ones SAT(Γ)), can express a number of interesting ...
232
click to vote
CDC
2009
IEEE
16 years 9 days ago
2009
IEEE
Abstract— A distributed online learning framework for support vector machines (SVMs) is presented and analyzed. First, the generic binary classification problem is decomposed in...
180
click to vote
CSL
2001
Springer
16 years 3 days ago
2001
Springer
We show in this paper a special extended logic, partition logic based on so called partition quantifiers, is able to capture some important complexity classes NP, P and NL by its ...
173
click to vote
SIGGRAPH
2010
ACM
16 years 2 days ago
2010
ACM
We present a technique for learning clothing models that enables the simultaneous animation of thousands of detailed garments in real-time. This surprisingly simple conditional mo...