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.0018 seconds