Expertini Research Research

Browse Research Papers

3+ open-access research outputs.

✕ Clear
🔍 udesh kumarasinghe 📂 Computer Science 📄 Preprint
Showing 3 results for "udesh kumarasinghe" in Computer Science · Preprint
Computer Science Preprint PDF DOI

Reconstructing protein and gene phylogenies by extending the framework of reconciliation

Esaie Kuitche, Manuel Lafond, Aida Ouangraoua · 2016

The architecture of eukaryotic coding genes allows the production of several different protein isoforms by genes. Current gene phylogeny reconstruction methods make use of a single protein product per…

Read Paper →
Computer Science Preprint PDF DOI

Aligning coding sequences with frameshift extension penalties

Safa Jammali, Esaie Kuitche, Ayoub Rachati, Francois Belanger, Michelle Scott, Aida Ouangraoua · 2016

Frameshift translation is an important phenomenon that contributes to the appearance of novel Coding DNA Sequences (CDS) and functions in gene evolution, by allowing alternative amino acid translation…

Read Paper →
Computer Science Preprint PDF DOI

Low-Degree Spanning Trees of Small Weight

Samir Khuller, Balaji Raghavachari, Neal E. Young · 2002

The degree-d spanning tree problem asks for a minimum-weight spanning tree in which the degree of each vertex is at most d. When d=2 the problem is TSP, and in this case, the well-known Christofides a…

Read Paper →