The interlace polynomial: a new graph polynomial.

Richard Arratia, Bla Bollobs, Gregory B. Sorkin

Browse the full SODA paper archive.