Graph-Theoretic Arguments in Low-Level Complexity

Leslie G. Valiant. Graph-Theoretic Arguments in Low-Level Complexity. In Jozef Gruska, editor, Mathematical Foundations of Computer Science 1977, 6th Symposium, Tatranska Lomnica, Czechoslovakia, September 5-9, 1977, Proceedings. Volume 53 of Lecture Notes in Computer Science, pages 162-176, Springer, 1977.

@inproceedings{Valiant77,
  title = {Graph-Theoretic Arguments in Low-Level Complexity},
  author = {Leslie G. Valiant},
  year = {1977},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/Valiant77},
  cites = {0},
  citedby = {0},
  pages = {162-176},
  booktitle = {Mathematical Foundations of Computer Science 1977, 6th Symposium, Tatranska Lomnica, Czechoslovakia, September 5-9, 1977, Proceedings},
  editor = {Jozef Gruska},
  volume = {53},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
}