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

A probabilistic beam search approach to the shortest common supersequence problem
Blum, Christian; Cotta, C.; Fernández, Antonio J.; Gallardo, Francisco
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
Combinatorial mathematics
Greedy algorithms
Optimisation
Probability
Search problems
String matching
info:eu-repo/semantics/publishedVersion
Report
         

Show full item record

Related documents

Other documents of the same author

Alba, E.; Almeida, F.; Blesa Aguilera, Maria Josep; Cotta, C.; Díaz, M.; Dorta, I.; Gabarró Vallès, Joaquim; González, J.; León, C.; Moreno de Antonio, Luz Marina; Petit Silvestre, Jordi; Roda, J.; Rojas, A.; Xhafa Xhafa, Fatos
Hernández Pibernat, Hugo; Baumgartner, Tobias; Blesa Aguilera, Maria Josep; Blum, Christian; Kröller, Alexander; Fekete, Sandor P.
Türetken, Engin; Blum, Christian; González, Germán; Fua, Pascal
 

Coordination

 

Supporters