Pages that link to "Item:Q5443513"
From MaRDI portal
The following pages link to Improved Approximation Bounds for Edge Dominating Set in Dense Graphs (Q5443513):
Displaying 5 items.
- Facet defining inequalities among graph invariants: The system graphedron (Q944740) (← links)
- Connected vertex covers in dense graphs (Q974753) (← links)
- Connected Vertex Covers in Dense Graphs (Q3541785) (← links)
- A $(2 - c \frac{\log {n}}{n})$ Approximation Algorithm for the Minimum Maximal Matching Problem (Q3602847) (← links)
- Improved Budgeted Connected Domination and Budgeted Edge-Vertex Domination (Q5041206) (← links)