Theorem: For any rational x ≥ 1, there exists a fully polynomial randomised approximation scheme for evaluating the Tutte polynomial of dense graphs at the point (x,1).
Identifer | oai:union.ndltd.org:bl.uk/oai:ethos.bl.uk:239326 |
Date | January 1994 |
Creators | Annan, J. D. |
Contributors | Welsh, D. J. A. |
Publisher | University of Oxford |
Source Sets | Ethos UK |
Detected Language | English |
Type | Electronic Thesis or Dissertation |
Source | http://ora.ox.ac.uk/objects/uuid:52070098-14fa-4cf1-ae6e-9f9ce6a626d8 |
Page generated in 0.0016 seconds