A Caro-Wei bound for induced linear forests in graphs.

Gwenaël Joret Robin Petit

Published in: CoRR (2024)

Keyphrases

upper bound
lower bound
series parallel
graph theory
worst case
graph matching
weighted graph
database
support vector machine
directed graph
bipartite graph
random forests
graph mining
transfer function
regret bounds