Metric Dimension
| Autor: | Tillquist, Richard C., Frongillo, Rafael M., Lladser, Manuel E. |
|---|---|
| Rok vydání: | 2019 |
| Předmět: | |
| Zdroj: | Richard Carter Tillquist et al. (2019) Metric Dimension. Scholarpedia, 14(10):53881 |
| Druh dokumentu: | Working Paper |
| DOI: | 10.4249/scholarpedia.53881 |
| Popis: | In this manuscript, we provide a concise review of the concept of metric dimension for both deterministic as well as random graphs. Algorithms to approximate this quantity, as well as potential applications, are also reviewed. This work has been partially funded by the NSF IIS grant 1836914. Comment: 7 pages, 4 figures |
| Databáze: | arXiv |
| Externí odkaz: |
|