Large deviation based upper bounds for the LCS-problem

Large deviation based upper bounds for the LCS-problem

We analyse and apply a large deviation and Montecarlo simulation based method for the computation of improved upper bounds on the Chvatal-Sankoff constant for i.i.d. random sequences over a finite alphabet. Our theoretical results show that this method converges to the exact value of when a control...

Detaylı Bibliyografya
Asıl Yazarlar:	Hauser, R, Martinez, S, Matzinger, H
Materyal Türü:	Report
Baskı/Yayın Bilgisi:	Unspecified 2003

Benzer Materyaller

Upper bounds on the mean curve in the LCS problem
Yazar:: Durringer, C, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

Large deviations-based upper bounds on the expected relative length of longest common subsequences
Yazar:: Hauser, R, ve diğerleri
Baskı/Yayın Bilgisi: (2006)

Approximation to the mean curve in the LCS problem
Yazar:: Durringer, C, ve diğerleri
Baskı/Yayın Bilgisi: (2006)

Approximation to the mean curve in the LCS problem
Yazar:: Durringer, C, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

An upper bound on the convergence rate of a second functional in optimal sequence alignment
Yazar:: Hauser, R, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

Application of the LCS Problem to High Frequency Financial Data
Yazar:: Ngan, K
Baskı/Yayın Bilgisi: (2013)

Molecular Mechanisms of Anticancer Activity of N-Glycosides of Indolocarbazoles LCS-1208 and LCS-1269
Yazar:: Roman G. Zenkov, ve diğerleri
Baskı/Yayın Bilgisi: (2021-12-01)

Cognitive Task Analysis for the LCS Operator
Yazar:: Scott, S. D., ve diğerleri
Baskı/Yayın Bilgisi: (2009)

Freedom arrives : what next for the LCS?
Yazar:: Graham, Euan
Baskı/Yayın Bilgisi: (2014)

On Geometry of Submanifolds of (LCS)𝑛-Manifolds
Yazar:: Mehmet Atceken
Baskı/Yayın Bilgisi: (2012-01-01)

Upper bound of mean-square deviation of discrete linear consensus system
Yazar:: Quan-sheng DOU, ve diğerleri
Baskı/Yayın Bilgisi: (2016-10-01)

Upper bound of mean-square deviation of discrete linear consensus system
Yazar:: Quan-sheng DOU, ve diğerleri
Baskı/Yayın Bilgisi: (2016-10-01)

Standardization of the Pharmaceutical Substance of the Drug LCS-1208
Yazar:: E. V. Ignateva, ve diğerleri
Baskı/Yayın Bilgisi: (2021-08-01)

Applying LCS/XCS to the RTS Games Domain
Yazar:: Damijan Novak*, ve diğerleri
Baskı/Yayın Bilgisi: (2021-01-01)

Aquila-LCS: GPU/CPU-accelerated particle advection schemes for large-scale simulations
Yazar:: Christian Lagares, ve diğerleri
Baskı/Yayın Bilgisi: (2024-09-01)

Research and implementation of the GPU-based LCS algorithm acceleration mechanism
Yazar:: Chang-zhi ZHANG, ve diğerleri
Baskı/Yayın Bilgisi: (2013-09-01)

Research and implementation of the GPU-based LCS algorithm acceleration mechanism
Yazar:: Chang-zhi ZHANG, ve diğerleri
Baskı/Yayın Bilgisi: (2013-09-01)

Phase Separation in Random Cluster Models I: Uniform Upper Bounds on Local Deviation
Yazar:: Hammond, A
Baskı/Yayın Bilgisi: (2012)

Phase separation in random cluster models I: uniform upper bounds on local deviation
Yazar:: Hammond, A
Baskı/Yayın Bilgisi: (2010)

LASER CORRELATION SPECTROSCOPY (LCS) AND ITS CLINICAL PERSPECTIVES IN OPHTHALMOLOGY
Yazar:: Karganov Mikhail, ve diğerleri
Baskı/Yayın Bilgisi: (2015-12-01)

