Large deviations-based upper bounds on the expected relative length of longest common subsequences

Registos relacionados

• Large deviation based upper bounds for the LCS-problem
  Por: Hauser, R, et al.
  Publicado em: (2003)
• Asymptotic expansions relating to the distribution of the length of longest increasing subsequences
  Por: Folkmar Bornemann
  Publicado em: (2024-01-01)
• Finding Longest Increasing and Common Subsequences in Streaming Data
  Por: Liben-Nowell, David, et al.
  Publicado em: (2005)
• The Variance and the Asymptotic Distribution of the Length of Longest $k$-alternating Subsequences
  Por: Altar Çiçeksiz, et al.
  Publicado em: (2023-05-01)
• Wavefront Longest Common Subsequence Algorithm On Multicore And Gpgpu Platform.
  Por: Shehabat, Bilal Mahmoud
  Publicado em: (2010)