1552 search results - page 117 / 311 » On the Complexity of Constant Propagation |
146
click to vote
FOCS
1993
IEEE
15 years 10 months ago
1993
IEEE
This paper investigates the computational complexity of approximating several NPoptimization problems using the number of queries to an NP oracle as a complexity measure. The resu...
148
click to vote
GRAPHICSINTERFACE
2001
15 years 7 months ago
2001
Though considerable progress has been made with the view-dependent techniques in terrain visualization, the CPU overhead still precludes their wide application in many domains. Th...
168
click to vote
ICASSP
2010
IEEE
15 years 1 months ago
2010
IEEE
This paper considers the estimation of shooter locations using a sensor network where each sensor measures the time difference between receptions of a firearm's muzzle blast ...
268
click to vote
SPAA
2005
ACM
15 years 12 months ago
2005
ACM
The page migration problem is one of subproblems of data management in networks. It occurs in a distributed network of processors sharing one indivisible memory page of size D. Du...
167
click to vote
LATIN
2004
Springer
15 years 11 months ago
2004
Springer
Predicting and optimizing the performance of ray shooting is a very important problem in computer graphics due to the severe computational demands of ray tracing and other applicat...