Efficient Algorithms for Computing Matching and Chromatic Polynominals on Series-Parallel Graphs.

N. Chandrasekharan Sridhar Hannenhalli

Published in: ICCI (1992)

Keyphrases

series parallel
efficient algorithms for computing
temporal reasoning
tree decomposition
graph matching
redundancy allocation
potential functions
precedence constraints
evolutionary algorithm
decomposition method