Paper: An Exponential Lower Bound for the Parity Game Strategy Improvement Algorithm as We Know it (at LICS 2009)

Authors: Oliver Friedmann

Abstract

No Abstract Available

BibTeX

  @InProceedings{Friedmann-AnExponentialLowerB,
    author = 	 {Oliver Friedmann},
    title = 	 {An Exponential Lower Bound for the Parity Game Strategy Improvement Algorithm as We Know it},
    booktitle =  {Proceedings of the Twenty-Fourth Annual IEEE Symposium on Logic in Computer Science (LICS 2009)},
    year =	 {2009},
    month =	 {August}, 
    pages =      {145--156},
    location =   {Los Angeles, California, USA}, 
    publisher =	 {IEEE Computer Society Press}
  }