Parameterized Algorithms for Matrix Completion with Radius Constraints.

DOI10.4230/LIPICS.CPM.2020.20OpenAlexW3037663249MaRDI QIDQ5874448FDOQ5874448

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)