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

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

Bibliographic Details
Main Authors:	Hauser, R, Martínez, S, Matzinger, H
Format:	Journal article
Published:	2006

Similar Items

Large deviation based upper bounds for the LCS-problem
by: Hauser, R, et al.
Published: (2003)

Asymptotic expansions relating to the distribution of the length of longest increasing subsequences
by: Folkmar Bornemann
Published: (2024-01-01)

Finding Longest Increasing and Common Subsequences in Streaming Data
by: Liben-Nowell, David, et al.
Published: (2005)

The Variance and the Asymptotic Distribution of the Length of Longest $k$-alternating Subsequences
by: Altar Çiçeksiz, et al.
Published: (2023-05-01)

Wavefront Longest Common Subsequence Algorithm On Multicore And Gpgpu Platform.
by: Shehabat, Bilal Mahmoud
Published: (2010)

Upper bounds on the mean curve in the LCS problem
by: Durringer, C, et al.
Published: (2008)

Optimized RNA structure alignment algorithm based on longest arc-preserving common subsequence
by: Hazem M. Bahig, et al.
Published: (2024-03-01)

Longest Common Subsequence Over Constant-Sized Alphabets: Beating the Naive Approximation Ratio
by: Akmal, Shyan
Published: (2022)

An upper bound on the convergence rate of a second functional in optimal sequence alignment
by: Hauser, R, et al.
Published: (2017)

Solving the Longest Common Subsequence Problem Concerning Non-Uniform Distributions of Letters in Input Strings
by: Bojan Nikolic, et al.
Published: (2021-06-01)

An Efficient Algorithm for Determine the Length of the Longest Dead Path in an "LIFO" Branch-and-bound Exploration Schema
by: Pallottino, Stefano, et al.
Published: (2023)

A recommender system approach for classifying user navigation patterns using longest common subsequence algorithm.
by: Jalali, Mehrdad, et al.
Published: (2009)

Local extrema in random permutations and the structure of longest alternating subsequences
by: Dan Romik
Published: (2011-01-01)

A Simple Algorithm for Solving for the Generalized Longest Common Subsequence (LCS) Problem with a Substring Exclusion Constraint
by: Daxin Zhu, et al.
Published: (2013-08-01)

On the length of the longest exact position match in a random sequence.
by: Reinert, G, et al.
Published: (2007)

A fast and efficient path elimination algorithm for large-scale multiple common longest sequence problems
by: Changyong Yu, et al.
Published: (2022-09-01)

Large Degree Vertices in Longest Cycles of Graphs, I
by: Li Binlong, et al.
Published: (2016-05-01)

Large degree vertices in longest cycles of graphs, II
by: Binlong Li, et al.
Published: (2019-10-01)

Implementasi Metode Longest Common Subsequences untuk Perbaikan Kata pada Kasus Analisis Sentimen Opini Pembelajaran Daring di Media Sosial Twitter
by: Alfisyar Jefry Pranata, et al.
Published: (2022-02-01)

The longest whale song /
by: 340359 Wilson, Jacqueline
Published: (2010)

The longest-distance relationship
by: Tan, Wei Ting, et al.
Published: (2014)

Phase separation in random cluster models I: uniform upper bounds on local deviation
by: Hammond, A
Published: (2010)

Phase Separation in Random Cluster Models I: Uniform Upper Bounds on Local Deviation
by: Hammond, A
Published: (2012)

Algorithm of the longest commonly consecutive word for plagiarism detection in text based document
by: Sediyono, Agung, et al.
Published: (2008)

A fast parallel algorithm for finding the longest common sequence of multiple biosequences
by: Wan Andrew, et al.
Published: (2006-12-01)

An accurate approximation to the distribution of the length of the longest matching word between two random DNA sequences.
by: Mott, R, et al.
Published: (1990)

WHO’s longest serving leader
Published: (2007-04-01)

Longest Gapped Repeats and Palindromes
by: Marius Dumitran, et al.
Published: (2017-10-01)

The longest war : sex differences in perspective /
by: 310020 Tavris, Carol, et al.
Published: (1984)

Quantum Speed-ups for String Synchronizing Sets, Longest Common Substring, and \(k\) -mismatch Matching
by: Jin, Ce, et al.
Published: (2024)

The position of the longest intron is related to biological functions in some human genes
by: Pavel Dvorak, et al.
Published: (2023-01-01)

Deviation bounds and concentration inequalities for quantum noises
by: Tristan Benoist, et al.
Published: (2022-08-01)

Least Squares Support Vector Machine for Minimizing VC Dimensional Expectation Upper Bound
by: LI Hao, WANG Shitong
Published: (2023-07-01)

Quicksort and Large Deviations.
by: McDiarmid, C
Published: (2012)

Longest Path Selection Based on Path Identifiers
by: Irith Pomeranz
Published: (2024-01-01)

America’s longest war was founded on false pretences
by: Bulent Gokay
Published: (2022-01-01)

Similarity Classes of the Longest-Edge Trisection of Triangles
by: Francisco Perdomo, et al.
Published: (2023-09-01)

Longest Chain Consensus Under Bandwidth Constraint
by: Neu, Joachim, et al.
Published: (2023)

Efficiency Limits for Value-Deviation-Bounded Approximate Communication
by: Stanley-Marbell, Phillip, et al.
Published: (2017)

Occurrence and subsequent development of vertical deviations in patients treated surgically for infantile esotropia
by: Manasvini Sharma, et al.
Published: (2023-01-01)