A fast algorithm for the constrained multiple sequence alignment problem

QR kód

A fast algorithm for the constrained multiple sequence alignment problem

Given n strings S1, S2, ..., Sn, and a pattern string P, the constrained multiple sequence alignment (CMSA) problem is to find an optimal multiple alignment of S1, S2, ..., Sn such that the alignment contains P, i.e. in the alignment matrix there exists a sequence of columns each entirely composed o...

Teljes leírás

Elmentve itt :

Bibliográfiai részletek
Szerzők:	He Dan Arslan Abdullah N. Ling Alan C. H.
Testületi szerző:	International Conference on Automata and Formal Languages (11.) (2005) (Dobogókő)
Dokumentumtípus:	Cikk
Megjelent:	2006
Sorozat:	Acta cybernetica 17 No. 4
Kulcsszavak:	Számítástechnika, Kibernetika
Tárgyszavak:	Természettudományok Számítás- és információtudomány
Online Access:	http://acta.bibl.u-szeged.hu/12792

Hasonló tételek

Hybrid algorithm for sentence alignment of Hungarian-English parallel corpora [abstract] /
Szerző: Tóth Krisztina, et al.
Megjelent: (2006)

A fast constant-space substring search algorithm [abstract] /
Szerző: Hakonen Harri, et al.
Megjelent: (1998)

Global optimization algorithms for bound constrained problems
Szerző: Pál László
Megjelent: (2011)

Sentence alignment of Hungarian-English parallel corpora using a hybrid algorithm
Szerző: Tóth Krisztina, et al.
Megjelent: (2008)

A family of fast constant-space substring search algorithms
Szerző: Hakonen Harri, et al.
Megjelent: (1999)

A branch-and-bound algorithm for the coupled task problem
Szerző: Békési József, et al.
Megjelent: (2014)

On the performance of on-line algorithms for partition problems
Szerző: Faigle Ulrich, et al.
Megjelent: (1989)

A fast algorithm for reconstructing hv-convex 8-connected but not 4-connected discrete sets [abstract] /
Szerző: Balázs Péter, et al.
Megjelent: (2002)

New interval methods for constrained global optimization solving 'circle packing' problems in a reliable way : [abstract] /
Szerző: Markót Mihály Csaba, et al.
Megjelent: (2002)

Bioinformatikai adatok (multiple sequence alignment) vizualizációja Python és Bokeh segítségével
Szerző: Tresnyics Rebeka
Megjelent: (2020)

Algorithm - Team Algorithm
Szerző: Váradi Marcell, et al.
Megjelent: (2024)

Extremal behavior of the Greedy algorithm for a triangle scheduling problem
Szerző: Balogh János, et al.
Megjelent: (2024)

Lower Bounds on the Performance of Online Algorithms for Relaxed Packing Problems
Szerző: Balogh János, et al.
Megjelent: (2022)

Two new approximation algorithms for the maximum planar subgraph problem
Szerző: Poranen Timo
Megjelent: (2008)

An approach based on genetic algorithms for clustering classes in components
Szerző: Jişa Dan Laurenţiu
Megjelent: (2005)

On the expected behaviour of the NF algorithm for a dual bin-packing problem
Szerző: Csirik János, et al.
Megjelent: (1987)

Metaheuristic Algorithms for Related Parallel Machines Scheduling Problem with Availability and Periodical Unavailability Constraints
Szerző: Gencsi Mihály
Megjelent: (2024)

On the partitioning algorithm
Szerző: Csaba Béla
Megjelent: (1999)

On the partitioning algorithm [abstract] /
Szerző: Csaba Béla
Megjelent: (1998)

Synthesis of abstract algorithms
Szerző: Varga L.
Megjelent: (1980)

Towards cross-speaker articulation-to-speech synthesis using dynamic time warping alignment on speech signals
Szerző: Ibrahimov Ibrahim, et al.
Megjelent: (2024)

Application oriented variable fixing methods for the multiple depot vehicle scheduling problem
Szerző: Dávid Balázs, et al.
Megjelent: (2013)

On optimal performance in self-organizing paging algorithms
Szerző: Phelps R. I., et al.
Megjelent: (1980)

Fast recognition of natural feature identifiers by a mobile phone
Szerző: Katona Melinda, et al.
Megjelent: (2015)

Processing of random sequences with priority
Szerző: Iványi Antal M., et al.
Megjelent: (1978)

Velocity and distance of neighbourhood sequences
Szerző: Hajdu András, et al.
Megjelent: (2003)

A first Fit type algorithm for the coupled task scheduling problem with unit execution time and two exact delays
Szerző: Békési József, et al.
Megjelent: (2022)

An effective theorem proving algorithm
Szerző: Ecsedi-Tóth Péter, et al.
Megjelent: (1977)

Unusual algorithms for lexicographical enumeration
Szerző: Dömösi Pál
Megjelent: (2000)

Note on the work function algorithm
Szerző: Csaba Béla
Megjelent: (2000)

An evolutionary algorithm for surface modification
Szerző: Lomonosov Evgenij, et al.
Megjelent: (2008)

Online data clustering algorithms in an RTLS system
Szerző: Németh Tamás, et al.
Megjelent: (2013)

Algorithmic upper bounds for graph geodetic number
Szerző: Anaqreh Ahmad, et al.
Megjelent: (2022)

The levelwise search algorithm
Szerző: Horváth Tamás
Megjelent: (2013)

Skeletonization based on neighborhood sequences [abstract] /
Szerző: Kovács György, et al.
Megjelent: (2008)

Implementing and comparing impact algorithms [abstract] /
Szerző: Faragó Szabolcs
Megjelent: (2006)

Optimization algorithms for constraint handling [abstract] /
Szerző: Mezei Gergely, et al.
Megjelent: (2006)

ID3 is not an Occam algorithm [abstract] /
Szerző: Szörényi Balázs
Megjelent: (2002)

Effective virus scanning algorithms [abstract] /
Szerző: Hornák Zoltán, et al.
Megjelent: (2000)

Analysis of permutation routing algorithms [abstract] /
Szerző: Békési József, et al.
Megjelent: (1998)