Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 2079335
- Certifying LexBFS Recognition Algorithms for Proper Interval Graphs and Proper Interval Bigraphs
- Certifying algorithms
- Linear-time certifying algorithms for the path cover and Hamiltonian cycle problems on interval graphs
- Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs
Cited in
(45)- A polynomial-time algorithm for the paired-domination problem on permutation graphs
- Fully dynamic representations of interval graphs
- Counting independent sets in cocomparability graphs
- List matrix partitions of graphs representing geometric configurations
- Recognition and characterization of unit interval graphs with integer endpoints
- Normal Helly circular-arc graphs and its subclasses
- Distributed interactive proofs for the recognition of some geometric intersection graph classes
- A linear-time certifying algorithm for recognizing generalized series-parallel graphs
- Algorithms and complexity of \(s\)-club cluster vertex deletion
- Essential obstacles to Helly circular-arc graphs
- Maximizing the strong triadic closure in split graphs and proper interval graphs
- Stick graphs with length constraints
- A certifying and dynamic algorithm for the recognition of proper circular-arc graphs
- Recognition of split-graphic sequences
- Certifying coloring algorithms for graphs without long induced paths
- Construction sequences and certifying 3-connectivity
- Minimal comparability completions of arbitrary graphs
- Comparing series of rankings with ties by using complex networks: an analysis of the Spanish stock market (IBEX-35 index)
- Fast algorithms for the undirected negative cost cycle detection problem
- A simple certifying algorithm for 3-edge-connectivity
- On the power of graph searching for cocomparability graphs
- Uniquely restricted matchings in interval graphs
- On unit interval graphs with integer endpoints
- Forbidden induced subgraphs of normal Helly circular-arc graphs: characterization and detection
- Linear-Time Algorithms for Finding Tucker Submatrices and Lekkerkerker--Boland Subgraphs
- Progress on certifying algorithms
- Permutation bigraphs and interval containments
- Certifying algorithms
- Every DFS Tree of a 3‐Connected Graph Contains a Contractible Edge
- On graphs associated to sets of rankings
- Recognizing stick graphs with and without length constraints
- Certifying LexBFS Recognition Algorithms for Proper Interval Graphs and Proper Interval Bigraphs
- Linear-time certifying recognition algorithms and forbidden induced subgraphs
- Linear-time certifying algorithms for the path cover and Hamiltonian cycle problems on interval graphs
- Certifying induced subgraphs in large graphs
- Efficient certifying algorithms for linear classification
- Compact distributed certification of geometric graph classes
- A combinatorial certifying algorithm for linear programming problems with gainfree Leontief substitution systems
- An \(O(nm)\)-time certifying algorithm for recognizing HHD-free graphs
- An efficient certifying algorithm for the Hamiltonian cycle problem on circular-arc graphs
- A combinatorial certifying algorithm for linear programming problems with gainfree Leontief substitution systems
- Visualizing treewidth
- Visualizing treewidth
- Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs
- Approximation and fixed-parameter algorithms for consecutive ones submatrix problems
This page was built for publication: Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3434989)
