A Range Space with Constant VC Dimension for All-pairs Shortest Paths in Graphs (Q6075716)
From MaRDI portal
scientific article; zbMATH DE number 7740700
Language | Label | Description | Also known as |
---|---|---|---|
English | A Range Space with Constant VC Dimension for All-pairs Shortest Paths in Graphs |
scientific article; zbMATH DE number 7740700 |
Statements
A Range Space with Constant VC Dimension for All-pairs Shortest Paths in Graphs (English)
0 references
20 September 2023
0 references
sampling algorithm
0 references
shortest paths trees
0 references
0 references