13603 search results - page 45 / 2721 » On the Complexity of Computing Treelength |
Book
"This book is about data structures and algorithms, intermediate programming in Python, complexity science and the philosophy of science"
CORR
2004
Springer
13 years 9 months ago
2004
Springer
We propose use of QR decomposition with sort and Dijkstra's algorithm for decreasing the computational complexity of the sphere decoder that is used for ML detection of signa...
VIS
2008
IEEE
14 years 10 months ago
2008
IEEE
The Morse-Smale (MS) complex has proven to be a useful tool in extracting and visualizing features from scalar-valued data. However, efficient computation of the MS complex for lar...
RTA
2010
Springer
14 years 29 days ago
2010
Springer
In earlier work, we have shown that for confluent term rewrite systems (TRSs for short), innermost polynomial runtime complexity induces polytime computability of the functions de...
CGI
1998
IEEE
14 years 1 months ago
1998
IEEE
Hierarchical radiosity is a very demanding process in terms of computation time and memory ressources even for scenes of moderate complexity. To handle complex environments, not f...