1172 search results - page 152 / 235 » Path Algorithms on Regular Graphs |
122
click to vote
SODA
1998
ACM
15 years 3 months ago
1998
ACM
We present the first polylog-competitive online algorithm for the general multicast admission control and routing problem in the throughput model. The ratio of the number of reque...
140
Voted
ICML
2008
IEEE
16 years 3 months ago
2008
IEEE
Graph transduction methods label input data by learning a classification function that is regularized to exhibit smoothness along a graph over labeled and unlabeled samples. In pr...
130
Voted
DASFAA
2010
IEEE
15 years 7 months ago
2010
IEEE
Given a set of query points, a dynamic skyline query reports all data points that are not dominated by other data points according to the distances between data points and query po...
117
Voted
IPL
2008
15 years 2 months ago
2008
A hub set in a graph G is a set U V (G) such that any two vertices outside U are connected by a path whose internal vertices lie in U. We prove that h(G) hc(G) c(G) h(G) + 1, ...
125
click to vote
MICCAI
2010
Springer
15 years 28 days ago
2010
Springer
We present a novel approach for extracting cluttered objects based on their morphological properties1 . Specifically, we address the problem of untangling C. elegans clusters in h...