{"id":23451416,"url":"https://github.com/coloquinte/minipart","last_synced_at":"2025-10-10T14:10:40.141Z","repository":{"id":81171109,"uuid":"105354892","full_name":"Coloquinte/minipart","owner":"Coloquinte","description":"Graph and hypergraph partitioner","archived":false,"fork":false,"pushed_at":"2019-02-10T18:35:22.000Z","size":120,"stargazers_count":3,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-09-24T03:37:13.639Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Coloquinte.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2017-09-30T08:24:50.000Z","updated_at":"2025-06-16T14:06:05.000Z","dependencies_parsed_at":null,"dependency_job_id":"21b2126e-c6bc-4974-b5fe-a000d0a3821a","html_url":"https://github.com/Coloquinte/minipart","commit_stats":null,"previous_names":[],"tags_count":3,"template":false,"template_full_name":null,"purl":"pkg:github/Coloquinte/minipart","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Coloquinte%2Fminipart","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Coloquinte%2Fminipart/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Coloquinte%2Fminipart/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Coloquinte%2Fminipart/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Coloquinte","download_url":"https://codeload.github.com/Coloquinte/minipart/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Coloquinte%2Fminipart/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":279004181,"owners_count":26083688,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-10-10T02:00:06.843Z","response_time":62,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-12-24T00:25:58.499Z","updated_at":"2025-10-10T14:10:40.118Z","avatar_url":"https://github.com/Coloquinte.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Minipart\n\nMinipart is a solver for the hypergraph partitioning problem.\n\nHypergraph partitioning is a well-known NP-hard optimization problem.\nIt is a common problem in computer engineering. For example, it is part of the models to optimize electronic circuit design or task allocation for distributed computing.\nMinipart aims at providing an open-source solver and a simple research tool to experiment with.\n\nMinipart is under active development. It already returns good solutions, but will undergo performance optimizations and tuning on a wider range of problems.\n\n## Usage\n\nYou can compile Minipart with a recent C++ compiler, CMake and the Boost C++ libraries.\n\nTo run it:\n\n    minipart -g \u003cFILE\u003e -o \u003cOUTPUT\u003e\n\nIt accepts the [hMetis hypergraph format](http://glaros.dtc.umn.edu/gkhome/fetch/sw/hmetis/manual.pdf).\n\nFor more information about the options:\n\n    minipart --help\n\nFor example, to run one of the [ISPD98 benchmarks](http://vlsicad.ucsd.edu/UCLAWeb/cheese/ispd98.html) at [2% margin](http://vlsicad.ucsd.edu/GSRC/bookshelf/Slots/Partitioning/HMetisML02Tab.html):\n\n    minipart -g ibm01.hgr --margin 2 \n\n## Name\n\nMinipart is named after [Minisat](http://minisat.se/), the well-known SAT solver. I am not related in any ways to Minisat's authors, but I learned a lot through their codebase and research.\n\nFor another open-source partitioner, see [MLPart](http://vlsicad.eecs.umich.edu/BK/PDtools/)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcoloquinte%2Fminipart","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcoloquinte%2Fminipart","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcoloquinte%2Fminipart/lists"}