Combining overlap and containment for gene assembly in ciliates
From MaRDI portal
Publication:847668
DOI10.1016/J.TCS.2009.07.047zbMATH Open1191.68358OpenAlexW2035047050MaRDI QIDQ847668FDOQ847668
Authors: Robert Brijder, Hendrik Jan Hoogeboom 
Publication date: 19 February 2010
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2009.07.047
Recommendations
Graph theory (including graph drawing) in computer science (68R10) Grammars and rewriting systems (68Q42)
Cites Work
- Representation of a finite graph by a set of intervals on the real line
- A Characterization of Comparability Graphs and of Interval Graphs
- Circle graph obstructions
- Computation in living cells. Gene assembly in ciliates
- Formal systems for gene assembly in ciliates.
- String and graph reduction systems for gene assembly in ciliates
- Characterizing the micronuclear gene patterns in ciliates
- A short proof that `proper = unit'
- Title not available (Why is that?)
- A String-Based Model for Simple Gene Assembly
- Simultaneous representation of interval and interval-containment orders
- Reducibility of gene patterns in ciliates using the breakpoint graph.
- Simple gene assembly is deterministic
- Extending the Overlap Graph for Gene Assembly in Ciliates
- Sequential vs. Parallel complexity in simple gene assembly
Cited In (6)
- Simple gene assembly as a rewriting of directed overlap-inclusion graphs
- Aspects of Molecular Computing
- Directed overlap-inclusion graphs as representations of ciliate genes
- Extending the Overlap Graph for Gene Assembly in Ciliates
- REDUCTION GRAPHS FROM OVERLAP GRAPHS FOR GENE ASSEMBLY IN CILIATES
- Overlapping genes in vertebrate genomes
This page was built for publication: Combining overlap and containment for gene assembly in ciliates
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q847668)
