scientific article
From MaRDI portal
Publication:4028250
zbMath0768.68164MaRDI QIDQ4028250
Publication date: 28 March 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
approximation algorithmSteiner tree problemnetworksNP-completepolynomial timeshortest treeconnected undirected distance network
Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (1)
This page was built for publication:
