Parameterized low-rank binary matrix approximation

DOI10.1007/s10618-019-00669-5zbMath1458.68075arXiv1803.06102MaRDI QIDQ2218414

Fedor V. Fomin, Petr A. Golovach, Fahad Panolan

Publication date: 15 January 2021

Published in: Data Mining and Knowledge Discovery (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1803.06102

zbMATH Keywords

clustering; binary matrices; low-rank approximation; fixed-parameter tractability

Mathematics Subject Classification ID

62H30: Classification and discrimination; cluster analysis (statistical aspects)

15A60: Norms of matrices, numerical range, applications of functional analysis to matrix theory

68W25: Approximation algorithms

15B34: Boolean and Hadamard matrices

68Q27: Parameterized complexity, tractability and kernelization

Uses Software

• PROXIMUS