Pages that link to "Item:Q4596825"
From MaRDI portal
The following pages link to Bi-Covering: Covering Edges with Two Small Subsets of Vertices (Q4596825):
Displayed 3 items.
- Tight approximation bounds for maximum multi-coverage (Q2118140) (← links)
- Inapproximability of maximum biclique problems, minimum \( k\)-cut and densest at-least-\( k\)-subgraph from the small set expansion hypothesis (Q2633244) (← links)
- UG-hardness to NP-hardness by losing half (Q5091753) (← links)