共 50 条
- [2] An algorithm for the maximum weight independent set problem on outerstring graphs [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2017, 60 : 19 - 25
- [4] Exactly Solving the Maximum Weight Independent Set Problem on Large Real-World Graphs [J]. 2019 PROCEEDINGS OF THE MEETING ON ALGORITHM ENGINEERING AND EXPERIMENTS, ALENEX, 2019, : 144 - 158
- [6] The maximum independent set problem in planar graphs [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2008, PROCEEDINGS, 2008, 5162 : 96 - +
- [7] On the Maximum Independent Set Problem in Graphs of Bounded Maximum Degree [J]. Acta Mathematica Vietnamica, 2020, 45 : 463 - 475
- [10] PTAS for maximum weight independent set problem with random weights in bounded degree graphs [J]. PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2010, 135 : 268 - 278