7006 search results - page 150 / 1402 » Approximation Algorithms |
129
Voted
ECRTS
2004
IEEE
15 years 6 months ago
2004
IEEE
This paper presents a new approach to understand the event stream model. Additionally a new approximation algorithm for the feasibility test of the sporadic and the generalized mu...
140
Voted
NIPS
1998
15 years 4 months ago
1998
Inference is a key component in learning probabilistic models from partially observable data. When learning temporal models, each of the many inference phases requires a complete ...
124
Voted
APPROX
1998
Springer
15 years 7 months ago
1998
Springer
We present randomized approximation algorithms for the circular arc graph colouring problem and for the problem of bandwidth allocation in all-optical ring networks. We obtain a fa...
121
Voted
COMPGEOM
2007
ACM
15 years 6 months ago
2007
ACM
We illustrate a simple algorithm for approximating the medial axis of a 2D shape with smooth boundary from a sample of this boundary. The algorithm is compared to a more general a...
135
Voted
SODA
2008
ACM
15 years 4 months ago
2008
ACM
In this paper we consider problems related to the sortedness of a data stream. First we investigate the problem of estimating the distance to monotonicity; given a sequence of len...