This article relies excessively on references to primary sources. Please improve this article by adding secondary or tertiary sources. Find sources: "METIS" – news · newspapers · books · scholar · JSTOR(August 2022) (Learn how and when to remove this message)
Not to be confused with metis.
METIS is a software package for graph partitioning that implements various multilevel algorithms.[1][2] 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, ..., G0, refining it with respect to each graph.
The final partition computed during the third phase (the refined partition projected onto G0) is a partition of the original graph.
According to Metis authors Karypis and Kumar, "Metis is the Greek word for wisdom. Metis was a titaness in Greek mythology. She was the consort of Zeus and the mother of Athena. She presided over all wisdom and knowledge".[3]
^George Karypis & Vipin Kumar (1995). METIS - Unstructured Graph Partitioning and Sparse Matrix Ordering System, Version 2.0 (Technical report).[permanent dead link]
^Karypis, G. & Kumar, V. (1999). "A fast and high quality multilevel scheme for partitioning irregular graphs". SIAM Journal on Scientific Computing. 20 (1): 359. CiteSeerX 10.1.1.39.3415. doi:10.1137/S1064827595287997. S2CID 3628209.
^Karypis, George; Kumar, Vipin (1997). METIS: A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices (Report).
Look up Metis, metis, Métis, or métis in Wiktionary, the free dictionary. Metis or Métis may refer to: Metis, mixed race persons in Gabon and elsewhere...
METIS is a software package for graph partitioning that implements various multilevel algorithms. METIS' multilevel approach has three phases and comes...
Religious Scholarship. METİ (EOD vehicle), explosive ordinance disposal vehicle of the Turkish Army Search for "meti" on Wikipedia. Metis (disambiguation) All...
Metis (minor planet designation: 9 Metis) is one of the larger main-belt asteroids. It is composed of silicates and metallic nickel-iron, and may be the...
inherently Métis are either Métis French or a mixed language called Michif. Michif, Mechif or Métchif is a phonetic spelling of Métif, a variant of Métis. The...
an upgraded version of the missile was developed—the Metis-M 9M131 (sometimes labelled Metis-2). Fired from the same launcher, the new missile is much...
typographic element of graphic design. For instance, the Métis flag, used by the Canadian Métis people since the early 19th century, is based around this...
children in foster homes in the province. In 1971, the Métis Society in Saskatoon formed a Métis Foster Home Committee, led by Howard Adams, Phyllis Trochie...
arrangement of biographies in alphabetical order by biographee. The Metis system (named for Metis the Titan who was the mother of Athena in Greek mythology) was...
Planview is a global enterprise software company headquartered in Austin, Texas. The company was founded in 1989 in Austin, Texas, by Patrick Durbin. In...
MGA. Special areas and Metis settlements are formed under the provincial authority of the Special Areas Act (SAA) and the Metis Settlements Act (MSA) respectively...
Mechif or Métchif is a phonetic spelling of the Métis pronunciation of Métif, a variant of Métis. The Métis as of 2013[update] predominantly speak English...
brilliantly researched Le Métis canadien, son rôle dans l'histoire des prairies de l'Ouest, which "further cemented the idea that the Métis nation was born of...