6274 search results - page 176 / 1255 » From query complexity to computational complexity |
145
click to vote
ICCS
2004
Springer
15 years 9 months ago
2004
Springer
Abstract. The complexity of virtual environments has grown spectacularly over the recent years, mainly thanks to the use of the currently cheap high performance graphics cards. As ...
168
click to vote
ICCSA
2003
Springer
15 years 9 months ago
2003
Springer
This paper presents a complete modeling system that extracts complex building structures with irregular shapes and surfaces. Our modeling approach is based on the use of airborne L...
164
click to vote
SIGMOD
2003
ACM
16 years 4 months ago
2003
ACM
The learning-enhanced relevance feedback has been one of the most active research areas in content-based image retrieval in recent years. However, few methods using the relevance ...
141
click to vote
KAIS
2006
15 years 4 months ago
2006
Abstract. Data mining in large databases of complex objects from scientific, engineering or multimedia applications is getting more and more important. In many areas, complex dista...
126
click to vote
FOCS
1993
IEEE
15 years 8 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...