1.25-approximation algorithm for steiner tree problem with distances 1 and 2

Piotr Berman, Marek Karpinski, Alexander Zelikovsky

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    10 Scopus citations

    Fingerprint

    Dive into the research topics of '1.25-approximation algorithm for steiner tree problem with distances 1 and 2'. Together they form a unique fingerprint.

    Mathematics

    Engineering & Materials Science