An approximation algorithm for the longest cycle problem in solid grid graphs (Q266791)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An approximation algorithm for the longest cycle problem in solid grid graphs |
scientific article |
Statements
An approximation algorithm for the longest cycle problem in solid grid graphs (English)
0 references
7 April 2016
0 references
longest cycle
0 references
Hamiltonian cycle
0 references
approximation algorithm
0 references
solid grid graph
0 references
