The interlace polynomial: a new graph polynomial.

Richard Arratia Béla Bollobás Gregory B. Sorkin

Published in: SODA (2000)

Keyphrases

data sets
random walk
graph structure
artificial intelligence
decision trees
np hard
connected components
weighted graph
spanning tree
low order