Sciweavers

1034 search results - page 182 / 207
» Small Pi01 Classes
Sort
View
137
Voted
ALGORITHMICA
2010
188views more  ALGORITHMICA 2010»
15 years 4 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»
15 years 4 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»
15 years 4 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»
15 years 4 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»
15 years 4 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