Sciweavers

1221 search results - page 33 / 245
» Balanced graph partitioning
Sort
View
DM
2008
145views more  DM 2008»
13 years 9 months ago
Clique coverings and partitions of line graphs
A clique in a graph G is a complete subgraph of G. A clique covering (partition) of G is a collection C of cliques such that each edge of G occurs in at least (exactly) one clique...
Bo-Jr Li, Gerard J. Chang
SIAMDM
2010
91views more  SIAMDM 2010»
13 years 3 months ago
Embedding into Bipartite Graphs
Abstract. The conjecture of Bollob
Julia Böttcher, Peter Heinig, Anusch Taraz
IPPS
2006
IEEE
14 years 2 months ago
Accelerating shape optimizing load balancing for parallel FEM simulations by algebraic multigrid
We propose a load balancing heuristic for parallel adaptive finite element method (FEM) simulations. In contrast to most existing approaches, the heuristic focuses on good partit...
Henning Meyerhenke, Burkhard Monien, Stefan Schamb...
ICDT
2009
ACM
121views Database» more  ICDT 2009»
14 years 9 months ago
Optimal splitters for database partitioning with size bounds
Partitioning is an important step in several database algorithms, including sorting, aggregation, and joins. Partitioning is also fundamental for dividing work into equal-sized (o...
Kenneth A. Ross, John Cieslewicz
ICPP
2009
IEEE
14 years 3 months ago
Load Balance in the Phylogenetic Likelihood Kernel
—Recent advances in DNA sequencing techniques have led to an unprecedented accumulation and availability of molecular sequence data that needs to be analyzed. This data explosion...
Alexandros Stamatakis, Michael Ott