Matches in SemOpenAlex for { <https://semopenalex.org/work/W2380698044> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2380698044 abstract "Graph partitioning is a fundamental combinatorial optimization problem of graph theory with extensive applications in many areas, including VLSI design, parallel processing, data mining, task scheduling, knowledge discovery and image segmentation. Firstly, we provide some definitions and conceptions of graph partitioning. Secondly, we divide the graph partitioning algorithm into constructive algorithm and iterative algorithm in the view of optimization strategy. Thirdly, we analyze the graph partitioning algorithm of move-based, geometric, combinatorial, spectral and cellular automata. Furthermore, we discuss matching algorithm of coarsening phase, partitioning algorithm of initial partitioning phase and refinement algorithm of uncoarsening phase in multilevel-based graph partitioning algorithm. Finally, we introduce the application areas of graph partitioning and present the field of further research of graph partitioning." @default.
- W2380698044 created "2016-06-24" @default.
- W2380698044 creator A5060902170 @default.
- W2380698044 date "2010-01-01" @default.
- W2380698044 modified "2023-09-28" @default.
- W2380698044 title "RESEARCH PROGRESS IN THE WEIGHTED UNDIRECTED GRAPH PARTITIONING" @default.
- W2380698044 hasPublicationYear "2010" @default.
- W2380698044 type Work @default.
- W2380698044 sameAs 2380698044 @default.
- W2380698044 citedByCount "0" @default.
- W2380698044 crossrefType "journal-article" @default.
- W2380698044 hasAuthorship W2380698044A5060902170 @default.
- W2380698044 hasConcept C11413529 @default.
- W2380698044 hasConcept C114614502 @default.
- W2380698044 hasConcept C132525143 @default.
- W2380698044 hasConcept C19332903 @default.
- W2380698044 hasConcept C203776342 @default.
- W2380698044 hasConcept C22149727 @default.
- W2380698044 hasConcept C33923547 @default.
- W2380698044 hasConcept C41008148 @default.
- W2380698044 hasConcept C48903430 @default.
- W2380698044 hasConcept C80444323 @default.
- W2380698044 hasConcept C88230418 @default.
- W2380698044 hasConceptScore W2380698044C11413529 @default.
- W2380698044 hasConceptScore W2380698044C114614502 @default.
- W2380698044 hasConceptScore W2380698044C132525143 @default.
- W2380698044 hasConceptScore W2380698044C19332903 @default.
- W2380698044 hasConceptScore W2380698044C203776342 @default.
- W2380698044 hasConceptScore W2380698044C22149727 @default.
- W2380698044 hasConceptScore W2380698044C33923547 @default.
- W2380698044 hasConceptScore W2380698044C41008148 @default.
- W2380698044 hasConceptScore W2380698044C48903430 @default.
- W2380698044 hasConceptScore W2380698044C80444323 @default.
- W2380698044 hasConceptScore W2380698044C88230418 @default.
- W2380698044 hasLocation W23806980441 @default.
- W2380698044 hasOpenAccess W2380698044 @default.
- W2380698044 hasPrimaryLocation W23806980441 @default.
- W2380698044 hasRelatedWork W1493035029 @default.
- W2380698044 hasRelatedWork W1529631076 @default.
- W2380698044 hasRelatedWork W1570491951 @default.
- W2380698044 hasRelatedWork W190678890 @default.
- W2380698044 hasRelatedWork W1985354376 @default.
- W2380698044 hasRelatedWork W2063280452 @default.
- W2380698044 hasRelatedWork W2071738326 @default.
- W2380698044 hasRelatedWork W208027508 @default.
- W2380698044 hasRelatedWork W2105328214 @default.
- W2380698044 hasRelatedWork W2117611406 @default.
- W2380698044 hasRelatedWork W2124200646 @default.
- W2380698044 hasRelatedWork W2163630509 @default.
- W2380698044 hasRelatedWork W2230310587 @default.
- W2380698044 hasRelatedWork W2488732910 @default.
- W2380698044 hasRelatedWork W2529457165 @default.
- W2380698044 hasRelatedWork W2963783227 @default.
- W2380698044 hasRelatedWork W3017283173 @default.
- W2380698044 hasRelatedWork W506101 @default.
- W2380698044 hasRelatedWork W593580731 @default.
- W2380698044 hasRelatedWork W3140624809 @default.
- W2380698044 isParatext "false" @default.
- W2380698044 isRetracted "false" @default.
- W2380698044 magId "2380698044" @default.
- W2380698044 workType "article" @default.