Titre:
  • Necklaces, convolutions, and X+Y
Auteur:Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff J.; Hurtado, Ferran; Iacono, John J.; Langerman, Stefan; Pǎtraşcu, Mihai; Taslakian, Perouz
Informations sur la publication:Algorithmica, 69, 2, page (294-314)
Statut de publication:Publié, 2014
Sujet CREF:Informatique générale
Informatique appliquée logiciel
Mathématiques
Mots-clés:All pairs shortest paths
Convolution
Cyclic swap distance
Necklace alignment
Note générale:SCOPUS: ar.j
Langue:Anglais
Identificateurs:urn:issn:0178-4617
info:doi/10.1007/s00453-012-9734-3
info:scp/84897499070