Sciweavers

13603 search results - page 18 / 2721
» On the Computational Complexity of Cut-Reduction
Sort
View
DATE
2010
IEEE
174views Hardware» more  DATE 2010»
13 years 6 months ago
An HVS-based Adaptive Computational Complexity Reduction Scheme for H.264/AVC video encoder using Prognostic Early Mode Exclusio
The H.264/AVC video encoder standard significantly improves the compression efficiency by using variable block-sized Inter (P) and Intra (I) Macroblock (MB) coding modes. In this p...
Muhammad Shafique, Bastian Molkenthin, Jörg H...
CPHYSICS
2011
232views Education» more  CPHYSICS 2011»
13 years 3 months ago
A nested Krylov subspace method to compute the sign function of large complex matrices
We present an acceleration of the well-established Krylov-Ritz methods to compute the sign function of large complex matrices, as needed in lattice QCD simulations involving the o...
Jacques Bloch, Simon Heybrock
CIE
2008
Springer
13 years 10 months ago
Computability and Complexity in Self-assembly
James I. Lathrop, Jack H. Lutz, Matthew J. Patitz,...
IJAC
2002
128views more  IJAC 2002»
13 years 8 months ago
Computational Complexity of Generators and Nongenerators in Algebra
Abstract. We discuss the computational complexity of several problems concerning subsets of an algebraic structure that generate the structure. We show that the problem of determin...
Clifford Bergman, Giora Slutzki
BMCBI
2007
109views more  BMCBI 2007»
13 years 8 months ago
Computational RNA secondary structure design: empirical complexity and improved methods
Background: We investigate the empirical complexity of the RNA secondary structure design problem, that is, the scaling of the typical difficulty of the design task for various cl...
Rosalía Aguirre-Hernández, Holger H....