Linear Ordering on Graphs, Anti-Founded Sets and Polynomial Time Computability

Alexei Lisitsa, Vladimir Yu. Sazonov. Linear Ordering on Graphs, Anti-Founded Sets and Polynomial Time Computability. Theoretical Computer Science, 224(1-2):173-213, 1999. [doi]

Abstract

Abstract is missing.