Approximation algorithms for some graph partitioning problems

Journal of Graph Algorithms and Applications

Volumn 4, Issue 2, 2000, Pages 1-11

  He, G ^a   Liu, J ^b   Zhao, C ^c  

^a BATTELLE MEMORIAL INSTITUTE   (United States)

^b UNIVERSITY OF LETHBRIDGE   (Canada)

^c INDIANA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

C (PROGRAMMING LANGUAGE); DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY; MANUFACTURE;

ALIGNMENT PROBLEMS; CLASS SIZE; COMPLETE K-PARTITE GRAPHS; DISTRIBUTED COMPUTATIONS; GRAPH COVER; GRAPH PARTITIONING PROBLEMS; INPUT GRAPHS; MATCHING ALGORITHM; OPTIMISATIONS;

APPROXIMATION ALGORITHMS;

EID: 4043178261     PISSN: 15261719     EISSN: None     Source Type: Journal    
DOI: 10.7155/jgaa.00021     Document Type: Article

References (10)

1. U. Banerjee, R. Eigenmann, A. Nicolau and D. A. Padua, Automatic Program Parallelization, Proceedings of the IEEE, Vol. 81, No. 2, 1993, pp. 211-243.
2. J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, Elsevier, New York, 1976.
3. J. Exoo, J. Jiang and C. Zhao, An Application of Multi-Dimensional Matching to Logistics, Utilitas Mathematica 57(2000), pp. 227-235.
4. M. Gupta and P. Banerjee, Demonstration of Automatic Data Partitioning Techniques for Parallelizing Compilers on Multicomputers, IEEE Transactions on Parallel and Distributed Systems, No. 2, 3 (1992), pp. 179-193.
5. K. Knoble, J. Lukas and G. L. Steele, Data Optimization, Allocation of Arrays to Reduce Communication in SIMD Machines, Journal of Parallel and Distributed Computing, 8 (1990), pp., 102-118.
6. J. Li and M. Chen, Index Domain Alignment: Minimizing Cost of Cross-reference between Distributed Arrays, in Proceedings of the third Symposium on Frontiers of Massively Parallel Computation, College Park, October, 1990, pp. 424-433.
7. G. He, Jiping Liu and Cheng Zhao, Extremal n-colorable Subgraphs with Index Domain Alignment Restrictions, Submitted for publication.
8. L. Lovász and M. Plummer, Matching Theory, Annals of Discrete Mathematics 29, North-Holland, 1986.
9. J. Ramanujam and P. Sadayappan, Compile-Time Techniques for Data Distribution Memory Machines, IEEE Transactions on Parallel and Distributed Systems, No.4, 2 (1991), pp. 472-483.
10. M. Zhou and C. Zhao, Quality Planning in Manufacturing Systems, In the Proceedings, 8th Annual Industrial Engineering Research Conference (IERC), May 23-26, 1999, Pheonix, AZ.