Facets for Art Gallery Problems (Q4925238)

From MaRDI portal
Revision as of 20:42, 19 April 2024 by Importer (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 6174156
Language Label Description Also known as
English
Facets for Art Gallery Problems
scientific article; zbMATH DE number 6174156

    Statements

    title
    Facets for Art Gallery Problems (English)
    0 references
    author
    Sándor P. Fekete
    0 references
    Stephan Friedrichs
    0 references
    Alexander Kröller
    0 references
    Christiane Schmidt
    0 references
    publication date
    11 June 2013
    0 references
    zbMATH Keywords
    art gallery problem
    0 references
    geometric optimization
    0 references
    algorithm engineering
    0 references
    set cover polytope
    0 references
    solving NP-hard problem instances to optimality
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68U05
    0 references
    52B55
    0 references
    68Q25
    0 references
    90B80
    0 references
    zbMATH DE Number
    6174156
    0 references
    OpenAlex ID
    W2568853711
    0 references
    arXiv ID
    1308.4670
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q4925238&oldid=33690821"
    Powered by MediaWiki