Publication:5002728

DOI10.4230/LIPIcs.ICALP.2018.53zbMath1499.68151MaRDI QIDQ5002728

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

Publication date: 28 July 2021

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