Recognizing Threshold Tolerance Graphs in O(n

Petr A. Golovach, Pinar Heggernes, Nathan Lindzey, Ross M. McConnell, Vincius Fernandes dos Santos, Jeremy P. Spinrad

Browse the full WG paper archive.