An approximation algorithm for the longest cycle problem in solid grid graphs (Q266791)

From MaRDI portal





scientific article; zbMATH DE number 6566281
Language Label Description Also known as
English
An approximation algorithm for the longest cycle problem in solid grid graphs
scientific article; zbMATH DE number 6566281

    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references