INFORMATION RETRIEVAL OF TEXT DOCUMENT WITH WEIGHTING TF-IDF AND LCS
Yazar:: Munjiah Nur Saadah, ve diğerleri
Baskı/Yayın Bilgisi: (2013-10-01)

Recovering an LCS in O(n^2/w) time and space
Yazar:: Costas S. Iliopoulos, ve diğerleri
Baskı/Yayın Bilgisi: (2002-06-01)

On extended generalized -recurrent (LCS)2n+1-manifolds
Yazar:: Sunil Kumar Yadav, ve diğerleri
Baskı/Yayın Bilgisi: (2019-04-01)

Some results of η-Ricci solitons on (LCS)n-manifolds
Yazar:: S. K. Yadav, ve diğerleri
Baskı/Yayın Bilgisi: (2018-12-01)

Formation mechanism of bimetal composite layer between LCS and HCCI
Yazar:: Yong-chang Zhu, ve diğerleri
Baskı/Yayın Bilgisi: (2016-11-01)

A Monte Carlo Approach to the Fluctuation Problem in Optimal Alignments of Random Strings
Yazar:: Amsalu, S, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

Strict compliance of documents in Letters of Credit (LCs) transaction: A new dimension
Yazar:: Che Hashim, R.
Baskı/Yayın Bilgisi: (2007)

UPPER-BOUNDS IN THE RESTRICTED BURNSIDE PROBLEM
Yazar:: Vaughanlee, M, ve diğerleri
Baskı/Yayın Bilgisi: (1993)

LCS-TA to identify similar fragments in RNA 3D structures
Yazar:: Jakub Wiedemann, ve diğerleri
Baskı/Yayın Bilgisi: (2017-10-01)

Development and validation of HPLC method for analysis of indolocarbazole derivative LCS-1269
Yazar:: Zoya Shprakh, ve diğerleri
Baskı/Yayın Bilgisi: (2021-05-01)

A Many-Objective Simultaneous Feature Selection and Discretization for LCS-Based Gesture Recognition
Yazar:: Martin J.-D. Otis, ve diğerleri
Baskı/Yayın Bilgisi: (2021-10-01)

Certain results of $(LCS)_{n}$-manifolds endowed with $E$-Bochner curvature tensor
Yazar:: R. T. Naveen Kumar, ve diğerleri
Baskı/Yayın Bilgisi: (2024-05-01)

A Simple Algorithm for Solving for the Generalized Longest Common Subsequence (LCS) Problem with a Substring Exclusion Constraint
Yazar:: Daxin Zhu, ve diğerleri
Baskı/Yayın Bilgisi: (2013-08-01)

Deviation bounds and concentration inequalities for quantum noises
Yazar:: Tristan Benoist, ve diğerleri
Baskı/Yayın Bilgisi: (2022-08-01)

Upper and lower bounds based on linear programming for the b-coloring problem
Yazar:: Roberto Montemanni, ve diğerleri
Baskı/Yayın Bilgisi: (2022-01-01)

Rule-based evolutionary online learning systems : a principled approach to LCS analysis and design /
Yazar:: Butz, Martin V., 1975-
Baskı/Yayın Bilgisi: (2006)

A web usage mining approach based on LCS algorithm in online predicting recommendation systems
Yazar:: Jalali, Mehrdad, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

Botanical Formula LCS101: A Multi-Targeted Approach to Cancer Care
Yazar:: Yair Maimon PhD, ve diğerleri
Baskı/Yayın Bilgisi: (2018-12-01)

Improved upper bounds in clique partitioning problem
Yazar:: Alexander B. Belyi, ve diğerleri
Baskı/Yayın Bilgisi: (2019-11-01)

A Monte Carlo approach to the fluctuation problem in optimal alignments of random strings
Yazar:: Amsalu, S, ve diğerleri
Baskı/Yayın Bilgisi: (2014)