{"id":25578612,"url":"https://github.com/Lastaapps/bc_thesis_code","last_synced_at":"2026-03-28T08:30:19.301Z","repository":{"id":277536937,"uuid":"932730600","full_name":"Lastaapps/nac_coloring","owner":"Lastaapps","description":null,"archived":false,"fork":false,"pushed_at":"2025-02-14T12:36:54.000Z","size":22557,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-02-14T13:35:10.328Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"Mathematica","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/Lastaapps.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":"2025-02-14T12:16:55.000Z","updated_at":"2025-02-14T12:36:59.000Z","dependencies_parsed_at":"2025-02-14T13:46:56.138Z","dependency_job_id":null,"html_url":"https://github.com/Lastaapps/nac_coloring","commit_stats":null,"previous_names":["lastaapps/nac_coloring"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Lastaapps%2Fnac_coloring","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Lastaapps%2Fnac_coloring/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Lastaapps%2Fnac_coloring/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Lastaapps%2Fnac_coloring/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Lastaapps","download_url":"https://codeload.github.com/Lastaapps/nac_coloring/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":239946908,"owners_count":19723018,"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","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":"2025-02-21T03:16:19.052Z","updated_at":"2026-03-28T08:30:19.230Z","avatar_url":"https://github.com/Lastaapps.png","language":"Mathematica","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Flexible realizations existence: NP-completeness on sparse graphs and algorithms\n\n*Petr Laštovička and Jan Legerský*\n\nIn this repository we provide our code for the NAC-coloring search algorithm\ndescribed in the paper. We also provide a notebook `NAC_playground.ipynb` where\nyou can experiment with the algorithm and `NAC_presentation.ipynb`\nin which you can see how we run and analyze our benchmarks. You can also run them yourself.\nThe interface of our code is also described in the notebooks, mainly in `NAC_presentation.ipynb`.\n\n## Setup\n\nPython 3.12 is required.\n\n```bash\npip -m venv .venv\nsource .venv/bin/activate\npip install -r requirements.txt\n```\n\n## Tests\n\nYou can run tests by executing `pytest`.\nThe packages also contains base for Cartesian NAC-coloring search,\nthe related tests are skipped for now as it is not yet fully implemented\nfor every approach.\n\n## Structure\n- `nac` - the code of our NAC implementation\n- `benchmarks` - Core related to benchmarks - graphs loading, generation, notebook utility functions\n- `benchmarks/precomputed` - Results of the benchmarks as run on our hardware\n- `graphs_store` - stores generated graphs of selected classes\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FLastaapps%2Fbc_thesis_code","html_url":"https://awesome.ecosyste.ms/projects/github.com%2FLastaapps%2Fbc_thesis_code","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FLastaapps%2Fbc_thesis_code/lists"}