<--- Back to Details
First PageDocument Content
NP-complete problems / Analysis of algorithms / Parameterized complexity / Graph operations / Graph coloring / Bidimensionality / Kernelization / Clique / Dominating set / Theoretical computer science / Graph theory / Computational complexity theory
Date: 2012-09-17 04:47:38
NP-complete problems
Analysis of algorithms
Parameterized complexity
Graph operations
Graph coloring
Bidimensionality
Kernelization
Clique
Dominating set
Theoretical computer science
Graph theory
Computational complexity theory

Newsletter of the PC Community NovemberWelcome Bergen Algorithmics Wins Big

Add to Reading List

Source URL: fpt.wdfiles.com

Download Document from Source Website

File Size: 237,48 KB

Share Document on Facebook

Similar Documents

Representative Families and Kernels Fahad Panolan Department of Informatics, University of Bergen, Norway Parameterized Complexity Summer School

Representative Families and Kernels Fahad Panolan Department of Informatics, University of Bergen, Norway Parameterized Complexity Summer School

DocID: 1vk0H - View Document

Some open problems in parameterized complexity Dániel Marx Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI) Budapest, Hungary

Some open problems in parameterized complexity Dániel Marx Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI) Budapest, Hungary

DocID: 1v7gN - View Document

Lower bounds for polynomial kernelization Michal Pilipczuk Institute of Informatics, University of Warsaw, Poland  Parameterized Complexity Summer School

Lower bounds for polynomial kernelization Michal Pilipczuk Institute of Informatics, University of Warsaw, Poland Parameterized Complexity Summer School

DocID: 1uKug - View Document

Discrete Applied Mathematics – 429  www.elsevier.com/locate/dam Parameterized complexity of vertex colouring  Leizhen Cai ∗

Discrete Applied Mathematics – 429 www.elsevier.com/locate/dam Parameterized complexity of vertex colouring  Leizhen Cai ∗

DocID: 1uqiK - View Document

Parameterized complexity of even/odd subgraph problems

Parameterized complexity of even/odd subgraph problems

DocID: 1up1m - View Document