e/Graph partition

Information
has gloss	eng: The graph partitioning problem in mathematics consists of dividing a graph into pieces, such that the pieces are of about the same size and there are few connections between the pieces.
lexicalization	eng: Graph partitioning
lexicalization	eng: graph partition
instance of	c/Computational problems in graph theory

Meaning
German
has gloss	deu: Graphpartitionierung bezeichnet die Anwendung geeigneter Algorithmen zur Berechnung von Graphpartitionen (vgl. Schnitt (Graphentheorie)) mit gewünschten Eigenschaften.
lexicalization	deu: Graphpartitionierung
Korean
has gloss	kor: 그래프 분할(graph partitioning) 문제는 그래프를 여러 부분으로 나눌 때, 가능한 한 적게 연결되도록 나누는 문제이다. 이때 각 부분의 크기는 똑같아야 한다. 이 문제에는 다양한 변형이 있는데, 변마다 가중치를 주어서 가중치의 합이 가장 적게 되는 분할을 찾는 경우, 각 부분의 꼭짓점 수가 일정한 범위 안에서 차이나는 경우도 허용하는 경우 등이 있다. 그래프를 두 부분으로 나누는 문제를 특별히 그래프 이등분(graph bisection) 문제라고 한다.
lexicalization	kor: 그래프 분할

Media
media:img	Graphpart ml.svg
media:img	Graphpart simple.svg