501 search results - page 24 / 101 » Rough Sets and Approximation Schemes |
113
Voted
STOC
2005
ACM
15 years 6 months ago
2005
ACM
We present an asymptotic fully polynomial time approximation scheme for two-dimensional strip packing with rotations. In this problem, a set of rectangles need to be packed into a...
105
Voted
LICS
2003
IEEE
15 years 6 months ago
2003
IEEE
This paper reports on and discusses three notions of approximation for Labelled Markov Processes that have been developed last year. The three schemes are improvements over former...
125
Voted
FGR
2006
IEEE
15 years 7 months ago
2006
IEEE
An unsupervised nonparametric approach is proposed to automatically extract representative face samples (exemplars) from a video sequence or an image set for multipleshot face rec...
115
Voted
SIGECOM
2009
ACM
15 years 7 months ago
2009
ACM
The Target Set Selection problem proposed by Kempe, Kleinberg, and Tardos, gives a nice clean combinatorial formulation for many problems arising in economy, sociology, and medicin...
105
Voted
APPROX
2007
Springer
15 years 7 months ago
2007
Springer
We raise the question of approximating the compressibility of a string with respect to a fixed compression scheme, in sublinear time. We study this question in detail for two popu...