Finding nonoverlapping substructures of a sparse matrix

zbMath1121.65319MaRDI QIDQ871156

Ali Pınar, Virginia Vassilevska Williams

Publication date: 16 March 2007

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/128025

zbMATH Keywords

sparse matricesindependent setsapproximation algorithmshigh-performance computingmemory performancememory-efficient date structuresNT-completeness

Mathematics Subject Classification ID

Uses Software

• Sparsity

This page was built for publication: Finding nonoverlapping substructures of a sparse matrix