Finding nonoverlapping substructures of a sparse matrix
type: Item
instance of: scholarly article
title: Finding nonoverlapping substructures of a sparse matrix
zbMATH Open document ID: 1121.65319
publication date: 2007-03-16T00:00:00Z
full work available at URL: https://eudml.org/doc/128025
full work available at URL: pp107-124.html
Mathematics Subject Classification ID: 65F30
Mathematics Subject Classification ID: 65F50
Mathematics Subject Classification ID: 65Y20
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 5134427
zbMATH Keywords: memory performance
zbMATH Keywords: memory-efficient date structures
zbMATH Keywords: high-performance computing
zbMATH Keywords: sparse matrices
zbMATH Keywords: independent sets
zbMATH Keywords: NT-completeness
zbMATH Keywords: approximation algorithms
author: Ali Pinar
author: Virginia Vassilevska Williams
describes a project that uses: Sparsity
MaRDI profile type: Publication
Recommended article: Q4884707
Recommended article: Finding a Sparse Vector in a Subspace: Linear Sparsity Using Alternating Directions
Recommended article: Subset Selection in Sparse Matrices
Recommended article: Submatrices with NonUniformly Selected Random Supports and Insights into Sparse Approximation
Recommended article: Detection of a sparse submatrix of a high-dimensional noisy matrix
Recommended article: Q5395722
Recommended article: Finding the spectral radius of a large sparse non-negative matrix
Recommended article: The consecutive ones submatrix problem for sparse matrices
Recommended article: Matrix sparsification and the sparse null space problem
published in: ETNA - Electronic Transactions on Numerical Analysis
description: scientific article; zbMATH DE number 5134427