Use this URL to cite or link to this record in EThOS:
Title: Above and below guarantee parameterizations for combinatorial optimisation problems
Author: Jones, Mark
Awarding Body: Royal Holloway, University of London
Current Institution: Royal Holloway, University of London
Date of Award: 2013
Availability of Full Text:
Access from EThOS:
Access from Institution:
No abstract available
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: Parameterized Complexity ; Kernelization ; Max Cut ; Combinatorial Optimisation ; Above Guarantee ; Below Guarantee ; Above and Below Guarantee Parameterizations ; Royal Holloway ; Fixed Parameter Tractability