Pages that link to "Item:Q2057593"
From MaRDI portal
The following pages link to An improved approximation for maximum \(k\)-dependent set on bipartite graphs (Q2057593):
Displaying 6 items.
- A generalization of König-Egervary graphs and heuristics for the maximum independent set problem with improved approximation ratios (Q1278660) (← links)
- Relating dissociation, independence, and matchings (Q2081478) (← links)
- Locally defined independence systems on graphs (Q2109105) (← links)
- A bound on the dissociation number (Q6047956) (← links)
- Relating the independence number and the dissociation number (Q6094030) (← links)
- Maximum weight <i>t</i>-sparse set problem on vector-weighted graphs (Q6140983) (← links)