Complete Problems for Dynamic Complexity Classes

William Hesse, Neil Immerman. Complete Problems for Dynamic Complexity Classes. In 17th IEEE Symposium on Logic in Computer Science (LICS 2002), 22-25 July 2002, Copenhagen, Denmark, Proceedings. pages 313, IEEE Computer Society, 2002. [doi]

@inproceedings{HesseI02,
  title = {Complete Problems for Dynamic Complexity Classes},
  author = {William Hesse and Neil Immerman},
  year = {2002},
  doi = {10.1109/LICS.2002.1029839},
  url = {http://doi.ieeecomputersociety.org/10.1109/LICS.2002.1029839},
  tags = {completeness},
  researchr = {https://researchr.org/publication/HesseI02},
  cites = {0},
  citedby = {0},
  pages = {313},
  booktitle = {17th IEEE Symposium on Logic in Computer Science (LICS 2002), 22-25 July 2002, Copenhagen, Denmark, Proceedings},
  publisher = {IEEE Computer Society},
  isbn = {0-7695-1483-9},
}