FRINK Linked Data Fragments server

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

• W2559584927 abstract "We consider the strongly NP-hard problem of partitioning a set of Euclidean points into two clusters so as to minimize the sum (over both clusters) of the weighted sum of the squared intracluster distances from the elements of the clusters to their centers. The weights of sums are the cardinalities of the clusters. The center of one of the clusters is given as input, while the center of the other cluster is unknown and determined as the geometric center (centroid), i.e. the average value over all points in the cluster. We analyze the variant of the problem with cardinality constraints. We present an approximation algorithm for the problem and prove that it is a fully polynomial-time approximation scheme when the space dimension is bounded by a constant." @default.
• W2559584927 created "2016-12-08" @default.
• W2559584927 creator A5046975288 @default.
• W2559584927 creator A5049121181 @default.
• W2559584927 date "2016-01-01" @default.
• W2559584927 modified "2023-10-02" @default.
• W2559584927 title "A Fully Polynomial-Time Approximation Scheme for a Special Case of a Balanced 2-Clustering Problem" @default.
• W2559584927 cites W1480376833 @default.
• W2559584927 cites W1969181306 @default.
• W2559584927 cites W2004328207 @default.
• W2559584927 cites W2008513704 @default.
• W2559584927 cites W2024411200 @default.
• W2559584927 cites W2046018219 @default.
• W2559584927 cites W2086917808 @default.
• W2559584927 cites W2086959852 @default.
• W2559584927 cites W2091283109 @default.
• W2559584927 cites W2106231890 @default.
• W2559584927 cites W2131416339 @default.
• W2559584927 cites W2135961725 @default.
• W2559584927 cites W2192802981 @default.
• W2559584927 cites W2275454988 @default.
• W2559584927 cites W2324463113 @default.
• W2559584927 cites W2440461674 @default.
• W2559584927 cites W4230765542 @default.
• W2559584927 cites W4238136308 @default.
• W2559584927 doi "https://doi.org/10.1007/978-3-319-44914-2_15" @default.
• W2559584927 hasPublicationYear "2016" @default.
• W2559584927 type Work @default.
• W2559584927 sameAs 2559584927 @default.
• W2559584927 citedByCount "11" @default.
• W2559584927 countsByYear W25595849272017 @default.
• W2559584927 countsByYear W25595849272018 @default.
• W2559584927 countsByYear W25595849272019 @default.
• W2559584927 countsByYear W25595849272020 @default.
• W2559584927 crossrefType "book-chapter" @default.
• W2559584927 hasAuthorship W2559584927A5046975288 @default.
• W2559584927 hasAuthorship W2559584927A5049121181 @default.
• W2559584927 hasConcept C105795698 @default.
• W2559584927 hasConcept C114614502 @default.
• W2559584927 hasConcept C118615104 @default.
• W2559584927 hasConcept C124101348 @default.
• W2559584927 hasConcept C134306372 @default.
• W2559584927 hasConcept C146599234 @default.
• W2559584927 hasConcept C148764684 @default.
• W2559584927 hasConcept C164866538 @default.
• W2559584927 hasConcept C185592680 @default.
• W2559584927 hasConcept C186450821 @default.
• W2559584927 hasConcept C199360897 @default.
• W2559584927 hasConcept C2524010 @default.
• W2559584927 hasConcept C2777027219 @default.
• W2559584927 hasConcept C2779463800 @default.
• W2559584927 hasConcept C311688 @default.
• W2559584927 hasConcept C33676613 @default.
• W2559584927 hasConcept C33923547 @default.
• W2559584927 hasConcept C34388435 @default.
• W2559584927 hasConcept C41008148 @default.
• W2559584927 hasConcept C73555534 @default.
• W2559584927 hasConcept C8010536 @default.
• W2559584927 hasConcept C87117476 @default.
• W2559584927 hasConcept C90119067 @default.
• W2559584927 hasConcept C99140742 @default.
• W2559584927 hasConceptScore W2559584927C105795698 @default.
• W2559584927 hasConceptScore W2559584927C114614502 @default.
• W2559584927 hasConceptScore W2559584927C118615104 @default.
• W2559584927 hasConceptScore W2559584927C124101348 @default.
• W2559584927 hasConceptScore W2559584927C134306372 @default.
• W2559584927 hasConceptScore W2559584927C146599234 @default.
• W2559584927 hasConceptScore W2559584927C148764684 @default.
• W2559584927 hasConceptScore W2559584927C164866538 @default.
• W2559584927 hasConceptScore W2559584927C185592680 @default.
• W2559584927 hasConceptScore W2559584927C186450821 @default.
• W2559584927 hasConceptScore W2559584927C199360897 @default.
• W2559584927 hasConceptScore W2559584927C2524010 @default.
• W2559584927 hasConceptScore W2559584927C2777027219 @default.
• W2559584927 hasConceptScore W2559584927C2779463800 @default.
• W2559584927 hasConceptScore W2559584927C311688 @default.
• W2559584927 hasConceptScore W2559584927C33676613 @default.
• W2559584927 hasConceptScore W2559584927C33923547 @default.
• W2559584927 hasConceptScore W2559584927C34388435 @default.
• W2559584927 hasConceptScore W2559584927C41008148 @default.
• W2559584927 hasConceptScore W2559584927C73555534 @default.
• W2559584927 hasConceptScore W2559584927C8010536 @default.
• W2559584927 hasConceptScore W2559584927C87117476 @default.
• W2559584927 hasConceptScore W2559584927C90119067 @default.
• W2559584927 hasConceptScore W2559584927C99140742 @default.
• W2559584927 hasLocation W25595849271 @default.
• W2559584927 hasOpenAccess W2559584927 @default.
• W2559584927 hasPrimaryLocation W25595849271 @default.
• W2559584927 hasRelatedWork W1663973292 @default.
• W2559584927 hasRelatedWork W1969181306 @default.
• W2559584927 hasRelatedWork W2003494253 @default.
• W2559584927 hasRelatedWork W2024411200 @default.
• W2559584927 hasRelatedWork W2046018219 @default.
• W2559584927 hasRelatedWork W2192802981 @default.
• W2559584927 hasRelatedWork W2324463113 @default.
• W2559584927 hasRelatedWork W2400745965 @default.
• W2559584927 hasRelatedWork W2440461674 @default.
• W2559584927 hasRelatedWork W2487770199 @default.
• W2559584927 hasRelatedWork W2511842786 @default.
• W2559584927 hasRelatedWork W2555038375 @default.

• next