A note on sparse solutions of sparse linear systems

DOI10.1016/J.TCS.2014.07.029zbMath1360.68521OpenAlexW2147932082MaRDI QIDQ740981

Haibin Kan, Chen Yuan

Publication date: 10 September 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2014.07.029

zbMATH Keywords

hitting setsparse vector

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Analysis of algorithms and problem complexity (68Q25) Hypergraphs (05C65)

Cites Work

• Unnamed Item
• Sparse solutions of sparse linear systems: fixed-parameter tractability and an application of complex group testing
• Sparse Approximate Solutions to Linear Systems

This page was built for publication: A note on sparse solutions of sparse linear systems