bmssp/.zenodo.json at develop · DiogoRibeiro7/bmssp · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
{
  "title": "ssspx: Production-grade Single-Source Shortest Paths",
  "description": "Reference implementation of the deterministic BMSSP algorithm from \"Breaking the Sorting Barrier for Directed Single-Source Shortest Paths\" (Duan, Mao, Mao, Shu, Yin), with tests and benchmarks for directed graphs with non-negative weights.",
  "version": "v0.1.3",
  "upload_type": "software",
  "access_right": "open",

  "creators": [
    {
      "name": "Ribeiro, Diogo",
      "orcid": "0009-0001-2022-7072",
      "affiliation": "ESMAD - Instituto Politécnico do Porto; MySense"
    }
  ],

  "keywords": ["graphs", "shortest paths", "BMSSP", "SSSP", "Python", "algorithms", "benchmarking"],

  "related_identifiers": [
    {
      "identifier": "https://arxiv.org/abs/2504.17033",
      "relation": "isDerivedFrom",
      "resource_type": "publication-article",
      "scheme": "url"
    },
    {
      "identifier": "10.1145/3717823.3718179",
      "relation": "isDerivedFrom",
      "resource_type": "publication-article",
      "scheme": "doi"
    },
    {
      "identifier": "https://github.com/DiogoRibeiro7/bmssp",
      "relation": "isSupplementTo",
      "resource_type": "software",
      "scheme": "url"
    }
  ]
}