1933 search results - page 192 / 387 » Improved Algorithms for the Feedback Vertex Set Problems |
153
click to vote
ECCC
2010
15 years 1 months ago
2010
We consider the reachability problem for a certain class of directed acyclic graphs embedded on surfaces. Let G(m, g) be the class of directed acyclic graphs with m = m(n) source ...
117
click to vote
SODA
2001
ACM
15 years 5 months ago
2001
ACM
Recently, Har-Peled [HP99b] presented a new randomized technique for online construction of the zone of a curve in a planar arrangement of arcs. In this paper, we present several ...
159
click to vote
SWAT
2010
Springer
15 years 9 months ago
2010
Springer
Unit Clustering is the problem of dividing a set of points from a metric space into a minimal number of subsets such that the points in each subset are enclosable by a unit ball. W...
112
click to vote
IIR
2010
15 years 5 months ago
2010
Recommender systems are intelligent applications that help on-line users to tackle information overload by providing recommendations of relevant items. Collaborative Filtering (CF...
126
click to vote
ECML
2004
Springer
15 years 8 months ago
2004
Springer
Abstract. We investigate the application of classification techniques to the problem of information extraction (IE). In particular we use support vector machines and several differ...