3019 search results - page 155 / 604 » Approximating the Domatic Number |
182
click to vote
RSCTC
2004
Springer
15 years 11 months ago
2004
Springer
We address the problem of rough applicability of rules within the framework of approximation spaces. The graded applicability of a rule for an object of an approximation space, int...
154
click to vote
SDM
2008
SIAM
15 years 7 months ago
2008
SIAM
We derive a number of well known deterministic latent variable models such as PCA, ICA, EPCA, NMF and PLSA as variational EM approximations with point posteriors. We show that the...
162
click to vote
NIPS
2007
15 years 7 months ago
2007
Markov jump processes play an important role in a large number of application domains. However, realistic systems are analytically intractable and they have traditionally been ana...
200
click to vote
SODA
2008
ACM
15 years 7 months ago
2008
ACM
In this paper we consider the orienteering problem in undirected and directed graphs and obtain improved approximation algorithms. The point to point-orienteering-problem is the f...
184
click to vote
IPL
2008
15 years 5 months ago
2008
We consider the problem of computing shortest paths in three-dimensions in the presence of a single-obstacle polyhedral terrain, and present a new algorithm that for any p 1, comp...