Matches in SemOpenAlex for { <https://semopenalex.org/work/W1593241569> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W1593241569 endingPage "136" @default.
- W1593241569 startingPage "127" @default.
- W1593241569 abstract "We present new serial and parallel algorithms for multilevel graph partitioning. Our algorithm has coarsening, partitioning and uncoarsening phases like other multilevel partitioning methods. However, we choose fixed nodes which are at least a specified distance away from each other and coarsen them with their neighbor nodes in the coarsening phase using various heuristics. Using this algorithm, it is possible to obtain theoretically and experimentally much more balanced partitions with substantially decreased total edge costs between the partitions than other algorithms. We also developed a parallel method for the fixed centered partitioning algorithm. It is shown that parallel fixed centered partitioning obtains significant speedups compared to the serial case." @default.
- W1593241569 created "2016-06-24" @default.
- W1593241569 creator A5021868439 @default.
- W1593241569 creator A5030831128 @default.
- W1593241569 creator A5042611218 @default.
- W1593241569 date "2005-01-01" @default.
- W1593241569 modified "2023-09-25" @default.
- W1593241569 title "Serial and Parallel Multilevel Graph Partitioning Using Fixed Centers" @default.
- W1593241569 cites W1538076361 @default.
- W1593241569 cites W1985647316 @default.
- W1593241569 cites W2040836065 @default.
- W1593241569 cites W2065309575 @default.
- W1593241569 cites W2076994310 @default.
- W1593241569 cites W2082817855 @default.
- W1593241569 cites W2140199883 @default.
- W1593241569 cites W2161455936 @default.
- W1593241569 cites W1486629247 @default.
- W1593241569 doi "https://doi.org/10.1007/978-3-540-30577-4_16" @default.
- W1593241569 hasPublicationYear "2005" @default.
- W1593241569 type Work @default.
- W1593241569 sameAs 1593241569 @default.
- W1593241569 citedByCount "2" @default.
- W1593241569 countsByYear W15932415692014 @default.
- W1593241569 countsByYear W15932415692018 @default.
- W1593241569 crossrefType "book-chapter" @default.
- W1593241569 hasAuthorship W1593241569A5021868439 @default.
- W1593241569 hasAuthorship W1593241569A5030831128 @default.
- W1593241569 hasAuthorship W1593241569A5042611218 @default.
- W1593241569 hasBestOaLocation W15932415692 @default.
- W1593241569 hasConcept C111919701 @default.
- W1593241569 hasConcept C11413529 @default.
- W1593241569 hasConcept C127705205 @default.
- W1593241569 hasConcept C132525143 @default.
- W1593241569 hasConcept C162307627 @default.
- W1593241569 hasConcept C173608175 @default.
- W1593241569 hasConcept C41008148 @default.
- W1593241569 hasConcept C48903430 @default.
- W1593241569 hasConcept C76155785 @default.
- W1593241569 hasConcept C80444323 @default.
- W1593241569 hasConceptScore W1593241569C111919701 @default.
- W1593241569 hasConceptScore W1593241569C11413529 @default.
- W1593241569 hasConceptScore W1593241569C127705205 @default.
- W1593241569 hasConceptScore W1593241569C132525143 @default.
- W1593241569 hasConceptScore W1593241569C162307627 @default.
- W1593241569 hasConceptScore W1593241569C173608175 @default.
- W1593241569 hasConceptScore W1593241569C41008148 @default.
- W1593241569 hasConceptScore W1593241569C48903430 @default.
- W1593241569 hasConceptScore W1593241569C76155785 @default.
- W1593241569 hasConceptScore W1593241569C80444323 @default.
- W1593241569 hasLocation W15932415691 @default.
- W1593241569 hasLocation W15932415692 @default.
- W1593241569 hasOpenAccess W1593241569 @default.
- W1593241569 hasPrimaryLocation W15932415691 @default.
- W1593241569 hasRelatedWork W1578828683 @default.
- W1593241569 hasRelatedWork W1666765134 @default.
- W1593241569 hasRelatedWork W1814202332 @default.
- W1593241569 hasRelatedWork W2107957599 @default.
- W1593241569 hasRelatedWork W2162907113 @default.
- W1593241569 hasRelatedWork W2365526178 @default.
- W1593241569 hasRelatedWork W4241489433 @default.
- W1593241569 hasRelatedWork W4301846872 @default.
- W1593241569 hasRelatedWork W4360982483 @default.
- W1593241569 hasRelatedWork W4360982923 @default.
- W1593241569 isParatext "false" @default.
- W1593241569 isRetracted "false" @default.
- W1593241569 magId "1593241569" @default.
- W1593241569 workType "book-chapter" @default.