Academic Journal
A (1/2+1/60)—Approximation algorithm for Maximum Weight Series-Parallel Subgraph.
| العنوان: | A (1/2+1/60)—Approximation algorithm for Maximum Weight Series-Parallel Subgraph. |
|---|---|
| المؤلفون: | Călinescu, Gruia1 (AUTHOR) calinescu@iit.edu, Wang, Xiaolang1 (AUTHOR) |
| المصدر: | Discrete Applied Mathematics. Sep2024, Vol. 354, p241-261. 21p. |
| مصطلحات موضوعية: | *APPROXIMATION algorithms |
| مستخلص: | We improve the approximation ratio for Maximum Weight Series-Parallel Subgraph from 1 / 2 to 1 / 2 + 1 / 60. [ABSTRACT FROM AUTHOR] |
| قاعدة البيانات: | Academic Search Index |
| تدمد: | 0166218X |
|---|---|
| DOI: | 10.1016/j.dam.2023.09.019 |