On the complexity of testing for odd holes and induced odd paths
Discrete Mathematics
Testing balancedness and perfection of linear matrices
Mathematical Programming: Series A and B
Combinatorica
Algorithms for Perfectly Contractile Graphs
SIAM Journal on Discrete Mathematics
Even-hole-free graphs part II: Recognition algorithm
Journal of Graph Theory
Journal of Graph Theory
ACM Transactions on Algorithms (TALG)
Induced disjoint paths problem in a planar digraph
Discrete Applied Mathematics
A faster algorithm to recognize even-hole-free graphs
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Hi-index | 0.00 |
In this paper we survey some known results on the question of testing whether a given graph contains certain induced subgraphs. We also present a new algorithm, to test if a graph contains a special kind of an induced subgraph, called a "theta"