Sciweavers

995 search results - page 12 / 199
» complexity 2011
Sort
View
CORR
2011
Springer
188views Education» more  CORR 2011»
14 years 6 months ago
On the Decoding Complexity of Cyclic Codes Up to the BCH Bound
—The standard algebraic decoding algorithm of cyclic codes [n, k, d] up to the BCH bound t is very efficient and practical for relatively small n while it becomes unpractical fo...
Davide Schipani, Michele Elia, Joachim Rosenthal
ACL
2011
14 years 3 months ago
Optimal Head-Driven Parsing Complexity for Linear Context-Free Rewriting Systems
We study the problem of finding the best headdriven parsing strategy for Linear ContextFree Rewriting System productions. A headdriven strategy must begin with a specified right...
Pierluigi Crescenzi, Daniel Gildea, Andrea Marino,...
TR
2011
106views more  TR 2011»
14 years 6 months ago
Exploring Complex Systems Aspects of Blackout Risk and Mitigation
Abstract—Electric power transmission systems are a key infrastructure, and blackouts of these systems have major consequences for the economy and national security. Analyses of b...
David E. Newman, Benjamin A. Carreras, Vickie E. L...
CORR
2011
Springer
174views Education» more  CORR 2011»
14 years 6 months ago
Termination Proofs in the Dependency Pair Framework May Induce Multiple Recursive Derivational Complexity
We study the complexity of rewrite systems shown terminating via the dependency pair framework using processors for reduction pairs, dependency graphs, or the subterm criterion. T...
Georg Moser, Andreas Schnabl
EXPERT
2011
160views more  EXPERT 2011»
14 years 6 months ago
Introducing New Features to Wikipedia: Case Studies for Web Science
Wikipedia is a free web-based encyclopedia. It is written in collaboration by hundred of thousands of contributors [2]. It runs on the Open Source MediaWiki wiki engine. Introduci...
Mathias Schindler, Denny Vrandeccic