{"id":23451417,"url":"https://github.com/coloquinte/minipart2","last_synced_at":"2025-10-09T11:10:55.520Z","repository":{"id":81171112,"uuid":"173577376","full_name":"Coloquinte/minipart2","owner":"Coloquinte","description":"All-purpose hypergraph partitioning tool","archived":false,"fork":false,"pushed_at":"2019-11-19T17:10:14.000Z","size":52150,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-09-24T03:37:13.843Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","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.md","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":"2019-03-03T13:19:17.000Z","updated_at":"2024-08-16T12:52:25.000Z","dependencies_parsed_at":null,"dependency_job_id":"da136d52-9926-4553-9cd1-1e7891a66445","html_url":"https://github.com/Coloquinte/minipart2","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/Coloquinte/minipart2","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Coloquinte%2Fminipart2","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Coloquinte%2Fminipart2/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Coloquinte%2Fminipart2/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Coloquinte%2Fminipart2/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Coloquinte","download_url":"https://codeload.github.com/Coloquinte/minipart2/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Coloquinte%2Fminipart2/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":279001290,"owners_count":26083058,"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-09T02:00:07.460Z","response_time":59,"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.508Z","updated_at":"2025-10-09T11:10:55.514Z","avatar_url":"https://github.com/Coloquinte.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Minipart Hypergraph Partitioning\n\nA hypergraph is a generalization of a graph where an edge may be connected to multiple vertices.\nIn the hypergraph partitioning problem, the goal is to partition it into several blocks of similar size, while keeping the number of edges that are cut to a minimum.\n\nMinipart is a tool to partition hypergraphs. Its goal is to solve variations of the problem that arise in practice, even when the objective function does not fit the textbook problem. It provides a few typical cost functions and makes it possible to plug your own.\n\n## Building Minipart\n\nMinipart is built using CMake. To build Minipart, make sure that you have a C++ compiler, CMake and the Boost library installed. You can then build it with the following commands:\n\n    mkdir build; cd build\n    cmake ..\n    make\n\n## Running Minipart\n\nMinipart reads hypergraphs in the hMetis format (.hgr) and in its own format (.mgr). See the examples for more information about these formats.\n\nTo run Minipart:\n\n    minipart -i \u003cinput-file\u003e -k \u003c# of blocks\u003e -e \u003c% imbalance\u003e\n\nTo see all command line options:\n\n    minipart -h\n\nTo output the result:\n\n    minipart -i \u003cinput-file\u003e -k \u003c# of blocks\u003e -o \u003coutput-file\u003e\n\nTo run with a different objective (here maximum block degree):\n\n    minipart -i \u003cinput-file\u003e -k \u003c# of blocks\u003e -g max-degree\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcoloquinte%2Fminipart2","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcoloquinte%2Fminipart2","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcoloquinte%2Fminipart2/lists"}