Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320871275> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4320871275 abstract "We study fundamental clustering problems for incomplete data. Specifically, given a set of incomplete d-dimensional vectors (representing rows of a matrix), the goal is to complete the missing vector entries in a way that admits a partitioning of the vectors into at most $k$ clusters with radius or diameter at most r. We give tight characterizations of the parameterized complexity of these problems with respect to the parameters k, r, and the minimum number of rows and columns needed to cover all the missing entries. We show that the considered problems are fixed-parameter tractable when parameterized by the three parameters combined, and that dropping any of the three parameters results in parameterized intractability. A byproduct of our results is that, for the complete data setting, all problems under consideration are fixed-parameter tractable parameterized by k+r." @default.
- W4320871275 created "2023-02-16" @default.
- W4320871275 creator A5009111693 @default.
- W4320871275 creator A5012278873 @default.
- W4320871275 creator A5037092803 @default.
- W4320871275 creator A5066848088 @default.
- W4320871275 creator A5088116512 @default.
- W4320871275 date "2019-11-04" @default.
- W4320871275 modified "2023-09-28" @default.
- W4320871275 title "The Parameterized Complexity of Clustering Incomplete Data" @default.
- W4320871275 doi "https://doi.org/10.48550/arxiv.1911.01465" @default.
- W4320871275 hasPublicationYear "2019" @default.
- W4320871275 type Work @default.
- W4320871275 citedByCount "0" @default.
- W4320871275 crossrefType "posted-content" @default.
- W4320871275 hasAuthorship W4320871275A5009111693 @default.
- W4320871275 hasAuthorship W4320871275A5012278873 @default.
- W4320871275 hasAuthorship W4320871275A5037092803 @default.
- W4320871275 hasAuthorship W4320871275A5066848088 @default.
- W4320871275 hasAuthorship W4320871275A5088116512 @default.
- W4320871275 hasBestOaLocation W43208712751 @default.
- W4320871275 hasConcept C100808899 @default.
- W4320871275 hasConcept C104140500 @default.
- W4320871275 hasConcept C105795698 @default.
- W4320871275 hasConcept C106487976 @default.
- W4320871275 hasConcept C11413529 @default.
- W4320871275 hasConcept C114614502 @default.
- W4320871275 hasConcept C127413603 @default.
- W4320871275 hasConcept C135598885 @default.
- W4320871275 hasConcept C159985019 @default.
- W4320871275 hasConcept C165464430 @default.
- W4320871275 hasConcept C177264268 @default.
- W4320871275 hasConcept C192562407 @default.
- W4320871275 hasConcept C199360897 @default.
- W4320871275 hasConcept C2780428219 @default.
- W4320871275 hasConcept C33923547 @default.
- W4320871275 hasConcept C41008148 @default.
- W4320871275 hasConcept C73555534 @default.
- W4320871275 hasConcept C77088390 @default.
- W4320871275 hasConcept C78519656 @default.
- W4320871275 hasConcept C9357733 @default.
- W4320871275 hasConceptScore W4320871275C100808899 @default.
- W4320871275 hasConceptScore W4320871275C104140500 @default.
- W4320871275 hasConceptScore W4320871275C105795698 @default.
- W4320871275 hasConceptScore W4320871275C106487976 @default.
- W4320871275 hasConceptScore W4320871275C11413529 @default.
- W4320871275 hasConceptScore W4320871275C114614502 @default.
- W4320871275 hasConceptScore W4320871275C127413603 @default.
- W4320871275 hasConceptScore W4320871275C135598885 @default.
- W4320871275 hasConceptScore W4320871275C159985019 @default.
- W4320871275 hasConceptScore W4320871275C165464430 @default.
- W4320871275 hasConceptScore W4320871275C177264268 @default.
- W4320871275 hasConceptScore W4320871275C192562407 @default.
- W4320871275 hasConceptScore W4320871275C199360897 @default.
- W4320871275 hasConceptScore W4320871275C2780428219 @default.
- W4320871275 hasConceptScore W4320871275C33923547 @default.
- W4320871275 hasConceptScore W4320871275C41008148 @default.
- W4320871275 hasConceptScore W4320871275C73555534 @default.
- W4320871275 hasConceptScore W4320871275C77088390 @default.
- W4320871275 hasConceptScore W4320871275C78519656 @default.
- W4320871275 hasConceptScore W4320871275C9357733 @default.
- W4320871275 hasLocation W43208712751 @default.
- W4320871275 hasOpenAccess W4320871275 @default.
- W4320871275 hasPrimaryLocation W43208712751 @default.
- W4320871275 hasRelatedWork W2155576314 @default.
- W4320871275 hasRelatedWork W2246870267 @default.
- W4320871275 hasRelatedWork W2793522635 @default.
- W4320871275 hasRelatedWork W2899731217 @default.
- W4320871275 hasRelatedWork W2954021425 @default.
- W4320871275 hasRelatedWork W2989036963 @default.
- W4320871275 hasRelatedWork W3081084973 @default.
- W4320871275 hasRelatedWork W3149450769 @default.
- W4320871275 hasRelatedWork W4320871275 @default.
- W4320871275 hasRelatedWork W3110666699 @default.
- W4320871275 isParatext "false" @default.
- W4320871275 isRetracted "false" @default.
- W4320871275 workType "article" @default.