Matches in SemOpenAlex for { <https://semopenalex.org/work/W2129559904> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2129559904 abstract "K-medians is a well-known clustering algorithm in data mining literature. This paper describes three decision problems related to k-medians. These problems are called medians replacement in k-medians, median determination, and T iterations k-medians problems. We show that these problems are in NC, each has a (logn)O(1) parallel time algorithm on an EREW PRAM model using nO(1) processors, and the result in each case is the strongest possible." @default.
- W2129559904 created "2016-06-24" @default.
- W2129559904 creator A5014588132 @default.
- W2129559904 creator A5016894334 @default.
- W2129559904 creator A5021566296 @default.
- W2129559904 date "2008-05-01" @default.
- W2129559904 modified "2023-09-26" @default.
- W2129559904 title "The parallel complexities of the k-medians related problems" @default.
- W2129559904 cites W1497287285 @default.
- W2129559904 cites W1498006959 @default.
- W2129559904 cites W1511888745 @default.
- W2129559904 cites W1550852512 @default.
- W2129559904 cites W1673310716 @default.
- W2129559904 cites W1971784203 @default.
- W2129559904 cites W1973509127 @default.
- W2129559904 cites W1977541023 @default.
- W2129559904 cites W1977556410 @default.
- W2129559904 cites W2124507579 @default.
- W2129559904 cites W2140190241 @default.
- W2129559904 cites W2141807666 @default.
- W2129559904 doi "https://doi.org/10.1109/ecticon.2008.4600360" @default.
- W2129559904 hasPublicationYear "2008" @default.
- W2129559904 type Work @default.
- W2129559904 sameAs 2129559904 @default.
- W2129559904 citedByCount "1" @default.
- W2129559904 countsByYear W21295599042013 @default.
- W2129559904 crossrefType "proceedings-article" @default.
- W2129559904 hasAuthorship W2129559904A5014588132 @default.
- W2129559904 hasAuthorship W2129559904A5016894334 @default.
- W2129559904 hasAuthorship W2129559904A5021566296 @default.
- W2129559904 hasConcept C105795698 @default.
- W2129559904 hasConcept C11413529 @default.
- W2129559904 hasConcept C114614502 @default.
- W2129559904 hasConcept C156460124 @default.
- W2129559904 hasConcept C164866538 @default.
- W2129559904 hasConcept C199360897 @default.
- W2129559904 hasConcept C207968372 @default.
- W2129559904 hasConcept C2524010 @default.
- W2129559904 hasConcept C33923547 @default.
- W2129559904 hasConcept C41008148 @default.
- W2129559904 hasConcept C73555534 @default.
- W2129559904 hasConceptScore W2129559904C105795698 @default.
- W2129559904 hasConceptScore W2129559904C11413529 @default.
- W2129559904 hasConceptScore W2129559904C114614502 @default.
- W2129559904 hasConceptScore W2129559904C156460124 @default.
- W2129559904 hasConceptScore W2129559904C164866538 @default.
- W2129559904 hasConceptScore W2129559904C199360897 @default.
- W2129559904 hasConceptScore W2129559904C207968372 @default.
- W2129559904 hasConceptScore W2129559904C2524010 @default.
- W2129559904 hasConceptScore W2129559904C33923547 @default.
- W2129559904 hasConceptScore W2129559904C41008148 @default.
- W2129559904 hasConceptScore W2129559904C73555534 @default.
- W2129559904 hasLocation W21295599041 @default.
- W2129559904 hasOpenAccess W2129559904 @default.
- W2129559904 hasPrimaryLocation W21295599041 @default.
- W2129559904 hasRelatedWork W1678831701 @default.
- W2129559904 hasRelatedWork W1870625491 @default.
- W2129559904 hasRelatedWork W1928787899 @default.
- W2129559904 hasRelatedWork W1975007803 @default.
- W2129559904 hasRelatedWork W1983343516 @default.
- W2129559904 hasRelatedWork W2021913107 @default.
- W2129559904 hasRelatedWork W2095386152 @default.
- W2129559904 hasRelatedWork W2101270051 @default.
- W2129559904 hasRelatedWork W2134813265 @default.
- W2129559904 hasRelatedWork W2138739487 @default.
- W2129559904 hasRelatedWork W2142623118 @default.
- W2129559904 hasRelatedWork W2145374351 @default.
- W2129559904 hasRelatedWork W2147448473 @default.
- W2129559904 hasRelatedWork W2149768727 @default.
- W2129559904 hasRelatedWork W2202098325 @default.
- W2129559904 hasRelatedWork W2294814020 @default.
- W2129559904 hasRelatedWork W2382839121 @default.
- W2129559904 hasRelatedWork W2385546555 @default.
- W2129559904 hasRelatedWork W2887023281 @default.
- W2129559904 hasRelatedWork W3160415613 @default.
- W2129559904 isParatext "false" @default.
- W2129559904 isRetracted "false" @default.
- W2129559904 magId "2129559904" @default.
- W2129559904 workType "article" @default.