Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: 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
Artículo - Versión publicada
Informe
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

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