7106 search results - page 452 / 1422 » Restricted Complexity, General Complexity |
173
click to vote
FOCS
2003
IEEE
16 years 29 days ago
2003
IEEE
We consider coGapSV P√ n, a gap version of the shortest vector in a lattice problem. This problem is known to be in AM ∩coNP but is not known to be in NP or in MA. We prove th...
196
click to vote
HICSS
2003
IEEE
16 years 29 days ago
2003
IEEE
This paper presents research-in-progress. An extensive customer-centric data warehouse architecture should enable both complex analytical queries as well as standard reporting que...
235
click to vote
WETICE
2003
IEEE
16 years 28 days ago
2003
IEEE
Large scale distributed applications such as electronic commerce and online marketplaces combine network access with multiple storage and computational elements. The distributed r...
199
click to vote
GRAPHITE
2003
ACM
16 years 27 days ago
2003
ACM
In this paper, we present a new image based method for computing efficiently global illumination using graphics hardware. We propose a two pass method to compute global lighting ...
202
click to vote
CONCUR
2003
Springer
16 years 27 days ago
2003
Springer
Patterns of Compositional Reasoning Nina Amla1 , E. Allen Emerson2 , Kedar Namjoshi3 , and Richard Trefler4 1 Cadence Design Systems 2 Univ. of Texas at Austin 3 Bell Labs, Lucent...