Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566266975> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1566266975 abstract "Graph partitioning is an important subproblem in many applications. To partition a graph into more than two parts, there exist two different commonly used approaches: Either the graph is partitioned directly into the desired amount of partitions or the graph is first split into two partitions that are then further divided recursively. It has been shown that even optimal recursive bisection can lead to solutions very far from the optimal one. However, for important graph classes recursive bisection solutions are known to be almost always within a constant factor of the optimal one. Thus, the question arises how good recursive bisection performs in practice. In this paper we describe enhancements to the Party graph partitioning library which is based on the helpful-set bisection heuristic and present results of extensive tests undertaken with it. We thereby compare Party with the two state-of-the art libraries Metis and Jostle using a permutation based evaluation scheme. We show experimentally that there are indeed many cases where a recursive application of a good bisection heuristic is likely to find better solutions than up-to-date direct approaches." @default.
- W1566266975 created "2016-06-24" @default.
- W1566266975 creator A5082688773 @default.
- W1566266975 creator A5086678348 @default.
- W1566266975 date "2004-12-23" @default.
- W1566266975 modified "2023-10-13" @default.
- W1566266975 title "Graph Partitioning with the Party Library: Helpful-Sets in Practice" @default.
- W1566266975 cites W1866098587 @default.
- W1566266975 cites W1971758446 @default.
- W1566266975 cites W2004951603 @default.
- W1566266975 cites W2070232376 @default.
- W1566266975 cites W2077240465 @default.
- W1566266975 cites W2114030927 @default.
- W1566266975 cites W2161455936 @default.
- W1566266975 cites W2403488764 @default.
- W1566266975 cites W4236269389 @default.
- W1566266975 doi "https://doi.org/10.1109/sbac-pad.2004.18" @default.
- W1566266975 hasPublicationYear "2004" @default.
- W1566266975 type Work @default.
- W1566266975 sameAs 1566266975 @default.
- W1566266975 citedByCount "17" @default.
- W1566266975 countsByYear W15662669752012 @default.
- W1566266975 countsByYear W15662669752013 @default.
- W1566266975 countsByYear W15662669752014 @default.
- W1566266975 countsByYear W15662669752015 @default.
- W1566266975 countsByYear W15662669752016 @default.
- W1566266975 countsByYear W15662669752020 @default.
- W1566266975 crossrefType "proceedings-article" @default.
- W1566266975 hasAuthorship W1566266975A5082688773 @default.
- W1566266975 hasAuthorship W1566266975A5086678348 @default.
- W1566266975 hasConcept C11413529 @default.
- W1566266975 hasConcept C114614502 @default.
- W1566266975 hasConcept C121332964 @default.
- W1566266975 hasConcept C132525143 @default.
- W1566266975 hasConcept C154945302 @default.
- W1566266975 hasConcept C173801870 @default.
- W1566266975 hasConcept C19332903 @default.
- W1566266975 hasConcept C203776342 @default.
- W1566266975 hasConcept C21308566 @default.
- W1566266975 hasConcept C22149727 @default.
- W1566266975 hasConcept C24890656 @default.
- W1566266975 hasConcept C33923547 @default.
- W1566266975 hasConcept C41008148 @default.
- W1566266975 hasConcept C42812 @default.
- W1566266975 hasConcept C48903430 @default.
- W1566266975 hasConcept C80444323 @default.
- W1566266975 hasConceptScore W1566266975C11413529 @default.
- W1566266975 hasConceptScore W1566266975C114614502 @default.
- W1566266975 hasConceptScore W1566266975C121332964 @default.
- W1566266975 hasConceptScore W1566266975C132525143 @default.
- W1566266975 hasConceptScore W1566266975C154945302 @default.
- W1566266975 hasConceptScore W1566266975C173801870 @default.
- W1566266975 hasConceptScore W1566266975C19332903 @default.
- W1566266975 hasConceptScore W1566266975C203776342 @default.
- W1566266975 hasConceptScore W1566266975C21308566 @default.
- W1566266975 hasConceptScore W1566266975C22149727 @default.
- W1566266975 hasConceptScore W1566266975C24890656 @default.
- W1566266975 hasConceptScore W1566266975C33923547 @default.
- W1566266975 hasConceptScore W1566266975C41008148 @default.
- W1566266975 hasConceptScore W1566266975C42812 @default.
- W1566266975 hasConceptScore W1566266975C48903430 @default.
- W1566266975 hasConceptScore W1566266975C80444323 @default.
- W1566266975 hasLocation W15662669751 @default.
- W1566266975 hasOpenAccess W1566266975 @default.
- W1566266975 hasPrimaryLocation W15662669751 @default.
- W1566266975 hasRelatedWork W2035944803 @default.
- W1566266975 hasRelatedWork W2583811263 @default.
- W1566266975 hasRelatedWork W2782513589 @default.
- W1566266975 hasRelatedWork W2810695303 @default.
- W1566266975 hasRelatedWork W3012931947 @default.
- W1566266975 hasRelatedWork W3134869969 @default.
- W1566266975 hasRelatedWork W3139829055 @default.
- W1566266975 hasRelatedWork W3173312668 @default.
- W1566266975 hasRelatedWork W3183075326 @default.
- W1566266975 hasRelatedWork W3205410713 @default.
- W1566266975 isParatext "false" @default.
- W1566266975 isRetracted "false" @default.
- W1566266975 magId "1566266975" @default.
- W1566266975 workType "article" @default.