String and graph reduction systems for gene assembly in ciliates

DOI10.1017/S0960129501003516MaRDI QIDQ3146247zbMATH OpenOpenAlexFDO

Authors Andrzej Ehrenfeucht, Ion Petre, David M. Prescott, Grzegorz Rozenberg

Publication date 11 September 2002

Published in Mathematical Structures in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0960129501003516

zbMATH Keywords

graph reduction systems

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• Formal systems for gene assembly in ciliates.
• scientific article; zbMATH DE number 1948482
• Theory Inspired by Gene Assembly in Ciliates
• REDUCTION GRAPHS FROM OVERLAP GRAPHS FOR GENE ASSEMBLY IN CILIATES
• Reducibility of gene patterns in ciliates using the breakpoint graph.

Cited in

(18)

• Gene assembly through cyclic graph decomposition
• Formal systems for gene assembly in ciliates.
• Nullity invariance for pivot and the interlace polynomial
• Extending the Overlap Graph for Gene Assembly in Ciliates
• Simple Operations for Gene Assembly
• REDUCTION GRAPHS FROM OVERLAP GRAPHS FOR GENE ASSEMBLY IN CILIATES
• Graph reductions, binary rank, and pivots in gene assembly
• Graph Polynomials Motivated by Gene Rearrangements in Ciliates
• A String-Based Model for Simple Gene Assembly
• Theory Inspired by Gene Assembly in Ciliates
• Maximal pivots on graphs with an application to gene assembly
• Pivots, determinants, and perfect matchings of graphs
• Extended strings and graphs for simple gene assembly
• Combining overlap and containment for gene assembly in ciliates
• Recombination faults in gene assembly in ciliates modeled using multimatroids
• The fibers and range of reduction graphs in ciliates
• Solutions to computational problems through gene assembly
• Strategies of loop recombination in ciliates

This page was built for publication: String and graph reduction systems for gene assembly in ciliates

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