The Prize Collecting Steiner Tree problem
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2000.
Main Author: | Minkoff, Maria, 1976- |
---|---|
Other Authors: | David R. Karger. |
Format: | Thesis |
Language: | eng |
Published: |
Massachusetts Institute of Technology
2014
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/86544 |
Similar Items
-
A PTAS for planar group Steiner tree via spanner bootstrapping and prize collecting
by: Bateni, MohammadHossein, et al.
Published: (2018) -
Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem
by: Tuncbag, Nurcan, et al.
Published: (2013) -
A Fast Prize-Collecting Steiner Forest Algorithm for Functional Analyses in Biological Networks
by: Bertoni, Francesco, et al.
Published: (2018) -
Budgeted Prize-Collecting Traveling Salesman and Minimum Spanning Tree Problems
by: Paul, Alice, et al.
Published: (2021) -
Node-weighted Steiner tree and group Steiner tree in planar graphs
by: Demaine, Erik D., et al.
Published: (2011)