Sciweavers

2487 search results - page 108 / 498
» Partitions of Graphs into Trees
Sort
View
141
Voted
ISAAC
2010
Springer
270views Algorithms» more  ISAAC 2010»
15 years 1 months ago
Generating Trees on Multisets
Given a multiset M = V1 V2
Bingbing Zhuang, Hiroshi Nagamochi
137
Voted
IPPS
2010
IEEE
15 years 1 months ago
Parallel external memory graph algorithms
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...
Lars Arge, Michael T. Goodrich, Nodari Sitchinava
112
Voted
COMBINATORICS
2000
81views more  COMBINATORICS 2000»
15 years 3 months ago
Interchangeability of Relevant Cycles in Graphs
The set R of relevant cycles of a graph G is the union of its minimum cycle bases. We introduce a partition of R such that each cycle in a class W can be expressed as a sum of oth...
Petra M. Gleiss, Josef Leydold, Peter F. Stadler
AAAI
2007
15 years 5 months ago
Macroscopic Models of Clique Tree Growth for Bayesian Networks
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 ...
Ole J. Mengshoel
171
Voted
IPCV
2008
15 years 4 months ago
Hierarchical Minimum Spanning Trees for Lossy Image Set Compression
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 ...
Anthony Schmieder, Howard Cheng, Barry Gergel, Xia...