×

Found 25 Documents (Results 1–25)

Reconciliation with segmental duplication, transfer, loss and gain. (English) Zbl 1496.92047

Jin, Lingling (ed.) et al., Comparative genomics. 19th international conference, RECOMB-CG 2022, La Jolla, CA, USA, May 20–21, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13234, 124-145 (2022).
MSC:  92D10
PDFBibTeX XMLCite
Full Text: DOI

Partial homology relations – satisfiability in terms of di-cographs. (English) Zbl 1512.92056

Wang, Lusheng (ed.) et al., Computing and combinatorics. 24th international conference, COCOON 2018, Qing Dao, China, July 2–4, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10976, 403-415 (2018).
MSC:  92D15 05C90 05C85
PDFBibTeX XMLCite
Full Text: DOI arXiv

A general framework for gene tree correction based on duplication-loss reconciliation. (English) Zbl 1443.92128

Schwartz, Russell (ed.) et al., 17th international workshop on algorithms in bioinformatics, WABI 2017, Boston, MA, USA, August 21–23, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 88, Article 8, 14 p. (2017).
MSC:  92D15 92D10
PDFBibTeX XMLCite
Full Text: DOI

Correction of weighted orthology and paralogy relations – complexity and algorithmic results. (English) Zbl 1383.92054

Frith, Martin (ed.) et al., Algorithms in bioinformatics. 16th international workshop, WABI 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-43680-7/pbk; 978-3-319-43681-4/ebook). Lecture Notes in Computer Science 9838. Lecture Notes in Bioinformatics, 121-136 (2016).
PDFBibTeX XMLCite
Full Text: DOI Link

Efficient non-binary gene tree resolution with weighted reconciliation cost. (English) Zbl 1380.68484

Grossi, Roberto (ed.) et al., 27th annual symposium on combinatorial pattern matching, CPM 2016, Tel Aviv, Israel, June 27–29, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-012-5). LIPIcs – Leibniz International Proceedings in Informatics 54, Article 14, 12 p. (2016).
MSC:  68W40 92D10 92D15
PDFBibTeX XMLCite
Full Text: DOI

Orthology relation and gene tree correction: complexity results. (English) Zbl 1367.92086

Pop, Mihai (ed.) et al., Algorithms in bioinformatics. 15th international workshop, WABI 2015, Atlanta, GA, USA, September 10–12, 2015. Proceedings. Berlin: Springer (ISBN 978-3-662-48220-9/pbk; 978-3-662-48221-6/ebook). Lecture Notes in Computer Science 9289. Lecture Notes in Bioinformatics, 66-79 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Models and algorithms for genome evolution. Selected contributions based on the presentations at the MAGE conference, Montréal, Canada, August 23–26, 2013. (English) Zbl 1274.92002

Computational Biology 19. London: Springer (ISBN 978-1-4471-5297-2/hbk; 978-1-4471-5298-9/ebook). xii, 328 p. (2013).
PDFBibTeX XMLCite
Full Text: DOI

Aligning and labeling genomes under the duplication-loss model. (English) Zbl 1387.68123

Bonizzoni, Paola (ed.) et al., The nature of computation. Logic, algorithms, applications. 9th conference on computability in Europe, CiE 2013, Milan, Italy, July 1–5, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-39052-4/pbk). Lecture Notes in Computer Science 7921, 97-107 (2013).
MSC:  68Q17 92D10
PDFBibTeX XMLCite
Full Text: DOI

Duplication-loss genome alignment: complexity and algorithm. (English) Zbl 1377.92027

Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 7th international conference, LATA 2013, Bilbao, Spain, April 2–5, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-37063-2/pbk). Lecture Notes in Computer Science 7810, 116-127 (2013).
PDFBibTeX XMLCite
Full Text: DOI

Minimum leaf removal for reconciliation: complexity and algorithms. (English) Zbl 1358.68114

Kärkkäinen, Juha (ed.) et al., Combinatorial pattern matching. 23rd annual symposium, CPM 2012, Helsinki, Finland, July 3–5, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31264-9/pbk). Lecture Notes in Computer Science 7354, 399-412 (2012).
PDFBibTeX XMLCite
Full Text: DOI

Seed-based exclusion method for non-coding RNA gene search. (English) Zbl 1206.92007

Lin, Guohui (ed.), Computing and combinatorics. 13th annual international conference, COCOON 2007, Banff, Canada, July 16–19, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73544-1/pbk). Lecture Notes in Computer Science 4598, 27-39 (2007).
MSC:  92C40 92C42
PDFBibTeX XMLCite
Full Text: DOI

The distribution of inversion lengths in bacteria. (English) Zbl 1117.92321

Lagergren, Jens (ed.), Comparative genomics. RECOMB 2004 international workshop, RCG 2004, Bertinoro, Italy, October 16–19, 2004. Revised selected papers. Berlin: Springer (ISBN 3-540-24455-7/pbk). Lecture Notes in Computer Science 3388. Lecture Notes in Bioinformatics, 97-108 (2005).
MSC:  92D10 92D15
PDFBibTeX XMLCite
Full Text: DOI

Exploring the set of all minimal sequences of reversals – an application to test the replication-directed reversal hypothesis. (English) Zbl 1016.68690

Guigó, Roderic (ed.) et al., Algorithms in bioinformatics. Second international workshop, WABI 2002, Rome, Italy, September 17-21, 2002, Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2452, 300-315 (2002).
MSC:  68U99 68W05 92D10
PDFBibTeX XMLCite
Full Text: Link

Duplication, rearrangement, and reconciliation. (English) Zbl 1138.92362

Sankoff, David (ed.) et al., Comparative genomics. Empirical and analytical approaches to gene order dynamics, map alignment and the evolution of gene families. Papers at the DCAF workshop, Québec, Canada, September 22–25, 2000. Dordrecht: Kluwer Academic Publishers (ISBN 0-7923-6583-6/hbk; 0-7923-6584-4/pbk). Computational Biology Series 1, 537-550 (2000).
MSC:  92D15 92D10
PDFBibTeX XMLCite

Recovery of ancestral tetraploids. (English) Zbl 1137.92353

Sankoff, David (ed.) et al., Comparative genomics. Empirical and analytical approaches to gene order dynamics, map alignment and the evolution of gene families. Papers at the DCAF workshop, Québec, Canada, September 22–25, 2000. Dordrecht: Kluwer Academic Publishers (ISBN 0-7923-6583-6/hbk; 0-7923-6584-4/pbk). Computational Biology Series 1, 465-477 (2000).
MSC:  92D15 05C90 92-08
PDFBibTeX XMLCite

Hybridization and genome rearrangement. (English) Zbl 1063.68615

Crochemore, Maxime (ed.) et al., Combinatorial pattern matching. 10th annual symposium, CPM 99, Warwick University, UK, July 22–24, 1999. Proceedings. Berlin: Springer (ISBN 3-540-66278-2/pbk). Lecture Notes in Computer Science 1645, 78-87 (1999).
MSC:  68R15 92D10 68W05
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software