scientific article; zbMATH DE number 6810347

zbMATH Open1377.05041MaRDI QIDQ4590888FDOQ4590888

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

Publication date: 20 November 2017

Title of this publication is not available (Why is that?)

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

Mathematics Subject Classification ID

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

Cited In (8)

• Title not available (Why is that?)
• 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)