Parameterized Algorithms for Matrix Completion with Radius Constraints.

DOI10.4230/LIPICS.CPM.2020.20MaRDI QIDQ5874448OpenAlexFDO

Authors Tomohiro Koana, Vincent Froese, Rolf Niedermeier

Publication date 7 February 2023

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

zbMATH Keywords

fixed-parameter tractabilityclosest stringconsensus string problemsclosest string with wildcards

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Cited in

(2)

• On the parameterized complexity of clustering problems for incomplete data
• The complexity of binary matrix completion under diameter constraints

This page was built for publication: Parameterized Algorithms for Matrix Completion with Radius Constraints.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874448)