scientific article; zbMATH DE number 6810347

MaRDI QIDQ4590888zbMATH OpenFDO

Authors Lilian Markenzon, Christina F. E. M. Waga

Publication date 20 November 2017

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• A new characterization of proper interval graphs
• A linear-time algorithm for proper interval graph recognition
• Recognition of probe proper interval graphs
• A linear time recognition algorithm for proper interval graphs
• A Fully Dynamic Graph Algorithm for Recognizing Proper Interval Graphs
• A Fully dynamic algorithm for recognizing and representing proper interval graphs
• scientific article; zbMATH DE number 1303554
• Linear recognition of almost interval graphs
• Recognizing \(d\)-interval graphs and \(d\)-track interval graphs
• Recognizing d-interval graphs and d-track interval graphs

Cited in

(8)

• scientific article; zbMATH DE number 1303554 (Why is no real title available?)
• Recognizing interval bigraphs by forbidden patterns
• Strictly interval graphs: characterization and linear time recognition
• Certifying LexBFS Recognition Algorithms for Proper Interval Graphs and Proper Interval Bigraphs
• Semi-proper interval graphs
• A linear-time algorithm for proper interval graph recognition
• Recognizing d-interval graphs and d-track interval graphs
• Recognizing Powers of Proper Interval, Split, and Chordal Graphs

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 Q4590888)