4.3 Article

The (Weighted) Metric Dimension of Graphs: Hard and Easy Cases

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Proceedings Paper Computer Science, Theory & Methods

On the Parameterized and Approximation Hardness of Metric Dimension

Sepp Hartung et al.

2013 IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY (CCC) (2013)

Article Mathematics, Applied

Approximation complexity of Metric Dimension problem

Mathias H Hauptmann et al.

JOURNAL OF DISCRETE ALGORITHMS (2012)

Article Mathematics, Applied

On the metric dimension of cartesian products of graphs

Jose Caceres et al.

SIAM JOURNAL ON DISCRETE MATHEMATICS (2007)

Article Engineering, Electrical & Electronic

Network discovery and verification

Zuzana Beerliova et al.

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS (2006)

Article Operations Research & Management Science

On metric generators of graphs

A Sebó et al.

MATHEMATICS OF OPERATIONS RESEARCH (2004)

Article Mathematics, Applied

Resolvability in graphs and the metric dimension of a graph

G Chartrand et al.

DISCRETE APPLIED MATHEMATICS (2000)