Top-k frequent induced subgraph mining using sampling
International Conference on Emerging Databases, 2016Van T. T. Duong +3 more
semanticscholar +1 more source
Obstructions for three-coloring graphs with one forbidden induced subgraph
ACM-SIAM Symposium on Discrete Algorithms, 2016M. Chudnovsky +3 more
semanticscholar +1 more source
Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model
Colloquium on Structural Information & Communication Complexity, 2015J. Kari +3 more
semanticscholar +1 more source
Induced Subgraph Isomorphism on proper interval and bipartite permutation graphs
Theoretical Computer Science, 2015P. Heggernes +3 more
semanticscholar +1 more source
Boundary graph classes for some maximum induced subgraph problems
Journal of combinatorial optimization, 2014D. Malyshev
semanticscholar +1 more source
Algorithms for the Maximum Weight Connected k -Induced Subgraph Problem
International Conference on Combinatorial Optimization and Applications, 2014Ernst Althaus +4 more
semanticscholar +1 more source
Maximum common induced subgraph parameterized by vertex cover
Information Processing Letters, 2014F. Abu-Khzam
semanticscholar +1 more source
Parameterized Algorithms for Max Colorable Induced Subgraph Problem on Perfect Graphs
Algorithmica, 2013Neeldhara Misra +4 more
semanticscholar +1 more source
Maximum r-Regular Induced Subgraph Problem: Fast Exponential Algorithms and Combinatorial Bounds
SIAM Journal on Discrete Mathematics, 2012Sushmita Gupta +2 more
semanticscholar +1 more source
A semi-induced subgraph characterization of upper domination perfect graphs
Journal of Graph Theory, 1999Daniel P. Sanders, Yue Zhao
semanticscholar +2 more sources