Use this URL to cite or link to this record in EThOS:
Title: Topics in computational complexity
Author: Farr, Graham E.
ISNI:       0000 0001 3457 8028
Awarding Body: University of Oxford
Current Institution: University of Oxford
Date of Award: 1986
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Please try the link below.
Access from Institution:
The final Chapter concerns a problem of partitioning graphs subject to certain restrictions. We prove that several subproblems are NP-complete.
Supervisor: Welsh, D. J. A. Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: Computational complexity ; Combinatorial enumeration problems ; Percolation (Statistical physics)