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

Gelijkaardige items

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