On computational complexity of length embeddability of graphs (Q2629266): Difference between revisions
From MaRDI portal
Set profile property. |
Normalize DOI. |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.disc.2016.05.011 / rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1860256426 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1410.5555 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Research Problems in Discrete Geometry / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4309118 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5808059 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Sets of Distances of n Points / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4142699 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3315532 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Computational Complexity of Degenerate Unit Distance Representations of Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3232347 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Borsuk's problem and the chromatic numbers of some metric spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Coloring Distance Graphs and Graphs of Diameters / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3464534 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the chromatic numbers of spheres in Euclidean spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the chromatic numbers of spheres in \(\mathbb R^n\) / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.DISC.2016.05.011 / rank | |||
Normal rank |
Latest revision as of 11:13, 19 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On computational complexity of length embeddability of graphs |
scientific article |
Statements
On computational complexity of length embeddability of graphs (English)
0 references
5 July 2016
0 references
computational complexity
0 references
graph embedding
0 references
distance graph
0 references