Pages that link to "Item:Q4640294"
From MaRDI portal
The following pages link to A Distributed (2 + ε)-Approximation for Vertex Cover in O(log Δ / ε log log Δ) Rounds (Q4640294):
Displayed 6 items.
- Optimal distributed covering algorithms (Q2689837) (← links)
- An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model (Q4620411) (← links)
- A Time Hierarchy Theorem for the LOCAL Model (Q4646447) (← links)
- Distributed set cover approximation: Primal-dual with optimal locality (Q5090914) (← links)
- (Q5090928) (← links)
- Computing connected-\(k\)-subgraph cover with connectivity requirement (Q6111948) (← links)