Chords and disjoint paths in matroids.

W. H. Cunningham

Published in: Discret. Math. (1977)

Keyphrases

disjoint paths
independent set
approximation algorithms
chord progressions
directed graph
audio signals
undirected graph
polyphonic music
machine learning
special case
submodular functions
np hard