Recognizing Threshold Tolerance Graphs in $$O(n^2)$$ Time
From MaRDI portal
Publication:2945191
DOI10.1007/978-3-319-12340-0_18zbMath1417.05208MaRDI QIDQ2945191
Petr A. Golovach, Pinar Heggernes, Nathan Lindzey, Ross M. McConnell, Jeremy P. Spinrad, Vinícius Fernandes dos Santos
Publication date: 9 September 2015
Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-12340-0_18
68Q25: Analysis of algorithms and problem complexity
05C75: Structural characterization of families of graphs
05C85: Graph algorithms (graph-theoretic aspects)
05C22: Signed and weighted graphs