Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570491951> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1570491951 endingPage "681" @default.
- W1570491951 startingPage "674" @default.
- W1570491951 abstract "Graph partitioning divides a graph into several pieces by cutting edges. The graph partitioning problem is to divide so that the number of vertices in each piece is the same within some defined tolerance and the number of cut edges separating these pieces is minimised. Important examples of the problem arise in partitioning graphs known as meshes for the parallel execution of computational mechanics codes. Very effective heuristic algorithms have been developed for these meshes which run in realtime, but it is unknown how good the partitions are since the problem is in general NP-complete. This paper reports an evolutionary search algorithm for finding benchmark partitions. A distinctive feature is the use of a multilevel heuristic algorithm to generate an effective linkage during crossover." @default.
- W1570491951 created "2016-06-24" @default.
- W1570491951 creator A5006094038 @default.
- W1570491951 creator A5023596417 @default.
- W1570491951 creator A5071071506 @default.
- W1570491951 date "2000-07-10" @default.
- W1570491951 modified "2023-09-26" @default.
- W1570491951 title "A combined evolutionary search and multilevel approach to graph partitioning" @default.
- W1570491951 cites W142717148 @default.
- W1570491951 cites W1480936263 @default.
- W1570491951 cites W1514048016 @default.
- W1570491951 cites W1970394924 @default.
- W1570491951 cites W1981893977 @default.
- W1570491951 cites W1997652984 @default.
- W1570491951 cites W2004951603 @default.
- W1570491951 cites W2056509764 @default.
- W1570491951 cites W2070232376 @default.
- W1570491951 cites W2077240465 @default.
- W1570491951 cites W2095117703 @default.
- W1570491951 cites W2118953734 @default.
- W1570491951 cites W2152150600 @default.
- W1570491951 cites W2155208179 @default.
- W1570491951 cites W2161455936 @default.
- W1570491951 cites W2164901681 @default.
- W1570491951 cites W3023540311 @default.
- W1570491951 cites W338375802 @default.
- W1570491951 cites W43160546 @default.
- W1570491951 cites W96060697 @default.
- W1570491951 hasPublicationYear "2000" @default.
- W1570491951 type Work @default.
- W1570491951 sameAs 1570491951 @default.
- W1570491951 citedByCount "7" @default.
- W1570491951 countsByYear W15704919512014 @default.
- W1570491951 crossrefType "proceedings-article" @default.
- W1570491951 hasAuthorship W1570491951A5006094038 @default.
- W1570491951 hasAuthorship W1570491951A5023596417 @default.
- W1570491951 hasAuthorship W1570491951A5071071506 @default.
- W1570491951 hasConcept C11413529 @default.
- W1570491951 hasConcept C121684516 @default.
- W1570491951 hasConcept C122507166 @default.
- W1570491951 hasConcept C126255220 @default.
- W1570491951 hasConcept C132525143 @default.
- W1570491951 hasConcept C13280743 @default.
- W1570491951 hasConcept C154945302 @default.
- W1570491951 hasConcept C159149176 @default.
- W1570491951 hasConcept C173801870 @default.
- W1570491951 hasConcept C185798385 @default.
- W1570491951 hasConcept C205649164 @default.
- W1570491951 hasConcept C31487907 @default.
- W1570491951 hasConcept C33923547 @default.
- W1570491951 hasConcept C41008148 @default.
- W1570491951 hasConcept C48903430 @default.
- W1570491951 hasConcept C80444323 @default.
- W1570491951 hasConceptScore W1570491951C11413529 @default.
- W1570491951 hasConceptScore W1570491951C121684516 @default.
- W1570491951 hasConceptScore W1570491951C122507166 @default.
- W1570491951 hasConceptScore W1570491951C126255220 @default.
- W1570491951 hasConceptScore W1570491951C132525143 @default.
- W1570491951 hasConceptScore W1570491951C13280743 @default.
- W1570491951 hasConceptScore W1570491951C154945302 @default.
- W1570491951 hasConceptScore W1570491951C159149176 @default.
- W1570491951 hasConceptScore W1570491951C173801870 @default.
- W1570491951 hasConceptScore W1570491951C185798385 @default.
- W1570491951 hasConceptScore W1570491951C205649164 @default.
- W1570491951 hasConceptScore W1570491951C31487907 @default.
- W1570491951 hasConceptScore W1570491951C33923547 @default.
- W1570491951 hasConceptScore W1570491951C41008148 @default.
- W1570491951 hasConceptScore W1570491951C48903430 @default.
- W1570491951 hasConceptScore W1570491951C80444323 @default.
- W1570491951 hasLocation W15704919511 @default.
- W1570491951 hasOpenAccess W1570491951 @default.
- W1570491951 hasPrimaryLocation W15704919511 @default.
- W1570491951 hasRelatedWork W1493035029 @default.
- W1570491951 hasRelatedWork W1529631076 @default.
- W1570491951 hasRelatedWork W1566266975 @default.
- W1570491951 hasRelatedWork W1591782103 @default.
- W1570491951 hasRelatedWork W190413104 @default.
- W1570491951 hasRelatedWork W1986454855 @default.
- W1570491951 hasRelatedWork W1999244193 @default.
- W1570491951 hasRelatedWork W2071738326 @default.
- W1570491951 hasRelatedWork W2105328214 @default.
- W1570491951 hasRelatedWork W2112882545 @default.
- W1570491951 hasRelatedWork W2115794373 @default.
- W1570491951 hasRelatedWork W2117611406 @default.
- W1570491951 hasRelatedWork W2118953734 @default.
- W1570491951 hasRelatedWork W2380698044 @default.
- W1570491951 hasRelatedWork W2612097338 @default.
- W1570491951 hasRelatedWork W2963783227 @default.
- W1570491951 hasRelatedWork W2995209661 @default.
- W1570491951 hasRelatedWork W506101 @default.
- W1570491951 hasRelatedWork W2527948808 @default.
- W1570491951 hasRelatedWork W3140624809 @default.
- W1570491951 isParatext "false" @default.
- W1570491951 isRetracted "false" @default.
- W1570491951 magId "1570491951" @default.
- W1570491951 workType "article" @default.