Recognising the overlap graphs of subtrees of restricted trees is hard
From MaRDI portal
Publication:6621196
Martin Pergel, Jessica Enright
Publication date: 18 October 2024
Published in: Acta Mathematica Universitatis Comenianae. New Series (Search for Journal in Brave)
Trees (05C05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph representations (geometric and intersection representations, etc.) (05C62)
This page was built for publication: Recognising the overlap graphs of subtrees of restricted trees is hard
