Asymptotic limits of a new type of maximization recurrence with an application to bioinformatics
Journal
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Journal Volume
7287 LNCS
Pages
177-188
Date Issued
2012
Author(s)
Abstract
We study the asymptotic behavior of a new type of maximization recurrence, defined as follows. Let k be a positive integer and p k(x) a polynomial of degree k satisfying p k(0) = 0. Define A 0 = 0 and for n ≥ 1, let A n = max 0≤i
Event(s)
9th Annual Conference on Theory and Applications of Models of Computation, TAMC 2012
Other Subjects
Asymptotic behaviors; Asymptotic limits; Phylogenetic Networks; Positive integers; Rooted triplets; Asymptotic analysis; Bioinformatics
Type
conference paper