scientific article; zbMATH DE number 1145913

From MaRDI portal

Publication:4386081

Jump to:navigation, search

zbMath0895.05057MaRDI QIDQ4386081

Man Cheong Kong, Aaron L. Douthat

Publication date: 26 April 1998

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

NP-complete geodetic number geodetic cover geodetic basis

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

Algorithms and complexity for geodetic sets on partial grids ⋮ On the approximation hardness of geodetic set and its variants

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4386081&oldid=18392939"