{"id":18609497,"url":"https://github.com/secure-software-engineering/pathexpression","last_synced_at":"2025-04-10T22:31:21.276Z","repository":{"id":30861534,"uuid":"126223272","full_name":"secure-software-engineering/PathExpression","owner":"secure-software-engineering","description":"An implementation of Tarjan's PathExpression algorithm","archived":false,"fork":false,"pushed_at":"2024-12-23T04:48:49.000Z","size":110,"stargazers_count":6,"open_issues_count":3,"forks_count":2,"subscribers_count":3,"default_branch":"develop","last_synced_at":"2025-03-25T05:41:33.977Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"epl-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/secure-software-engineering.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":"2018-03-21T18:26:37.000Z","updated_at":"2025-02-09T00:45:46.000Z","dependencies_parsed_at":"2022-07-28T05:18:59.647Z","dependency_job_id":"f2a7bc2f-74d8-4bac-a1d2-1064f73f3932","html_url":"https://github.com/secure-software-engineering/PathExpression","commit_stats":{"total_commits":37,"total_committers":6,"mean_commits":6.166666666666667,"dds":0.7297297297297297,"last_synced_commit":"de70196cf16b100e58603a9603f320cf6d7546c6"},"previous_names":["secure-software-engineering/pathexpression"],"tags_count":10,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/secure-software-engineering%2FPathExpression","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/secure-software-engineering%2FPathExpression/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/secure-software-engineering%2FPathExpression/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/secure-software-engineering%2FPathExpression/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/secure-software-engineering","download_url":"https://codeload.github.com/secure-software-engineering/PathExpression/tar.gz/refs/heads/develop","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248309600,"owners_count":21082245,"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":"2024-11-07T03:06:17.710Z","updated_at":"2025-04-10T22:31:20.834Z","avatar_url":"https://github.com/secure-software-engineering.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"\n# Path Expression\n\nThis repository contains an implementation of an algorithm by Tarjan that efficiently computes path expressions based on a labeled graph.\nA path expression is a regular expression describing all path between two nodes in the labeled graph.\n\nThe implementation is according to the paper:\n\n[Fast Algorithms for Solving Path Problems](https://dl.acm.org/citation.cfm?id=322273)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsecure-software-engineering%2Fpathexpression","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsecure-software-engineering%2Fpathexpression","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsecure-software-engineering%2Fpathexpression/lists"}