Deterministic APSP, Orthogonal Vectors, and More (Q5028339)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 7471487
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Deterministic APSP, Orthogonal Vectors, and More |
scientific article; zbMATH DE number 7471487 |
Statements
Deterministic APSP, Orthogonal Vectors, and More (English)
0 references
8 February 2022
0 references
all-pairs shortest paths
0 references
derandomization
0 references
polynomial method
0 references
satisfiability
0 references
0.99999994
0 references
0.84119457
0 references
0.8381361
0 references
0.83054554
0 references
0.8303956
0 references
0.8297276
0 references
0.8295215
0 references
0.82838595
0 references
