×

The parametrized complexity of some fundamental problems in coding theory. (English) Zbl 0943.68079


MSC:

68Q25 Analysis of algorithms and problem complexity
94B05 Linear codes (general theory)
05C85 Graph algorithms (graph-theoretic aspects)
94B35 Decoding
68R10 Graph theory (including graph drawing) in computer science

Citations:

Zbl 0377.94018
PDF BibTeX XML Cite
Full Text: DOI