The complexity of Thomason's algorithm for finding a second Hamiltonian cycle (Q4576813)
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 6901123
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The complexity of Thomason's algorithm for finding a second Hamiltonian cycle |
scientific article; zbMATH DE number 6901123 |
Statements
THE COMPLEXITY OF THOMASON’S ALGORITHM FOR FINDING A SECOND HAMILTONIAN CYCLE (English)
0 references
11 July 2018
0 references
Hamiltonian cycle
0 references
lollipop method
0 references
0.9266153573989868
0 references
0.9091991782188416
0 references
0.9062511920928956
0 references
0.8826919198036194
0 references
0.7935248613357544
0 references
