A MINIMUM PARTITION PROBLEM

被引：0
|
作者：
ZEITLIN, D
KLAMKIN, MS
机构：
来源：
AMERICAN MATHEMATICAL MONTHLY | 1970年 / 77卷 / 01期
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：83 / &
相关论文
共 50 条
  • [1] On the minimum common integer partition problem
    Chen, Xin
    Liu, Lan
    Liu, Zheng
    Jiang, Tao
    [J]. ALGORITHMS AND COMPLEXITY, PROCEEDINGS, 2006, 3998 : 236 - 247
  • [2] ON A PARTITION PROBLEM WITH A MINIMUM NUMBER OF CLASSES
    TOMESCU, I
    [J]. COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1967, 265 (21): : 645 - &
  • [3] On the Minimum Common Integer Partition Problem
    Chen, Xin
    Liu, Lan
    Liu, Zheng
    Jiang, Tao
    [J]. ACM TRANSACTIONS ON ALGORITHMS, 2008, 5 (01)
  • [4] Inapproximability of the Minimum Biclique Edge Partition Problem
    Otsuki, Hideaki
    Hirata, Tomio
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2010, E93D (02): : 290 - 292
  • [5] Approximation algorithms for the minimum convex partition problem
    Knauer, Christian
    Spillner, Andreas
    [J]. ALGORITHM THEORY - SWAT 2006, PROCEEDINGS, 2006, 4059 : 232 - 241
  • [6] A heuristic for the minimum cost chromatic partition problem
    Ribeiro, Celso C.
    dos Santos, Philippe L. F.
    [J]. RAIRO-OPERATIONS RESEARCH, 2020, 54 (03) : 845 - 871
  • [7] On the Complexity of the Minimum Independent Set Partition Problem
    Chan, T. -H. Hubert
    Papamanthou, Charalampos
    Zhao, Zhichao
    [J]. COMPUTING AND COMBINATORICS, 2015, 9198 : 121 - 132
  • [8] Minimum common string partition problem: Hardness and approximations
    Goldstein, A
    Kolman, P
    Zheng, J
    [J]. ALGORITHMS AND COMPUTATION, 2004, 3341 : 484 - 495
  • [9] Better approximations for the minimum common integer partition problem
    Woodruff, David P.
    [J]. APPROXIMATION, RANDOMIZATION AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2006, 4110 : 248 - 259
  • [10] The Greedy Algorithm for the Minimum Common String Partition Problem
    Chrobak, Marek
    Kolman, Petr
    Sgall, Jiri
    [J]. ACM TRANSACTIONS ON ALGORITHMS, 2005, 1 (02) : 350 - 366
12345