Combinatorial structure and randomized subexponential algorithms for infinite games (Q817809)

From MaRDI portal





scientific article; zbMATH DE number 5013313
Language Label Description Also known as
default for all languages
No label defined
    English
    Combinatorial structure and randomized subexponential algorithms for infinite games
    scientific article; zbMATH DE number 5013313

      Statements

      Combinatorial structure and randomized subexponential algorithms for infinite games (English)
      0 references
      0 references
      0 references
      20 March 2006
      0 references
      mean payoff games
      0 references
      simple stochastic games
      0 references
      parity games
      0 references
      pseudo-Boolean optimization
      0 references
      completely unimodal functions
      0 references
      combinatorial linear programming
      0 references
      randomized algorithms
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers