NDLTD logo NDLTD Union Catalog and Global ETD Search

Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 3 of 3 for “"Steiner Network"”.

  1. Algorithms for Generalized Steiner Network (Gsn) Problems

    Smith, James MacgregorUniversity of Illinois at Urbana-Champaign2014

    Made available in DSpace on 2014-12-13T19:55:31Z (GMT). No. of bitstreams: 1 7913615.pdf: 8949373 bytes, checksum: f180f7375a7e1c455d10e82792fad903 (MD5) Previous issue date: 1978

    uiuc Repository record

  2. The Directed Steiner Network problem is tractable for a constant number of terminals

    Feldman, Jon, 1975-Massachusetts Institute of Technology2000

    Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2000.

    mit Repository record

  3. Node-weighted prize-collecting survivable network design problems

    Vakilian, AliUniversity of Illinois at Urbana-Champaign2013

    We consider node-weighted network design problems, in particular the survivable network design problem SNDP and its prize-collecting version PC-SNDP. The input consists of a node-weighted undirected graph $G=(V,E)$ and integral connectivity requirements $r(st)$ for each pair of nodes $st$. The goal …

    uiuc Repository record