Decision problem for shuffled genes

We consider a permutation-based model for the gene assembly process in ciliates. We give a procedure to decide whether a given micronuclear molecules may be assembled by using only simple dlad operations. We solve the problem based on a notion of dependency graph.

• Type: Journal
• Year: 2008
• Where: IANDC
• Authors: Ion Petre, Vladimir Rogojin
• Keywords: Gene Assembly Process, IANDC 2008, Permutation-based Model, Simple Dlad Operations