Pages that link to "Item:Q2300722"
From MaRDI portal
The following pages link to Local algorithms for sparse spanning graphs (Q2300722):
Displaying 8 items.
- Local Algorithms for Sparse Spanning Graphs (Q2969665) (← links)
- Constructing near spanning trees with few local inspections (Q2977565) (← links)
- A Local Algorithm for Constructing Spanners in Minor-Free Graphs (Q4636471) (← links)
- Local Algorithms for Bounded Degree Sparsifiers in Sparse Graphs (Q4993322) (← links)
- (Q5002766) (← links)
- Improved Local Computation Algorithm for Set Cover via Sparsification (Q5146979) (← links)
- Limits of local algorithms over sparse random graphs (Q5892454) (← links)
- Average Sensitivity of Graph Algorithms (Q6046751) (← links)