Matches in SemOpenAlex for { <https://semopenalex.org/work/W2295936211> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2295936211 endingPage "12" @default.
- W2295936211 startingPage "3" @default.
- W2295936211 abstract "A linear-time algorithm for decomposing a graph into split components is presented. The algorithm uses a new graph transformation technique to gradually transform the given graph so that every split component in it is transformed into a subgraph with very simple structure which can be easily identified. Once the split components are determined, the triconnected components of the graph are easily determined. The algorithm is conceptually simple and makes one less pass over the input graph than the existing best known algorithm which could mean substantial saving in actual execution time. The new graph transformation technique may be useful in other context." @default.
- W2295936211 created "2016-06-24" @default.
- W2295936211 creator A5079730652 @default.
- W2295936211 date "2012-01-31" @default.
- W2295936211 modified "2023-09-23" @default.
- W2295936211 title "Decomposing a multigraph into split components" @default.
- W2295936211 cites W1534309112 @default.
- W2295936211 cites W1985142908 @default.
- W2295936211 cites W1994556169 @default.
- W2295936211 cites W1997371115 @default.
- W2295936211 cites W2001994005 @default.
- W2295936211 cites W2028782479 @default.
- W2295936211 cites W2045281628 @default.
- W2295936211 cites W2068006581 @default.
- W2295936211 cites W2086301589 @default.
- W2295936211 cites W2118382442 @default.
- W2295936211 cites W2265907322 @default.
- W2295936211 cites W2340365916 @default.
- W2295936211 cites W2611219145 @default.
- W2295936211 hasPublicationYear "2012" @default.
- W2295936211 type Work @default.
- W2295936211 sameAs 2295936211 @default.
- W2295936211 citedByCount "2" @default.
- W2295936211 countsByYear W22959362112013 @default.
- W2295936211 countsByYear W22959362112020 @default.
- W2295936211 crossrefType "proceedings-article" @default.
- W2295936211 hasAuthorship W2295936211A5079730652 @default.
- W2295936211 hasConcept C11413529 @default.
- W2295936211 hasConcept C128115575 @default.
- W2295936211 hasConcept C132525143 @default.
- W2295936211 hasConcept C17169500 @default.
- W2295936211 hasConcept C17758045 @default.
- W2295936211 hasConcept C18819970 @default.
- W2295936211 hasConcept C19332903 @default.
- W2295936211 hasConcept C203776342 @default.
- W2295936211 hasConcept C22149727 @default.
- W2295936211 hasConcept C33923547 @default.
- W2295936211 hasConcept C41008148 @default.
- W2295936211 hasConcept C558772884 @default.
- W2295936211 hasConcept C80444323 @default.
- W2295936211 hasConceptScore W2295936211C11413529 @default.
- W2295936211 hasConceptScore W2295936211C128115575 @default.
- W2295936211 hasConceptScore W2295936211C132525143 @default.
- W2295936211 hasConceptScore W2295936211C17169500 @default.
- W2295936211 hasConceptScore W2295936211C17758045 @default.
- W2295936211 hasConceptScore W2295936211C18819970 @default.
- W2295936211 hasConceptScore W2295936211C19332903 @default.
- W2295936211 hasConceptScore W2295936211C203776342 @default.
- W2295936211 hasConceptScore W2295936211C22149727 @default.
- W2295936211 hasConceptScore W2295936211C33923547 @default.
- W2295936211 hasConceptScore W2295936211C41008148 @default.
- W2295936211 hasConceptScore W2295936211C558772884 @default.
- W2295936211 hasConceptScore W2295936211C80444323 @default.
- W2295936211 hasLocation W22959362111 @default.
- W2295936211 hasOpenAccess W2295936211 @default.
- W2295936211 hasPrimaryLocation W22959362111 @default.
- W2295936211 hasRelatedWork W1543349373 @default.
- W2295936211 hasRelatedWork W1972978715 @default.
- W2295936211 hasRelatedWork W1994556169 @default.
- W2295936211 hasRelatedWork W2012267452 @default.
- W2295936211 hasRelatedWork W2071056049 @default.
- W2295936211 hasRelatedWork W2114073307 @default.
- W2295936211 hasRelatedWork W2132809233 @default.
- W2295936211 hasRelatedWork W2170069407 @default.
- W2295936211 hasRelatedWork W2186663447 @default.
- W2295936211 hasRelatedWork W2282219474 @default.
- W2295936211 hasRelatedWork W2508761936 @default.
- W2295936211 hasRelatedWork W2909795221 @default.
- W2295936211 hasRelatedWork W2923101159 @default.
- W2295936211 hasRelatedWork W294917411 @default.
- W2295936211 hasRelatedWork W2952226354 @default.
- W2295936211 hasRelatedWork W3005984214 @default.
- W2295936211 hasRelatedWork W3095158094 @default.
- W2295936211 hasRelatedWork W3197239432 @default.
- W2295936211 hasRelatedWork W2274055639 @default.
- W2295936211 hasRelatedWork W2865958444 @default.
- W2295936211 isParatext "false" @default.
- W2295936211 isRetracted "false" @default.
- W2295936211 magId "2295936211" @default.
- W2295936211 workType "article" @default.