1007 search results - page 58 / 202 » The Complexity of Futile Questioning |
80
Voted
ICMCS
2007
IEEE
15 years 10 months ago
2007
IEEE
This paper presents a novel beat detector that operates in the Huffman coded domain of a MP3 audio bitstream. We seek to answer two main questions. First, whether it is possible t...
113
click to vote
FUN
2007
Springer
15 years 10 months ago
2007
Springer
We discuss some new geometric puzzles and the complexity of their extension to arbitrary sizes. For gate puzzles and two-layer puzzles we prove NP-completeness of solving them. No...
99
Voted
ERSHOV
2003
Springer
15 years 9 months ago
2003
Springer
Despite practical successes with the Futamura projections, it has been an open question whether target programs produced by specializing interpreters can always be as efficient as ...
145
click to vote
VLDB
1999
ACM
15 years 8 months ago
1999
ACM
Microsoft SQL Server was successful for many years for transaction processing and decision support workloads with neither merge join nor hash join, relying entirely on nested loop...
148
Voted
CSMR
2004
IEEE
15 years 7 months ago
2004
IEEE
Outsourcing has become common practice in the software industry. Organizations routinely subcontract the maintenance of their software assets to specialized companies. A great cha...