Matches in SemOpenAlex for { <https://semopenalex.org/work/W1645940351> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1645940351 abstract "We propose a novel algorithm for enumerating and listing all minimal cutsets of a given graph. It is known that this problem is NP-hard. We use connectivity properties of a given graph to develop an algorithm with reduced complexity for finding all its cutsets. We use breadth first search (BFS) method in conjunction with edge contraction to develop the algorithm. We introduce the concepts of a pivot vertex and absorbable clusters and use them to develop an enhanced recursive contraction algorithm. The complexity of the proposed algorithm is proportionate to the number of cutsets. We present simulation results to compare the performance of our proposed algorithm with those of existing methods." @default.
- W1645940351 created "2016-06-24" @default.
- W1645940351 creator A5012483591 @default.
- W1645940351 creator A5088264106 @default.
- W1645940351 date "2002-11-27" @default.
- W1645940351 modified "2023-09-27" @default.
- W1645940351 title "A novel and efficient algorithm for scanning all minimal cutsets of a graph" @default.
- W1645940351 cites W1551599350 @default.
- W1645940351 cites W1964510837 @default.
- W1645940351 cites W1977545325 @default.
- W1645940351 cites W1998076865 @default.
- W1645940351 cites W2016579470 @default.
- W1645940351 cites W2036561027 @default.
- W1645940351 cites W2068627463 @default.
- W1645940351 cites W2089230010 @default.
- W1645940351 cites W2090359754 @default.
- W1645940351 cites W2105526865 @default.
- W1645940351 cites W2117889403 @default.
- W1645940351 cites W2118382442 @default.
- W1645940351 cites W2167046094 @default.
- W1645940351 hasPublicationYear "2002" @default.
- W1645940351 type Work @default.
- W1645940351 sameAs 1645940351 @default.
- W1645940351 citedByCount "5" @default.
- W1645940351 countsByYear W16459403512018 @default.
- W1645940351 crossrefType "posted-content" @default.
- W1645940351 hasAuthorship W1645940351A5012483591 @default.
- W1645940351 hasAuthorship W1645940351A5088264106 @default.
- W1645940351 hasConcept C11413529 @default.
- W1645940351 hasConcept C132525143 @default.
- W1645940351 hasConcept C149530733 @default.
- W1645940351 hasConcept C203776342 @default.
- W1645940351 hasConcept C204562854 @default.
- W1645940351 hasConcept C33923547 @default.
- W1645940351 hasConcept C41008148 @default.
- W1645940351 hasConcept C80444323 @default.
- W1645940351 hasConcept C80899671 @default.
- W1645940351 hasConceptScore W1645940351C11413529 @default.
- W1645940351 hasConceptScore W1645940351C132525143 @default.
- W1645940351 hasConceptScore W1645940351C149530733 @default.
- W1645940351 hasConceptScore W1645940351C203776342 @default.
- W1645940351 hasConceptScore W1645940351C204562854 @default.
- W1645940351 hasConceptScore W1645940351C33923547 @default.
- W1645940351 hasConceptScore W1645940351C41008148 @default.
- W1645940351 hasConceptScore W1645940351C80444323 @default.
- W1645940351 hasConceptScore W1645940351C80899671 @default.
- W1645940351 hasLocation W16459403511 @default.
- W1645940351 hasOpenAccess W1645940351 @default.
- W1645940351 hasPrimaryLocation W16459403511 @default.
- W1645940351 hasRelatedWork W1480918892 @default.
- W1645940351 hasRelatedWork W1495338626 @default.
- W1645940351 hasRelatedWork W1563554946 @default.
- W1645940351 hasRelatedWork W1606800374 @default.
- W1645940351 hasRelatedWork W1978857010 @default.
- W1645940351 hasRelatedWork W1995596738 @default.
- W1645940351 hasRelatedWork W2021560054 @default.
- W1645940351 hasRelatedWork W2028345426 @default.
- W1645940351 hasRelatedWork W2051756765 @default.
- W1645940351 hasRelatedWork W2059259044 @default.
- W1645940351 hasRelatedWork W2083430285 @default.
- W1645940351 hasRelatedWork W2092334295 @default.
- W1645940351 hasRelatedWork W2096779641 @default.
- W1645940351 hasRelatedWork W2113702211 @default.
- W1645940351 hasRelatedWork W2153251922 @default.
- W1645940351 hasRelatedWork W2159674039 @default.
- W1645940351 hasRelatedWork W2308777515 @default.
- W1645940351 hasRelatedWork W2361192898 @default.
- W1645940351 hasRelatedWork W2755226476 @default.
- W1645940351 hasRelatedWork W2896210935 @default.
- W1645940351 isParatext "false" @default.
- W1645940351 isRetracted "false" @default.
- W1645940351 magId "1645940351" @default.
- W1645940351 workType "article" @default.