MAXIMUM WEIGHT INDEPENDENT SET IN TREES

被引：3
|
作者：
PAWAGI, S [1 ]
机构：
[1] SUNY STONY BROOK,DEPT COMP SCI,STONY BROOK,NY 11794
来源：
BIT | 1987年 / 27卷 / 02期
关键词：
D O I：
10.1007/BF01934182
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：170 / 180
页数：11
相关论文
共 50 条
  • [21] Graphs Without Large Apples and the Maximum Weight Independent Set Problem
    Lozin, Vadim V.
    Milanic, Martin
    Purcell, Christopher
    GRAPHS AND COMBINATORICS, 2014, 30 (02) : 395 - 410
  • [22] Genetic algorithmic approach to find the maximum weight independent set of a graph
    Nayeem Sk.Md.A.
    Pal M.
    Journal of Applied Mathematics and Computing, 2007, 25 (1-2) : 217 - 229
  • [23] A branch-and-price approach for the maximum weight independent set problem
    Warrier, D
    Wilhelm, WE
    Warren, JS
    Hicks, IV
    NETWORKS, 2005, 46 (04) : 198 - 209
  • [24] Neural Maximum Independent Set
    Pontoizeau, Thomas
    Sikora, Florian
    Yger, Florian
    Cazenave, Tristan
    MACHINE LEARNING AND PRINCIPLES AND PRACTICE OF KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2021, PT I, 2021, 1524 : 223 - 237
  • [25] Maximum Independent Set of Rectangles
    Chalermsook, Parinya
    Chuzhoy, Julia
    PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2009, : 892 - +
  • [26] Maximum Genus and Independent Set
    Dong, Guanghua
    Ren, Han
    Huang, Yuanqiu
    Wang, Ning
    ARS COMBINATORIA, 2019, 143 : 39 - 45
  • [27] New Instances for Maximum Weight Independent Set From a Vehicle Routing Application
    Dong Y.
    Goldberg A.V.
    Noe A.
    Parotsidis N.
    Resende M.G.C.
    Spaen Q.
    Operations Research Forum, 2 (4)
  • [28] A hybrid iterated local search heuristic for the maximum weight independent set problem
    Nogueira, Bruno
    Pinheiro, Rian G. S.
    Subramanian, Anand
    OPTIMIZATION LETTERS, 2018, 12 (03) : 567 - 583
  • [29] An efficient pram algorithm for maximum-weight independent set on permutation graphs
    Saha A.
    Pal M.
    Pal T.K.
    Journal of Applied Mathematics and Computing, 2005, 19 (1-2) : 77 - 92
  • [30] A hybrid iterated local search heuristic for the maximum weight independent set problem
    Bruno Nogueira
    Rian G. S. Pinheiro
    Anand Subramanian
    Optimization Letters, 2018, 12 : 567 - 583
12345