5 citations · 7 across the 3 of their papers we have counts for
4 papers
Extending the Overlap Graph for Gene Assembly in Ciliates
Robert Brijder, Hendrik Jan Hoogeboom
Gene assembly is an intricate biological process that has been studied formally and modeled through string and graph rewriting systems. Recently, a restriction of the general (intr…
How Overlap Determines the Macronuclear Genes in Ciliates
Robert Brijder, Hendrik Jan Hoogeboom, Grzegorz Rozenberg
Formal models for gene assembly in ciliates have been developed, in particular the string pointer reduction system (SPRS) and the graph pointer reduction system (GPRS). The reducti…
The Fibers and Range of Reduction Graphs in Ciliates
Robert Brijder, Hendrik Jan Hoogeboom
The biological process of gene assembly has been modeled based on three types of string rewriting rules, called string pointer rules, defined on so-called legal strings. It has bee…
Tetris is Hard, Even to Approximate
Erik D. Demaine, Susan Hohenberger, David Liben-Nowell
In the popular computer game of Tetris, the player is given a sequence of tetromino pieces and must pack them into a rectangular gameboard initially occupied by a given configurati…