Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items
Abstract

A mimicking network for a k-terminal network, N, is one whose realizable external flows are the same as those of N. Let S(k) denote the minimum size of a mimicking network for a k-terminal network. In this paper we give new constructions of mimicking networks and prove the following results (the values in brackets are the previously best known results): S(4)=5 [216], S(5)=6 [232]. For bounded treewidth networks we show S(k)= O(k) [22<<72>>k], and for outerplanar networks we show S(k) £ 10k-6 [k22k+2]]]>.

Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: mpweb18
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)