A Simple Linear Time LexBFS Cograph Recognition Algorithm
From MaRDI portal
Publication:3648499
Recommendations
- A simple linear time LexBFS cograph recognition algorithm.
- A simple linear time algorithm for cograph recognition
- scientific article; zbMATH DE number 3896983
- A Linear Recognition Algorithm for Cographs
- Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
Cited in
(27)- Weighted efficient domination for some classes of \(H\)-free and of \((H_1, H_2)\)-free graphs
- Recognizing LBFS trees of bipartite graphs
- Characterizations of cographs as intersection graphs of paths on a grid
- A new LBFS-based algorithm for cocomparability graph recognition
- Linear-sized independent sets in random cographs and increasing subsequences in separable permutations
- Miscellaneous digraph classes
- A simple linear time algorithm for cograph recognition
- Reciprocal best match graphs
- Cograph editing: Merging modules is equivalent to editing P_4s
- A simple linear time LexBFS cograph recognition algorithm.
- A Linear Recognition Algorithm for Cographs
- A linear algorithm for obtaining the Laplacian eigenvalues of a cograph
- Defining and identifying cograph communities in complex networks
- A simple linear time certifying LBFS-based algorithm for recognizing trivially perfect graphs and their complements
- Graphon convergence of random cographs
- Linear time LexDFS on cocomparability graphs
- From modular decomposition trees to level-1 networks: pseudo-cographs, polar-cats and prime polar-cats
- A simple linear-time recognition algorithm for weakly quasi-threshold graphs
- Similarity-first search: a new algorithm with application to Robinsonian matrix recognition
- Linearizing partial search orders
- A general label search to investigate classical graph search algorithms
- A survey of the algorithmic aspects of modular decomposition
- Random cographs: Brownian graphon limit and asymptotic degree distribution
- The structural complexity landscape of finding balance-fair shortest paths
- Dominating induced matchings for \(P_7\)-free graphs in linear time
- Groups, Graphs, and Hypergraphs: Average Sizes of Kernels of Generic Matrices with Support Constraints
- Parameterized complexity of diameter
This page was built for publication: A Simple Linear Time LexBFS Cograph Recognition Algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3648499)
