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 条
  • [1] MAXIMUM WEIGHT INDEPENDENT SET IN TREES.
    Pawagi, Shaunak
    BIT (Copenhagen), 1987, 27 (02): : 170 - 180
  • [2] Message Passing for Maximum Weight Independent Set
    Sanghavi, Sujay
    Shah, Devavrat
    Willsky, Alan S.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (11) : 4822 - 4834
  • [3] TREES WITH A UNIQUE MAXIMUM INDEPENDENT SET AND THEIR LINEAR PROPERTIES
    Jaume, Daniel A.
    Molina, Gonzalo
    Sota, Rodrigo
    REVISTA DE LA UNION MATEMATICA ARGENTINA, 2022, 63 (01): : 223 - 238
  • [4] Multiobject Tracking as Maximum Weight Independent Set
    Brendel, William
    Amer, Mohamed
    Todorovic, Sinisa
    2011 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2011, : 1273 - 1280
  • [5] Approximation Schemes for Maximum Weight Independent Set of Rectangles
    Adamaszek, Anna
    Wiese, Andreas
    2013 IEEE 54TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2013, : 400 - 409
  • [6] FINDING A MAXIMUM WEIGHT INDEPENDENT SET OF A CIRCLE GRAPH
    ASANO, T
    IMAI, H
    MUKAIYAMA, A
    IEICE TRANSACTIONS ON COMMUNICATIONS ELECTRONICS INFORMATION AND SYSTEMS, 1991, 74 (04): : 681 - 683
  • [7] Feature selection as maximum-weight independent set
    Zhao, Huinan
    Wang, Jisong
    Lu, Yinghua
    Sun, Hui
    Wang, Jianzhong
    ICIC Express Letters, Part B: Applications, 2013, 4 (04): : 1053 - 1058
  • [8] EFFICIENT ALGORITHMS FOR THE MAXIMUM WEIGHT CLIQUE AND MAXIMUM WEIGHT INDEPENDENT SET PROBLEMS ON PERMUTATION GRAPHS
    CHANG, MS
    WANG, FH
    INFORMATION PROCESSING LETTERS, 1992, 43 (06) : 293 - 295
  • [9] Solving Robust Variants of the Maximum Weighted Independent Set Problem on Trees
    Klobucar, Ana
    Manger, Robert
    MATHEMATICS, 2020, 8 (02)
  • [10] A METAHEURISTIC ALGORITHM FOR LARGE MAXIMUM WEIGHT INDEPENDENT SET PROBLEMS
    Dong, Yuanyuan
    Goldberg, Andrew V.
    Noe, Alexander
    Parotsidis, Nikos
    Resende, Mauricio G.C.
    Spaen, Quico
    arXiv, 2022,
12345