A new approach for the domination problem on permutation graphs
From MaRDI portal
Publication:750166
DOI10.1016/0020-0190(91)90192-KzbMath0713.68038MaRDI QIDQ750166
Publication date: 1991
Published in: Information Processing Letters (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
Related Items
Parallel algorithms on circular-arc graphs, On the feedback vertex set problem in permutation graphs, An optimal algorithm for finding the minimum cardinality dominating set on permutation graphs