Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892372223> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2892372223 abstract "Given n data points in R^d, an appropriate edge-weighted graph connecting the data points finds application in solving clustering, classification, and regresssion problems. The graph proposed by Daitch, Kelner and Spielman (ICML~2009) can be computed by quadratic programming and hence in polynomial time. While a more efficient algorithm would be preferable, replacing quadratic programming is challenging even for the special case of points in one dimension. We develop a dynamic programming algorithm for this case that runs in O(n^2) time." @default.
- W2892372223 created "2018-09-27" @default.
- W2892372223 creator A5047242010 @default.
- W2892372223 creator A5070497738 @default.
- W2892372223 creator A5073137684 @default.
- W2892372223 creator A5091366247 @default.
- W2892372223 date "2018-09-09" @default.
- W2892372223 modified "2023-09-26" @default.
- W2892372223 title "Fitting a Graph to One-Dimensional Data" @default.
- W2892372223 cites W1480909796 @default.
- W2892372223 cites W1500351990 @default.
- W2892372223 cites W1565661881 @default.
- W2892372223 cites W1907380269 @default.
- W2892372223 cites W1972505767 @default.
- W2892372223 cites W1982929029 @default.
- W2892372223 cites W2037444913 @default.
- W2892372223 cites W2055588122 @default.
- W2892372223 cites W2104990616 @default.
- W2892372223 cites W2141923507 @default.
- W2892372223 cites W2154455818 @default.
- W2892372223 cites W2165874743 @default.
- W2892372223 cites W2168825111 @default.
- W2892372223 cites W2515822248 @default.
- W2892372223 cites W2782961382 @default.
- W2892372223 cites W2050006306 @default.
- W2892372223 hasPublicationYear "2018" @default.
- W2892372223 type Work @default.
- W2892372223 sameAs 2892372223 @default.
- W2892372223 citedByCount "0" @default.
- W2892372223 crossrefType "posted-content" @default.
- W2892372223 hasAuthorship W2892372223A5047242010 @default.
- W2892372223 hasAuthorship W2892372223A5070497738 @default.
- W2892372223 hasAuthorship W2892372223A5073137684 @default.
- W2892372223 hasAuthorship W2892372223A5091366247 @default.
- W2892372223 hasConcept C11413529 @default.
- W2892372223 hasConcept C114614502 @default.
- W2892372223 hasConcept C126255220 @default.
- W2892372223 hasConcept C129844170 @default.
- W2892372223 hasConcept C132525143 @default.
- W2892372223 hasConcept C154945302 @default.
- W2892372223 hasConcept C21080849 @default.
- W2892372223 hasConcept C2524010 @default.
- W2892372223 hasConcept C311688 @default.
- W2892372223 hasConcept C33676613 @default.
- W2892372223 hasConcept C33923547 @default.
- W2892372223 hasConcept C37404715 @default.
- W2892372223 hasConcept C41008148 @default.
- W2892372223 hasConcept C73555534 @default.
- W2892372223 hasConcept C80444323 @default.
- W2892372223 hasConcept C81845259 @default.
- W2892372223 hasConceptScore W2892372223C11413529 @default.
- W2892372223 hasConceptScore W2892372223C114614502 @default.
- W2892372223 hasConceptScore W2892372223C126255220 @default.
- W2892372223 hasConceptScore W2892372223C129844170 @default.
- W2892372223 hasConceptScore W2892372223C132525143 @default.
- W2892372223 hasConceptScore W2892372223C154945302 @default.
- W2892372223 hasConceptScore W2892372223C21080849 @default.
- W2892372223 hasConceptScore W2892372223C2524010 @default.
- W2892372223 hasConceptScore W2892372223C311688 @default.
- W2892372223 hasConceptScore W2892372223C33676613 @default.
- W2892372223 hasConceptScore W2892372223C33923547 @default.
- W2892372223 hasConceptScore W2892372223C37404715 @default.
- W2892372223 hasConceptScore W2892372223C41008148 @default.
- W2892372223 hasConceptScore W2892372223C73555534 @default.
- W2892372223 hasConceptScore W2892372223C80444323 @default.
- W2892372223 hasConceptScore W2892372223C81845259 @default.
- W2892372223 hasLocation W28923722231 @default.
- W2892372223 hasOpenAccess W2892372223 @default.
- W2892372223 hasPrimaryLocation W28923722231 @default.
- W2892372223 hasRelatedWork W1487185794 @default.
- W2892372223 hasRelatedWork W1511414129 @default.
- W2892372223 hasRelatedWork W1542326760 @default.
- W2892372223 hasRelatedWork W1988283437 @default.
- W2892372223 hasRelatedWork W1999048705 @default.
- W2892372223 hasRelatedWork W2002425091 @default.
- W2892372223 hasRelatedWork W2030451946 @default.
- W2892372223 hasRelatedWork W2095894980 @default.
- W2892372223 hasRelatedWork W2110056533 @default.
- W2892372223 hasRelatedWork W2280229040 @default.
- W2892372223 hasRelatedWork W2306000054 @default.
- W2892372223 hasRelatedWork W2361537373 @default.
- W2892372223 hasRelatedWork W2469800025 @default.
- W2892372223 hasRelatedWork W2531380780 @default.
- W2892372223 hasRelatedWork W2740161549 @default.
- W2892372223 hasRelatedWork W2949919035 @default.
- W2892372223 hasRelatedWork W2952402906 @default.
- W2892372223 hasRelatedWork W2964030756 @default.
- W2892372223 hasRelatedWork W3198454685 @default.
- W2892372223 hasRelatedWork W3082987596 @default.
- W2892372223 isParatext "false" @default.
- W2892372223 isRetracted "false" @default.
- W2892372223 magId "2892372223" @default.
- W2892372223 workType "article" @default.