Sciweavers

297 search results - page 12 / 60
» Every Sequence Is Decompressible from a Random One
Sort
View
91
Voted
TAPSOFT
1995
Springer
15 years 2 months ago
Anatomy of the Pentium Bug
The Pentium computer chip’s division algorithm relies on a table from which five entries were inadvertently omitted, with the result that 1738 single precision dividenddivisor ...
Vaughan R. Pratt
93
Voted
COLT
1992
Springer
15 years 3 months ago
Language Learning from Stochastic Input
Language learning from positive data in the Gold model of inductive inference is investigated in a setting where the data can be modeled as a stochastic process. Specifically, the...
Shyam Kapur, Gianfranco Bilardi
SODA
2012
ACM
213views Algorithms» more  SODA 2012»
13 years 1 months ago
Expanders are universal for the class of all spanning trees
Given a class of graphs F, we say that a graph G is universal for F, or F-universal, if every H ∈ F is contained in G as a subgraph. The construction of sparse universal graphs ...
Daniel Johannsen, Michael Krivelevich, Wojciech Sa...
BMCBI
2007
89views more  BMCBI 2007»
14 years 11 months ago
Comparing segmentations by applying randomization techniques
Background: There exist many segmentation techniques for genomic sequences, and the segmentations can also be based on many different biological features. We show how to evaluate ...
Niina Haiminen, Heikki Mannila, Evimaria Terzi
107
Voted
IM
2008
14 years 11 months ago
Fast and Efficient Restricted Delaunay Triangulation in Random Geometric Graphs
Let G = G(n, r) be a random geometric graph resulting from placing n nodes uniformly at random in the unit square (disk) and connecting every two nodes if and only if their Euclide...
Chen Avin