1933 search results - page 170 / 387 » Improved Algorithms for the Feedback Vertex Set Problems |
133
click to vote
EGH
2004
Springer
15 years 9 months ago
2004
Springer
Real-time graphics hardware continues to offer improved resources for programmable vertex and fragment shaders. However, shader programmers continue to write shaders that require ...
135
click to vote
PRL
2008
15 years 4 months ago
2008
We propose a novel hierarchical clustering algorithm for data-sets in which only pairwise distances between the points are provided. The classical Hungarian method is an efficient...
124
click to vote
AI
2005
Springer
15 years 4 months ago
2005
Springer
We present a new series of distributed constraint satisfaction algorithms, the distributed breakout algorithms, which is inspired by local search algorithms for solving the constr...
115
Voted
COMPGEOM
2007
ACM
15 years 8 months ago
2007
ACM
Given a point set P R2 , a subset Q P is an -kernel of P if for every slab W containing Q, the (1+)-expansion of W also contains P. We present a data-stream algorithm for mainta...
150
click to vote
DCG
2008
15 years 4 months ago
2008
We investigate algorithmic questions that arise in the statistical problem of computing lines or hyperplanes of maximum regression depth among a set of n points. We work primarily...