FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2065350197> ?p ?o ?g. }

• W2065350197 endingPage "840" @default.
• W2065350197 startingPage "837" @default.
• W2065350197 abstract "Various network reliability problems are #P-complete, however, certain classes of networks such as series-parallel networks, admit polynomial time algorithms. We extend these efficient methods to a superclass of series-parallel networks, the partial 2-trees. In fact, we solve a more general problem: given a probabilistic partial 2-tree and a set T of target nodes, we compute in linear time the probability of obtaining a subgraph connecting all of the target nodes. Equivalently, this is the probability of obtaining a Steiner tree for T. The algorithm exploits a characterization of partial 2-trees as graphs with no subgraph homeomorphic to K4." @default.
• W2065350197 created "2016-06-24" @default.
• W2065350197 creator A5019504840 @default.
• W2065350197 creator A5038008468 @default.
• W2065350197 date "1983-01-01" @default.
• W2065350197 modified "2023-09-27" @default.
• W2065350197 title "Steiner trees in probabilistic networks" @default.
• W2065350197 cites W1484040084 @default.
• W2065350197 cites W1655990431 @default.
• W2065350197 cites W1984078258 @default.
• W2065350197 cites W2000303018 @default.
• W2065350197 cites W2013717142 @default.
• W2065350197 cites W2037123883 @default.
• W2065350197 cites W2037258282 @default.
• W2065350197 cites W2048013200 @default.
• W2065350197 cites W2077262531 @default.
• W2065350197 cites W2080875657 @default.
• W2065350197 cites W2081414924 @default.
• W2065350197 cites W2087555137 @default.
• W2065350197 cites W2113910706 @default.
• W2065350197 cites W2115826669 @default.
• W2065350197 cites W2118382442 @default.
• W2065350197 cites W2595223923 @default.
• W2065350197 doi "https://doi.org/10.1016/0026-2714(83)91008-9" @default.
• W2065350197 hasPublicationYear "1983" @default.
• W2065350197 type Work @default.
• W2065350197 sameAs 2065350197 @default.
• W2065350197 citedByCount "22" @default.
• W2065350197 countsByYear W20653501972014 @default.
• W2065350197 countsByYear W20653501972015 @default.
• W2065350197 countsByYear W20653501972018 @default.
• W2065350197 countsByYear W20653501972020 @default.
• W2065350197 crossrefType "journal-article" @default.
• W2065350197 hasAuthorship W2065350197A5019504840 @default.
• W2065350197 hasAuthorship W2065350197A5038008468 @default.
• W2065350197 hasConcept C100560664 @default.
• W2065350197 hasConcept C113174947 @default.
• W2065350197 hasConcept C11413529 @default.
• W2065350197 hasConcept C114614502 @default.
• W2065350197 hasConcept C118615104 @default.
• W2065350197 hasConcept C143724316 @default.
• W2065350197 hasConcept C151730666 @default.
• W2065350197 hasConcept C154945302 @default.
• W2065350197 hasConcept C163797641 @default.
• W2065350197 hasConcept C171250308 @default.
• W2065350197 hasConcept C177264268 @default.
• W2065350197 hasConcept C192562407 @default.
• W2065350197 hasConcept C197855036 @default.
• W2065350197 hasConcept C199360897 @default.
• W2065350197 hasConcept C24404364 @default.
• W2065350197 hasConcept C2780841128 @default.
• W2065350197 hasConcept C311688 @default.
• W2065350197 hasConcept C33923547 @default.
• W2065350197 hasConcept C41008148 @default.
• W2065350197 hasConcept C49937458 @default.
• W2065350197 hasConcept C76220878 @default.
• W2065350197 hasConcept C80444323 @default.
• W2065350197 hasConcept C86803240 @default.
• W2065350197 hasConceptScore W2065350197C100560664 @default.
• W2065350197 hasConceptScore W2065350197C113174947 @default.
• W2065350197 hasConceptScore W2065350197C11413529 @default.
• W2065350197 hasConceptScore W2065350197C114614502 @default.
• W2065350197 hasConceptScore W2065350197C118615104 @default.
• W2065350197 hasConceptScore W2065350197C143724316 @default.
• W2065350197 hasConceptScore W2065350197C151730666 @default.
• W2065350197 hasConceptScore W2065350197C154945302 @default.
• W2065350197 hasConceptScore W2065350197C163797641 @default.
• W2065350197 hasConceptScore W2065350197C171250308 @default.
• W2065350197 hasConceptScore W2065350197C177264268 @default.
• W2065350197 hasConceptScore W2065350197C192562407 @default.
• W2065350197 hasConceptScore W2065350197C197855036 @default.
• W2065350197 hasConceptScore W2065350197C199360897 @default.
• W2065350197 hasConceptScore W2065350197C24404364 @default.
• W2065350197 hasConceptScore W2065350197C2780841128 @default.
• W2065350197 hasConceptScore W2065350197C311688 @default.
• W2065350197 hasConceptScore W2065350197C33923547 @default.
• W2065350197 hasConceptScore W2065350197C41008148 @default.
• W2065350197 hasConceptScore W2065350197C49937458 @default.
• W2065350197 hasConceptScore W2065350197C76220878 @default.
• W2065350197 hasConceptScore W2065350197C80444323 @default.
• W2065350197 hasConceptScore W2065350197C86803240 @default.
• W2065350197 hasIssue "5" @default.
• W2065350197 hasLocation W20653501971 @default.
• W2065350197 hasOpenAccess W2065350197 @default.
• W2065350197 hasPrimaryLocation W20653501971 @default.
• W2065350197 hasRelatedWork W1524393328 @default.
• W2065350197 hasRelatedWork W1940695727 @default.
• W2065350197 hasRelatedWork W2005440350 @default.
• W2065350197 hasRelatedWork W2023646228 @default.
• W2065350197 hasRelatedWork W2062976769 @default.
• W2065350197 hasRelatedWork W2065350197 @default.
• W2065350197 hasRelatedWork W2090953203 @default.
• W2065350197 hasRelatedWork W2112379399 @default.
• W2065350197 hasRelatedWork W3035891971 @default.
• W2065350197 hasRelatedWork W88319588 @default.
• W2065350197 hasVolume "23" @default.
• W2065350197 isParatext "false" @default.
• W2065350197 isRetracted "false" @default.

• next