A novel algorithm for solution of a combinatory set partitioning problem

被引：0
作者：
V. A. Lyubetsky
A. V. Seliverstov
机构：
[1] Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute),
来源：
Journal of Communications Technology and Electronics | 2016年 / 61卷
关键词：
partitioning algorithm; cubic form; computational complexity;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A novel efficient algorithm for solution of the problem of equal partitioning of a set with predefined weights of elements is proposed. The algorithm is based on calculation of a linear group preserving an invariant: the set of zeros of a cubic form. Algorithms for solution of related problems, including the problem of the search for the second solution if the first solution is known, are discussed.
引用
收藏
页码：705 / 708
页数：3
相关论文
共 50 条
[21]   An efficient partitioning algorithm for distributed virtual environment systems [J].
Lui, JCS ;
Chan, MF .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2002, 13 (03) :193-211
[22]   The maximum solution problem on graphs [J].
Jonsson, Peter ;
Nordh, Gustav ;
Thapper, Johan .
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2007, PROCEEDINGS, 2007, 4708 :228-+
[23]   Complete Complexity Dichotomies for the Dominating Set Problem [J].
Dakhno, G. S. ;
Malyshev, D. S. .
MATHEMATICAL NOTES, 2025, 117 (1-2) :62-74
[24]   Novel two-stage preflow algorithm for solving the maximum flow problem in a network with circles [J].
Dang, Yaoguo ;
Huang, Jinxin ;
Ding, Xiaoyu ;
Wang, Junjie .
Journal of Southeast University (English Edition), 2025, 41 (01) :91-100
[25]   Information Inequality Problem over Set Functions [J].
Hannula, Miika .
27TH INTERNATIONAL CONFERENCE ON DATABASE THEORY, ICDT 2024, 2024, 290
[26]   Boundary classes of graphs for the dominating set problem [J].
Alekseev, VE ;
Korobitsyn, DV ;
Lozin, VV .
DISCRETE MATHEMATICS, 2004, 285 (1-3) :1-6
[27]   Fast CU Partitioning Algorithm for VVC Based on CNN and FSVM [J].
Song, Wenjun ;
Li, Congxian ;
Zhang, Qiuwen .
IEEE ACCESS, 2024, 12 :52150-52160
[28]   An efficient profile-based algorithm for scratchpad memory partitioning [J].
Angiolini, F ;
Benini, L ;
Caprara, A .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2005, 24 (11) :1660-1676
[29]   Two Measurement Set Partitioning Algorithms for the Extended Target Probability Hypothesis Density Filter [J].
Han, Yulan ;
Han, Chongzhao .
SENSORS, 2019, 19 (12)
[30]   Zero-knowledge proof for the independent set problem [J].
Caballero-Gil, P .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (05) :1301-1302
12345