scientific article; zbMATH DE number 6810347
From MaRDI portal
Publication:4590888
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
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)