{"id":29979419,"url":"https://github.com/pindakaashq/pindakaas","last_synced_at":"2026-02-21T06:36:14.045Z","repository":{"id":228695641,"uuid":"352259546","full_name":"pindakaashq/pindakaas","owner":"pindakaashq","description":"A Rust library to transform integer and pseudo Boolean constraints into conjunctive normal form","archived":false,"fork":false,"pushed_at":"2025-08-01T10:20:08.000Z","size":847835,"stargazers_count":4,"open_issues_count":4,"forks_count":4,"subscribers_count":4,"default_branch":"develop","last_synced_at":"2025-08-01T10:52:36.427Z","etag":null,"topics":["cnf","pseudo-boolean","sat","sat-encodings"],"latest_commit_sha":null,"homepage":"","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mpl-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/pindakaashq.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,"zenodo":null}},"created_at":"2021-03-28T06:39:06.000Z","updated_at":"2025-07-29T03:31:34.000Z","dependencies_parsed_at":"2025-05-15T02:27:32.322Z","dependency_job_id":"b31b1b62-3a49-4453-afb3-ac6d0225c765","html_url":"https://github.com/pindakaashq/pindakaas","commit_stats":null,"previous_names":["pindakaashq/pindakaas"],"tags_count":8,"template":false,"template_full_name":null,"purl":"pkg:github/pindakaashq/pindakaas","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pindakaashq%2Fpindakaas","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pindakaashq%2Fpindakaas/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pindakaashq%2Fpindakaas/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pindakaashq%2Fpindakaas/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/pindakaashq","download_url":"https://codeload.github.com/pindakaashq/pindakaas/tar.gz/refs/heads/develop","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pindakaashq%2Fpindakaas/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":268699205,"owners_count":24292425,"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-08-04T02:00:09.867Z","response_time":79,"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":["cnf","pseudo-boolean","sat","sat-encodings"],"created_at":"2025-08-04T13:02:28.963Z","updated_at":"2026-02-21T06:36:14.002Z","avatar_url":"https://github.com/pindakaashq.png","language":"Rust","funding_links":[],"categories":["Projects"],"sub_categories":["Libraries"],"readme":"\u003cp align=\"center\"\u003e\n  \u003cimg\n    src=\"./assets/logo.svg\"\n    alt=\"pindakaas logo\"\n    height=\"300\"\u003e\n\n  \u003cp align=\"center\"\u003e\n    A library to transform pseudo-Boolean and integer constraints into conjunctive normal form.\n    \u003cbr /\u003e\n    \u003cbr /\u003e\n    \u003ca href=\"https://crates.io/crates/pindakaas\"\u003e\u003cimg src=\"https://img.shields.io/crates/v/pindakaas.svg\"\u003e\u003c/a\u003e\n    \u003ca href=\"https://crates.io/crates/pindakaas\"\u003e\u003cimg src=\"https://docs.rs/pindakaas/badge.svg\"\u003e\u003c/a\u003e\n  \u003c/p\u003e\n\u003c/p\u003e\n\n\n## Supported Constraints\n\n- At most one (AMO)\n  - Bitwise encoding\n  - Ladder encoding\n  - Pairwise encoding\n- Cardinality constraints\n  - Sorting Network encoding\n- Boolean linear\n  - Adder encoding\n  - BDD encoding\n  - Sequential Weight Counter encoding\n  - Totalizer encoding\n- Integer (linear)\n  - Direct / Domain / Unary encoding\n  - Order encoding\n  - Binary encoding\n\n## Installation and usage\n\nAlthough the main pindakaas library is written in rust, it is also available from Python. (A C(++) interface is also under consideration).\n\n### Rust\n\n```bash\ncargo add pindakaas\n```\n\n### Python\n\n```bash\npip install pindakaas\n```\n\n## Acknowledgements\n\nThe encoding algorithms implemented in this library are based partially on the following academic research.\n\n- **TODO**\n\nThis library is also heavily inspired by PBLib, an earlier library containing different encoding algorithms for pseudo-Boolean constraints. More information about PBLib can be found in its [accompanying publication](https://doi.org/10.1007/978-3-319-24318-4_2), and the source code for the library can be found on [GitHub](https://github.com/RealPete/PBLib)\n\nThis research was partially funded by the Australian Government through the Australian Research Council Industrial Transformation Training Centre in Optimisation Technologies, Integrated Methodologies, and Applications ([OPTIMA](https://optima.org.au)), Project ID IC200100009\n\n## License\n\nThis library is made available under the [MPL-2.0](https://choosealicense.com/licenses/mpl-2.0/) license.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpindakaashq%2Fpindakaas","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fpindakaashq%2Fpindakaas","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpindakaashq%2Fpindakaas/lists"}