Matches in SemOpenAlex for { <https://semopenalex.org/work/W1969137042> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1969137042 abstract "In this paper we deal with the Edge-Reliability Problem: given a connected simple graph G = (V, E) with perfect nodes and links failing independently with equal probability 1-p, find the probability R <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>G</sub> (p) that the network remains connected. The edge reliability R <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>G</sub> (p) is a polynomial in p with degree m = |E|, and the exact computation of R <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>G</sub> (p) is in the class of NP-Hard problems. However, the related literature is vast, and offers bounds and estimation techniques, as well as exponential algorithms to exactly find that polynomial. We propose a novel interpolation-based technique that exploits the structure of the Hilbert space L <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> [0; 1], and combines the efficiency of Newton interpolation with the simplicity of Monte Carlo reliability estimation in selected abscissas in [0; 1]. The aim is to guide the polynomial search respecting algebraic properties of the target polynomial coefficients. We illustrate the effectiveness of the algorithm in the lights of a naive graph with limited size, and discuss several hints for future work." @default.
- W1969137042 created "2016-06-24" @default.
- W1969137042 creator A5007780223 @default.
- W1969137042 creator A5011807949 @default.
- W1969137042 creator A5056779203 @default.
- W1969137042 date "2013-09-01" @default.
- W1969137042 modified "2023-09-24" @default.
- W1969137042 title "A novel Interpolation technique to address the Edge-Reliability Problem" @default.
- W1969137042 cites W1593509153 @default.
- W1969137042 cites W1998076865 @default.
- W1969137042 cites W2008013300 @default.
- W1969137042 cites W2008696053 @default.
- W1969137042 cites W2011803132 @default.
- W1969137042 cites W2138390663 @default.
- W1969137042 cites W2150331677 @default.
- W1969137042 cites W3136243343 @default.
- W1969137042 cites W34142743 @default.
- W1969137042 cites W4229811791 @default.
- W1969137042 cites W4232057703 @default.
- W1969137042 cites W97777056 @default.
- W1969137042 doi "https://doi.org/10.1109/icumt.2013.6798425" @default.
- W1969137042 hasPublicationYear "2013" @default.
- W1969137042 type Work @default.
- W1969137042 sameAs 1969137042 @default.
- W1969137042 citedByCount "8" @default.
- W1969137042 countsByYear W19691370422013 @default.
- W1969137042 countsByYear W19691370422014 @default.
- W1969137042 countsByYear W19691370422016 @default.
- W1969137042 countsByYear W19691370422019 @default.
- W1969137042 countsByYear W19691370422020 @default.
- W1969137042 countsByYear W19691370422022 @default.
- W1969137042 crossrefType "proceedings-article" @default.
- W1969137042 hasAuthorship W1969137042A5007780223 @default.
- W1969137042 hasAuthorship W1969137042A5011807949 @default.
- W1969137042 hasAuthorship W1969137042A5056779203 @default.
- W1969137042 hasConcept C11413529 @default.
- W1969137042 hasConcept C114614502 @default.
- W1969137042 hasConcept C115961682 @default.
- W1969137042 hasConcept C118615104 @default.
- W1969137042 hasConcept C134306372 @default.
- W1969137042 hasConcept C137800194 @default.
- W1969137042 hasConcept C154945302 @default.
- W1969137042 hasConcept C171836373 @default.
- W1969137042 hasConcept C33923547 @default.
- W1969137042 hasConcept C41008148 @default.
- W1969137042 hasConcept C80444323 @default.
- W1969137042 hasConcept C88080468 @default.
- W1969137042 hasConcept C90119067 @default.
- W1969137042 hasConceptScore W1969137042C11413529 @default.
- W1969137042 hasConceptScore W1969137042C114614502 @default.
- W1969137042 hasConceptScore W1969137042C115961682 @default.
- W1969137042 hasConceptScore W1969137042C118615104 @default.
- W1969137042 hasConceptScore W1969137042C134306372 @default.
- W1969137042 hasConceptScore W1969137042C137800194 @default.
- W1969137042 hasConceptScore W1969137042C154945302 @default.
- W1969137042 hasConceptScore W1969137042C171836373 @default.
- W1969137042 hasConceptScore W1969137042C33923547 @default.
- W1969137042 hasConceptScore W1969137042C41008148 @default.
- W1969137042 hasConceptScore W1969137042C80444323 @default.
- W1969137042 hasConceptScore W1969137042C88080468 @default.
- W1969137042 hasConceptScore W1969137042C90119067 @default.
- W1969137042 hasLocation W19691370421 @default.
- W1969137042 hasOpenAccess W1969137042 @default.
- W1969137042 hasPrimaryLocation W19691370421 @default.
- W1969137042 hasRelatedWork W1548707596 @default.
- W1969137042 hasRelatedWork W1974725223 @default.
- W1969137042 hasRelatedWork W2001510536 @default.
- W1969137042 hasRelatedWork W2063013165 @default.
- W1969137042 hasRelatedWork W2153658907 @default.
- W1969137042 hasRelatedWork W2362947558 @default.
- W1969137042 hasRelatedWork W2391432850 @default.
- W1969137042 hasRelatedWork W2587745679 @default.
- W1969137042 hasRelatedWork W2611087371 @default.
- W1969137042 hasRelatedWork W4249402202 @default.
- W1969137042 isParatext "false" @default.
- W1969137042 isRetracted "false" @default.
- W1969137042 magId "1969137042" @default.
- W1969137042 workType "article" @default.