6274 search results - page 219 / 1255 » From query complexity to computational complexity |
150
click to vote
CGI
1998
IEEE
15 years 9 months ago
1998
IEEE
In the scope of rendering complex models with high depth complexity, it is of great importance to design outputsensitive algorithms, i.e., algorithms with the time complexity prop...
156
Voted
NAACL
2010
15 years 2 months ago
2010
Factorization is the operation of transforming a production in a Linear Context-Free Rewriting System (LCFRS) into two simpler productions by factoring out a subset of the nonterm...
145
click to vote
CORR
2011
Springer
14 years 8 months ago
2011
Springer
—Building upon recent approaches for detection of impulse-radio ultra-wideband (IR-UWB) based on compressed sensing (CS), we combine this approach with techniques known from adva...
124
click to vote
SAC
2009
ACM
15 years 11 months ago
2009
ACM
Today user-centered information acquisition over collections of complex XML documents is increasingly in demand. To this end, preferences have become an important paradigm enablin...
249
click to vote
SIGMOD
2006
ACM
16 years 4 months ago
2006
ACM
Monitoring extreme values (MAX or MIN) is a fundamental problem in wireless sensor networks (and in general, complex dynamic systems). This problem presents very different algorit...