Pages that link to "Item:Q2401147"
From MaRDI portal
The following pages link to Deterministic fully dynamic approximate vertex cover and fractional matching in \(O(1)\) amortized update time (Q2401147):
Displaying 10 items.
- Approximating dynamic weighted vertex cover with soft capacities (Q2072101) (← links)
- Deterministic dynamic matching in \(O(1)\) update time (Q2300734) (← links)
- Deterministic Fully Dynamic Data Structures for Vertex Cover and Matching (Q4571920) (← links)
- (Q5009521) (← links)
- (Q5111737) (← links)
- Round Compression for Parallel Matching Algorithms (Q5130844) (← links)
- (Q5874486) (← links)
- Dynamic Matching Algorithms in Practice (Q5874529) (← links)
- Deterministic dynamic matching in worst-case update time (Q6066769) (← links)
- Deterministic Near-Optimal Approximation Algorithms for Dynamic Set Cover (Q6081760) (← links)