Matches in SemOpenAlex for { <https://semopenalex.org/work/W2326545483> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2326545483 endingPage "92" @default.
- W2326545483 startingPage "83" @default.
- W2326545483 abstract "In the binary decision diagram–based terminal-pair network reliability analysis, the size of binary decision diagram heavily depends on the chosen edge ordering. From a theoretical point of view, finding the best ordering is an intractable task. Therefore, heuristics have been used to obtain reasonably good orderings. Among them, the breadth-first search heuristic typically outperforms other heuristics by generating smaller binary decision diagram and thus has been widely used for terminal-pair network reliability analysis. However, the performance of breadth-first search is still only vaguely understood; not much formal work has been done. In this work, we investigate the selection of high-performance root node of breadth-first search ordering for both lattice networks and de Bruijn networks. Empirical study shows that using the two terminal nodes in the terminal-pair network reliability analysis as the root node of the breadth-first search heuristic can have poor performance, and the high-performance root nodes are not randomly distributed. The relationship between the distribution pattern of high-performance root nodes and the rearrangement of successors is also studied. Given that there is often a variation of several orders of magnitude between the sizes of binary decision diagram built using different root nodes for the same network, the application of our results can dramatically reduce the running time and memory usage and make the binary decision diagram–based reliability analysis of large-scale regular networks possible." @default.
- W2326545483 created "2016-06-24" @default.
- W2326545483 creator A5016420809 @default.
- W2326545483 creator A5018347033 @default.
- W2326545483 creator A5033013813 @default.
- W2326545483 creator A5069521016 @default.
- W2326545483 date "2013-09-03" @default.
- W2326545483 modified "2023-10-18" @default.
- W2326545483 title "New insights into breadth-first search edge ordering of regular networks for terminal-pair reliability analysis" @default.
- W2326545483 cites W1834249665 @default.
- W2326545483 cites W1971209803 @default.
- W2326545483 cites W1994143452 @default.
- W2326545483 cites W2008013300 @default.
- W2326545483 cites W2009374340 @default.
- W2326545483 cites W2017419657 @default.
- W2326545483 cites W2018934112 @default.
- W2326545483 cites W2048972217 @default.
- W2326545483 cites W205347261 @default.
- W2326545483 cites W2080267935 @default.
- W2326545483 cites W2080888633 @default.
- W2326545483 cites W2104109499 @default.
- W2326545483 cites W2105526865 @default.
- W2326545483 cites W2110188594 @default.
- W2326545483 cites W2111836897 @default.
- W2326545483 cites W2112090702 @default.
- W2326545483 cites W2113136889 @default.
- W2326545483 cites W2115670901 @default.
- W2326545483 cites W2121255383 @default.
- W2326545483 cites W2128305242 @default.
- W2326545483 cites W2138809423 @default.
- W2326545483 cites W2141533307 @default.
- W2326545483 cites W2165447453 @default.
- W2326545483 cites W2170285465 @default.
- W2326545483 doi "https://doi.org/10.1177/1748006x13497706" @default.
- W2326545483 hasPublicationYear "2013" @default.
- W2326545483 type Work @default.
- W2326545483 sameAs 2326545483 @default.
- W2326545483 citedByCount "4" @default.
- W2326545483 countsByYear W23265454832014 @default.
- W2326545483 countsByYear W23265454832018 @default.
- W2326545483 countsByYear W23265454832020 @default.
- W2326545483 crossrefType "journal-article" @default.
- W2326545483 hasAuthorship W2326545483A5016420809 @default.
- W2326545483 hasAuthorship W2326545483A5018347033 @default.
- W2326545483 hasAuthorship W2326545483A5033013813 @default.
- W2326545483 hasAuthorship W2326545483A5069521016 @default.
- W2326545483 hasConcept C111919701 @default.
- W2326545483 hasConcept C11413529 @default.
- W2326545483 hasConcept C121332964 @default.
- W2326545483 hasConcept C127413603 @default.
- W2326545483 hasConcept C127705205 @default.
- W2326545483 hasConcept C154945302 @default.
- W2326545483 hasConcept C162307627 @default.
- W2326545483 hasConcept C163258240 @default.
- W2326545483 hasConcept C173801870 @default.
- W2326545483 hasConcept C3309909 @default.
- W2326545483 hasConcept C41008148 @default.
- W2326545483 hasConcept C43214815 @default.
- W2326545483 hasConcept C62520636 @default.
- W2326545483 hasConcept C62611344 @default.
- W2326545483 hasConcept C66938386 @default.
- W2326545483 hasConcept C80444323 @default.
- W2326545483 hasConceptScore W2326545483C111919701 @default.
- W2326545483 hasConceptScore W2326545483C11413529 @default.
- W2326545483 hasConceptScore W2326545483C121332964 @default.
- W2326545483 hasConceptScore W2326545483C127413603 @default.
- W2326545483 hasConceptScore W2326545483C127705205 @default.
- W2326545483 hasConceptScore W2326545483C154945302 @default.
- W2326545483 hasConceptScore W2326545483C162307627 @default.
- W2326545483 hasConceptScore W2326545483C163258240 @default.
- W2326545483 hasConceptScore W2326545483C173801870 @default.
- W2326545483 hasConceptScore W2326545483C3309909 @default.
- W2326545483 hasConceptScore W2326545483C41008148 @default.
- W2326545483 hasConceptScore W2326545483C43214815 @default.
- W2326545483 hasConceptScore W2326545483C62520636 @default.
- W2326545483 hasConceptScore W2326545483C62611344 @default.
- W2326545483 hasConceptScore W2326545483C66938386 @default.
- W2326545483 hasConceptScore W2326545483C80444323 @default.
- W2326545483 hasIssue "1" @default.
- W2326545483 hasLocation W23265454831 @default.
- W2326545483 hasOpenAccess W2326545483 @default.
- W2326545483 hasPrimaryLocation W23265454831 @default.
- W2326545483 hasRelatedWork W1965047962 @default.
- W2326545483 hasRelatedWork W1973487923 @default.
- W2326545483 hasRelatedWork W2067383742 @default.
- W2326545483 hasRelatedWork W2075062538 @default.
- W2326545483 hasRelatedWork W2113246814 @default.
- W2326545483 hasRelatedWork W2248250218 @default.
- W2326545483 hasRelatedWork W2964981248 @default.
- W2326545483 hasRelatedWork W3046945740 @default.
- W2326545483 hasRelatedWork W803550684 @default.
- W2326545483 hasRelatedWork W60837389 @default.
- W2326545483 hasVolume "228" @default.
- W2326545483 isParatext "false" @default.
- W2326545483 isRetracted "false" @default.
- W2326545483 magId "2326545483" @default.
- W2326545483 workType "article" @default.