Sciweavers

162 search results - page 18 / 33
» On Guillotine Cutting Sequences
Sort
View
RECOMB
2008
Springer
15 years 10 months ago
CompostBin: A DNA Composition-Based Algorithm for Binning Environmental Shotgun Reads
A major hindrance to studies of microbial diversity has been that the vast majority of microbes cannot be cultured in the laboratory and thus are not amenable to traditional method...
Sourav Chatterji, Ichitaro Yamazaki, Zhaojun Bai, ...
MOC
2002
101views more  MOC 2002»
14 years 9 months ago
Proving the deterministic period breaking of linear congruential generators using two tile quasicrystals
We describe the design of a family of aperiodic PRNGs (APRNGs). We show how a one-dimensional two tile cut and project quasicrystal (2TQC) used in conjunction with LCGs in an APRNG...
Louis-Sebastien Guimond, Jiri Patera
ESA
2009
Springer
120views Algorithms» more  ESA 2009»
15 years 4 months ago
Rank-Pairing Heaps
Abstract. We introduce the rank-pairing heap, a heap (priority queue) implementation that combines the asymptotic efficiency of Fibonacci heaps with much of the simplicity of pair...
Bernhard Haeupler, Siddhartha Sen, Robert Endre Ta...
DSVIS
2003
Springer
15 years 3 months ago
MIKE: A Multimodal Cinematographic Editor for Virtual Worlds
Abstract. We present an interface that allows creating camera scripts and storyboards for virtual scenes through a multimodal combination of speech and gestures. Users can specify ...
Bruno Rodrigues de Araújo, André M. ...
DAM
2007
60views more  DAM 2007»
14 years 9 months ago
Restricting SBH ambiguity via restriction enzymes
The expected number of n-base long sequences consistent with a given SBH spectrum grows exponentially with n, which severely limits the potential range of applicability of SBH even...
Steven Skiena, Sagi Snir