Sciweavers

12194 search results - page 42 / 2439
» cans 2010
Sort
View
BMCBI
2010
91views more  BMCBI 2010»
13 years 8 months ago
Coverage statistics for sequence census methods
We study the shape of coverage functions resulting from the sequencing of random genome fragments, and show that they can be described by Galton-Watson trees. This extends standar...
Steven N. Evans, Valerie Hower, Lior Pachter
CCR
2010
110views more  CCR 2010»
13 years 8 months ago
An improved analysis of the lossy difference aggregator
We provide a detailed analysis of the Lossy Difference Aggregator, a recently developed data structure for measuring latency in a router environment where packet losses can occur....
Hilary Finucane, Michael Mitzenmacher
DAM
2010
89views more  DAM 2010»
13 years 8 months ago
A note on the hardness of Skolem-type sequences
The purpose of this note is to give upper bounds (assuming P different from NP) on how far the generalizations of Skolem sequences can be taken while still hoping to resolve the ex...
Gustav Nordh
DCG
2010
135views more  DCG 2010»
13 years 8 months ago
Universal Sets of n Points for One-bend Drawings of Planar Graphs with n Vertices
This paper shows that any planar graph with n vertices can be point-set embedded with at most one bend per edge on a universal set of n points in the plane. An implication of this...
Hazel Everett, Sylvain Lazard, Giuseppe Liotta, St...
DM
2010
94views more  DM 2010»
13 years 8 months ago
Hypermap operations of finite order
Abstract: Duality and chirality are examples of operations of order 2 on hypermaps. James showed that the groups of all operations on hypermaps and on oriented hypermaps can be ide...
Gareth A. Jones, Daniel Pinto