Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034331023> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2034331023 endingPage "515" @default.
- W2034331023 startingPage "497" @default.
- W2034331023 abstract "We motivate and develop a natural bicriteria measure for assessing the quality of a clustering that avoids the drawbacks of existing measures. A simple recursive heuristic is shown to have poly-logarithmic worst-case guarantees under the new measure. The main result of the article is the analysis of a popular spectral algorithm. One variant of spectral clustering turns out to have effective worst-case guarantees; another finds a good clustering, if one exists." @default.
- W2034331023 created "2016-06-24" @default.
- W2034331023 creator A5027727214 @default.
- W2034331023 creator A5059436381 @default.
- W2034331023 creator A5085424042 @default.
- W2034331023 date "2004-05-01" @default.
- W2034331023 modified "2023-10-18" @default.
- W2034331023 title "On clusterings" @default.
- W2034331023 cites W1981193610 @default.
- W2034331023 cites W2013089587 @default.
- W2034331023 cites W2014042806 @default.
- W2034331023 cites W2072211488 @default.
- W2034331023 cites W2073414385 @default.
- W2034331023 cites W2121947440 @default.
- W2034331023 cites W2139841919 @default.
- W2034331023 cites W2150148016 @default.
- W2034331023 doi "https://doi.org/10.1145/990308.990313" @default.
- W2034331023 hasPublicationYear "2004" @default.
- W2034331023 type Work @default.
- W2034331023 sameAs 2034331023 @default.
- W2034331023 citedByCount "758" @default.
- W2034331023 countsByYear W20343310232012 @default.
- W2034331023 countsByYear W20343310232013 @default.
- W2034331023 countsByYear W20343310232014 @default.
- W2034331023 countsByYear W20343310232015 @default.
- W2034331023 countsByYear W20343310232016 @default.
- W2034331023 countsByYear W20343310232017 @default.
- W2034331023 countsByYear W20343310232018 @default.
- W2034331023 countsByYear W20343310232019 @default.
- W2034331023 countsByYear W20343310232020 @default.
- W2034331023 countsByYear W20343310232021 @default.
- W2034331023 countsByYear W20343310232022 @default.
- W2034331023 countsByYear W20343310232023 @default.
- W2034331023 crossrefType "journal-article" @default.
- W2034331023 hasAuthorship W2034331023A5027727214 @default.
- W2034331023 hasAuthorship W2034331023A5059436381 @default.
- W2034331023 hasAuthorship W2034331023A5085424042 @default.
- W2034331023 hasConcept C105611402 @default.
- W2034331023 hasConcept C111472728 @default.
- W2034331023 hasConcept C11413529 @default.
- W2034331023 hasConcept C124101348 @default.
- W2034331023 hasConcept C126255220 @default.
- W2034331023 hasConcept C134306372 @default.
- W2034331023 hasConcept C138885662 @default.
- W2034331023 hasConcept C154945302 @default.
- W2034331023 hasConcept C173801870 @default.
- W2034331023 hasConcept C2780009758 @default.
- W2034331023 hasConcept C2780586882 @default.
- W2034331023 hasConcept C33923547 @default.
- W2034331023 hasConcept C39927690 @default.
- W2034331023 hasConcept C41008148 @default.
- W2034331023 hasConcept C73555534 @default.
- W2034331023 hasConceptScore W2034331023C105611402 @default.
- W2034331023 hasConceptScore W2034331023C111472728 @default.
- W2034331023 hasConceptScore W2034331023C11413529 @default.
- W2034331023 hasConceptScore W2034331023C124101348 @default.
- W2034331023 hasConceptScore W2034331023C126255220 @default.
- W2034331023 hasConceptScore W2034331023C134306372 @default.
- W2034331023 hasConceptScore W2034331023C138885662 @default.
- W2034331023 hasConceptScore W2034331023C154945302 @default.
- W2034331023 hasConceptScore W2034331023C173801870 @default.
- W2034331023 hasConceptScore W2034331023C2780009758 @default.
- W2034331023 hasConceptScore W2034331023C2780586882 @default.
- W2034331023 hasConceptScore W2034331023C33923547 @default.
- W2034331023 hasConceptScore W2034331023C39927690 @default.
- W2034331023 hasConceptScore W2034331023C41008148 @default.
- W2034331023 hasConceptScore W2034331023C73555534 @default.
- W2034331023 hasIssue "3" @default.
- W2034331023 hasLocation W20343310231 @default.
- W2034331023 hasOpenAccess W2034331023 @default.
- W2034331023 hasPrimaryLocation W20343310231 @default.
- W2034331023 hasRelatedWork W1887191277 @default.
- W2034331023 hasRelatedWork W1982572960 @default.
- W2034331023 hasRelatedWork W2130891992 @default.
- W2034331023 hasRelatedWork W2325250725 @default.
- W2034331023 hasRelatedWork W2532531558 @default.
- W2034331023 hasRelatedWork W2607400777 @default.
- W2034331023 hasRelatedWork W2728991141 @default.
- W2034331023 hasRelatedWork W2800834205 @default.
- W2034331023 hasRelatedWork W3208326136 @default.
- W2034331023 hasRelatedWork W4246510521 @default.
- W2034331023 hasVolume "51" @default.
- W2034331023 isParatext "false" @default.
- W2034331023 isRetracted "false" @default.
- W2034331023 magId "2034331023" @default.
- W2034331023 workType "article" @default.