To access the full text documents, please follow this link: http://hdl.handle.net/2117/97430

New upper bounds on the decomposability of planar graphs and fixed parameter algorithms
Fomin, Fedor V.; Thilikos Touloupas, Dimitrios
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
-Àrees temàtiques de la UPC::Informàtica
-Planar graphs
-Decomposability
-Fixed parameter algorithms
-Tree-width
-Branch-width
-Separation theorems
-Vertex cover
-Dominating set
Article - Published version
Report
         

Show full item record

Related documents

Other documents of the same author

Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammad Taghi; Thilikos Touloupas, Dimitrios
Thilikos Touloupas, Dimitrios; Fomin, Fedor V.
Fomin, Fedor V.; Thilikos Touloupas, Dimitrios
 

Coordination

 

Supporters