A Fractal algorithm for graph partitioning

被引：0
|
作者：
Kureichik, VV [1 ]
Kureichik, VM [1 ]
机构：
[1] Kalmykov Univ Radio Engn, Taganrog 347915, Russia
来源：
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL | 2002年 / 41卷 / 04期
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The problem of partitioning a set of graph vertices is considered. To solve it, modified methods of modeling the evolution and aggregation of fractals are proposed. This allows one to obtain partitioning with local optimums for a polynomial time. The complexity of the algorithms is quadratic on average.
引用
收藏
页码：568 / 578
页数：11
相关论文
共 50 条
  • [1] Isoperimetric partitioning: A new algorithm for graph partitioning
    Grady, L
    Schwartz, EL
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 27 (06): : 1844 - 1866
  • [2] Genetic algorithm and graph partitioning
    Bui, TN
    Moon, BR
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (07) : 841 - 855
  • [3] A genetic algorithm for graph partitioning
    Kureichik, VM
    Kureichik, VV
    [J]. JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 1999, 38 (04) : 580 - 588
  • [4] A multiagent algorithm for graph partitioning
    Comellas, R
    Sapena, E
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2006, 3907 : 279 - 285
  • [5] AN ALGORITHM FOR PARTITIONING THE NODES OF A GRAPH
    BARNES, ER
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (04): : 541 - 550
  • [6] An exact algorithm for graph partitioning
    Hager, William W.
    Phan, Dzung T.
    Zhang, Hongchao
    [J]. MATHEMATICAL PROGRAMMING, 2013, 137 (1-2) : 531 - 556
  • [7] HEURISTIC ALGORITHM FOR PARTITIONING OF A GRAPH
    MILGRAM, M
    DUBUISSON, B
    [J]. RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1977, 11 (02): : 175 - 199
  • [8] An exact algorithm for graph partitioning
    William W. Hager
    Dzung T. Phan
    Hongchao Zhang
    [J]. Mathematical Programming, 2013, 137 : 531 - 556
  • [9] α-Partitioning algorithm:: Vertical partitioning based on the fuzzy graph
    Son, JH
    Kim, MH
    [J]. DATABASE AND EXPERT SYSTEMS APPLICATIONS, 2001, 2113 : 537 - 546
  • [10] An effective algorithm for genealogical graph partitioning
    Sheng, Shaojing
    Zhang, Zan
    Zhou, Peng
    Wu, Xindong
    [J]. APPLIED INTELLIGENCE, 2024, 54 (02) : 1798 - 1817
12345