Sciweavers

543 search results - page 7 / 109
» A Multiagent Algorithm for Graph Partitioning
Sort
View
FSTTCS
2004
Springer
15 years 5 months ago
Improved Approximation Algorithms for Maximum Graph Partitioning Problems
Abstract Abstract. In this paper we improve the analysis of approximation algorithms based on semidefinite programming for the maximum graph partitioning problems MAX-k-CUT, MAX-k...
Gerold Jäger, Anand Srivastav
ISCA
2002
IEEE
174views Hardware» more  ISCA 2002»
15 years 4 days ago
Efficient Task Partitioning Algorithms for Distributed Shared Memory Systems
In this paper, we consider the tree task graphs which arise from many important programming paradigms such as divide and conquer, branch and bound etc., and the linear task-graphs...
Sibabrata Ray, Hong Jiang
69
Voted
WAW
2009
Springer
97views Algorithms» more  WAW 2009»
15 years 7 months ago
A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank
Fan Chung Graham
SODA
2008
ACM
92views Algorithms» more  SODA 2008»
15 years 1 months ago
An algorithm for improving graph partitions
Reid Andersen, Kevin J. Lang
95
Voted
STOC
1991
ACM
163views Algorithms» more  STOC 1991»
15 years 4 months ago
Clique Partitions, Graph Compression, and Speeding-Up Algorithms
Tomás Feder, Rajeev Motwani