Fixed-Parameter Tractability of Error Correction in Graphical Linear Systems

DOI10.1007/978-3-642-36065-7_23zbMath1379.68162OpenAlexW29708079MaRDI QIDQ4914452

Ömer Eğecioğlu, Leonid Molokov, Peter Damaschke

Publication date: 12 April 2013

Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-36065-7_23

zbMATH Keywords

girtherror correctioneven cycle matroidparameterized algorithmsparse system of linear equations

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Analysis of algorithms and problem complexity (68Q25) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Computing the spark: mixed-integer programming for the (vector) matroid girth problem

This page was built for publication: Fixed-Parameter Tractability of Error Correction in Graphical Linear Systems