2370 search results - page 9 / 474 » The Characterization of Data-Accumulating Algorithms |
STOC
1993
ACM
14 years 1 months ago
1993
ACM
FAW
2008
Springer
13 years 11 months ago
2008
Springer
DAM
2011
13 years 4 months ago
2011
Many graph search algorithms use a labeling of the vertices to compute an ordering of the vertices. We generalize this idea by devising a general vertex labeling algorithmic proce...
MICS
2010
13 years 4 months ago
2010
In this paper we consider the k-fixed-endpoint path cover problem on proper interval graphs, which is a generalization of the path cover problem. Given a graph G and a set T of k v...
STOC
2010
ACM
14 years 2 months ago
2010
ACM