Matches in SemOpenAlex for { <https://semopenalex.org/work/W1981193610> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1981193610 endingPage "26" @default.
- W1981193610 startingPage "3" @default.
- W1981193610 abstract "The graph partitioning problem is to divide the vertices of a graph into disjoint clusters to minimize the total cost of the edges cut by the clusters. A spectral partitioning heuristic uses the graph's eigenvectors to construct a geometric representation of the graph (e.g., linear orderings) which are subsequently partitioned. Our main result shows that when all the eigenvectors are used, graph partitioning reduces to a new vector partitioning problem. This result implies that as many eigenvectors as are practically possible should be used to construct a solution. This philosophy is in contrast to that of the widely used spectral bipartitioning (SB) heuristic (which uses only a single eigenvector) and several previous multi-way partitioning heuristics [8, 11, 17, 27, 38] (which use k eigenvectors to construct k-way partitionings). Our result motivates a simple ordering heuristic that is a multiple-eigenvector extension of SB. This heuristic not only significantly outperforms recursive SB, but can also yield excellent multi-way VLSI circuit partitionings as compared to [1, 11]. Our experiments suggest that the vector partitioning perspective opens the door to new and effective partitioning heuristics. The present paper updates and improves a preliminary version of this work [5]." @default.
- W1981193610 created "2016-06-24" @default.
- W1981193610 creator A5022149726 @default.
- W1981193610 creator A5054579350 @default.
- W1981193610 creator A5073558386 @default.
- W1981193610 date "1999-01-01" @default.
- W1981193610 modified "2023-09-26" @default.
- W1981193610 title "Spectral partitioning with multiple eigenvectors" @default.
- W1981193610 cites W1587744656 @default.
- W1981193610 cites W1966461475 @default.
- W1981193610 cites W1973113780 @default.
- W1981193610 cites W1981893977 @default.
- W1981193610 cites W1984283136 @default.
- W1981193610 cites W1985123706 @default.
- W1981193610 cites W1994707866 @default.
- W1981193610 cites W1999285709 @default.
- W1981193610 cites W2021738735 @default.
- W1981193610 cites W2026081974 @default.
- W1981193610 cites W2033852356 @default.
- W1981193610 cites W2035409768 @default.
- W1981193610 cites W2044348081 @default.
- W1981193610 cites W2069037000 @default.
- W1981193610 cites W2090739911 @default.
- W1981193610 cites W2092812429 @default.
- W1981193610 cites W2109571218 @default.
- W1981193610 cites W2114030927 @default.
- W1981193610 cites W2125531986 @default.
- W1981193610 cites W2134085311 @default.
- W1981193610 cites W2153873308 @default.
- W1981193610 cites W2155754954 @default.
- W1981193610 doi "https://doi.org/10.1016/s0166-218x(98)00083-3" @default.
- W1981193610 hasPublicationYear "1999" @default.
- W1981193610 type Work @default.
- W1981193610 sameAs 1981193610 @default.
- W1981193610 citedByCount "161" @default.
- W1981193610 countsByYear W19811936102012 @default.
- W1981193610 countsByYear W19811936102013 @default.
- W1981193610 countsByYear W19811936102014 @default.
- W1981193610 countsByYear W19811936102015 @default.
- W1981193610 countsByYear W19811936102016 @default.
- W1981193610 countsByYear W19811936102017 @default.
- W1981193610 countsByYear W19811936102018 @default.
- W1981193610 countsByYear W19811936102019 @default.
- W1981193610 countsByYear W19811936102020 @default.
- W1981193610 countsByYear W19811936102021 @default.
- W1981193610 countsByYear W19811936102022 @default.
- W1981193610 countsByYear W19811936102023 @default.
- W1981193610 crossrefType "journal-article" @default.
- W1981193610 hasAuthorship W1981193610A5022149726 @default.
- W1981193610 hasAuthorship W1981193610A5054579350 @default.
- W1981193610 hasAuthorship W1981193610A5073558386 @default.
- W1981193610 hasBestOaLocation W19811936101 @default.
- W1981193610 hasConcept C11413529 @default.
- W1981193610 hasConcept C114614502 @default.
- W1981193610 hasConcept C121332964 @default.
- W1981193610 hasConcept C126255220 @default.
- W1981193610 hasConcept C127705205 @default.
- W1981193610 hasConcept C132525143 @default.
- W1981193610 hasConcept C158693339 @default.
- W1981193610 hasConcept C173801870 @default.
- W1981193610 hasConcept C33923547 @default.
- W1981193610 hasConcept C41008148 @default.
- W1981193610 hasConcept C48903430 @default.
- W1981193610 hasConcept C62520636 @default.
- W1981193610 hasConcept C80444323 @default.
- W1981193610 hasConceptScore W1981193610C11413529 @default.
- W1981193610 hasConceptScore W1981193610C114614502 @default.
- W1981193610 hasConceptScore W1981193610C121332964 @default.
- W1981193610 hasConceptScore W1981193610C126255220 @default.
- W1981193610 hasConceptScore W1981193610C127705205 @default.
- W1981193610 hasConceptScore W1981193610C132525143 @default.
- W1981193610 hasConceptScore W1981193610C158693339 @default.
- W1981193610 hasConceptScore W1981193610C173801870 @default.
- W1981193610 hasConceptScore W1981193610C33923547 @default.
- W1981193610 hasConceptScore W1981193610C41008148 @default.
- W1981193610 hasConceptScore W1981193610C48903430 @default.
- W1981193610 hasConceptScore W1981193610C62520636 @default.
- W1981193610 hasConceptScore W1981193610C80444323 @default.
- W1981193610 hasIssue "1-3" @default.
- W1981193610 hasLocation W19811936101 @default.
- W1981193610 hasOpenAccess W1981193610 @default.
- W1981193610 hasPrimaryLocation W19811936101 @default.
- W1981193610 hasRelatedWork W2003480636 @default.
- W1981193610 hasRelatedWork W2023012372 @default.
- W1981193610 hasRelatedWork W2031409011 @default.
- W1981193610 hasRelatedWork W2065285408 @default.
- W1981193610 hasRelatedWork W2080085332 @default.
- W1981193610 hasRelatedWork W2106773972 @default.
- W1981193610 hasRelatedWork W2140318223 @default.
- W1981193610 hasRelatedWork W2165127677 @default.
- W1981193610 hasRelatedWork W2774921197 @default.
- W1981193610 hasRelatedWork W3122566932 @default.
- W1981193610 hasVolume "90" @default.
- W1981193610 isParatext "false" @default.
- W1981193610 isRetracted "false" @default.
- W1981193610 magId "1981193610" @default.
- W1981193610 workType "article" @default.