10988 search results - page 254 / 2198 » Algorithmic Folding Complexity |
142
click to vote
MST
2007
15 years 3 months ago
2007
In 1996, Khanna and Motwani [KM96] proposed three logic-based optimization problems constrained by planar structure, and offered the hypothesis that these putatively fundamental ...
133
click to vote
CVPR
2004
IEEE
16 years 6 months ago
2004
IEEE
Edges in man-made environments, grouped according to vanishing point directions, provide single-view constraints that have been exploited before as a precursor to both scene under...
130
click to vote
WWW
2009
ACM
16 years 4 months ago
2009
ACM
In the last decade, there has been an explosion of online commercial activity enabled by the World Wide Web. An electronic marketplace (e-market) provides an online method to perf...
137
click to vote
STOC
2006
ACM
16 years 4 months ago
2006
ACM
We consider the problem of bounded-error quantum state identification: given either state 0 or state 1, we are required to output `0', `1' or `?' ("don't ...
141
click to vote
MOBIHOC
2006
ACM
16 years 3 months ago
2006
ACM
To date, topology control in wireless ad hoc and sensor networks--the study of how to compute from the given communication network a subgraph with certain beneficial properties--h...