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

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

Published in: WG (2022)

Keyphrases

connected subgraphs
disjoint paths
directed acyclic graph
undirected graph
biological networks
directed graph
connected components
approximation algorithms
graph mining
random walk
random variables
data sets
spanning tree
knowledge discovery
biological systems
color images
association rules
databases