Conditionally Optimal Algorithms for Generalized B\"uchi Games (Q4608584)

From MaRDI portal
scientific article; zbMATH DE number 6851858
Language Label Description Also known as
English
Conditionally Optimal Algorithms for Generalized B\"uchi Games
scientific article; zbMATH DE number 6851858

    Statements

    0 references
    0 references
    0 references
    0 references
    21 March 2018
    0 references
    generalized Büchi objective
    0 references
    \(\mathrm{GR}(1)\) objective
    0 references
    conditional lower bounds
    0 references
    graph games
    0 references
    graph algorithms
    0 references
    computer-aided verification
    0 references
    Conditionally Optimal Algorithms for Generalized B\"uchi Games (English)
    0 references

    Identifiers

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