Matches in SemOpenAlex for { <https://semopenalex.org/work/W2121765622> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2121765622 endingPage "396" @default.
- W2121765622 startingPage "393" @default.
- W2121765622 abstract "The algorithm presented in this paper is for testing whether the connectivity of a large graph of n vertices is at least k. First the case of undirected graphs is discussed, and then it is shown that a variation of this algorithm works for directed graphs. The number of steps the algorithm requires, in case $k < sqrt n $, is bounded by $O(kn^3 )$." @default.
- W2121765622 created "2016-06-24" @default.
- W2121765622 creator A5024676067 @default.
- W2121765622 date "1975-09-01" @default.
- W2121765622 modified "2023-10-16" @default.
- W2121765622 title "An Algorithm for Determining Whether the Connectivity of a Graph is at Least<i>k</i>" @default.
- W2121765622 cites W1994556169 @default.
- W2121765622 cites W2002055996 @default.
- W2121765622 cites W2008292658 @default.
- W2121765622 cites W2016124646 @default.
- W2121765622 cites W976211528 @default.
- W2121765622 doi "https://doi.org/10.1137/0204034" @default.
- W2121765622 hasPublicationYear "1975" @default.
- W2121765622 type Work @default.
- W2121765622 sameAs 2121765622 @default.
- W2121765622 citedByCount "96" @default.
- W2121765622 countsByYear W21217656222012 @default.
- W2121765622 countsByYear W21217656222013 @default.
- W2121765622 countsByYear W21217656222014 @default.
- W2121765622 countsByYear W21217656222015 @default.
- W2121765622 countsByYear W21217656222016 @default.
- W2121765622 countsByYear W21217656222017 @default.
- W2121765622 countsByYear W21217656222018 @default.
- W2121765622 countsByYear W21217656222019 @default.
- W2121765622 countsByYear W21217656222020 @default.
- W2121765622 countsByYear W21217656222021 @default.
- W2121765622 countsByYear W21217656222022 @default.
- W2121765622 countsByYear W21217656222023 @default.
- W2121765622 crossrefType "journal-article" @default.
- W2121765622 hasAuthorship W2121765622A5024676067 @default.
- W2121765622 hasBestOaLocation W21217656222 @default.
- W2121765622 hasConcept C11413529 @default.
- W2121765622 hasConcept C114614502 @default.
- W2121765622 hasConcept C118615104 @default.
- W2121765622 hasConcept C132525143 @default.
- W2121765622 hasConcept C134306372 @default.
- W2121765622 hasConcept C146380142 @default.
- W2121765622 hasConcept C2986651925 @default.
- W2121765622 hasConcept C3018234147 @default.
- W2121765622 hasConcept C33923547 @default.
- W2121765622 hasConcept C34388435 @default.
- W2121765622 hasConcept C41008148 @default.
- W2121765622 hasConceptScore W2121765622C11413529 @default.
- W2121765622 hasConceptScore W2121765622C114614502 @default.
- W2121765622 hasConceptScore W2121765622C118615104 @default.
- W2121765622 hasConceptScore W2121765622C132525143 @default.
- W2121765622 hasConceptScore W2121765622C134306372 @default.
- W2121765622 hasConceptScore W2121765622C146380142 @default.
- W2121765622 hasConceptScore W2121765622C2986651925 @default.
- W2121765622 hasConceptScore W2121765622C3018234147 @default.
- W2121765622 hasConceptScore W2121765622C33923547 @default.
- W2121765622 hasConceptScore W2121765622C34388435 @default.
- W2121765622 hasConceptScore W2121765622C41008148 @default.
- W2121765622 hasIssue "3" @default.
- W2121765622 hasLocation W21217656221 @default.
- W2121765622 hasLocation W21217656222 @default.
- W2121765622 hasOpenAccess W2121765622 @default.
- W2121765622 hasPrimaryLocation W21217656221 @default.
- W2121765622 hasRelatedWork W2064884450 @default.
- W2121765622 hasRelatedWork W2365973956 @default.
- W2121765622 hasRelatedWork W2592979708 @default.
- W2121765622 hasRelatedWork W2749642226 @default.
- W2121765622 hasRelatedWork W2786935867 @default.
- W2121765622 hasRelatedWork W3003396734 @default.
- W2121765622 hasRelatedWork W3114496010 @default.
- W2121765622 hasRelatedWork W4301701546 @default.
- W2121765622 hasRelatedWork W4309968459 @default.
- W2121765622 hasRelatedWork W2995136638 @default.
- W2121765622 hasVolume "4" @default.
- W2121765622 isParatext "false" @default.
- W2121765622 isRetracted "false" @default.
- W2121765622 magId "2121765622" @default.
- W2121765622 workType "article" @default.