Matches in SemOpenAlex for { <https://semopenalex.org/work/W1659050762> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1659050762 abstract "The VPN Tree Routing Conjecture is a conjecture about the Virtual Private Network Design problem. It states that the symmetric version of the problem always has an optimum solution which has a tree-like structure. In recent work, Hurkens, Keijsper and Stougie (Proc. IPCO XI, 2005; SIAM J. Discrete Math., 2007) have shown that the conjecture holds when the network is a ring. A shorter proof of the VPN Conjecture for rings was found a few months ago by Grandoni, Kaibel, Oriolo and Skutella (to appear in Oper. Res. Lett., 2008). In their paper, Grandoni et al. introduce another conjecture, called the Pyramidal Routing Conjecture (or simply PR Conjecture), which implies the VPN Conjecture. Here we consider a strengthened version of the PR Conjecture. First we establish several general tools which can be applied in arbitrary networks. Then we use them to prove that outerplanar networks satisfy the PR Conjecture." @default.
- W1659050762 created "2016-06-24" @default.
- W1659050762 creator A5001781037 @default.
- W1659050762 creator A5009089187 @default.
- W1659050762 creator A5051955401 @default.
- W1659050762 creator A5070611630 @default.
- W1659050762 date "2007-11-16" @default.
- W1659050762 modified "2023-10-05" @default.
- W1659050762 title "The VPN Tree Routing Conjecture for Outerplanar Networks" @default.
- W1659050762 cites W2059635852 @default.
- W1659050762 cites W2064289893 @default.
- W1659050762 cites W2094410510 @default.
- W1659050762 cites W2125570197 @default.
- W1659050762 cites W2136173851 @default.
- W1659050762 hasPublicationYear "2007" @default.
- W1659050762 type Work @default.
- W1659050762 sameAs 1659050762 @default.
- W1659050762 citedByCount "2" @default.
- W1659050762 crossrefType "posted-content" @default.
- W1659050762 hasAuthorship W1659050762A5001781037 @default.
- W1659050762 hasAuthorship W1659050762A5009089187 @default.
- W1659050762 hasAuthorship W1659050762A5051955401 @default.
- W1659050762 hasAuthorship W1659050762A5070611630 @default.
- W1659050762 hasConcept C113174947 @default.
- W1659050762 hasConcept C114614502 @default.
- W1659050762 hasConcept C117387248 @default.
- W1659050762 hasConcept C118615104 @default.
- W1659050762 hasConcept C128814272 @default.
- W1659050762 hasConcept C2780990831 @default.
- W1659050762 hasConcept C31258907 @default.
- W1659050762 hasConcept C33923547 @default.
- W1659050762 hasConcept C41008148 @default.
- W1659050762 hasConcept C74172769 @default.
- W1659050762 hasConcept C78635031 @default.
- W1659050762 hasConceptScore W1659050762C113174947 @default.
- W1659050762 hasConceptScore W1659050762C114614502 @default.
- W1659050762 hasConceptScore W1659050762C117387248 @default.
- W1659050762 hasConceptScore W1659050762C118615104 @default.
- W1659050762 hasConceptScore W1659050762C128814272 @default.
- W1659050762 hasConceptScore W1659050762C2780990831 @default.
- W1659050762 hasConceptScore W1659050762C31258907 @default.
- W1659050762 hasConceptScore W1659050762C33923547 @default.
- W1659050762 hasConceptScore W1659050762C41008148 @default.
- W1659050762 hasConceptScore W1659050762C74172769 @default.
- W1659050762 hasConceptScore W1659050762C78635031 @default.
- W1659050762 hasLocation W16590507621 @default.
- W1659050762 hasOpenAccess W1659050762 @default.
- W1659050762 hasPrimaryLocation W16590507621 @default.
- W1659050762 hasRelatedWork W1966167835 @default.
- W1659050762 hasRelatedWork W1980938394 @default.
- W1659050762 hasRelatedWork W1998536346 @default.
- W1659050762 hasRelatedWork W2029062144 @default.
- W1659050762 hasRelatedWork W2119288904 @default.
- W1659050762 hasRelatedWork W2135517930 @default.
- W1659050762 hasRelatedWork W2229676574 @default.
- W1659050762 hasRelatedWork W2289102318 @default.
- W1659050762 hasRelatedWork W2615471025 @default.
- W1659050762 hasRelatedWork W2744254675 @default.
- W1659050762 hasRelatedWork W2787077225 @default.
- W1659050762 hasRelatedWork W2888537607 @default.
- W1659050762 hasRelatedWork W2891795745 @default.
- W1659050762 hasRelatedWork W2952620119 @default.
- W1659050762 hasRelatedWork W2954199739 @default.
- W1659050762 hasRelatedWork W2963496272 @default.
- W1659050762 hasRelatedWork W2967456795 @default.
- W1659050762 hasRelatedWork W3016406125 @default.
- W1659050762 hasRelatedWork W3038905491 @default.
- W1659050762 hasRelatedWork W3176475105 @default.
- W1659050762 isParatext "false" @default.
- W1659050762 isRetracted "false" @default.
- W1659050762 magId "1659050762" @default.
- W1659050762 workType "article" @default.