Above And Below Guarantee Parameterizations For Combinatorial Optimisation Problems

Mark Jones

Research output: ThesisDoctoral Thesis

504 Downloads (Pure)
Original languageEnglish
QualificationPh.D.
Awarding Institution
  • Royal Holloway, University of London
Supervisors/Advisors
  • Gutin, Gregory, Supervisor
  • Yeo, Anders, Supervisor
Award date1 Aug 2013
Publication statusUnpublished - 2013

Keywords

  • Parameterized Complexity
  • Kernelization
  • Max Cut
  • Combinatorial Optimisation
  • Above Guarantee
  • Below Guarantee
  • Above and Below Guarantee Parameterizations
  • Royal Holloway
  • Fixed Parameter Tractability

Cite this