Polynomial time randomised approxmiation schemes for the Tutte polynomial of dense graphs

Noga Alon, Alan M. Frieze, Dominic Welsh

Browse the full FOCS paper archive.