Sciweavers

13977 search results - page 243 / 2796
» Evolution in complex systems
Sort
View
CADE
2008
Springer
15 years 8 months ago
Automated Implicit Computational Complexity Analysis (System Description)
Recent studies have provided many characterisations of the class of polynomial time computable functions through term rewriting techniques. In this paper we describe a (fully autom...
Martin Avanzini, Georg Moser, Andreas Schnabl
TWC
2008
156views more  TWC 2008»
15 years 6 months ago
Low-Complexity Map Channel Estimation for Mobile MIMO-OFDM Systems
Abstract-- This paper presents a reduced-complexity maximum a posteriori probability (MAP) channel estimator with iterative data detection for orthogonal frequency division multipl...
Jie Gao, Huaping Liu
166
Voted
ESA
2007
Springer
150views Algorithms» more  ESA 2007»
16 years 8 days ago
On the Complexity of Sequential Rectangle Placement in IEEE 802.16/WiMAX Systems
We study the problem of scheduling transmissions on the downlink of IEEE 802.16/WiMAX systems that use the OFDMA technology. These transmissions are scheduled using a matrix whose...
Amos Israeli, Dror Rawitz, Oran Sharon
140
Voted
ICDAR
2003
IEEE
15 years 11 months ago
Graph Grammar Based Analysis System of Complex Table Form Document
Structure analysis of table form document is important because printed documents and also electronical documents only provide geometrical layout and lexical information explicitly...
Akira Amano, Naoki Asada
FOCS
2006
IEEE
16 years 5 days ago
On the time complexity of 2-tag systems and small universal Turing machines
We show that 2-tag systems efficiently simulate Turing machines. As a corollary we find that the small universal Turing machines of Rogozhin, Minsky and others simulate Turing ma...
Damien Woods, Turlough Neary