7129 search results - page 903 / 1426 » Approximation Algorithms for Treewidth |
150
click to vote
COCOA
2009
Springer
15 years 11 months ago
2009
Springer
Combinatorial optimization problems have recently emerged in the design of controllers for OLED displays. The objective is to decompose an image into subframes minimizing the addre...
130
click to vote
CDC
2008
IEEE
15 years 11 months ago
2008
IEEE
— In this paper we study the problem of dynamic optimization of ping schedule in an active sonar buoy network deployed to provide persistent surveillance of a littoral area throu...
132
click to vote
FOCS
2008
IEEE
15 years 11 months ago
2008
IEEE
We study the problem of finding the minimum size DNF formula for a function f : {0, 1}d → {0, 1} given its truth table. We show that unless NP ⊆ DTIME(npoly(log n) ), there i...
142
click to vote
FOCS
2008
IEEE
15 years 11 months ago
2008
IEEE
We consider one-round games between a classical verifier and two provers who share entanglement. We show that when the constraints enforced by the verifier are ‘unique’ cons...
146
click to vote
ICDE
2008
IEEE
15 years 11 months ago
2008
IEEE
In a blogspace, citation behaviors reflect interests of bloggers. To fully get insight into the latent information in a blogspace, in this paper, we intend to mine popular co-cit...