| Author | dc.contributor.author | Kiwi Krauskopf, Marcos | es_CL |
| Author | dc.contributor.author | Soto San Martín, José | |
| Admission date | dc.date.accessioned | 2010-04-22T19:13:35Z | |
| Available date | dc.date.available | 2010-04-22T19:13:35Z | |
| Publication date | dc.date.issued | 2009 | |
| Cita de ítem | dc.identifier.citation | Combinatorics, Probability and Computing (2009) 00, 1–16 | en_US |
| Identifier | dc.identifier.other | doi:10.1017/S0963548309009900 | |
| Identifier | dc.identifier.uri | https://repositorio.uchile.cl/handle/2250/125303 | |
| Abstract | dc.description.abstract | It is well known that, when normalized by n, the expected length of a longest common subsequence of d sequences of length n over an alphabet of size σ converges to a constant γσ,d. We disprove a speculation by Steele regarding a possible relation between γ2,d and γ2,2. In order to do that we also obtain some new lower bounds for γσ,d, when both σ and d are small integers. | en_US |
| Lenguage | dc.language.iso | en | en_US |
| Publisher | dc.publisher | Cambridge University Press | en_US |
| Título | dc.title | On a Speculated Relation Between Chvátal–Sankoff Constants of Several Sequences | en_US |
| Document type | dc.type | Artículo de revista | |
