Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs.

Barnaby Martin Daniël Paulusma Siani Smith Erik Jan van Leeuwen

Published in: CoRR (2022)

Keyphrases

connected subgraphs
disjoint paths
directed acyclic graph
undirected graph
directed graph
biological networks
connected components
approximation algorithms
special case
np hard
data sets
binary images
text mining
upper bound
data model
lower bound
feature selection