Matches in SemOpenAlex for { <https://semopenalex.org/work/W2165755074> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2165755074 abstract "A basic fact in spectral graph theory is that the number of connected components in an undirected graph is equal to the multiplicity of the eigenvalue zero in the Laplacian matrix of the graph. In particular, the graph is disconnected if and only if there are at least two eigenvalues equal to zero. Cheeger's inequality and its variants provide an approximate version of the latter fact; they state that a graph has a sparse cut if and only if there are at least two eigenvalues that are close to zero." @default.
- W2165755074 created "2016-06-24" @default.
- W2165755074 creator A5017101724 @default.
- W2165755074 creator A5028879014 @default.
- W2165755074 creator A5063394341 @default.
- W2165755074 date "2012-05-19" @default.
- W2165755074 modified "2023-10-08" @default.
- W2165755074 title "Multi-way spectral partitioning and higher-order cheeger inequalities" @default.
- W2165755074 cites W1560551754 @default.
- W2165755074 cites W1631603072 @default.
- W2165755074 cites W1968429800 @default.
- W2165755074 cites W1993111701 @default.
- W2165755074 cites W2016332468 @default.
- W2165755074 cites W2019404063 @default.
- W2165755074 cites W2042899161 @default.
- W2165755074 cites W2072211488 @default.
- W2165755074 cites W2079035346 @default.
- W2165755074 cites W2094654291 @default.
- W2165755074 cites W2098350988 @default.
- W2165755074 cites W2106663623 @default.
- W2165755074 cites W2121947440 @default.
- W2165755074 cites W2138621811 @default.
- W2165755074 cites W2163290928 @default.
- W2165755074 cites W2163925208 @default.
- W2165755074 cites W2167816765 @default.
- W2165755074 cites W2963487913 @default.
- W2165755074 cites W3098071389 @default.
- W2165755074 doi "https://doi.org/10.1145/2213977.2214078" @default.
- W2165755074 hasPublicationYear "2012" @default.
- W2165755074 type Work @default.
- W2165755074 sameAs 2165755074 @default.
- W2165755074 citedByCount "94" @default.
- W2165755074 countsByYear W21657550742012 @default.
- W2165755074 countsByYear W21657550742013 @default.
- W2165755074 countsByYear W21657550742014 @default.
- W2165755074 countsByYear W21657550742015 @default.
- W2165755074 countsByYear W21657550742016 @default.
- W2165755074 countsByYear W21657550742017 @default.
- W2165755074 countsByYear W21657550742018 @default.
- W2165755074 countsByYear W21657550742019 @default.
- W2165755074 countsByYear W21657550742020 @default.
- W2165755074 countsByYear W21657550742021 @default.
- W2165755074 countsByYear W21657550742022 @default.
- W2165755074 countsByYear W21657550742023 @default.
- W2165755074 crossrefType "proceedings-article" @default.
- W2165755074 hasAuthorship W2165755074A5017101724 @default.
- W2165755074 hasAuthorship W2165755074A5028879014 @default.
- W2165755074 hasAuthorship W2165755074A5063394341 @default.
- W2165755074 hasBestOaLocation W21657550742 @default.
- W2165755074 hasConcept C114614502 @default.
- W2165755074 hasConcept C115178988 @default.
- W2165755074 hasConcept C118615104 @default.
- W2165755074 hasConcept C121332964 @default.
- W2165755074 hasConcept C132525143 @default.
- W2165755074 hasConcept C134306372 @default.
- W2165755074 hasConcept C156004811 @default.
- W2165755074 hasConcept C158693339 @default.
- W2165755074 hasConcept C203776342 @default.
- W2165755074 hasConcept C204710682 @default.
- W2165755074 hasConcept C22149727 @default.
- W2165755074 hasConcept C33923547 @default.
- W2165755074 hasConcept C62520636 @default.
- W2165755074 hasConcept C74003402 @default.
- W2165755074 hasConcept C78913703 @default.
- W2165755074 hasConcept C7948225 @default.
- W2165755074 hasConceptScore W2165755074C114614502 @default.
- W2165755074 hasConceptScore W2165755074C115178988 @default.
- W2165755074 hasConceptScore W2165755074C118615104 @default.
- W2165755074 hasConceptScore W2165755074C121332964 @default.
- W2165755074 hasConceptScore W2165755074C132525143 @default.
- W2165755074 hasConceptScore W2165755074C134306372 @default.
- W2165755074 hasConceptScore W2165755074C156004811 @default.
- W2165755074 hasConceptScore W2165755074C158693339 @default.
- W2165755074 hasConceptScore W2165755074C203776342 @default.
- W2165755074 hasConceptScore W2165755074C204710682 @default.
- W2165755074 hasConceptScore W2165755074C22149727 @default.
- W2165755074 hasConceptScore W2165755074C33923547 @default.
- W2165755074 hasConceptScore W2165755074C62520636 @default.
- W2165755074 hasConceptScore W2165755074C74003402 @default.
- W2165755074 hasConceptScore W2165755074C78913703 @default.
- W2165755074 hasConceptScore W2165755074C7948225 @default.
- W2165755074 hasLocation W21657550741 @default.
- W2165755074 hasLocation W21657550742 @default.
- W2165755074 hasOpenAccess W2165755074 @default.
- W2165755074 hasPrimaryLocation W21657550741 @default.
- W2165755074 hasRelatedWork W1002309053 @default.
- W2165755074 hasRelatedWork W1547104907 @default.
- W2165755074 hasRelatedWork W1977445720 @default.
- W2165755074 hasRelatedWork W2276438615 @default.
- W2165755074 hasRelatedWork W2389330739 @default.
- W2165755074 hasRelatedWork W2391222362 @default.
- W2165755074 hasRelatedWork W2782821035 @default.
- W2165755074 hasRelatedWork W2954396051 @default.
- W2165755074 hasRelatedWork W3123547646 @default.
- W2165755074 hasRelatedWork W4318995835 @default.
- W2165755074 isParatext "false" @default.
- W2165755074 isRetracted "false" @default.
- W2165755074 magId "2165755074" @default.
- W2165755074 workType "article" @default.