Shor’s bounds for the weighted independence number
Application of a technique of dual Lagrangian quadratic bounds of N.Z. Shor to studying the Maximum Weighted Independent Set problem is described. By the technique, two such N.Z. Shor’s upper bounds are obtained. These are bounds of the graph weighted independence number $ \alpha (G, w) $, which can...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
State University “Uzhhorod National University”
2019-11-01
|
| Series: | Науковий вісник Ужгородського університету. Серія: Математика і інформатика |
| Subjects: | |
| Online Access: | http://visnyk-math.uzhnu.edu.ua/article/view/182612 |