1221 search results - page 8 / 245 » Balanced graph partitioning |
SMI
2003
IEEE
14 years 24 days ago
2003
IEEE
Partitioning is a fundamental operation on graphs. In this paper we briefly review the basic concepts of graph partitioning and its relationship to digital mesh processing. We als...
HPCC
2005
Springer
14 years 1 months ago
2005
Springer
Structured data represented in the form of graphs arises in several fields of the science and the growing amount of available data makes distributed graph mining techniques partic...
PPAM
2007
Springer
14 years 1 months ago
2007
Springer
This paper presents an application of the Fusion-Fission method to the multi-way graph partitioning problem. The Fusion-Fission method was first designed to solve the normalized c...
VLDB
2004
ACM
14 years 27 days ago
2004
ACM
We consider the problem of horizontally partitioning a dynamic relation across a large number of disks/nodes by the use of range partitioning. Such partitioning is often desirable...
DAM
2008
13 years 7 months ago
2008
We discuss some new and old results about skew partitions in perfect graphs.