Sciweavers

COCOON
2010
Springer
13 years 9 months ago
Auspicious Tatami Mat Arrangements
The main purpose of this paper is to introduce the idea of tatami tilings, and to present some of the many interesting and fun questions that arise when studying them. Roughly spea...
Alejandro Erickson, Frank Ruskey, Mark Schurch, Je...
COCOON
2010
Springer
13 years 3 months ago
On Sorting Permutations by Double-Cut-and-Joins
The problem of sorting permutations by double-cut-and-joins (SBD) arises when we perform the double-cut-and-join (DCJ) operations on pairs of unichromosomal genomes without the gen...
Xin Chen
COCOON
2010
Springer
13 years 8 months ago
Counting Paths in VPA Is Complete for #NC1
Andreas Krebs, Nutan Limaye, Meena Mahajan
CPM
2010
Springer
209views Combinatorics» more  CPM 2010»
13 years 9 months ago
Bidirectional Search in a String with Wavelet Trees
Thomas Schnattinger, Enno Ohlebusch, Simon Gog
COCOON
2010
Springer
13 years 9 months ago
Tracking a Generator by Persistence
The persistent homology provides a mathematical tool to describe “features” in a principled manner. The persistence algorithm proposed by Edelsbrunner et al. [9] can compute n...
Oleksiy Busaryev, Tamal K. Dey, Yusu Wang
Combinatorics
Top of PageReset Settings