Machine Characterizations for Parameterized Complexity Classes Beyond Para-NP

Haan, Ronald de; Szeider, Stefan

doi:10.1007/978-3-662-46078-8_18

by Ronald de Haan, Stefan Szeider

Reference:

Machine Characterizations for Parameterized Complexity Classes Beyond Para-NPRonald de Haan, Stefan SzeiderSOFSEM 2015: Theory and Practice of Computer Science - 41st International Conference on Current Trends in Theory and Practice of Computer Science, Pec pod Sn\ve\vzkou, Czech Republic, January 24-29, 2015. Proceedings, volume 8939 of Lecture Notes in Computer Science, pages 217–229, 1 2015, Springer Verlag.

Bibtex Entry:

@string{lncs="Lecture Notes in Computer Science"}
@string{springer="Springer Verlag"}
@inproceedings{DeHaanSzeider15,
  author    = {Ronald de Haan and
               Stefan Szeider},
  title     = {Machine Characterizations for Parameterized Complexity
                  Classes Beyond {Para-NP}},
  booktitle = {{SOFSEM} 2015: Theory and Practice of Computer Science
                  - 41st International Conference on Current Trends in
                  Theory and Practice of Computer Science, Pec pod
                  Sn{\v{e}}{\v{z}}kou, Czech Republic, January 24-29,
                  2015.  Proceedings},
  pages     = {217--229},
  year      = {2015},
  month     = {1},
  doi       = {10.1007/978-3-662-46078-8_18},
  series    = LNCS,
  volume    = {8939},
  publisher = Springer,
  url = {https://www.ac.tuwien.ac.at/files/tr/ac-tr-15-009.pdf},
}