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

1.5-Approximation for treewidth of graphs excluding a graph with one crossing as a minor
Demaine, Erik D.; Hajiaghayi, Mohammad Taghi; Thilikos Touloupas, Dimitrios
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
-Àrees temàtiques de la UPC::Informàtica
-Treewidth of graphs
-Polynomial-time constant-factor approximation algorithms
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
Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammad Taghi; Thilikos Touloupas, Dimitrios
Hajiaghayi, Mohammad Taghi; Demaine, Erik D.; Thilikos Touloupas, Dimitrios
Hajiaghayi, Mohammad Taghi; Nishimura, Naomi; Ragde, Prabhakar; Thilikos Touloupas, Dimitrios
Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado Díaz, Fernando Alfredo; Iacono, John; Langerman, Stefan; Patrascu, Mihai; Taslakian, Perouz
 

Coordination

 

Supporters