scientific article
From MaRDI portal
Publication:3221420
zbMath0557.68044MaRDI QIDQ3221420
Publication date: 1984
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
comparability graphperfect graphspolynomial algorithmsinterval graphpermutation graphAlgorithmic graph theory
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)
Related Items
Polynomial algorithms for the maximum stable set problem on particular classes of \(P_{5}\)-free graphs, Algorithmic aspects of intersection graphs and representation hypergraphs, From monomials to words to graphs., Exact algorithms for a discrete metric labeling problem, Some aspects of perfect elimination orderings in chordal graphs, Stable sets in certain \(P_6\)-free graphs, Interval graphs and related topics
