3396 search results - page 85 / 680 » Tree representations of graphs |
118
Voted
ISAAC
2010
Springer
14 years 10 months ago
2010
Springer
Given a multiset M = V1 V2
106
Voted
IPPS
2010
IEEE
14 years 10 months ago
2010
IEEE
In this paper, we study parallel I/O efficient graph algorithms in the Parallel External Memory (PEM) model, one of the private-cache chip multiprocessor (CMP) models. We study the...
122
Voted
AAAI
2007
15 years 3 months ago
2007
In clique tree clustering, inference consists of propagation in a clique tree compiled from a Bayesian network. In this paper, we develop an analytical approach to characterizing ...
146
click to vote
IPCV
2008
15 years 2 months ago
2008
Minimum spanning tree algorithms have been proposed for the lossy compression of image sets. In these algorithms, a complete graph is constructed from the entire image set and an ...
SODA
2007
ACM
15 years 2 months ago
2007
ACM
This paper addresses the basic question of how well can a tree approximate distances of a metric space or a graph. Given a graph, the problem of constructing a spanning tree in a ...