scientific article; zbMATH DE number 2089965

zbMath1077.68732MaRDI QIDQ4808628

Chin Lung Lu, Chuan Yi Tang, Richard Chia-Tung Lee

Publication date: 12 August 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2387/23870107.htm

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Problems related to evolution (92D15) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Related Items (1)

Primal-dual based distributed approximation algorithm for Prize-collecting Steiner tree

This page was built for publication: