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.4",
  "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": "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.1.1",
    "@rollup/plugin-typescript": "^11.1.6",
    "@types/jest": "^29.5.12",
    "@types/node": "^20.12.7",
    "@typescript-eslint/eslint-plugin": "^7.7.0",
    "commander": "^12.0.0",
    "esbuild": "^0.21.2",
    "eslint": "^8.57.0",
    "eslint-config-prettier": "^9.1.0",
    "eslint-plugin-import": "^2.29.1",
    "eslint-plugin-n": "^17.3.1",
    "eslint-plugin-prettier": "^5.1.3",
    "eslint-plugin-promise": "^6.1.1",
    "globals": "^15.0.0",
    "husky": "^9.0.11",
    "jest": "^29.7.0",
    "lint-staged": "^15.2.2",
    "prettier": "^3.2.5",
    "rimraf": "^5.0.5",
    "rollup": "^4.17.1",
    "rollup-plugin-dts": "^6.1.0",
    "rollup-plugin-esbuild": "^6.1.1",
    "rollup-plugin-license": "^3.3.1",
    "tinybench": "^2.8.0",
    "ts-jest": "^29.1.2",
    "tslib": "^2.6.2",
    "tsx": "^4.7.3",
    "typedoc": "^0.25.13",
    "typedoc-plugin-markdown": "^4.0.0",
    "typescript": "^5.4.5",
    "typescript-eslint": "^7.7.1"
  }
}