On the complexity of the exact weighted...
URL: https://hal.science/hal-00917823
Dataset description:
In this paper, we introduce the exact weighted independent set problem (EWIS), the problem of determining whether a given weighted graph contains an independent set of a given...
Source: On the complexity of the exact weighted independent set problem
There are no views created for this resource yet.
Additional Information
| Field | Value |
|---|---|
| Data last updated | unknown |
| Metadata last updated | May 7, 2026 |
| Created | unknown |
| Format | HTML |
| License | https://about.hal.science/hal-authorisation-v1/, info:eu-repo/semantics/OpenAccess |
| Created | 6 months ago |
| Id | 3019f12d-c35b-4228-8ee0-a035088bf3a6 |
| Package id | oai-hal-hal-00917823v1 |
| Resource type | HTML |
| State | active |