Metric Dimension

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.

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	arXiv.org 2019-10
Hauptverfasser:	Tillquist, Richard C, Frongillo, Rafael M, Lladser, Manuel E
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Computer Science - Discrete Mathematics Mathematics - Combinatorics Mathematics - Optimization and Control
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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.
ISSN:	2331-8422
DOI:	10.48550/arxiv.1910.04103