<--- Back to Details
First PageDocument Content
Computational complexity theory / Parameterized complexity / Analysis of algorithms / Michael Fellows / Kernelization / Outerplanar graph / Clique / Connectivity / Tree decomposition / Graph theory / Theoretical computer science / Mathematics
Date: 2014-06-09 11:30:44
Computational complexity theory
Parameterized complexity
Analysis of algorithms
Michael Fellows
Kernelization
Outerplanar graph
Clique
Connectivity
Tree decomposition
Graph theory
Theoretical computer science
Mathematics

k Newsletter of the Parameterized Complexity Community fpt.wikidot.com www.fpt.wikidot.com

Add to Reading List

Source URL: fpt.wdfiles.com

Download Document from Source Website

File Size: 649,67 KB

Share Document on Facebook

Similar Documents

Graph theory / Planar graphs / Bipartite graphs / Tree / Outerplanar graph / Graph / Degree / Line graph / Planar separator theorem

The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree V´ıt Jel´ınek1 , Eva Jel´ınkov´a1 , Jan Kratochv´ıl12 , Bernard Lidick´ y1 , Marek Tesaˇr1 , Tom´aˇs 12 Vyskoˇcil

DocID: 1rnTu - View Document

Graph theory / Planar graphs / Topological graph theory / Graph drawing / Outerplanar graph / Crossing number / 1-planar graph

The planar slope-number of planar partial 3-trees of bounded degree Vít Jelínek, Eva Jelínková, Jan Kratochvíl, Bernard Lidický, Marek Tesaˇr and Tomáš Vyskoˇcil Charles University in Prague University of Illin

DocID: 1rfkH - View Document

Graph theory / Planar graphs / 1-planar graph / Geometric graph theory / Graph drawing / Crossing number / Outerplanar graph

Straight-line Drawings of 1-planar Graphs Peter Eades1 , Seok-Hee Hong1 , Giuseppe Liotta2 , and Sheung-Hung Poon3 1 3

DocID: 1qwmK - View Document

Graph theory / Planar graphs / 1-planar graph / SPQR tree / Tree / Ear decomposition / Graph / Topological graph theory / RAC drawing / Dual graph / Outerplanar graph

On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs ? M. A. Bekos1 , S. Cornelsen2 , L. Grilli3 , S.-H. Hong4 , M. Kaufmann1 1 arXiv:1409.0461v1 [cs.CG] 1 Sep 2014

DocID: 1qv3k - View Document

Graph theory / Bipartite graphs / Degree / Planar graph / Outerplanar graph / Treewidth / Chordal graph / Tree / Matching / Graph coloring

Fixed-parameter algorithms for protein similarity search under mRNA structure constraints Guillaume Blin1 , Guillaume Fertin1 , Danny Hermelin2 , and St´ephane Vialette3 1

DocID: 1qkxB - View Document