Sciweavers

16666 search results - page 278 / 3334
» Descriptive and Computational Complexity
Sort
View
ITA
2006
15 years 6 months ago
Complexity classes for membrane systems
Abstract. We compare various computational complexity classes defined within the framework of membrane systems, a distributed parallel computing device which is inspired from the f...
Antonio E. Porreca, Giancarlo Mauri, Claudio Zandr...
IWPEC
2010
Springer
15 years 4 months ago
Multivariate Complexity Analysis of Swap Bribery
We consider the computational complexity of a problem modeling bribery in the context of voting systems. In the scenario of Swap Bribery, each voter assigns a certain price for swa...
Britta Dorn, Ildikó Schlotter
JSAC
1998
81views more  JSAC 1998»
15 years 6 months ago
Early Detection and Trellis Splicing: Reduced-Complexity Iterative Decoding
Abstract—The excellent bit error rate performance of new iterative decoding algorithms (e.g., turbodecoding) is achieved at the expense of a computationally burdensome decoding p...
Brendan J. Frey, Frank R. Kschischang
CIE
2007
Springer
16 years 24 days ago
The Complexity of Quickly ORM-Decidable Sets
Abstract. The Ordinal Register Machine (ORM) is one of several different machine models for infinitary computability. We classify, by complexity, the sets that can be decided quic...
Joel David Hamkins, David Linetsky, Russell G. Mil...
ISBI
2009
IEEE
16 years 1 months ago
Automatic Extraction of the Left Atrial Anatomy from MR for Atrial Fibrillation Ablation
This paper describes and evaluates methods to detect pulmonary vein drainages and create detailed vessel trees of each drainage from contrast-enhanced magnetic resonance angiograp...
Rashed Karim, Daniel Rueckert, Raad Mohiaddin, Pet...