Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964211108> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2964211108 abstract "Computing high-quality graph partitions is a challenging problem with numerous applications. In this article, we present a novel meta-heuristic for the balanced graph partitioning problem. Our approach is based on integer linear programs that solve the partitioning problem to optimality. However, since those programs typically do not scale to large inputs, we adapt them to heuristically improve a given partition. We do so by defining a much smaller model that allows us to use symmetry breaking and other techniques that make the approach scalable. For example, in Walshaw’s well-known benchmark tables, we are able to improve roughly half of all entries when the number of blocks is high. Additionally, we include our techniques into a memetic framework and develop a crossover operation based on the proposed techniques." @default.
- W2964211108 created "2019-07-30" @default.
- W2964211108 creator A5028224055 @default.
- W2964211108 creator A5059665527 @default.
- W2964211108 creator A5062584605 @default.
- W2964211108 date "2018-01-01" @default.
- W2964211108 modified "2023-10-05" @default.
- W2964211108 title "ILP-based Local Search for Graph Partitioning." @default.
- W2964211108 hasPublicationYear "2018" @default.
- W2964211108 type Work @default.
- W2964211108 sameAs 2964211108 @default.
- W2964211108 citedByCount "2" @default.
- W2964211108 countsByYear W29642111082019 @default.
- W2964211108 countsByYear W29642111082020 @default.
- W2964211108 crossrefType "proceedings-article" @default.
- W2964211108 hasAuthorship W2964211108A5028224055 @default.
- W2964211108 hasAuthorship W2964211108A5059665527 @default.
- W2964211108 hasAuthorship W2964211108A5062584605 @default.
- W2964211108 hasConcept C11413529 @default.
- W2964211108 hasConcept C114614502 @default.
- W2964211108 hasConcept C122507166 @default.
- W2964211108 hasConcept C126255220 @default.
- W2964211108 hasConcept C132525143 @default.
- W2964211108 hasConcept C13280743 @default.
- W2964211108 hasConcept C135320971 @default.
- W2964211108 hasConcept C154945302 @default.
- W2964211108 hasConcept C173801870 @default.
- W2964211108 hasConcept C185798385 @default.
- W2964211108 hasConcept C205649164 @default.
- W2964211108 hasConcept C33923547 @default.
- W2964211108 hasConcept C35129592 @default.
- W2964211108 hasConcept C41008148 @default.
- W2964211108 hasConcept C42812 @default.
- W2964211108 hasConcept C48044578 @default.
- W2964211108 hasConcept C48903430 @default.
- W2964211108 hasConcept C77088390 @default.
- W2964211108 hasConcept C80444323 @default.
- W2964211108 hasConceptScore W2964211108C11413529 @default.
- W2964211108 hasConceptScore W2964211108C114614502 @default.
- W2964211108 hasConceptScore W2964211108C122507166 @default.
- W2964211108 hasConceptScore W2964211108C126255220 @default.
- W2964211108 hasConceptScore W2964211108C132525143 @default.
- W2964211108 hasConceptScore W2964211108C13280743 @default.
- W2964211108 hasConceptScore W2964211108C135320971 @default.
- W2964211108 hasConceptScore W2964211108C154945302 @default.
- W2964211108 hasConceptScore W2964211108C173801870 @default.
- W2964211108 hasConceptScore W2964211108C185798385 @default.
- W2964211108 hasConceptScore W2964211108C205649164 @default.
- W2964211108 hasConceptScore W2964211108C33923547 @default.
- W2964211108 hasConceptScore W2964211108C35129592 @default.
- W2964211108 hasConceptScore W2964211108C41008148 @default.
- W2964211108 hasConceptScore W2964211108C42812 @default.
- W2964211108 hasConceptScore W2964211108C48044578 @default.
- W2964211108 hasConceptScore W2964211108C48903430 @default.
- W2964211108 hasConceptScore W2964211108C77088390 @default.
- W2964211108 hasConceptScore W2964211108C80444323 @default.
- W2964211108 hasLocation W29642111081 @default.
- W2964211108 hasOpenAccess W2964211108 @default.
- W2964211108 hasPrimaryLocation W29642111081 @default.
- W2964211108 hasRelatedWork W185000700 @default.
- W2964211108 hasRelatedWork W1994464504 @default.
- W2964211108 hasRelatedWork W2030583267 @default.
- W2964211108 hasRelatedWork W2130822890 @default.
- W2964211108 hasRelatedWork W2617073351 @default.
- W2964211108 hasRelatedWork W2752305262 @default.
- W2964211108 hasRelatedWork W2783781319 @default.
- W2964211108 hasRelatedWork W2912323481 @default.
- W2964211108 hasRelatedWork W2921849321 @default.
- W2964211108 hasRelatedWork W2950303127 @default.
- W2964211108 hasRelatedWork W2963091180 @default.
- W2964211108 hasRelatedWork W2963552748 @default.
- W2964211108 hasRelatedWork W2963836097 @default.
- W2964211108 hasRelatedWork W2963951790 @default.
- W2964211108 hasRelatedWork W3011101043 @default.
- W2964211108 hasRelatedWork W3045798073 @default.
- W2964211108 hasRelatedWork W3080343973 @default.
- W2964211108 hasRelatedWork W3096407730 @default.
- W2964211108 hasRelatedWork W3112909468 @default.
- W2964211108 hasRelatedWork W846299711 @default.
- W2964211108 isParatext "false" @default.
- W2964211108 isRetracted "false" @default.
- W2964211108 magId "2964211108" @default.
- W2964211108 workType "article" @default.