Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/24887
dc.contributor | Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
---|---|
dc.contributor.author | Bremner, David |
dc.contributor.author | Chan, Timothy M. |
dc.contributor.author | Demaine, Erik D. |
dc.contributor.author | Erickson, Jeff |
dc.contributor.author | Hurtado Díaz, Fernando Alfredo |
dc.contributor.author | Iacono, John |
dc.contributor.author | Langerman, Stefan |
dc.contributor.author | Patrascu, Mihai |
dc.contributor.author | Taslakian, Perouz |
dc.date | 2014-06-01 |
dc.identifier.citation | Bremner, D. [et al.]. Necklaces, convolutions, and X plus Y. "Algorithmica", 01 Juny 2014, vol. 69, núm. 2, p. 294-314. |
dc.identifier.citation | 0178-4617 |
dc.identifier.citation | 10.1007/s00453-012-9734-3 |
dc.identifier.uri | http://hdl.handle.net/2117/24887 |
dc.language.iso | eng |
dc.relation | http://link.springer.com/chapter/10.1007/11841036_17 |
dc.rights | info:eu-repo/semantics/openAccess |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat |
dc.subject | Algorithms |
dc.subject | Necklace alignment |
dc.subject | Cyclic swap distance |
dc.subject | Convolution |
dc.subject | Sorting X plus Y |
dc.subject | All pairs shortest paths |
dc.subject | PAIRS SHORTEST PATHS |
dc.subject | DONT CARES |
dc.subject | ALGORITHMS |
dc.subject | SIMILARITY |
dc.subject | TRANSFORM |
dc.subject | Algorismes |
dc.title | Necklaces, convolutions, and X plus Y |
dc.type | info:eu-repo/semantics/publishedVersion |
dc.type | info:eu-repo/semantics/article |
dc.description.abstract | |
dc.description.abstract |