1933 search results - page 200 / 387 » Improved Algorithms for the Feedback Vertex Set Problems |
113
click to vote
STOC
2002
ACM
16 years 4 months ago
2002
ACM
In this paper, we show that for several clustering problems one can extract a small set of points, so that using those core-sets enable us to perform approximate clustering effici...
123
click to vote
CCCG
2006
15 years 5 months ago
2006
Given a simple polygon P with m vertices and a set S of n points in the plane, we consider the problem of finding a rigid motion placement of P that contains the maximum number of...
133
click to vote
ALGOSENSORS
2008
Springer
15 years 6 months ago
2008
Springer
With the current progress in robot technology and related areas, sophisticated moving and sensing capabilities are at hand to design robots capable of solving seemingly complex tas...
176
click to vote
SEMCO
2008
IEEE
15 years 10 months ago
2008
IEEE
In this paper, we consider a sentiment regression problem: summarizing the overall sentiment of a review with a real-valued score. Empirical results on a set of labeled reviews sh...
189
click to vote
RTSS
2000
IEEE
15 years 8 months ago
2000
IEEE
While early research on real-time computing was concerned with guaranteeing avoidance of undesirable effects such as overload and deadline misses, adaptive real-time systems are d...