A new algorithm for multi-objective graph partitioning

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1685 LNCS, Issue , 1999, Pages 322-331

  Schloegel, Kirk ^a   Karypis, George ^a   Kumar, Vipin ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AXIAL FLOW;

GRAPH PARTITIONING; GRAPH PARTITIONING ALGORITHMS; GRAPH PARTITIONING PROBLEMS; MULTI OBJECTIVE; MULTIPLE-OBJECTIVES; SINGLE OBJECTIVE;

GRAPH THEORY;

EID: 84878644833     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48311-x_42     Document Type: Conference Paper

References (5)

1. P. Fishburn. Decision and Value Theory. J. Wiley & Sons, New York, 1964.
2. G. Karypis and V. Kumar. MeTiS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices, version 4.0. 1998.
3. G. Karypis and V. Kumar. Multilevel algorithms for multi-constraint graph partitioning. Technical Report TR 98-019, Dept. of Computer Science, Univ. of Minnesota, 1998.
4. M. Makowski. Methodology and a modular tool for multiple criteria analysis of lp models. Technical Report WP-94-102, IIASA, 1994.
5. P. Yu. Multiple-Criteria Decision Making: Concepts, Techniques, and Extensions. Plenum Press, New York, 1985.