846 search results - page 87 / 170 » Dependent rounding and its applications to approximation alg... |
111
click to vote
LREC
2010
15 years 2 months ago
2010
The creation of language resources for less-resourced languages like the historical ones benefits from the exploitation of language-independent tools and methods developed over th...
113
click to vote
RTSS
2005
IEEE
15 years 7 months ago
2005
IEEE
— This paper is interested in reward maximization of periodic real-time tasks under a given energy constraint, where the reward received depends on how much computation a task ru...
128
click to vote
KDD
2008
ACM
16 years 1 months ago
2008
ACM
Transactional data are ubiquitous. Several methods, including frequent itemsets mining and co-clustering, have been proposed to analyze transactional databases. In this work, we p...
106
click to vote
FUIN
2010
14 years 10 months ago
2010
Some distributed constraint optimization algorithms use a linear number of messages in the number of agents, but of exponential size. This is often the main limitation for their pr...
138
click to vote
SAGA
2007
Springer
15 years 7 months ago
2007
Springer
We consider applications of probabilistic techniques in the framework of algorithmic game theory. We focus on three distinct case studies: (i) The exploitation of the probabilistic...