2004
DOI: 10.1023/b:jogo.0000042115.44455.f3
|View full text |Cite
|
Sign up to set email alerts
|

A Combined Evolutionary Search and Multilevel Optimisation Approach to Graph-Partitioning

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
152
0
2

Year Published

2006
2006
2015
2015

Publication Types

Select...
4
1
1

Relationship

0
6

Authors

Journals

citations
Cited by 150 publications
(154 citation statements)
references
References 27 publications
0
152
0
2
Order By: Relevance
“…Strict aggregation (SAG) [11,23,28,44], also called edge contraction or matching of vertices, is employed by most multilevel partitioning algorithms. The idea of the SAG is to form a new vertex v ∈ V i+1 of a coarser graph G i+1 by merging a subset of vertices V c i ⊂ V i of G i that (usually) have a strong local coupling (i.e., connectivity).…”
Section: Strict Aggregation Scheme (Sag)mentioning
confidence: 99%
See 4 more Smart Citations
“…Strict aggregation (SAG) [11,23,28,44], also called edge contraction or matching of vertices, is employed by most multilevel partitioning algorithms. The idea of the SAG is to form a new vertex v ∈ V i+1 of a coarser graph G i+1 by merging a subset of vertices V c i ⊂ V i of G i that (usually) have a strong local coupling (i.e., connectivity).…”
Section: Strict Aggregation Scheme (Sag)mentioning
confidence: 99%
“…Two main SAG schemes have been proposed for coarsening graphs. The first scheme is based on finding an independent subset of edges (matching) Γ ⊂ E i , and then collapsing the two vertices of each edge in Γ to form a new vertex of a coarsened graph G = (V i+1 , E i+1 ) [11,27,28,44]. Any vertex that is not part of Γ is simply copied over to G i+1 .…”
Section: Strict Aggregation Scheme (Sag)mentioning
confidence: 99%
See 3 more Smart Citations