scientific article; zbMATH DE number 108587

MaRDI QIDQ4024059zbMATH OpenFDO

Authors Klaus Simon

Publication date 23 January 1993

zbMATH Keywords

\(PQ\)-treesalgorithmic graph theoryinterval graphspermutation graphstransitively orientable graphstriangulated graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Recommendations

• scientific article; zbMATH DE number 3859178
• Algorithmic graph theory and perfect graphs
• Perfect graphs
• An algorithm for coloring some perfect graphs
• scientific article; zbMATH DE number 3851153

Cited in

(7)

• An algorithm for coloring some perfect graphs
• Classes of perfect graphs
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 1230492 (Why is no real title available?)
• Some Efficient Algorithms for Permutation Graphs
• Perfect graphs
• A dynamic algorithm for line graph recognition

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4024059)