4843 search results - page 567 / 969 » The Shortcut Problem - Complexity and Approximation |
133
click to vote
JUCS
2008
15 years 4 months ago
2008
: We address the problems of structuring and annotation of layout-oriented documents. We model the annotation problems as the collective classification on graph-like structures wit...
135
click to vote
ECCC
2007
15 years 4 months ago
2007
We show how to construct a variety of “trapdoor” cryptographic tools assuming the worst-case hardness of standard lattice problems (such as approximating the length of the sho...
132
Voted
JSAC
2006
15 years 4 months ago
2006
In this paper, we address the rate control problem for layered multicast traffic, with the objective of solving a generalized throughput/fairness objective. Our approach is based o...
135
click to vote
FOCM
2007
15 years 4 months ago
2007
A general scheme for trust-region methods on Riemannian manifolds is proposed and analyzed. Among the various approaches available to (approximately) solve the trust-region subpro...
151
click to vote
PRL
2008
15 years 4 months ago
2008
This paper proposes a new approach for classifying multivariate time-series with applications to the problem of writer independent online handwritten character recognition. Each t...