Local Algorithms for Sparse Spanning Graphs
Constructing a spanning tree of a graph is one of the most basic tasks in graph theory. We consider a relaxed version of this problem in the setting of local algorithms. The relaxation is that the constructed subgraph is a sparse spanning subgraph containing at most $(1+ε)n$ edges (where $n$ is the...
שמור ב:
| Autores principales: | , , |
|---|---|
| פורמט: | Artículo |
| יצא לאור: |
2014
|
| נושאים: | |
| גישה מקוונת: | https://arxiv.org/abs/1402.3609 http://arxiv.org/abs/1402.3609 |
| תגים: |
אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!
|