A linear-size conversion of HCP to 3HCP (Q2947382)
From MaRDI portal
!
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 6484452
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A linear-size conversion of HCP to 3HCP |
scientific article; zbMATH DE number 6484452 |
Statements
23 September 2015
0 references
Hamiltonian cycle problem
0 references
sub-quartic graph
0 references
0.7311006188392639
0 references
0.7280187606811523
0 references
0.7277076840400696
0 references
0.7165201902389526
0 references