ANALYSIS OF A CLASS OF GRAPH PARTITIONING PROBLEMS.

被引：0

作者：

Bertolazzi, P.

Lucertini, M.

Spaccamela, A.Marchetti

机构：

来源：

Proceedings - Annual Allerton Conference on Communication, Control, and Computing | 1980年 / 16卷 / 03期

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The partitioning problem of a graph into m subgraphs with size constraint and an objective function given by the sum of links among vertices belonging to different subgraphs, is known and appears in diverse problem areas. This paper presents simple results concerning some particular classes of trees such as chains, cycles, stars and binary trees. Some ideas for further research in the more general graph partitioning problem are presented.

引用

页码：660 / 667

共 50 条

[21] ANALYSIS OF CRITICAL RADIUS PROBLEMS.
Russo, Edwin P.
Journal of thermal insulation, 1986, 10 : 6 - 10
[22] ECONOMIC ANALYSIS - PRINCIPLES & PROBLEMS.
Jessop, C.W.Anthony
Yeoh, Barbara M.
Parry, C.William
Telecommunication Journal of Australia, 1983, 33 (01) : 55 - 58
[23] CCL: CLASS-WISE CURRICULUM LEARNING FOR CLASS IMBALANCE PROBLEMS.
Escudero-Vinolo, Marcos
Lopez-Cifuentes, Alejandro
2022 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP, 2022, : 1476 - 1480
[24] EFFICIENT ALGORITHMS FOR A CLASS OF PARTITIONING PROBLEMS
IQBAL, MA
BOKHARI, SH
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (02) : 170 - 175
[25] A NOTE ON APPROXIMATION ALGORITHMS FOR GRAPH PARTITIONING PROBLEMS
SCHRADER, R
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1982, 62 (5BIS): : T384 - T386
[26] A POLYNOMIAL CHARACTERIZATION OF SOME GRAPH PARTITIONING PROBLEMS
ARBIB, C
INFORMATION PROCESSING LETTERS, 1988, 26 (05) : 223 - 230
[27] Solving Graph Partitioning Problems with Parallel Metaheuristics
Kokosinski, Zbigniew
Bala, Marcin
RECENT ADVANCES IN COMPUTATIONAL OPTIMIZATION, WCO 2016, 2018, 717 : 89 - 105
[28] Directed Metrics and Directed Graph Partitioning Problems
Charikar, Moses
Makarychev, Konstantin
Makarychev, Yury
PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2006, : 51 - 60
[29] TECHNIQUE FOR INTERACTIVE SOLUTION OF A CLASS OF LOGICAL AND COMBINATORIAL PROBLEMS.
Martinsons, Ya.Ya.
Fritsnovich, G.F.
Automatic Control and Computer Sciences, 1985, 19 (06) : 65 - 73
[30] On the uniqueness of positive solutions for a class of sublinear elliptic problems.
LopezGomez, J
BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 1997, 11B (03): : 697 - 711

← 1 2 3 4 5 →