Matches in SemOpenAlex for { <https://semopenalex.org/work/W2121832783> ?p ?o ?g. }
- W2121832783 endingPage "198" @default.
- W2121832783 startingPage "185" @default.
- W2121832783 abstract "Computing the probability that two nodes in a probabilistic network are connected is a well-known computationally difficult problem. Two strategies are devised for obtaining lower bounds on the connection probability for two terminals. The first improves on the Kruskal-Katona bound by using efficient computations of small pathsets. The second strategy employs efficient algorithms for finding edge-disjoint paths. The resulting bounds are compared; while the edge-disjoint path bounds typically outperform the Kruskal-Katona bounds, they do not always do so. Finally, a method is outlined for developing a uniform bound which combines both strategies." @default.
- W2121832783 created "2016-06-24" @default.
- W2121832783 creator A5038008468 @default.
- W2121832783 creator A5063822230 @default.
- W2121832783 date "1988-10-01" @default.
- W2121832783 modified "2023-09-26" @default.
- W2121832783 title "Lower bounds on two-terminal network reliability" @default.
- W2121832783 cites W1998076865 @default.
- W2121832783 cites W2000733920 @default.
- W2121832783 cites W2001832122 @default.
- W2121832783 cites W2006811678 @default.
- W2121832783 cites W2014091871 @default.
- W2121832783 cites W2028244023 @default.
- W2121832783 cites W2036311589 @default.
- W2121832783 cites W2051671042 @default.
- W2121832783 cites W2065350197 @default.
- W2121832783 cites W2074555241 @default.
- W2121832783 cites W2074734391 @default.
- W2121832783 cites W2077378979 @default.
- W2121832783 cites W2082779228 @default.
- W2121832783 cites W2084478247 @default.
- W2121832783 cites W2089213868 @default.
- W2121832783 cites W2115826669 @default.
- W2121832783 cites W2159332695 @default.
- W2121832783 cites W2296084214 @default.
- W2121832783 cites W976211528 @default.
- W2121832783 doi "https://doi.org/10.1016/0166-218x(88)90065-0" @default.
- W2121832783 hasPublicationYear "1988" @default.
- W2121832783 type Work @default.
- W2121832783 sameAs 2121832783 @default.
- W2121832783 citedByCount "89" @default.
- W2121832783 countsByYear W21218327832012 @default.
- W2121832783 countsByYear W21218327832013 @default.
- W2121832783 countsByYear W21218327832014 @default.
- W2121832783 countsByYear W21218327832015 @default.
- W2121832783 countsByYear W21218327832016 @default.
- W2121832783 countsByYear W21218327832017 @default.
- W2121832783 countsByYear W21218327832018 @default.
- W2121832783 countsByYear W21218327832019 @default.
- W2121832783 countsByYear W21218327832020 @default.
- W2121832783 countsByYear W21218327832021 @default.
- W2121832783 countsByYear W21218327832022 @default.
- W2121832783 crossrefType "journal-article" @default.
- W2121832783 hasAuthorship W2121832783A5038008468 @default.
- W2121832783 hasAuthorship W2121832783A5063822230 @default.
- W2121832783 hasBestOaLocation W21218327831 @default.
- W2121832783 hasConcept C105795698 @default.
- W2121832783 hasConcept C11413529 @default.
- W2121832783 hasConcept C114614502 @default.
- W2121832783 hasConcept C118615104 @default.
- W2121832783 hasConcept C121332964 @default.
- W2121832783 hasConcept C126255220 @default.
- W2121832783 hasConcept C13355873 @default.
- W2121832783 hasConcept C134306372 @default.
- W2121832783 hasConcept C154945302 @default.
- W2121832783 hasConcept C162307627 @default.
- W2121832783 hasConcept C163258240 @default.
- W2121832783 hasConcept C199360897 @default.
- W2121832783 hasConcept C2524010 @default.
- W2121832783 hasConcept C2777735758 @default.
- W2121832783 hasConcept C2779664074 @default.
- W2121832783 hasConcept C33923547 @default.
- W2121832783 hasConcept C41008148 @default.
- W2121832783 hasConcept C43214815 @default.
- W2121832783 hasConcept C45340560 @default.
- W2121832783 hasConcept C45374587 @default.
- W2121832783 hasConcept C49937458 @default.
- W2121832783 hasConcept C62520636 @default.
- W2121832783 hasConcept C76155785 @default.
- W2121832783 hasConcept C77553402 @default.
- W2121832783 hasConceptScore W2121832783C105795698 @default.
- W2121832783 hasConceptScore W2121832783C11413529 @default.
- W2121832783 hasConceptScore W2121832783C114614502 @default.
- W2121832783 hasConceptScore W2121832783C118615104 @default.
- W2121832783 hasConceptScore W2121832783C121332964 @default.
- W2121832783 hasConceptScore W2121832783C126255220 @default.
- W2121832783 hasConceptScore W2121832783C13355873 @default.
- W2121832783 hasConceptScore W2121832783C134306372 @default.
- W2121832783 hasConceptScore W2121832783C154945302 @default.
- W2121832783 hasConceptScore W2121832783C162307627 @default.
- W2121832783 hasConceptScore W2121832783C163258240 @default.
- W2121832783 hasConceptScore W2121832783C199360897 @default.
- W2121832783 hasConceptScore W2121832783C2524010 @default.
- W2121832783 hasConceptScore W2121832783C2777735758 @default.
- W2121832783 hasConceptScore W2121832783C2779664074 @default.
- W2121832783 hasConceptScore W2121832783C33923547 @default.
- W2121832783 hasConceptScore W2121832783C41008148 @default.
- W2121832783 hasConceptScore W2121832783C43214815 @default.
- W2121832783 hasConceptScore W2121832783C45340560 @default.
- W2121832783 hasConceptScore W2121832783C45374587 @default.
- W2121832783 hasConceptScore W2121832783C49937458 @default.
- W2121832783 hasConceptScore W2121832783C62520636 @default.
- W2121832783 hasConceptScore W2121832783C76155785 @default.
- W2121832783 hasConceptScore W2121832783C77553402 @default.
- W2121832783 hasIssue "3" @default.
- W2121832783 hasLocation W21218327831 @default.
- W2121832783 hasOpenAccess W2121832783 @default.
- W2121832783 hasPrimaryLocation W21218327831 @default.