3571 search results - page 489 / 715 » Cohen and Set Theory |
188
click to vote
ICALP
2007
Springer
16 years 22 days ago
2007
Springer
We present algebraic conditions on constraint languages Γ that ensure the hardness of the constraint satisfaction problem CSP(Γ) for complexity classes L, NL, P, NP and ModpL. Th...
185
click to vote
DOCENG
2006
ACM
16 years 17 days ago
2006
ACM
XPath is the standard declarative language for navigating XML data and returning a set of matching nodes. In the context of XSLT/XQuery analysis, query optimization, and XML type ...
190
click to vote
ICCV
2005
IEEE
16 years 6 days ago
2005
IEEE
When an image is viewed at varying resolutions, it is known to create discrete perceptual jumps or transitions amid the continuous intensity changes. In this paper, we study a per...
180
click to vote
SIGECOM
2005
ACM
16 years 4 days ago
2005
ACM
We study first-price auction mechanisms for auctioning flow between given nodes in a graph. A first-price auction is any auction in which links on winning paths are paid their ...
175
click to vote
SIGMETRICS
2005
ACM
16 years 4 days ago
2005
ACM
In addition to providing small mean response times, modern applications seek to provide users predictable service and, in some cases, Quality of Service (QoS) guarantees. In order...