{"id":52806,"name":"karp-miller","description":"A Coq mechanization of the Karp-Miller algorithm based on Kruskal-AlmostFull","url":"https://github.com/dmxlarchey/karp-miller","last_synced_at":"2025-09-05T12:52:05.892Z","repository":{"id":225868340,"uuid":"767059466","full_name":"DmxLarchey/Karp-Miller","owner":"DmxLarchey","description":"A Coq mechanization of the Karp-Miller algorithm based on Kruskal-AlmostFull","archived":false,"fork":false,"pushed_at":"2024-11-22T10:05:42.000Z","size":39,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-04-22T12:28:05.593Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Coq","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/DmxLarchey.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":"AUTHORS.md","dei":null,"publiccode":null,"codemeta":"codemeta.json","zenodo":null}},"created_at":"2024-03-04T16:24:17.000Z","updated_at":"2024-11-22T10:05:46.000Z","dependencies_parsed_at":"2024-03-13T14:28:05.426Z","dependency_job_id":"5a9ac979-f5c0-478f-ac04-715369ddf9b4","html_url":"https://github.com/DmxLarchey/Karp-Miller","commit_stats":null,"previous_names":["dmxlarchey/karp-miller"],"tags_count":2,"template":false,"template_full_name":null,"purl":"pkg:github/DmxLarchey/Karp-Miller","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DmxLarchey%2FKarp-Miller","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DmxLarchey%2FKarp-Miller/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DmxLarchey%2FKarp-Miller/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DmxLarchey%2FKarp-Miller/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/DmxLarchey","download_url":"https://codeload.github.com/DmxLarchey/Karp-Miller/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/DmxLarchey%2FKarp-Miller/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":273760626,"owners_count":25163177,"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-09-05T02:00:09.113Z","response_time":402,"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"}},"owner":{"login":"DmxLarchey","name":"Dominique Larchey-Wendling","uuid":"1826363","kind":"user","description":null,"email":"","website":null,"location":"Nancy, France","twitter":null,"company":"CNRS","icon_url":"https://avatars.githubusercontent.com/u/1826363?v=4","repositories_count":9,"last_synced_at":"2023-03-24T07:41:48.187Z","metadata":{"has_sponsors_listing":false},"html_url":"https://github.com/DmxLarchey","funding_links":[],"total_stars":null,"followers":null,"following":null,"created_at":"2022-11-03T20:52:23.302Z","updated_at":"2023-03-24T07:41:48.239Z","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/DmxLarchey","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/DmxLarchey/repositories"},"packages":[],"commits":{"id":2655250,"full_name":"dmxlarchey/karp-miller","default_branch":"main","committers":[{"name":"Dominique Larchey-Wendling","email":"larchey@gmail.com","login":"DmxLarchey","count":11}],"total_commits":11,"total_committers":1,"total_bot_commits":0,"total_bot_committers":0,"mean_commits":11.0,"dds":0.0,"past_year_committers":[{"name":"Dominique Larchey-Wendling","email":"larchey@gmail.com","login":"DmxLarchey","count":3}],"past_year_total_commits":3,"past_year_total_committers":1,"past_year_total_bot_commits":0,"past_year_total_bot_committers":0,"past_year_mean_commits":3.0,"past_year_dds":0.0,"last_synced_at":"2025-04-23T11:26:51.819Z","last_synced_commit":"1267b0d454d943a6931ceb7fb9d84dcafdcec399","created_at":"2024-10-10T21:49:23.227Z","updated_at":"2025-04-23T11:26:51.820Z","commits_url":"https://commits.ecosyste.ms/api/v1/hosts/GitHub/repositories/dmxlarchey%2Fkarp-miller/commits","host":{"name":"GitHub","url":"https://github.com","kind":"github","last_synced_at":"2025-09-05T00:00:10.343Z","repositories_count":5480019,"commits_count":853389012,"contributors_count":31098138,"owners_count":906558,"icon_url":"https://github.com/github.png","host_url":"https://commits.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://commits.ecosyste.ms/api/v1/hosts/GitHub/repositories"}},"issues_stats":{"full_name":"dmxlarchey/karp-miller","html_url":"https://github.com/dmxlarchey/karp-miller","last_synced_at":"2025-04-22T11:58:58.067Z","status":null,"issues_count":0,"pull_requests_count":3,"avg_time_to_close_issue":null,"avg_time_to_close_pull_request":488.6666666666667,"issues_closed_count":0,"pull_requests_closed_count":3,"pull_request_authors_count":1,"issue_authors_count":0,"avg_comments_per_issue":null,"avg_comments_per_pull_request":0.0,"merged_pull_requests_count":3,"bot_issues_count":0,"bot_pull_requests_count":0,"past_year_issues_count":0,"past_year_pull_requests_count":1,"past_year_avg_time_to_close_issue":null,"past_year_avg_time_to_close_pull_request":599.0,"past_year_issues_closed_count":0,"past_year_pull_requests_closed_count":1,"past_year_pull_request_authors_count":1,"past_year_issue_authors_count":0,"past_year_avg_comments_per_issue":null,"past_year_avg_comments_per_pull_request":0.0,"past_year_bot_issues_count":0,"past_year_bot_pull_requests_count":0,"past_year_merged_pull_requests_count":1,"created_at":"2024-10-10T21:49:23.477Z","updated_at":"2025-09-02T21:42:39.189Z","repository_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/repositories/dmxlarchey%2Fkarp-miller","issues_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/repositories/dmxlarchey%2Fkarp-miller/issues","issue_labels_count":{},"pull_request_labels_count":{},"issue_author_associations_count":{},"pull_request_author_associations_count":{"OWNER":6},"issue_authors":{},"pull_request_authors":{"DmxLarchey":6},"host":{"name":"GitHub","url":"https://github.com","kind":"github","last_synced_at":"2025-09-03T00:00:08.273Z","repositories_count":10046920,"issues_count":30704063,"pull_requests_count":91816424,"authors_count":10486554,"icon_url":"https://github.com/github.png","host_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/repositories","owners_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/owners","authors_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/authors"},"past_year_issue_labels_count":{},"past_year_pull_request_labels_count":{},"past_year_issue_author_associations_count":{},"past_year_pull_request_author_associations_count":{"OWNER":2},"past_year_issue_authors":{},"past_year_pull_request_authors":{"DmxLarchey":2},"maintainers":[{"login":"DmxLarchey","count":6,"url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/authors/DmxLarchey"}],"active_maintainers":[{"login":"DmxLarchey","count":2,"url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/authors/DmxLarchey"}]},"events":{"total":{"ReleaseEvent":1,"WatchEvent":1,"DeleteEvent":1,"PushEvent":2,"PullRequestEvent":2,"CreateEvent":2},"last_year":{"ReleaseEvent":1,"WatchEvent":1,"DeleteEvent":1,"PushEvent":2,"PullRequestEvent":2,"CreateEvent":2}},"keywords":[],"dependencies":[{"ecosystem":"actions","filepath":".github/workflows/main.yml","sha":null,"kind":"manifest","created_at":"2024-03-04T19:18:33.555Z","updated_at":"2024-03-04T19:18:33.555Z","repository_link":"https://github.com/DmxLarchey/Karp-Miller/blob/main/.github/workflows/main.yml","dependencies":[{"id":16601575871,"package_name":"actions/checkout","ecosystem":"actions","requirements":"v2","direct":true,"kind":"composite","optional":false},{"id":16601575872,"package_name":"coq-community/docker-coq-action","ecosystem":"actions","requirements":"v1","direct":true,"kind":"composite","optional":false}]}],"score":0.0,"created_at":"2025-09-04T15:51:28.456Z","updated_at":"2025-11-04T15:58:05.617Z","avatar_url":"https://github.com/DmxLarchey.png","language":"Coq","category":null,"sub_category":null,"monthly_downloads":0,"funding_links":[],"readme_doi_urls":[],"works":{},"citation_counts":{},"total_citations":0,"keywords_from_contributors":[],"project_url":"https://science.ecosyste.ms/api/v1/projects/52806","html_url":"https://science.ecosyste.ms/projects/52806"}