Matches in SemOpenAlex for { <https://semopenalex.org/work/W1497247967> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1497247967 abstract "Partitioning a graph into three pieces, with two of them large and connected, and the third a small ``separator'' set, is useful for improving the performance of a number of combinatorial algorithms. This is done using the second eigenvector of a matrix defined solely in terms of the incidence matrix, called the graph Laplacian. For sparse graphs, the eigenvector can be efficiently computed using the Lanczos algorithm. This graph partitioning algorithm is extended to provide a complete hierarchical subdivision of the graph. The method has been implemented and numerical results obtained both for simple test problems and for several grid graphs." @default.
- W1497247967 created "2016-06-24" @default.
- W1497247967 creator A5023403467 @default.
- W1497247967 date "2000-03-06" @default.
- W1497247967 modified "2023-09-27" @default.
- W1497247967 title "Partitioning Sparse Graphs using the Second Eigenvector of their Graph Laplacian" @default.
- W1497247967 cites W1500921805 @default.
- W1497247967 cites W1568711379 @default.
- W1497247967 cites W1587744656 @default.
- W1497247967 cites W2009233867 @default.
- W1497247967 cites W2013549980 @default.
- W1497247967 cites W2020403120 @default.
- W1497247967 cites W2022884461 @default.
- W1497247967 cites W2030118642 @default.
- W1497247967 cites W2044866738 @default.
- W1497247967 cites W2053913299 @default.
- W1497247967 cites W2093992309 @default.
- W1497247967 cites W2107940287 @default.
- W1497247967 cites W2114030927 @default.
- W1497247967 cites W2117686912 @default.
- W1497247967 cites W2137541800 @default.
- W1497247967 cites W2147542748 @default.
- W1497247967 cites W2161455936 @default.
- W1497247967 cites W2798909945 @default.
- W1497247967 cites W3035235874 @default.
- W1497247967 hasPublicationYear "2000" @default.
- W1497247967 type Work @default.
- W1497247967 sameAs 1497247967 @default.
- W1497247967 citedByCount "0" @default.
- W1497247967 crossrefType "posted-content" @default.
- W1497247967 hasAuthorship W1497247967A5023403467 @default.
- W1497247967 hasConcept C11413529 @default.
- W1497247967 hasConcept C114614502 @default.
- W1497247967 hasConcept C115178988 @default.
- W1497247967 hasConcept C121332964 @default.
- W1497247967 hasConcept C127413603 @default.
- W1497247967 hasConcept C13251829 @default.
- W1497247967 hasConcept C132525143 @default.
- W1497247967 hasConcept C143392562 @default.
- W1497247967 hasConcept C158693339 @default.
- W1497247967 hasConcept C166957645 @default.
- W1497247967 hasConcept C203776342 @default.
- W1497247967 hasConcept C33923547 @default.
- W1497247967 hasConcept C41008148 @default.
- W1497247967 hasConcept C43517604 @default.
- W1497247967 hasConcept C48903430 @default.
- W1497247967 hasConcept C62520636 @default.
- W1497247967 hasConcept C62611344 @default.
- W1497247967 hasConcept C66938386 @default.
- W1497247967 hasConcept C85136909 @default.
- W1497247967 hasConcept C95457728 @default.
- W1497247967 hasConceptScore W1497247967C11413529 @default.
- W1497247967 hasConceptScore W1497247967C114614502 @default.
- W1497247967 hasConceptScore W1497247967C115178988 @default.
- W1497247967 hasConceptScore W1497247967C121332964 @default.
- W1497247967 hasConceptScore W1497247967C127413603 @default.
- W1497247967 hasConceptScore W1497247967C13251829 @default.
- W1497247967 hasConceptScore W1497247967C132525143 @default.
- W1497247967 hasConceptScore W1497247967C143392562 @default.
- W1497247967 hasConceptScore W1497247967C158693339 @default.
- W1497247967 hasConceptScore W1497247967C166957645 @default.
- W1497247967 hasConceptScore W1497247967C203776342 @default.
- W1497247967 hasConceptScore W1497247967C33923547 @default.
- W1497247967 hasConceptScore W1497247967C41008148 @default.
- W1497247967 hasConceptScore W1497247967C43517604 @default.
- W1497247967 hasConceptScore W1497247967C48903430 @default.
- W1497247967 hasConceptScore W1497247967C62520636 @default.
- W1497247967 hasConceptScore W1497247967C62611344 @default.
- W1497247967 hasConceptScore W1497247967C66938386 @default.
- W1497247967 hasConceptScore W1497247967C85136909 @default.
- W1497247967 hasConceptScore W1497247967C95457728 @default.
- W1497247967 hasLocation W14972479671 @default.
- W1497247967 hasOpenAccess W1497247967 @default.
- W1497247967 hasPrimaryLocation W14972479671 @default.
- W1497247967 hasRelatedWork W1507560488 @default.
- W1497247967 hasRelatedWork W1541479357 @default.
- W1497247967 hasRelatedWork W1597402313 @default.
- W1497247967 hasRelatedWork W1973271179 @default.
- W1497247967 hasRelatedWork W1974824528 @default.
- W1497247967 hasRelatedWork W1996500460 @default.
- W1497247967 hasRelatedWork W2114030927 @default.
- W1497247967 hasRelatedWork W2120377775 @default.
- W1497247967 hasRelatedWork W2123580218 @default.
- W1497247967 hasRelatedWork W2124312992 @default.
- W1497247967 hasRelatedWork W2144852352 @default.
- W1497247967 hasRelatedWork W2346631114 @default.
- W1497247967 hasRelatedWork W2352203679 @default.
- W1497247967 hasRelatedWork W2617467128 @default.
- W1497247967 hasRelatedWork W2791138598 @default.
- W1497247967 hasRelatedWork W2900733261 @default.
- W1497247967 hasRelatedWork W2972041676 @default.
- W1497247967 hasRelatedWork W3015230325 @default.
- W1497247967 hasRelatedWork W3093862237 @default.
- W1497247967 hasRelatedWork W3203218609 @default.
- W1497247967 isParatext "false" @default.
- W1497247967 isRetracted "false" @default.
- W1497247967 magId "1497247967" @default.
- W1497247967 workType "article" @default.