FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2162482386> ?p ?o ?g. }

• W2162482386 endingPage "642" @default.
• W2162482386 startingPage "624" @default.
• W2162482386 abstract "Graph partitioning is one of the most studied NP-complete problems. Given a graph <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>G</i> =( <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>V</i> , <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>E</i> ) , the task is to partition the vertex set <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>V</i> into <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>k</i> disjoint subsets of about the same size, such that the number of edges with endpoints in different subsets is minimized. In this paper, we present a highly effective multilevel memetic algorithm, which integrates a new multiparent crossover operator and a powerful perturbation-based tabu search algorithm. The proposed crossover operator tends to preserve the backbone with respect to a certain number of parent individuals, i.e., the grouping of vertices which is common to all parent individuals. Extensive experimental studies on numerous benchmark instances from the graph partitioning archive show that the proposed approach, within a time limit ranging from several minutes to several hours, performs far better than any of the existing graph partitioning algorithms in terms of solution quality." @default.
• W2162482386 created "2016-06-24" @default.
• W2162482386 creator A5015903546 @default.
• W2162482386 creator A5016332970 @default.
• W2162482386 date "2011-10-01" @default.
• W2162482386 modified "2023-09-27" @default.
• W2162482386 title "A Multilevel Memetic Approach for Improving Graph k-Partitions" @default.
• W2162482386 cites W1534688999 @default.
• W2162482386 cites W1553541680 @default.
• W2162482386 cites W1607451946 @default.
• W2162482386 cites W1978104777 @default.
• W2162482386 cites W1980194793 @default.
• W2162482386 cites W1981893977 @default.
• W2162482386 cites W1984283136 @default.
• W2162482386 cites W1989826169 @default.
• W2162482386 cites W1996134775 @default.
• W2162482386 cites W1997652984 @default.
• W2162482386 cites W2004951603 @default.
• W2162482386 cites W2014875556 @default.
• W2162482386 cites W2015925158 @default.
• W2162482386 cites W2029863760 @default.
• W2162482386 cites W2041869086 @default.
• W2162482386 cites W2046238609 @default.
• W2162482386 cites W2056509764 @default.
• W2162482386 cites W2070232376 @default.
• W2162482386 cites W2075342830 @default.
• W2162482386 cites W2077240465 @default.
• W2162482386 cites W2100024690 @default.
• W2162482386 cites W2112882545 @default.
• W2162482386 cites W2116450608 @default.
• W2162482386 cites W2117271622 @default.
• W2162482386 cites W2118944864 @default.
• W2162482386 cites W2128193809 @default.
• W2162482386 cites W2138222131 @default.
• W2162482386 cites W2144952620 @default.
• W2162482386 cites W2163932787 @default.
• W2162482386 cites W2169647400 @default.
• W2162482386 cites W2951635111 @default.
• W2162482386 cites W4236269389 @default.
• W2162482386 cites W985672224 @default.
• W2162482386 doi "https://doi.org/10.1109/tevc.2011.2136346" @default.
• W2162482386 hasPublicationYear "2011" @default.
• W2162482386 type Work @default.
• W2162482386 sameAs 2162482386 @default.
• W2162482386 citedByCount "85" @default.
• W2162482386 countsByYear W21624823862012 @default.
• W2162482386 countsByYear W21624823862013 @default.
• W2162482386 countsByYear W21624823862014 @default.
• W2162482386 countsByYear W21624823862015 @default.
• W2162482386 countsByYear W21624823862016 @default.
• W2162482386 countsByYear W21624823862017 @default.
• W2162482386 countsByYear W21624823862018 @default.
• W2162482386 countsByYear W21624823862019 @default.
• W2162482386 countsByYear W21624823862020 @default.
• W2162482386 countsByYear W21624823862021 @default.
• W2162482386 countsByYear W21624823862022 @default.
• W2162482386 crossrefType "journal-article" @default.
• W2162482386 hasAuthorship W2162482386A5015903546 @default.
• W2162482386 hasAuthorship W2162482386A5016332970 @default.
• W2162482386 hasBestOaLocation W21624823864 @default.
• W2162482386 hasConcept C11413529 @default.
• W2162482386 hasConcept C114614502 @default.
• W2162482386 hasConcept C122507166 @default.
• W2162482386 hasConcept C123370116 @default.
• W2162482386 hasConcept C132525143 @default.
• W2162482386 hasConcept C135320971 @default.
• W2162482386 hasConcept C154945302 @default.
• W2162482386 hasConcept C33923547 @default.
• W2162482386 hasConcept C35129592 @default.
• W2162482386 hasConcept C41008148 @default.
• W2162482386 hasConcept C42812 @default.
• W2162482386 hasConcept C45340560 @default.
• W2162482386 hasConcept C80444323 @default.
• W2162482386 hasConcept C80899671 @default.
• W2162482386 hasConceptScore W2162482386C11413529 @default.
• W2162482386 hasConceptScore W2162482386C114614502 @default.
• W2162482386 hasConceptScore W2162482386C122507166 @default.
• W2162482386 hasConceptScore W2162482386C123370116 @default.
• W2162482386 hasConceptScore W2162482386C132525143 @default.
• W2162482386 hasConceptScore W2162482386C135320971 @default.
• W2162482386 hasConceptScore W2162482386C154945302 @default.
• W2162482386 hasConceptScore W2162482386C33923547 @default.
• W2162482386 hasConceptScore W2162482386C35129592 @default.
• W2162482386 hasConceptScore W2162482386C41008148 @default.
• W2162482386 hasConceptScore W2162482386C42812 @default.
• W2162482386 hasConceptScore W2162482386C45340560 @default.
• W2162482386 hasConceptScore W2162482386C80444323 @default.
• W2162482386 hasConceptScore W2162482386C80899671 @default.
• W2162482386 hasIssue "5" @default.
• W2162482386 hasLocation W21624823861 @default.
• W2162482386 hasLocation W21624823862 @default.
• W2162482386 hasLocation W21624823863 @default.
• W2162482386 hasLocation W21624823864 @default.
• W2162482386 hasOpenAccess W2162482386 @default.
• W2162482386 hasPrimaryLocation W21624823861 @default.
• W2162482386 hasRelatedWork W1924677002 @default.
• W2162482386 hasRelatedWork W1944868676 @default.
• W2162482386 hasRelatedWork W1989030152 @default.

• next