Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007207364> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2007207364 endingPage "115" @default.
- W2007207364 startingPage "105" @default.
- W2007207364 abstract "A common measure of performance of a reliable network, i.e., a network in which elements are failure prone, is the expected value of the maximum <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>s</i> - <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>t</i> flow between a pre-specified source node <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>s</i> and a pre-specified terminal node <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>t</i> in the network. The problem of determining the expected value of maximum <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>s</i> - <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>t</i> flow is computationally hard. Therefore, for practical sized networks, it is estimated through Monte Carlo based simulation methods which estimate the measure by evaluating the maximum flows in a large sample of network states. Such methods are computationally expensive. In this paper, we present an algorithm which speeds up the process of evaluating maximum flows in the sampled states by a factor of three on two difficult classes of randomly generated networks. This speed-up allows us to compute the measure for larger networks than is currently possible. It also allows us to obtain more accurate estimates on similar sized problems within similar execution times." @default.
- W2007207364 created "2016-06-24" @default.
- W2007207364 creator A5005052934 @default.
- W2007207364 creator A5033003741 @default.
- W2007207364 date "2013-03-01" @default.
- W2007207364 modified "2023-10-02" @default.
- W2007207364 title "Speeding Up the Estimation of the Expected Value of Maximum Flow Through Reliable Networks" @default.
- W2007207364 cites W1751427485 @default.
- W2007207364 cites W1993023738 @default.
- W2007207364 cites W1998076865 @default.
- W2007207364 cites W2002919235 @default.
- W2007207364 cites W2012614145 @default.
- W2007207364 cites W2017918642 @default.
- W2007207364 cites W2021042173 @default.
- W2007207364 cites W2031807474 @default.
- W2007207364 cites W2033982221 @default.
- W2007207364 cites W2037258282 @default.
- W2007207364 cites W2048608180 @default.
- W2007207364 cites W2051022544 @default.
- W2007207364 cites W2054788784 @default.
- W2007207364 cites W2056730053 @default.
- W2007207364 cites W2075334520 @default.
- W2007207364 cites W2077378979 @default.
- W2007207364 cites W2082620437 @default.
- W2007207364 cites W2089213868 @default.
- W2007207364 cites W2100632256 @default.
- W2007207364 cites W2101299625 @default.
- W2007207364 cites W2101720181 @default.
- W2007207364 cites W2106337575 @default.
- W2007207364 cites W2109289094 @default.
- W2007207364 cites W2111463845 @default.
- W2007207364 cites W2115826669 @default.
- W2007207364 cites W2130620245 @default.
- W2007207364 cites W2138390663 @default.
- W2007207364 cites W2141533307 @default.
- W2007207364 cites W2145243379 @default.
- W2007207364 cites W2163800899 @default.
- W2007207364 cites W2168091626 @default.
- W2007207364 cites W2169845564 @default.
- W2007207364 cites W2239248271 @default.
- W2007207364 doi "https://doi.org/10.1109/tr.2013.2241132" @default.
- W2007207364 hasPublicationYear "2013" @default.
- W2007207364 type Work @default.
- W2007207364 sameAs 2007207364 @default.
- W2007207364 citedByCount "2" @default.
- W2007207364 countsByYear W20072073642018 @default.
- W2007207364 countsByYear W20072073642023 @default.
- W2007207364 crossrefType "journal-article" @default.
- W2007207364 hasAuthorship W2007207364A5005052934 @default.
- W2007207364 hasAuthorship W2007207364A5033003741 @default.
- W2007207364 hasConcept C11413529 @default.
- W2007207364 hasConcept C114614502 @default.
- W2007207364 hasConcept C114809511 @default.
- W2007207364 hasConcept C119857082 @default.
- W2007207364 hasConcept C124101348 @default.
- W2007207364 hasConcept C127413603 @default.
- W2007207364 hasConcept C199845137 @default.
- W2007207364 hasConcept C2776291640 @default.
- W2007207364 hasConcept C2780009758 @default.
- W2007207364 hasConcept C31258907 @default.
- W2007207364 hasConcept C33923547 @default.
- W2007207364 hasConcept C41008148 @default.
- W2007207364 hasConcept C62611344 @default.
- W2007207364 hasConcept C66938386 @default.
- W2007207364 hasConceptScore W2007207364C11413529 @default.
- W2007207364 hasConceptScore W2007207364C114614502 @default.
- W2007207364 hasConceptScore W2007207364C114809511 @default.
- W2007207364 hasConceptScore W2007207364C119857082 @default.
- W2007207364 hasConceptScore W2007207364C124101348 @default.
- W2007207364 hasConceptScore W2007207364C127413603 @default.
- W2007207364 hasConceptScore W2007207364C199845137 @default.
- W2007207364 hasConceptScore W2007207364C2776291640 @default.
- W2007207364 hasConceptScore W2007207364C2780009758 @default.
- W2007207364 hasConceptScore W2007207364C31258907 @default.
- W2007207364 hasConceptScore W2007207364C33923547 @default.
- W2007207364 hasConceptScore W2007207364C41008148 @default.
- W2007207364 hasConceptScore W2007207364C62611344 @default.
- W2007207364 hasConceptScore W2007207364C66938386 @default.
- W2007207364 hasIssue "1" @default.
- W2007207364 hasLocation W20072073641 @default.
- W2007207364 hasOpenAccess W2007207364 @default.
- W2007207364 hasPrimaryLocation W20072073641 @default.
- W2007207364 hasRelatedWork W1516195074 @default.
- W2007207364 hasRelatedWork W1550021391 @default.
- W2007207364 hasRelatedWork W1861008258 @default.
- W2007207364 hasRelatedWork W1982572960 @default.
- W2007207364 hasRelatedWork W2089913095 @default.
- W2007207364 hasRelatedWork W2333062296 @default.
- W2007207364 hasRelatedWork W2350803257 @default.
- W2007207364 hasRelatedWork W2368536301 @default.
- W2007207364 hasRelatedWork W2387493932 @default.
- W2007207364 hasRelatedWork W2963907717 @default.
- W2007207364 hasVolume "62" @default.
- W2007207364 isParatext "false" @default.
- W2007207364 isRetracted "false" @default.
- W2007207364 magId "2007207364" @default.
- W2007207364 workType "article" @default.