Sciweavers

1034 search results - page 182 / 207
» Small Pi01 Classes
Sort
View
ALGORITHMICA
2010
188views more  ALGORITHMICA 2010»
13 years 10 months ago
The 1-Fixed-Endpoint Path Cover Problem is Polynomial on Interval Graphs
Abstract We consider a variant of the path cover problem, namely, the k-fixedendpoint path cover problem, or kPC for short, on interval graphs. Given a graph G and a subset T of k ...
Katerina Asdre, Stavros D. Nikolopoulos
BMCBI
2008
95views more  BMCBI 2008»
13 years 10 months ago
Universal seeds for cDNA-to-genome comparison
Background: To meet the needs of gene annotation for newly sequenced organisms, optimized spaced seeds can be implemented into cross-species sequence alignment programs to accurat...
Leming Zhou, Jonathan Stanton, Liliana Florea
CORR
2010
Springer
275views Education» more  CORR 2010»
13 years 10 months ago
Dictionary Optimization for Block-Sparse Representations
Recent work has demonstrated that using a carefully designed dictionary instead of a predefined one, can improve the sparsity in jointly representing a class of signals. This has m...
Kevin Rosenblum, Lihi Zelnik-Manor, Yonina C. Elda...
CORR
2010
Springer
168views Education» more  CORR 2010»
13 years 10 months ago
Competition of Wireless Providers for Atomic Users
We study a problem where wireless service providers compete for heterogenous and atomic (non-infinitesimal) wireless users. The users differ in their utility functions as well as ...
Vojislav Gajic, Jianwei Huang, Bixio Rimoldi
CORR
2008
Springer
136views Education» more  CORR 2008»
13 years 10 months ago
Multi-Armed Bandits in Metric Spaces
In a multi-armed bandit problem, an online algorithm chooses from a set of strategies in a sequence of n trials so as to maximize the total payoff of the chosen strategies. While ...
Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal