Pages that link to "Item:Q987844"

The following pages link to A simple local 3-approximation algorithm for vertex cover (Q987844):

Displaying 7 items.

• A fault-containing self-stabilizing \((3-\frac 2{\varDelta+1})\)-approximation algorithm for vertex cover in anonymous networks (Q555319) (← links)
• Analysing local algorithms in location-aware quasi-unit-disk graphs (Q642985) (← links)
• Local approximability of max-min and min-max linear programs (Q693753) (← links)
• Approximation in (Poly-) logarithmic space (Q2037114) (← links)
• Optimal distributed covering algorithms (Q2689837) (← links)
• Fast and Simple Local Algorithms for 2-Edge Dominating Sets and 3-Total Vertex Covers (Q2803828) (← links)
• Approximation in (Poly-) Logarithmic Space (Q5089177) (← links)