Does Transitivity Help? On the Complexity of Poset Properties

Hans Dietmar Gröger. Does Transitivity Help? On the Complexity of Poset Properties. In Zoltán Ésik, editor, Fundamentals of Computation Theory, 9th International Symposium, FCT 93, Szeged, Hungary, August 23-27, 1993, Proceedings. Volume 710 of Lecture Notes in Computer Science, pages 266-278, Springer, 1993.

@inproceedings{Groger93,
  title = {Does Transitivity Help? On the Complexity of Poset Properties},
  author = {Hans Dietmar Gröger},
  year = {1993},
  researchr = {https://researchr.org/publication/Groger93},
  cites = {0},
  citedby = {0},
  pages = {266-278},
  booktitle = {Fundamentals of Computation Theory, 9th International Symposium, FCT  93, Szeged, Hungary, August 23-27, 1993, Proceedings},
  editor = {Zoltán Ésik},
  volume = {710},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-57163-9},
}