Randomisation and Derandomisation in Descriptive Complexity Theory

Kord Eickmeyer, Martin Grohe. Randomisation and Derandomisation in Descriptive Complexity Theory. In Anuj Dawar, Helmut Veith, editors, Computer Science Logic, 24th International Workshop, CSL 2010, 19th Annual Conference of the EACSL, Brno, Czech Republic, August 23-27, 2010. Proceedings. Volume 6247 of Lecture Notes in Computer Science, pages 275-289, Springer, 2010. [doi]

@inproceedings{EickmeyerG10,
  title = {Randomisation and Derandomisation in Descriptive Complexity Theory},
  author = {Kord Eickmeyer and Martin Grohe},
  year = {2010},
  doi = {10.1007/978-3-642-15205-4_23},
  url = {http://dx.doi.org/10.1007/978-3-642-15205-4_23},
  researchr = {https://researchr.org/publication/EickmeyerG10},
  cites = {0},
  citedby = {0},
  pages = {275-289},
  booktitle = {Computer Science Logic, 24th International Workshop, CSL 2010, 19th Annual Conference of the EACSL, Brno, Czech Republic, August 23-27, 2010. Proceedings},
  editor = {Anuj Dawar and Helmut Veith},
  volume = {6247},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-15204-7},
}