An algorithmic view of gene teams

DOI10.1016/J.TCS.2004.02.036MaRDI QIDQ596107zbMATH OpenOpenAlexFDO

Authors Marie-Pierre Béal, Anne Bergeron, Sylvie Corteel, Mathieu Raffinot

Publication date 10 August 2004

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://hal-upec-upem.archives-ouvertes.fr/hal-00619206/file/hal.pdf

zbMATH Keywords

AlgorithmicsComparative genomicsGene teamHopcroft's framework

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Biochemistry, molecular biology (92C40) Genetics and epigenetics (92D10) Software, source code, etc. for problems pertaining to biology (92-04) Computational methods for problems pertaining to biology (92-08)

Recommendations

• scientific article; zbMATH DE number 1945185
• Improved Algorithms for the Gene Team Problem
• Algorithms for Finding Gene Clusters
• OMG! Orthologs in multiple genomes -- competing graph-theoretical formulations
• Combinatorial Pattern Matching

Cites work

• scientific article; zbMATH DE number 5542185 (Why is no real title available?)
• scientific article; zbMATH DE number 3460178 (Why is no real title available?)
• scientific article; zbMATH DE number 1945185 (Why is no real title available?)
• scientific article; zbMATH DE number 1786460 (Why is no real title available?)
• Fast algorithms to enumerate all common intervals of two permutations
• Partition refinement techniques: an interesting algorithmic tool kit
• Partitioning a graph in \(O(|A|\log_ 2|V|)\)
• Three Partition Refinement Algorithms

Cited in

(8)

• Improved Algorithms for the Gene Team Problem
• scientific article; zbMATH DE number 1945185 (Why is no real title available?)
• Algorithms for computing bidirectional best hit \(r\)-window gene clusters
• Competitive graph searches
• Discovering cis-regulatory modules by optimizing barbecues
• Improved approximate common interval
• Fast algorithms for identifying maximal common connected sets of interval graphs
• scientific article; zbMATH DE number 2080225 (Why is no real title available?)

This page was built for publication: An algorithmic view of gene teams

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q596107)