Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/86631
dc.contributor | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
---|---|
dc.contributor.author | Rué Perna, Juan José |
dc.contributor.author | Sau, Ignasi |
dc.contributor.author | Thilikos, Dimitrios |
dc.date | 2014-02-01 |
dc.identifier.citation | Rue, J., Sau, I., Thilikos, D. Dynamic programming for graphs on surfaces. "ACM transactions on algorithms", 01 Febrer 2014, vol. 10, núm. 2. |
dc.identifier.citation | 1549-6325 |
dc.identifier.citation | 10.1145/2556952 |
dc.identifier.uri | http://hdl.handle.net/2117/86631 |
dc.language.iso | eng |
dc.relation | info:eu-repo/grantAgreement/EC/FP7/208471/EU/Combinatorial methods, from enumerative topology to random discrete structures and compact data representations./EXPLOREMAPS |
dc.rights | info:eu-repo/semantics/openAccess |
dc.rights | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject | Graph Algorithms |
dc.subject | analysis of algorithms |
dc.subject | parameterized algorithms |
dc.subject | graphs on surfaces |
dc.subject | branchwidth |
dc.subject | dynamic programming |
dc.subject | polyhedral embeddings |
dc.subject | noncrossing partitions |
dc.subject | Grafs, Teoria de |
dc.title | Dynamic programming for graphs on surfaces |
dc.type | info:eu-repo/semantics/submittedVersion |
dc.type | info:eu-repo/semantics/article |
dc.description.abstract |