Sciweavers

9176 search results - page 483 / 1836
» algorithms 2010
Sort
View
SIAMDM
2010
84views more  SIAMDM 2010»
15 years 5 months ago
On Computing the Frequencies of Induced Subhypergraphs
Let F be an r-uniform hypergraph with f vertices, where f > r ≥ 3. In [12], R. Yuster posed the problem of whether there exists an algorithm which, for a given r-uniform hyper...
Brendan Nagle
TON
2010
101views more  TON 2010»
15 years 5 months ago
Deploying sensor networks with guaranteed fault tolerance
—We consider the problem of deploying or repairing a sensor network to guarantee a specified level of multi-path connectivity (k-connectivity) between all nodes. Such a guarante...
Jonathan Bredin, Erik D. Demaine, Mohammad Taghi H...
WABI
2010
Springer
177views Bioinformatics» more  WABI 2010»
15 years 5 months ago
Estimation of Alternative Splicing isoform Frequencies from RNA-Seq Data
In this paper we present a novel expectation-maximization algorithm for inference of alternative splicing isoform frequencies from high-throughput transcriptome sequencing (RNA-Seq...
Marius Nicolae, Serghei Mangul, Ion I. Mandoiu, Al...
LREC
2010
182views Education» more  LREC 2010»
15 years 8 months ago
Wikicorpus: A Word-Sense Disambiguated Multilingual Wikipedia Corpus
This article presents a new freely available trilingual corpus (Catalan, Spanish, English) that contains large portions of the Wikipedia and has been automatically enriched with l...
Samuel Reese, Gemma Boleda, Montse Cuadros, Llu&ia...
STACS
2010
Springer
16 years 1 months ago
Online Correlation Clustering
We study the online clustering problem where data items arrive in an online fashion. The algorithm maintains a clustering of data items into similarity classes. Upon arrival of v, ...
Claire Mathieu, Ocan Sankur, Warren Schudy