Matches in SemOpenAlex for { <https://semopenalex.org/work/W2885463708> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2885463708 abstract "For the constrained 2-means problem, we present a $Oleft(dn+d({1overepsilon})^{O({1over epsilon})}log nright)$ time algorithm. It generates a collection $U$ of approximate center pairs $(c_1, c_2)$ such that one of pairs in $U$ can induce a $(1+epsilon)$-approximation for the problem. The existing approximation scheme for the constrained 2-means problem takes $O(({1overepsilon})^{O({1over epsilon})}dn)$ time, and the existing approximation scheme for the constrained $k$-means problem takes $O(({koverepsilon})^{O({kover epsilon})}dn)$ time. Using the method developed in this paper, we point out that every existing approximating scheme for the constrained $k$-means so far with time $C(k, n, d, epsilon)$ can be transformed to a new approximation scheme with time complexity ${C(k, n, d, epsilon)/ k^{Omega({1overepsilon})}}$." @default.
- W2885463708 created "2018-08-22" @default.
- W2885463708 creator A5046693977 @default.
- W2885463708 creator A5050029957 @default.
- W2885463708 date "2018-08-13" @default.
- W2885463708 modified "2023-09-22" @default.
- W2885463708 title "Speeding Up Constrained $k$-Means Through 2-Means" @default.
- W2885463708 cites W1963753822 @default.
- W2885463708 cites W1967391655 @default.
- W2885463708 cites W1970866964 @default.
- W2885463708 cites W1998905999 @default.
- W2885463708 cites W2012929417 @default.
- W2885463708 cites W2046260559 @default.
- W2885463708 cites W2046816920 @default.
- W2885463708 cites W2055996587 @default.
- W2885463708 cites W2059651397 @default.
- W2885463708 cites W2073459066 @default.
- W2885463708 cites W2077361830 @default.
- W2885463708 cites W2086959852 @default.
- W2885463708 cites W2091283109 @default.
- W2885463708 cites W2095535627 @default.
- W2885463708 cites W2110105238 @default.
- W2885463708 cites W2134089414 @default.
- W2885463708 cites W2154200889 @default.
- W2885463708 cites W2155429109 @default.
- W2885463708 cites W2159024459 @default.
- W2885463708 cites W2171125141 @default.
- W2885463708 cites W2199495299 @default.
- W2885463708 cites W2295428206 @default.
- W2885463708 cites W2313395524 @default.
- W2885463708 cites W2404136910 @default.
- W2885463708 cites W2565644440 @default.
- W2885463708 cites W2609264909 @default.
- W2885463708 cites W2620598837 @default.
- W2885463708 cites W2888561234 @default.
- W2885463708 cites W2962858215 @default.
- W2885463708 cites W3021687846 @default.
- W2885463708 hasPublicationYear "2018" @default.
- W2885463708 type Work @default.
- W2885463708 sameAs 2885463708 @default.
- W2885463708 citedByCount "0" @default.
- W2885463708 crossrefType "posted-content" @default.
- W2885463708 hasAuthorship W2885463708A5046693977 @default.
- W2885463708 hasAuthorship W2885463708A5050029957 @default.
- W2885463708 hasConcept C114614502 @default.
- W2885463708 hasConcept C118615104 @default.
- W2885463708 hasConcept C121332964 @default.
- W2885463708 hasConcept C134306372 @default.
- W2885463708 hasConcept C148764684 @default.
- W2885463708 hasConcept C185592680 @default.
- W2885463708 hasConcept C2779463800 @default.
- W2885463708 hasConcept C2779557605 @default.
- W2885463708 hasConcept C33923547 @default.
- W2885463708 hasConcept C62520636 @default.
- W2885463708 hasConcept C63553672 @default.
- W2885463708 hasConcept C77618280 @default.
- W2885463708 hasConcept C8010536 @default.
- W2885463708 hasConcept C99140742 @default.
- W2885463708 hasConceptScore W2885463708C114614502 @default.
- W2885463708 hasConceptScore W2885463708C118615104 @default.
- W2885463708 hasConceptScore W2885463708C121332964 @default.
- W2885463708 hasConceptScore W2885463708C134306372 @default.
- W2885463708 hasConceptScore W2885463708C148764684 @default.
- W2885463708 hasConceptScore W2885463708C185592680 @default.
- W2885463708 hasConceptScore W2885463708C2779463800 @default.
- W2885463708 hasConceptScore W2885463708C2779557605 @default.
- W2885463708 hasConceptScore W2885463708C33923547 @default.
- W2885463708 hasConceptScore W2885463708C62520636 @default.
- W2885463708 hasConceptScore W2885463708C63553672 @default.
- W2885463708 hasConceptScore W2885463708C77618280 @default.
- W2885463708 hasConceptScore W2885463708C8010536 @default.
- W2885463708 hasConceptScore W2885463708C99140742 @default.
- W2885463708 hasLocation W28854637081 @default.
- W2885463708 hasOpenAccess W2885463708 @default.
- W2885463708 hasPrimaryLocation W28854637081 @default.
- W2885463708 hasRelatedWork W1609279514 @default.
- W2885463708 hasRelatedWork W1612884251 @default.
- W2885463708 hasRelatedWork W1631192878 @default.
- W2885463708 hasRelatedWork W1645165697 @default.
- W2885463708 hasRelatedWork W2098385246 @default.
- W2885463708 hasRelatedWork W2205007824 @default.
- W2885463708 hasRelatedWork W2282655154 @default.
- W2885463708 hasRelatedWork W2286693792 @default.
- W2885463708 hasRelatedWork W2341014687 @default.
- W2885463708 hasRelatedWork W2464110116 @default.
- W2885463708 hasRelatedWork W2888561234 @default.
- W2885463708 hasRelatedWork W2947447690 @default.
- W2885463708 hasRelatedWork W2950488211 @default.
- W2885463708 hasRelatedWork W2952842448 @default.
- W2885463708 hasRelatedWork W2963366490 @default.
- W2885463708 hasRelatedWork W2997562718 @default.
- W2885463708 hasRelatedWork W2998269341 @default.
- W2885463708 hasRelatedWork W3004470932 @default.
- W2885463708 hasRelatedWork W3176734071 @default.
- W2885463708 hasRelatedWork W2000368413 @default.
- W2885463708 isParatext "false" @default.
- W2885463708 isRetracted "false" @default.
- W2885463708 magId "2885463708" @default.
- W2885463708 workType "article" @default.