4 citations · 4 across the 1 of their papers we have counts for
Showing 2005Show all
2 papers · 1 filter
q-bio.GN2005★ 4 cited
On the Complexity of Several Haplotyping Problems
Rudi Cilibrasi, Leo van Iersel, Steven Kelk +1
In this paper we present a collection of results pertaining to haplotyping. The first set of results concerns the combinatorial problem of reconstructing haplotypes from incomplete…
cs.CC2005
Limits of Rush Hour Logic Complexity
John Tromp, Rudi Cilibrasi
Rush Hour Logic was introduced in [Flake&Baum99] as a model of computation inspired by the ``Rush Hour'' toy puzzle, in which cars can move horizontally or vertically within a park…