Maximal sub-triangulation in pre-processing phylogenetic data-Reference-Cited by-同舟云学术

Maximal sub-triangulation in pre-processing phylogenetic data

Published:2005-06-07 Issue:5 Volume:10 Page:461-468
ISSN:1432-7643
Container-title:Soft Computing
language:en
Short-container-title:Soft Comput

Author:

Berry Anne,Sigayret Alain,Sinoquet Christine

Publisher

Springer Science and Business Media LLC

Subject

Geometry and Topology,Theoretical Computer Science,Software

Link

http://link.springer.com/content/pdf/10.1007/s00500-005-0507-7.pdf

Reference30 articles.

1. Balas E (1986) A fast algorithm for finding an edge-maximal subgraph with a TR-formative coloring. Discrete Appl Math 15:123–134

2. Barthélémy J-P, Guénoche A (1991) Trees and proximity representations. Wiley (eds), New York

3. Berry A (1999) A wide-range efficient algorithm for minimal triangulation. In: Proceedings of tenth annual ACM-SIAM symposium on discrete algorithms (SODA'99), 860–861

4. Berry A, Blair J, Heggernes P (2002) Maximum cardinality search for computing minimal triangulations. In: Kucera L (ed) Graph theoretical concepts in computer science – WG 2002, LNCS 2573, Springer Berlin Heidelberg New York 1–12

5. Berry A, Bordat J-P, Heggernes P (2000) Recognizing weakly triangulated graphs by edge separability. Nordic J Comput 7:164–177

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Edge Elimination and Weighted Graph Classes;Graph-Theoretic Concepts in Computer Science;2020

2. A Statistically Efficient and Scalable Method for Log-Linear Analysis of High-Dimensional Data;2014 IEEE International Conference on Data Mining;2014-12

3. Symmetric graph-theoretic roles of two-pairs and chords of cycles;Discrete Mathematics, Algorithms and Applications;2014-06-16

4. Scaling Log-Linear Analysis to High-Dimensional Data;2013 IEEE 13th International Conference on Data Mining;2013-12

5. Distinguishing between hot-spots and melting-pots of genetic diversity using haplotype connectivity;Algorithms for Molecular Biology;2010-03-20