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

مواد مشابهة

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