Back to Results
First PageMeta Content
NP-complete problems / Analysis of algorithms / Parameterized complexity / Kernelization / Bidimensionality / Dominating set / Tree decomposition / Path decomposition / Feedback vertex set / Theoretical computer science / Computational complexity theory / Graph theory


The Complexity Ecology of Parameters: An Illustration Using Bounded Max Leaf Number ? Michael Fellows1,2 and Frances Rosamond1
Add to Reading List

Document Date: 2009-08-06 03:12:58


Open Document

File Size: 173,67 KB

Share Result on Facebook

City

New Orleans / Vancouver / Prague / Durham / /

Company

Oxford University Press / Vertex / ACM Press / /

/

Facility

Institute of Advanced Study / University of Newcastle / Durham University / Terminal Graphs / Durham University Institute / Grey College / University of Newcastle Parameterized Complexity Research Unit / /

IndustryTerm

Linear time algorithms / direct applications / fixed-parameter algorithms / algorithmic applications / linear time algorithm / dynamic programming algorithm / type-checking algorithm / computing / pre-processing / mathematical device / /

Organization

Newcastle Parameterized Complexity Research Unit / Grey College / Durham University Institute for Advanced Studies / Oxford University / Institute of Advanced Study / Australian Research Council / Australian Centre for Bioinformatics / University of Newcastle / Durham University / /

Person

R. Downey / V / Max Leaf / /

Position

Deputy Vice-Chancellor for Research / programmer / /

ProgrammingLanguage

ML / /

PublishedMedium

Journal of the ACM / The Computer Journal / Theoretical Computer Science / Electronic Notes in Theoretical Computer Science / Lecture Notes in Computer Science / /

Technology

FPT algorithm / Bioinformatics / type-checking algorithm / fixed-parameter algorithms / FPT algorithms / Improved fixed-parameter algorithms / Linear time algorithms / J. Algorithms / dynamic programming algorithm / linear time algorithm / Fixed Parameter Algorithms / Kernelization algorithms / /

SocialTag