The following pages link to Optimal Dynamic Distributed MIS (Q5361939):
Displaying 6 items.
- Some lower bounds in dynamic networks with oblivious adversaries (Q2174250) (← links)
- Local Algorithms for Bounded Degree Sparsifiers in Sparse Graphs (Q4993322) (← links)
- Fully dynamic MIS in uniformly sparse graphs (Q5002774) (← links)
- (Q5090928) (← links)
- (Q5092335) (← links)
- Average Sensitivity of Graph Algorithms (Q6046751) (← links)