Results 211 to 218 of about 6,506,964 (218)

Understanding the Complexity of Induced Subgraph Isomorphisms

International Colloquium on Automata, Languages and Programming, 2008
Yijia Chen, M. Thurley, M. Weyer
semanticscholar   +1 more source

Induced Subgraph Isomorphism on Interval and Proper Interval Graphs

International Symposium on Algorithms and Computation, 2010
P. Heggernes, D. Meister, Yngve Villanger   +2 more
semanticscholar   +1 more source

Induced Subgraph Isomorphism for Cographs in NP-Complete

International Workshop on Graph-Theoretic Concepts in Computer Science, 1990
P. Damaschke
semanticscholar   +1 more source

Facets of the balanced (acyclic) induced subgraph polytope

Mathematical programming, 1989
F. Barahona, A. Mahjoub
semanticscholar   +1 more source

A Direct Algorithm to Find a Largest Common Connected Induced Subgraph of Two Graphs

Workshop on Graph Based Representations in Pattern Recognition, 2005
Bertrand Cuissart, Jean-Jacques Hébrard
semanticscholar   +1 more source

Fast Exponential Algorithms for Maximum r-Regular Induced Subgraph Problems

Foundations of Software Technology and Theoretical Computer Science, 2006
Sushmita Gupta, Venkatesh Raman, Saket Saurabh   +2 more
semanticscholar   +1 more source

Practical Approximation Schemes for Maximum Induced-Subgraph Problems on K_{3, 3}-free or K_5-free Graphs

International Colloquium on Automata, Languages and Programming, 1996
Zhi-Zhong Chen
semanticscholar   +1 more source

Induced Subgraph in Random Regular Graph

Journal of Systems Science and Complexity, 2008
Lan Xiao, G. Yan, Yuwen Wu, Wei Ren
semanticscholar   +1 more source