A Fully dynamic algorithm for recognizing and representing proper interval graphs
From MaRDI portal
Publication:2784453
Recommendations
- A Fully Dynamic Graph Algorithm for Recognizing Proper Interval Graphs
- Fully dynamic representations of interval graphs
- A fully dynamic graph algorithm for recognizing interval graphs
- Fully dynamic representations of interval graphs
- A dynamic distributed approach to representing proper interval graphs
Cited in
(45)- An optimal algorithm for the \(k\)-fixed-endpoint path cover on proper interval graphs
- A fully dynamic algorithm for modular decomposition and recognition of cographs.
- A characterization of unit interval bigraphs of open and closed intervals
- Polynomial kernels for proper interval completion and related problems
- scientific article; zbMATH DE number 1303554 (Why is no real title available?)
- A dynamic distributed approach to representing proper interval graphs
- A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
- Certifying LexBFS Recognition Algorithms for Proper Interval Graphs and Proper Interval Bigraphs
- Dynamic Distance Hereditary Graphs Using Split Decomposition
- Fully dynamic recognition algorithm and certificate for directed cographs
- Fully dynamic algorithm for recognition and modular decomposition of permutation graphs
- Split decomposition and graph-labelled trees: characterizations and fully dynamic algorithms for totally decomposable graphs
- Unit interval graphs: a story with open ends
- Certifying fully dynamic algorithms for recognition and Hamiltonicity of threshold and chain graphs
- A fully dynamic algorithm for the recognition of \(P_4\)-sparse graphs
- A certifying and dynamic algorithm for the recognition of proper circular-arc graphs
- Dynamically maintaining split graphs
- On some subclasses of interval catch digraphs
- Fully dynamic recognition of proper circular-arc graphs
- Distance queries over dynamic interval graphs
- Recognition of probe proper interval graphs
- A fully dynamic graph algorithm for recognizing interval graphs
- The interval-merging problem
- Simultaneous representation of proper and unit interval graphs
- Random Generation and Enumeration of Proper Interval Graphs
- Recognizing and representing proper interval graphs in parallel using merging and sorting
- Interval graph representation with given interval and intersection lengths
- Fully dynamic representations of interval graphs
- On characterization and recognition of proper tagged probe interval graphs
- scientific article; zbMATH DE number 6810347 (Why is no real title available?)
- A Fully Dynamic Graph Algorithm for Recognizing Proper Interval Graphs
- Mixed unit interval graphs
- A polynomial solution to the \(k\)-fixed-endpoint path cover problem on proper interval graphs
- A survey of the algorithmic aspects of modular decomposition
- Minimal classes of graphs of unbounded clique-width
- Integral mixed unit interval graphs
- Normal Helly circular-arc graphs and its subclasses
- Canonical antichains of unit interval and bipartite permutation graphs
- Recognizing \(d\)-interval graphs and \(d\)-track interval graphs
- scientific article; zbMATH DE number 7613130 (Why is no real title available?)
- Fully dynamic representations of interval graphs
- The clique-separator graph for chordal graphs
- Unit interval graphs of open and closed intervals
- A simple algorithm to find Hamiltonian cycles in proper interval graphs
- A cubic vertex-kernel for \textsc{Trivially Perfect Editing}
This page was built for publication: A Fully dynamic algorithm for recognizing and representing proper interval graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2784453)
