Sciweavers

13603 search results - page 197 / 2721
» On the Complexity of Computing Treelength
Sort
View
TCOM
2008
127views more  TCOM 2008»
15 years 4 months ago
Low complexity affine MMSE detector for iterative detection-decoding MIMO OFDM systems
Iterative turbo processing between detection and decoding shows near-capacity performance on a multiple-antenna system. Combining iterative processing with optimum frontend detecti...
Daniel N. Liu, Michael P. Fitz
ICALP
2009
Springer
16 years 4 months ago
The Complexity of Nash Equilibria in Simple Stochastic Multiplayer Games
We analyse the computational complexity of finding Nash equilibria in simple stochastic multiplayer games. We show that restricting the search space to equilibria whose payoffs fal...
Michael Ummels, Dominik Wojtczak
CASC
2009
Springer
157views Mathematics» more  CASC 2009»
15 years 11 months ago
On the Complexity of Reliable Root Approximation
This work addresses the problem of computing a certified ǫ-approximation of all real roots of a square-free integer polynomial. We proof an upper bound for its bit complexity, b...
Michael Kerber
ICPR
2008
IEEE
15 years 11 months ago
Complex background modeling and motion detection based on Texture Pattern Flow
This paper proposes a novel Texture Pattern Flow (TPF) for complex background modeling and motion detection. The Pattern Flow is proposed to encode the binary pattern changes amon...
Baochang Zhang, Yongsheng Gao, Bineng Zhong
ICS
2001
Tsinghua U.
15 years 9 months ago
Reducing the complexity of the issue logic
The issue logic of dynamically scheduled superscalar processors is one of their most complex and power-consuming parts. In this paper we present alternative issue-logic designs th...
Ramon Canal, Antonio González