M. Vingron and P. Pevzner. Multiple sequence comparison and consistency on multipartite graphs. Adv. Appl. Math., 16:1--22, 1995. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
The Maximum Clique Problem - Bomze, Budinich, Pardalos, Pelillo (1999) (30 citations) (Correct)
....the maximum clique problem occurs in fault diagnosis models. A further important application area of the maximum clique problem discussed here is computer vision and pattern recognition. Other applications can be found, e.g. in [17] 270] 105] 271] 104] 313] 320] 315] 35] 267] [316], 224] 7.1 Coding Theory: Hamming and Johnson Graphs In this section we will describe how coding theory problems can be interpreted as maximum clique problems on certain graphs. In Coding Theory, one wishes to find a binary code as large as possible that can correct a certain number of errors ....
M. Vingron and P.A. Pevzner, Multiple sequence comparison and consistency on multipartite graphs. Adv. Appl. Math Vol.16: 1--22, 1995.
A Polyhedral Approach to Sequence Alignment Problems - Kececioglu, Lenhof.. (1999) (6 citations) Self-citation (Vingron) (Correct)
No context found.
M. Vingron and P. Pevzner. Multiple sequence comparison and consistency on multipartite graphs. Adv. Appl. Math., 16:1--22, 1995.
A Polyhedral Approach to Sequence Alignment Problems - Kececioglu, Lenhof.. (1998) (6 citations) Self-citation (Vingron) (Correct)
....sequence comparison (see for instance Sankoff and Kruskal [33] pp. 10 18) which Kececioglu [18] generalized to multiple sequence alignment with the notion of a trace of an alignment graph. The relationship between multiple alignment and multipartite graphs was also examined by Vingron and Pevzner [36] in the context of filtering pairwise dot plots of a set of sequences. The Generalized Maximum Trace Problem In the Maximum Trace Problem (MT) introduced originally to model the final multiple alignment phase of DNA sequence assembly, every edge in the alignment graph has a positive weight ....
M. Vingron and P. Pevzner. Multiple sequence comparison and consistency on multipartite graphs. Adv. Appl. Math., 16:1--22, 1995.
Multiple Sequence Alignment and Phylogenetic Reconstruction.. - Vedova (Correct)
No context found.
M. Vingron and P. Pevzner. Multiple sequence comparison and consistency on multipartite graphs. Advances in Applied Mathematics, 16:1-- 22, 1995.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC