FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313406961> ?p ?o ?g. }

• W4313406961 endingPage "19" @default.
• W4313406961 startingPage "1" @default.
• W4313406961 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 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.
• W4313406961 created "2023-01-06" @default.
• W4313406961 creator A5009111693 @default.
• W4313406961 creator A5017076947 @default.
• W4313406961 creator A5037092803 @default.
• W4313406961 creator A5066848088 @default.
• W4313406961 creator A5088116512 @default.
• W4313406961 date "2023-06-01" @default.
• W4313406961 modified "2023-10-16" @default.
• W4313406961 title "On the parameterized complexity of clustering problems for incomplete data" @default.
• W4313406961 cites W1973264045 @default.
• W4313406961 cites W1979149941 @default.
• W4313406961 cites W1993454521 @default.
• W4313406961 cites W1993962865 @default.
• W4313406961 cites W1994520092 @default.
• W4313406961 cites W2013089587 @default.
• W4313406961 cites W2016341899 @default.
• W4313406961 cites W2033556263 @default.
• W4313406961 cites W2047071281 @default.
• W4313406961 cites W2069561762 @default.
• W4313406961 cites W2077595184 @default.
• W4313406961 cites W2107918022 @default.
• W4313406961 cites W2127518109 @default.
• W4313406961 cites W2134332047 @default.
• W4313406961 cites W2180648128 @default.
• W4313406961 cites W2253657605 @default.
• W4313406961 cites W2611328865 @default.
• W4313406961 cites W2963390509 @default.
• W4313406961 cites W2963651520 @default.
• W4313406961 cites W2986926078 @default.
• W4313406961 cites W4210565129 @default.
• W4313406961 doi "https://doi.org/10.1016/j.jcss.2022.12.001" @default.
• W4313406961 hasPublicationYear "2023" @default.
• W4313406961 type Work @default.
• W4313406961 citedByCount "0" @default.
• W4313406961 crossrefType "journal-article" @default.
• W4313406961 hasAuthorship W4313406961A5009111693 @default.
• W4313406961 hasAuthorship W4313406961A5017076947 @default.
• W4313406961 hasAuthorship W4313406961A5037092803 @default.
• W4313406961 hasAuthorship W4313406961A5066848088 @default.
• W4313406961 hasAuthorship W4313406961A5088116512 @default.
• W4313406961 hasConcept C100808899 @default.
• W4313406961 hasConcept C104140500 @default.
• W4313406961 hasConcept C105795698 @default.
• W4313406961 hasConcept C106487976 @default.
• W4313406961 hasConcept C114614502 @default.
• W4313406961 hasConcept C118615104 @default.
• W4313406961 hasConcept C127413603 @default.
• W4313406961 hasConcept C135598885 @default.
• W4313406961 hasConcept C159985019 @default.
• W4313406961 hasConcept C165464430 @default.
• W4313406961 hasConcept C177264268 @default.
• W4313406961 hasConcept C192562407 @default.
• W4313406961 hasConcept C199360897 @default.
• W4313406961 hasConcept C2780428219 @default.
• W4313406961 hasConcept C33923547 @default.
• W4313406961 hasConcept C41008148 @default.
• W4313406961 hasConcept C73555534 @default.
• W4313406961 hasConcept C77088390 @default.
• W4313406961 hasConcept C78519656 @default.
• W4313406961 hasConcept C9357733 @default.
• W4313406961 hasConceptScore W4313406961C100808899 @default.
• W4313406961 hasConceptScore W4313406961C104140500 @default.
• W4313406961 hasConceptScore W4313406961C105795698 @default.
• W4313406961 hasConceptScore W4313406961C106487976 @default.
• W4313406961 hasConceptScore W4313406961C114614502 @default.
• W4313406961 hasConceptScore W4313406961C118615104 @default.
• W4313406961 hasConceptScore W4313406961C127413603 @default.
• W4313406961 hasConceptScore W4313406961C135598885 @default.
• W4313406961 hasConceptScore W4313406961C159985019 @default.
• W4313406961 hasConceptScore W4313406961C165464430 @default.
• W4313406961 hasConceptScore W4313406961C177264268 @default.
• W4313406961 hasConceptScore W4313406961C192562407 @default.
• W4313406961 hasConceptScore W4313406961C199360897 @default.
• W4313406961 hasConceptScore W4313406961C2780428219 @default.
• W4313406961 hasConceptScore W4313406961C33923547 @default.
• W4313406961 hasConceptScore W4313406961C41008148 @default.
• W4313406961 hasConceptScore W4313406961C73555534 @default.
• W4313406961 hasConceptScore W4313406961C77088390 @default.
• W4313406961 hasConceptScore W4313406961C78519656 @default.
• W4313406961 hasConceptScore W4313406961C9357733 @default.
• W4313406961 hasFunder F4320310248 @default.
• W4313406961 hasFunder F4320321003 @default.
• W4313406961 hasFunder F4320321181 @default.
• W4313406961 hasFunder F4320333458 @default.
• W4313406961 hasFunder F4320334627 @default.
• W4313406961 hasLocation W43134069611 @default.
• W4313406961 hasOpenAccess W4313406961 @default.
• W4313406961 hasPrimaryLocation W43134069611 @default.
• W4313406961 hasRelatedWork W1555564770 @default.
• W4313406961 hasRelatedWork W1816247031 @default.
• W4313406961 hasRelatedWork W2155576314 @default.
• W4313406961 hasRelatedWork W2899731217 @default.
• W4313406961 hasRelatedWork W2954021425 @default.
• W4313406961 hasRelatedWork W2989036963 @default.
• W4313406961 hasRelatedWork W3149450769 @default.
• W4313406961 hasRelatedWork W4313406961 @default.
• W4313406961 hasRelatedWork W4320871275 @default.

• next