A polynomial solution to the k-fixed-endpoint path cover problem on proper interval graphs.

Katerina Asdre Stavros D. Nikolopoulos

Published in: Theor. Comput. Sci. (2010)

Keyphrases

endpoints
closed form
exact solution
mathematical model
integer programming
fixed number
linear equations
lowest cost
data sets
graph matching
solution quality
graph theory
graph structure
graph representation
real numbers
polynomial equations