Rossella Petreschi, Andrea Sterbini. Recognizing Strict 2-Threshold Graphs in O(m) Time. Inf. Process. Lett., 54(4):193-198, 1995. [doi]
@article{PetreschiS95a,
title = {Recognizing Strict 2-Threshold Graphs in O(m) Time},
author = {Rossella Petreschi and Andrea Sterbini},
year = {1995},
doi = {10.1016/0020-0190(95)00030-G},
url = {http://dx.doi.org/10.1016/0020-0190(95)00030-G},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/PetreschiS95a},
cites = {0},
citedby = {0},
journal = {Inf. Process. Lett.},
volume = {54},
number = {4},
pages = {193-198},
}