Sciweavers

2520 search results - page 53 / 504
» The complexity of approximating entropy
Sort
View
ESA
2011
Springer
269views Algorithms» more  ESA 2011»
13 years 9 months ago
Alphabet-Independent Compressed Text Indexing
Self-indexes can represent a text in asymptotically optimal space under the k-th order entropy model, give access to text substrings, and support indexed pattern searches. Their ti...
Djamal Belazzougui, Gonzalo Navarro
RECOMB
2007
Springer
15 years 10 months ago
Production-Passage-Time Approximation: A New Approximation Method to Accelerate the Simulation Process of Enzymatic Reactions
Abstract. Given the substantial computational requirements of stochastic simulation, approximation is essential for efficient analysis of any realistic biochemical system. This pap...
Hiroyuki Kuwahara, Chris J. Myers
ICDT
2009
ACM
166views Database» more  ICDT 2009»
15 years 10 months ago
A compositional framework for complex queries over uncertain data
The ability to flexibly compose confidence computation with the operations of relational algebra is an important feature of probabilistic database query languages. Computing confi...
Christoph Koch, Michaela Götz
BC
2006
102views more  BC 2006»
14 years 10 months ago
The Optimal Human Ventral Stream from Estimates of the Complexity of Visual Objects
The part of the primate visual cortex responsible for the recognition of objects is parcelled into about a dozen areas organized somewhat hierarchically (the region is called the v...
Mark A. Changizi
GRAPHICSINTERFACE
1996
14 years 11 months ago
Fast Rendering of Complex Environments Using a Spatial Hierarchy
We present a new method for accelerating the rendering of complex static scenes. The technique is applicable to unstructured scenes containing arbitrary geometric primitives and h...
Bradford L. Chamberlain, Tony DeRose, Dani Lischin...