Recognizing \(i\)-triangulated graphs in \(O(mn)\) time
From MaRDI portal
Publication:294870
DOI10.1016/S0020-0190(00)00138-1zbMath1339.05402OpenAlexW1491628531MaRDI QIDQ294870
Publication date: 16 June 2016
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019000001381?np=y
Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
Cites Work