Sciweavers

5372 search results - page 87 / 1075
» complexity 2007
Sort
View
GLOBECOM
2007
IEEE
15 years 8 months ago
Low Complexity Soft-Input Soft-Output Block Decision Feedback Equalization
— A low complexity soft-input soft-output (SISO) block decision feedback equalization (BDFE) algorithm is presented for Turbo equalization. Based on minimum mean square error (MM...
Jingxian Wu, Yahong Rosa Zheng
ECAL
2007
Springer
15 years 8 months ago
Increasing Complexity Can Increase Stability in a Self-Regulating Ecosystem
A long standing debate within ecology is to what extent ecosystem complexity and stability are related. Landmark theoretical studies claimed that the more complex an ecosystem, the...
James Dyke, Jamie McDonald-Gibson, Ezequiel A. Di ...
124
Voted
ICALP
2007
Springer
15 years 8 months ago
Complexity of Propositional Proofs Under a Promise
Abstract. We study – within the framework of propositional proof complexity – the problem of certifying unsatisfiability of CNF formulas under the promise that any satisfiabl...
Nachum Dershowitz, Iddo Tzameret
134
Voted
IJAC
2010
231views more  IJAC 2010»
14 years 11 months ago
Descriptive Complexity of Finite Abelian Groups
Title of dissertation: MODEL THEORY AND COMPLEXITY THEORY Walid Gomaa Doctor of Philosophy, 2007 Dissertation directed by: Professor William Gasarch Department of Computer Science...
Walid Gomaa
IPL
2007
121views more  IPL 2007»
15 years 2 months ago
Parameterized complexity of the induced subgraph problem in directed graphs
In this paper, we consider the parameterized complexity of the following problem: Given a hereditary property P on digraphs, an input digraph D and a positive integer k, does D ha...
Venkatesh Raman, Somnath Sikdar