Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051629298> ?p ?o ?g. }
- W2051629298 endingPage "1538" @default.
- W2051629298 startingPage "1521" @default.
- W2051629298 abstract "The group Steiner problem is a classical network design problem where we are given a graph and a collection of groups of vertices, and want to build a min-cost subgraph that connects the root vertex to at least one vertex from each group. What if we wanted to build a subgraph that two-edge-connects the root to each group---that is, for every group g ⊆ V, the subgraph should contain two edge-disjoint paths from the root to some vertex in g? What if we wanted the two edge-disjoint paths to end up at distinct vertices in the group, so that the loss of a single member of the group would not destroy connectivity?In this paper, we investigate tree-embedding techniques that can be used to solve these and other 2-edge-connected network design problems. We illustrate the potential of these techniques by giving poly-logarithmic approximation algorithms for two-edge-connected versions of the group Steiner, connected facility location, buy-at-bulk, and the k-MST problems." @default.
- W2051629298 created "2016-06-24" @default.
- W2051629298 creator A5060555975 @default.
- W2051629298 creator A5078381067 @default.
- W2051629298 creator A5087844619 @default.
- W2051629298 date "2010-01-17" @default.
- W2051629298 modified "2023-09-24" @default.
- W2051629298 title "Tree embeddings for two-edge-connected network design" @default.
- W2051629298 cites W1504784421 @default.
- W2051629298 cites W1548400851 @default.
- W2051629298 cites W1582840176 @default.
- W2051629298 cites W1603341341 @default.
- W2051629298 cites W1604234417 @default.
- W2051629298 cites W1755312702 @default.
- W2051629298 cites W1968690018 @default.
- W2051629298 cites W1978086920 @default.
- W2051629298 cites W1986011879 @default.
- W2051629298 cites W1989224473 @default.
- W2051629298 cites W1991407520 @default.
- W2051629298 cites W1998608896 @default.
- W2051629298 cites W2014979132 @default.
- W2051629298 cites W2051699458 @default.
- W2051629298 cites W2052687843 @default.
- W2051629298 cites W2054655788 @default.
- W2051629298 cites W2060807538 @default.
- W2051629298 cites W2061945091 @default.
- W2051629298 cites W2075163336 @default.
- W2051629298 cites W2078501279 @default.
- W2051629298 cites W2092113566 @default.
- W2051629298 cites W2094410510 @default.
- W2051629298 cites W2096881311 @default.
- W2051629298 cites W2099338166 @default.
- W2051629298 cites W2117995340 @default.
- W2051629298 cites W2121085314 @default.
- W2051629298 cites W2124295613 @default.
- W2051629298 cites W2132620463 @default.
- W2051629298 cites W2138536745 @default.
- W2051629298 cites W2142758253 @default.
- W2051629298 cites W2143963903 @default.
- W2051629298 cites W2147879413 @default.
- W2051629298 cites W2149272173 @default.
- W2051629298 cites W2157247984 @default.
- W2051629298 cites W2161190897 @default.
- W2051629298 cites W2163193155 @default.
- W2051629298 cites W2167621755 @default.
- W2051629298 cites W2170170950 @default.
- W2051629298 cites W2172955861 @default.
- W2051629298 cites W2178484001 @default.
- W2051629298 cites W2279143674 @default.
- W2051629298 cites W2295961103 @default.
- W2051629298 cites W2610052675 @default.
- W2051629298 cites W2610631890 @default.
- W2051629298 doi "https://doi.org/10.5555/1873601.1873725" @default.
- W2051629298 hasPublicationYear "2010" @default.
- W2051629298 type Work @default.
- W2051629298 sameAs 2051629298 @default.
- W2051629298 citedByCount "7" @default.
- W2051629298 countsByYear W20516292982015 @default.
- W2051629298 countsByYear W20516292982016 @default.
- W2051629298 countsByYear W20516292982018 @default.
- W2051629298 countsByYear W20516292982019 @default.
- W2051629298 crossrefType "proceedings-article" @default.
- W2051629298 hasAuthorship W2051629298A5060555975 @default.
- W2051629298 hasAuthorship W2051629298A5078381067 @default.
- W2051629298 hasAuthorship W2051629298A5087844619 @default.
- W2051629298 hasConcept C114614502 @default.
- W2051629298 hasConcept C118615104 @default.
- W2051629298 hasConcept C132525143 @default.
- W2051629298 hasConcept C154945302 @default.
- W2051629298 hasConcept C162307627 @default.
- W2051629298 hasConcept C178790620 @default.
- W2051629298 hasConcept C185592680 @default.
- W2051629298 hasConcept C2781311116 @default.
- W2051629298 hasConcept C2983226441 @default.
- W2051629298 hasConcept C33923547 @default.
- W2051629298 hasConcept C41008148 @default.
- W2051629298 hasConcept C41608201 @default.
- W2051629298 hasConcept C45340560 @default.
- W2051629298 hasConcept C76155785 @default.
- W2051629298 hasConcept C76220878 @default.
- W2051629298 hasConcept C80899671 @default.
- W2051629298 hasConceptScore W2051629298C114614502 @default.
- W2051629298 hasConceptScore W2051629298C118615104 @default.
- W2051629298 hasConceptScore W2051629298C132525143 @default.
- W2051629298 hasConceptScore W2051629298C154945302 @default.
- W2051629298 hasConceptScore W2051629298C162307627 @default.
- W2051629298 hasConceptScore W2051629298C178790620 @default.
- W2051629298 hasConceptScore W2051629298C185592680 @default.
- W2051629298 hasConceptScore W2051629298C2781311116 @default.
- W2051629298 hasConceptScore W2051629298C2983226441 @default.
- W2051629298 hasConceptScore W2051629298C33923547 @default.
- W2051629298 hasConceptScore W2051629298C41008148 @default.
- W2051629298 hasConceptScore W2051629298C41608201 @default.
- W2051629298 hasConceptScore W2051629298C45340560 @default.
- W2051629298 hasConceptScore W2051629298C76155785 @default.
- W2051629298 hasConceptScore W2051629298C76220878 @default.
- W2051629298 hasConceptScore W2051629298C80899671 @default.
- W2051629298 hasLocation W20516292981 @default.