Searching for "Approximation Algorithms for the Weighted Independent Set Problem." – sorted by Relevance.
4 documents found, showing 1 through 4.
-
Approximation algorithms for the weighted independent set problem. Available at: http
- …Approximation Algorithms for the Weighted Independent Set Problem Akihisa Kako 1 , Takao Ono 1…
- Cited by 3 (0 self) – Add To MetaCart
-
Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs
- … an approximation algorithm for the weighted independent set problem in bounded degree graphs. 2 Vertex cover…
- Cited by 60 (1 self) – Add To MetaCart
-
On Complexity and Approximability
- … Monnot ∗ Abstract In this note, simple approximation algorithms for the weighted independent set problem…
- Cited by 1 (1 self) – Add To MetaCart
-
An Approach for Automated Surgery Scheduling Karl-Heinz Krempels and Andriy Panchenko
- … for the weighted independent set problem known to date. A guaranteed good approximation is only possible…
- Add To MetaCart
Showing 1 through 4.
