macOS
brew install metislocal Homebrew formula metadata
sudo port install metisMacPorts ports tree · math/metis/Portfile · source: api.github.com
brew
Programs that partition graphs and order matrices. Version 5.1.0 via Homebrew; verified from local package data.
install
brew install metislocal Homebrew formula metadata
sudo port install metisMacPorts ports tree · math/metis/Portfile · source: api.github.com
sudo apt install libmetis-devDebian stable package indexes · libmetis-dev · source: deb.debian.org
sudo dnf install metisFedora Rawhide package metadata · metis · source: dl.fedoraproject.org
nix profile install nixpkgs#metisnixpkgs package indexes · pkgs/by-name/me/metis/package.nix · source: api.github.com
sudo zypper install libmetis5openSUSE Tumbleweed package metadata · libmetis5 · source: download.opensuse.org
overview
Programs that partition graphs and order matrices
history
METIS is a long-running scientific computing package from George Karypis's graph partitioning work at the University of Minnesota. The METIS 4.0 report by George Karypis and Vipin Kumar described it as software for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices; the Karypis project page and the GitHub README describe METIS 5.x as a set of serial programs implementing multilevel recursive-bisection, multilevel k-way, and multi-constraint partitioning schemes developed in the lab.
Its technical importance comes from making high-quality graph and mesh partitioning available as practical command-line programs and libraries for sparse numerical computation. Typical uses include splitting finite-element meshes for parallel simulation, partitioning irregular graphs, and ordering sparse matrices so later factorization does less fill-in. The Homebrew executables mirror those domains: gpmetis for graph partitioning, mpmetis for mesh partitioning, ndmetis for nested-dissection ordering, plus checking and conversion utilities.
METIS also became a reference point for related partitioning packages. Karypis's own software family presents ParMETIS as the MPI-based parallel counterpart and hMETIS as the hypergraph/circuit partitioning sibling, while later graph-partitioning literature commonly lists METIS alongside SCOTCH, ParMETIS, PT-SCOTCH, and Zoltan. In package managers it sits less like an end-user app and more like infrastructure for scientific software stacks, solvers, mesh tools, and applications that need graph partitioning or sparse matrix ordering.
security posture
narrow executable package without higher-risk signals.
green risk · low confidence · appliance
Before unattended agent use, check whether the tool reads plaintext credentials, writes remote state, publishes artifacts, or shells out to plugins.
executables
| Command | Kind | Exposure | Note |
|---|---|---|---|
cmpfillin | cli | global executable | |
gpmetis | cli | global executable | |
graphchk | cli | global executable | |
m2gmetis | cli | global executable | |
mpmetis | cli | global executable | |
ndmetis | cli | global executable |
freshness
These signals separate page generation age, package-manager activity, and upstream release comparison. Version lag is warned only when an evidence URL and comparable versions are present.
https://karypis.github.io/glaros/software/metis/overview.html
install metadata
| Package key | brew:metis |
|---|---|
| Version | 5.1.0 |
| Package manager | Homebrew |
| Package manager page | https://formulae.brew.sh/formula/metis |
| Homepage | https://karypis.github.io/glaros/software/metis/overview.html |
| Repository | https://github.com/KarypisLab/METIS |
| Upstream docs | https://github.com/KarypisLab/METIS#readme |
| License | Apache-2.0 |
| Source archive | https://karypis.github.io/glaros/files/sw/metis/metis-5.1.0.tar.gz |
| Build dependencies | cmake |
| Bottle | available (on arm64_big_sur, arm64_linux, arm64_monterey, arm64_sequoia, arm64_sonoma, arm64_tahoe, arm64_ventura, big_sur, catalina, monterey, sonoma, ventura, x86_64_linux) |
| Homebrew post-install | not defined |
| Service | none declared |
registry facts
| Source Database | Homebrew formula API |
|---|---|
| Tap | homebrew/core |
| Full Name | metis |
| Version Scheme | 0 |
| Revision | 0 |
| Bottle Stable Root URL | https://ghcr.io/v2/homebrew/core |
| Deprecated | no |
| Disabled | no |
| Keg Only | no |
| URL Keys |
|
source database matches
Matches are pulled from external package-manager indexes and kept separate from local Automic Vault package links.
libmetis-dev 5.1.0.dfsg-7+b2
Serial Graph Partitioning and Fill-reducing Matrix Ordering.
http://glaros.dtc.umn.edu/gkhome/metis/metis/overview
sudo apt install libmetis-devlibmetis-doc 5.1.0.dfsg-7
Serial Graph Partitioning and Fill-reducing Matrix Ordering.
http://glaros.dtc.umn.edu/gkhome/metis/metis/overview
sudo apt install libmetis-doclibmetis5 5.1.0.dfsg-7+b2
Serial Graph Partitioning and Fill-reducing Matrix Ordering
http://glaros.dtc.umn.edu/gkhome/metis/metis/overview
sudo apt install libmetis5metis 5.1.0.dfsg-7+b2
Serial Graph Partitioning and Fill-reducing Matrix Ordering.
http://glaros.dtc.umn.edu/gkhome/metis/metis/overview
sudo apt install metismetis
nix profile install nixpkgs#metislibmetis-dev 5.1.0.dfsg-7build3
Serial Graph Partitioning and Fill-reducing Matrix Ordering.
http://glaros.dtc.umn.edu/gkhome/metis/metis/overview
sudo apt install libmetis-devlibmetis-doc 5.1.0.dfsg-7build3
Serial Graph Partitioning and Fill-reducing Matrix Ordering.
http://glaros.dtc.umn.edu/gkhome/metis/metis/overview
sudo apt install libmetis-doclibmetis5 5.1.0.dfsg-7build3
Serial Graph Partitioning and Fill-reducing Matrix Ordering
http://glaros.dtc.umn.edu/gkhome/metis/metis/overview
sudo apt install libmetis5metis 5.1.0.dfsg-7build3
Serial Graph Partitioning and Fill-reducing Matrix Ordering.
http://glaros.dtc.umn.edu/gkhome/metis/metis/overview
sudo apt install metismetis 5.1.0.3-12.fc44
Serial Graph Partitioning and Fill-reducing Matrix Ordering
http://glaros.dtc.umn.edu/gkhome/views/metis
sudo dnf install metismetis-devel 5.1.0.3-12.fc44
METIS headers and development-related files
http://glaros.dtc.umn.edu/gkhome/views/metis
sudo dnf install metis-develmetis64 5.1.0.3-12.fc44
Serial Graph Partitioning and Fill-reducing Matrix Ordering (64bit INTEGER)
http://glaros.dtc.umn.edu/gkhome/views/metis
sudo dnf install metis64metis64-devel 5.1.0.3-12.fc44
METIS development libraries (64bit INTEGER)
http://glaros.dtc.umn.edu/gkhome/views/metis
sudo dnf install metis64-devellibmetis5 5.1.0-13.3
Serial Graph Partitioning and Fill-reducing Matrix Ordering library
http://glaros.dtc.umn.edu/gkhome/metis/metis/overview
sudo zypper install libmetis5metis 5.1.0-13.3
Serial Graph Partitioning and Fill-reducing Matrix Ordering
http://glaros.dtc.umn.edu/gkhome/metis/metis/overview
sudo zypper install metismetis-devel 5.1.0-13.3
Metis development files
http://glaros.dtc.umn.edu/gkhome/metis/metis/overview
sudo zypper install metis-develsource trail
This page is generated by av-web from the private package SQLite artifact built by scripts/generate-pkg-sqlite.py.
View the package source record on GitHub.