METIS
id:
metis-226-3554823
title:
METIS
text:
METIS is a software package for graph partitioning that implements various multilevel algorithms. METIS' multilevel approach has three phases and comes with several algorithms for each phase:
- Coarsen the graph by generating a sequence of graphs G0, G1,..., GN, where G0 is the original graph and for each 0 ≤ i ≤ j ≤ N, the number of vertices in Gi is greater than the number of vertices in Gj.
- Compute a partition of GN
- Project the partition back through the sequence in the order of GN,
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/METIS
date created:
2013-12-25T16:29:41Z
date modified:
2024-09-14T23:29:58Z
main entity:
{"identifier":"Q16969111","url":"https://www.wikidata.org/entity/Q16969111"}
image:
fields total:
13
integrity:
14