Title of article
Graph theoretic approach to parallel gene assembly Original Research Article
Author/Authors
Tero Harju، نويسنده , , Chang Li، نويسنده , , Ion Petre، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
14
From page
3416
To page
3429
Abstract
We study parallel complexity of signed graphs motivated by the highly complex genetic recombination processes in ciliates. The molecular gene assembly operations have been modeled by operations of signed graphs, i.e., graphs where the vertices have a sign + or −. In the optimization problem for signed graphs one wishes to find the parallel complexity by whi
Keywords
Parallel assembly , Local complement , Double-split graphs , Perfect matching , Signed graphs , Gene assembly , Split graphs
Journal title
Discrete Applied Mathematics
Serial Year
2008
Journal title
Discrete Applied Mathematics
Record number
886922
Link To Document