Approximating the treewidth of AT-free graphs
URL: https://hal.science/hal-00085474
Dataset description:
Using the specific structure of AT-free graphs, we give a 2-approximation algorithm for their treewidth.
There are no views created for this resource yet.
Additional Information
| Field | Value |
|---|---|
| Data last updated | unknown |
| Metadata last updated | May 10, 2026 |
| Created | unknown |
| Format | HTML |
| License | No License Provided |
| Created | 6 months ago |
| Id | 82355d00-b633-40df-aff8-5181b66edbb8 |
| Package id | oai-hal-hal-00085474v1 |
| Resource type | HTML |
| State | active |