Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301663892> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W4301663892 abstract "The k-means problem consists of finding k centers in the d-dimensional Euclidean space that minimize the sum of the squared distances of all points in an input set P to their closest respective center. Awasthi et. al. recently showed that there exists a constant c > 1 such that it is NP-hard to approximate the k-means objective within a factor of c. We establish that the constant c is at least 1.0013." @default.
- W4301663892 created "2022-10-05" @default.
- W4301663892 creator A5015430753 @default.
- W4301663892 creator A5061532181 @default.
- W4301663892 creator A5075423314 @default.
- W4301663892 date "2015-09-02" @default.
- W4301663892 modified "2023-09-27" @default.
- W4301663892 title "Improved and Simplified Inapproximability for k-means" @default.
- W4301663892 doi "https://doi.org/10.48550/arxiv.1509.00916" @default.
- W4301663892 hasPublicationYear "2015" @default.
- W4301663892 type Work @default.
- W4301663892 citedByCount "0" @default.
- W4301663892 crossrefType "posted-content" @default.
- W4301663892 hasAuthorship W4301663892A5015430753 @default.
- W4301663892 hasAuthorship W4301663892A5061532181 @default.
- W4301663892 hasAuthorship W4301663892A5075423314 @default.
- W4301663892 hasBestOaLocation W43016638921 @default.
- W4301663892 hasConcept C111919701 @default.
- W4301663892 hasConcept C114614502 @default.
- W4301663892 hasConcept C129782007 @default.
- W4301663892 hasConcept C177264268 @default.
- W4301663892 hasConcept C185592680 @default.
- W4301663892 hasConcept C186450821 @default.
- W4301663892 hasConcept C199360897 @default.
- W4301663892 hasConcept C2524010 @default.
- W4301663892 hasConcept C2777027219 @default.
- W4301663892 hasConcept C2778572836 @default.
- W4301663892 hasConcept C2779463800 @default.
- W4301663892 hasConcept C33923547 @default.
- W4301663892 hasConcept C41008148 @default.
- W4301663892 hasConcept C8010536 @default.
- W4301663892 hasConceptScore W4301663892C111919701 @default.
- W4301663892 hasConceptScore W4301663892C114614502 @default.
- W4301663892 hasConceptScore W4301663892C129782007 @default.
- W4301663892 hasConceptScore W4301663892C177264268 @default.
- W4301663892 hasConceptScore W4301663892C185592680 @default.
- W4301663892 hasConceptScore W4301663892C186450821 @default.
- W4301663892 hasConceptScore W4301663892C199360897 @default.
- W4301663892 hasConceptScore W4301663892C2524010 @default.
- W4301663892 hasConceptScore W4301663892C2777027219 @default.
- W4301663892 hasConceptScore W4301663892C2778572836 @default.
- W4301663892 hasConceptScore W4301663892C2779463800 @default.
- W4301663892 hasConceptScore W4301663892C33923547 @default.
- W4301663892 hasConceptScore W4301663892C41008148 @default.
- W4301663892 hasConceptScore W4301663892C8010536 @default.
- W4301663892 hasLocation W43016638921 @default.
- W4301663892 hasLocation W43016638922 @default.
- W4301663892 hasOpenAccess W4301663892 @default.
- W4301663892 hasPrimaryLocation W43016638921 @default.
- W4301663892 hasRelatedWork W1963843570 @default.
- W4301663892 hasRelatedWork W1982960621 @default.
- W4301663892 hasRelatedWork W2051638116 @default.
- W4301663892 hasRelatedWork W2170193516 @default.
- W4301663892 hasRelatedWork W2518740815 @default.
- W4301663892 hasRelatedWork W2907516194 @default.
- W4301663892 hasRelatedWork W2949659270 @default.
- W4301663892 hasRelatedWork W2950274340 @default.
- W4301663892 hasRelatedWork W4286980062 @default.
- W4301663892 hasRelatedWork W4301738524 @default.
- W4301663892 isParatext "false" @default.
- W4301663892 isRetracted "false" @default.
- W4301663892 workType "article" @default.