Sciweavers

2778 search results - page 90 / 556
» Limit complexities revisited
Sort
View
CSL
2007
Springer
15 years 10 months ago
Relativizing Small Complexity Classes and Their Theories
Existing definitions of the relativizations of NC1 , L and NL do not preserve the inclusions NC1 ⊆ L, NL ⊆ AC1 . We start by giving the first definitions that preserve them....
Klaus Aehlig, Stephen Cook, Phuong Nguyen
ICMCS
2006
IEEE
82views Multimedia» more  ICMCS 2006»
15 years 10 months ago
Low-Complexity Adaptive Block-Size Transform Based on Extended Transforms
In this paper, a low-complexity 8x8/4x4 Adaptive Blocksize Transform (ABT) scheme is tentatively proposed for the Chinese Audio and Video coding Standard (AVS)1 . In the proposed ...
Honggang Qi, Wen Gao, Siwei Ma, Debin Zhao, Xiangy...
SIGDOC
2000
ACM
15 years 8 months ago
Making complex document structures accessible through templates
We address two problems of technical authors in structured environments: (1) Structure definitions of the SGML school are limiting: they require one primary hierarchy and do not c...
Felix H. Gatzemeier, Oliver Meyer
RTSS
1997
IEEE
15 years 8 months ago
On adaptive resource allocation for complex real-time application
Resource allocation for high-performance real-time applications is challenging due to the applications' data-dependent nature, dynamic changes in their external environment, ...
Daniela Rosu, Karsten Schwan, Sudhakar Yalamanchil...
OPODIS
2008
15 years 6 months ago
On the Time-Complexity of Robust and Amnesic Storage
We consider wait-free implementations of a regular read/ write register for unauthenticated data using a collection of 3t + k base objects, t of which can be subject to Byzantine ...
Dan Dobre, Matthias Majuntke, Neeraj Suri