{"id":21184874,"url":"https://github.com/r-gg/fb_arc_set","last_synced_at":"2025-07-08T19:11:16.127Z","repository":{"id":236565680,"uuid":"792868006","full_name":"r-gg/fb_arc_set","owner":"r-gg","description":"Parallelized solution to the Minimal Feedback Arc Set problem.","archived":false,"fork":false,"pushed_at":"2024-04-27T19:27:22.000Z","size":353,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-14T19:52:53.688Z","etag":null,"topics":["inter-process-communication","operating-systems"],"latest_commit_sha":null,"homepage":"","language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/r-gg.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":"2024-04-27T19:22:05.000Z","updated_at":"2024-04-28T21:48:14.000Z","dependencies_parsed_at":"2024-04-27T20:27:29.649Z","dependency_job_id":"cb54c3ae-d393-42f5-988b-65ff11e5fba8","html_url":"https://github.com/r-gg/fb_arc_set","commit_stats":null,"previous_names":["r-gg/fb_arc_set"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/r-gg/fb_arc_set","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/r-gg%2Ffb_arc_set","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/r-gg%2Ffb_arc_set/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/r-gg%2Ffb_arc_set/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/r-gg%2Ffb_arc_set/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/r-gg","download_url":"https://codeload.github.com/r-gg/fb_arc_set/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/r-gg%2Ffb_arc_set/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":264331737,"owners_count":23591963,"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":["inter-process-communication","operating-systems"],"created_at":"2024-11-20T18:12:04.555Z","updated_at":"2025-07-08T19:11:16.097Z","avatar_url":"https://github.com/r-gg.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Minimal Feedback Arc Set \n\nThe algorithm removes cycles in a directed graph by removing the least edges possible. A set of edges that must be removed to make a graph acyclic is also called a **feedback arc set**; and the set with the least edges is a **minimal feedback arc set**.\n\n## Implementation\n\nThere are two programs: a **generator** program and a **supervisor** program. \n\nMultiple generator processes generate random solutions to the problem and report their solutions to one supervisor process.\nThe supervisor process remembers the best solution so far. The processes communicate with each other by means of a circular buffer, which is implemented using shared semaphores and a shared memory.\n\n## Example\n\n![image](https://github.com/r-gg/fb_arc_set/assets/90387385/1b77a8a4-8046-45be-9117-7324643cb8a9)\n\n### Invocation\n\n![image](https://github.com/r-gg/fb_arc_set/assets/90387385/5d3d6271-c2ce-4db4-84b8-27f65b0b017d)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fr-gg%2Ffb_arc_set","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fr-gg%2Ffb_arc_set","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fr-gg%2Ffb_arc_set/lists"}