Above And Below Guarantee Parameterizations For Combinatorial Optimisation Problems

Mark Jones

Above And Below Guarantee Parameterizations For Combinatorial Optimisation Problems

Mark Jones

Research output: Thesis › Doctoral Thesis

562 Downloads (Pure)

Original language	English
Qualification	Ph.D.
Awarding Institution	Royal Holloway, University of London
Supervisors/Advisors	Gutin, Gregory, Supervisor Yeo, Anders, Supervisor
Award date	1 Aug 2013
Publication status	Unpublished - 2013

Keywords

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

Access to Document

Mark Jones PhD Thesis

Cite this

@phdthesis{fe54fca30f024fccaeeb555ceaa9cae7,

title = "Above And Below Guarantee Parameterizations For Combinatorial Optimisation Problems",

keywords = "Parameterized Complexity, Kernelization, Max Cut, Combinatorial Optimisation, Above Guarantee, Below Guarantee, Above and Below Guarantee Parameterizations, Royal Holloway, Fixed Parameter Tractability",

author = "Mark Jones",

year = "2013",

language = "English",

school = "Royal Holloway, University of London",

}

TY - BOOK

T1 - Above And Below Guarantee Parameterizations For Combinatorial Optimisation Problems

AU - Jones, Mark

PY - 2013

Y1 - 2013

KW - Parameterized Complexity

KW - Kernelization

KW - Max Cut

KW - Combinatorial Optimisation

KW - Above Guarantee

KW - Below Guarantee

KW - Above and Below Guarantee Parameterizations

KW - Royal Holloway

KW - Fixed Parameter Tractability

M3 - Doctoral Thesis

ER -