munkres/package.json

A lightweight and efficient implementation of the Munkres (Hungarian) algorithm for optimal assignment in square and rectangular matrices.

{
  "$schema": "https://json.schemastore.org/package",
  "name": "munkres",
  "version": "2.0.5",
  "description": "A lightweight and efficient implementation of the Munkres (Hungarian) algorithm for optimal assignment in square and rectangular matrices.",
  "license": "MIT",
  "author": "Michael Rojas <dev.michael.rojas@gmail.com> (https://github.com/havelessbemore)",
  "homepage": "https://github.com/havelessbemore/munkres",
  "bugs": "https://github.com/havelessbemore/munkres/issues",
  "sideEffects": false,
  "engines": {
    "node": ">= 18"
  },
  "type": "module",
  "main": "./dist/munkres.cjs",
  "module": "./dist/munkres.mjs",
  "types": "./dist/munkres.d.ts",
  "exports": {
    ".": {
      "import": "./dist/munkres.mjs",
      "require": "./dist/munkres.cjs",
      "types": "./dist/munkres.d.ts"
    }
  },
  "repository": {
    "type": "git",
    "url": "git+https://github.com/havelessbemore/munkres.git"
  },
  "files": [
    "dist/",
    "LICENSE",
    "README.md"
  ],
  "scripts": {
    "bench:ci": "tsx ./benchmarks/ci.bench.ts",
    "bench": "tsx --max-old-space-size=2560 ./benchmarks/munkres.bench.ts",
    "build": "rimraf dist && tsc && rollup -c",
    "build:docs": "rimraf docs && typedoc",
    "format": "prettier . --write",
    "lint": "eslint .",
    "prepare": "husky",
    "prepublishOnly": "npm run lint && npm run test && npm run build",
    "test": "jest",
    "test:coverage": "jest --collect-coverage"
  },
  "keywords": [
    "algorithm",
    "assignment",
    "bipartite",
    "combinatorial optimization",
    "hungarian",
    "linear assignment",
    "kuhn",
    "matrix",
    "munkres",
    "optimal",
    "optimization"
  ],
  "devDependencies": {
    "@eslint/js": "^9.7.0",
    "@rollup/plugin-typescript": "^11.1.6",
    "@types/jest": "^29.5.14",
    "@types/node": "^22.19.19",
    "commander": "^12.1.0",
    "esbuild": "^0.23.1",
    "eslint": "^9.39.4",
    "eslint-config-prettier": "^9.1.2",
    "fast-check": "^3.23.2",
    "globals": "^15.15.0",
    "husky": "^9.1.7",
    "jest": "^29.7.0",
    "lint-staged": "^15.2.9",
    "prettier": "^3.8.3",
    "rimraf": "^6.1.3",
    "rollup": "^4.21.0",
    "rollup-plugin-dts": "^6.4.1",
    "rollup-plugin-esbuild": "^6.2.1",
    "rollup-plugin-license": "^3.5.2",
    "tinybench": "^2.9.0",
    "ts-jest": "^29.4.11",
    "tslib": "^2.8.1",
    "tsx": "^4.17.0",
    "typedoc": "^0.28.19",
    "typedoc-plugin-markdown": "^4.11.0",
    "typescript": "^5.5.4",
    "typescript-eslint": "^8.60.0"
  }
}