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 条

[31] Approximation Algorithms for Maximum Weight Independent Set of Links Under the SINR Model
Wang, Lixin
Xu, Xiaohua
AD HOC & SENSOR WIRELESS NETWORKS, 2013, 17 (3-4) : 293 - 311
[32] Tight bounds for budgeted maximum weight independent set in bipartite and perfect graphs
Doron-Arad, Ilan
Shachnai, Hadas
DISCRETE APPLIED MATHEMATICS, 2025, 361 : 453 - 464
[33] 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
[34] The Maximum Weight Independent Set Problem for Data Association in Multiple Hypothesis Tracking
Papageorgiou, Dimitri J.
Sapukas, Michael R.
OPTIMIZATION AND COOPERATIVE CONTROL STRATEGIES, 2009, 381 : 235 - 255
[35] Maximum weight independent set of circular-arc graph and its application
Mandal S.
Pal M.
Journal of Applied Mathematics and Computing, 2006, 22 (3) : 161 - 174
[36] THE STRUCTURE AND MAXIMUM NUMBER OF MAXIMUM INDEPENDENT SETS IN TREES
ZITO, J
JOURNAL OF GRAPH THEORY, 1991, 15 (02) : 207 - 221
[37] A sequential algorithm for finding a maximum weight K-independent set on interval graphs
Pal, M
Bhattacharjee, GP
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1996, 60 (3-4) : 205 - 214
[38] An Efficient Algorithm for Finding a Maximum Weight k-Independent Set on Trapezoid Graphs
Mrinmoy Hota
Madhumangal Pal
Tapan K. Pal
Computational Optimization and Applications, 2001, 18 : 49 - 62
[39] A new simple algorithm for the maximum-weight independent set problem on circle graphs
Valiente, G
ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2003, 2906 : 129 - 137
[40] Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time
Gartland, Peter
Lokshtanov, Daniel
Masarik, Tomas
Pilipczuk, Marcin
Pilipczuk, Michal
Rzazewski, Pawel
PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024, 2024, : 683 - 691

← 1 2 3 4 5 →