Recognition of $C_4$-Free and 1/2-Hyperbolic Graphs (Q2935290)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Recognition of $C_4$-Free and 1/2-Hyperbolic Graphs |
scientific article |
Statements
Recognition of $C_4$-Free and 1/2-Hyperbolic Graphs (English)
0 references
22 December 2014
0 references
hyperbolicity
0 references
discrete metric space
0 references
graph algorithms
0 references
\(\mathrm C_4\)-free graphs
0 references
rectangular matrix multiplication
0 references