Matches in SemOpenAlex for { <https://semopenalex.org/work/W2362775888> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2362775888 abstract "kedge connectivity augmentation problems in graph theory are bringing to more and more attention along with extensive applications of parallel computing and network technology.Early research has proved that general augmentation problems are NPhard,but there are polynomialtime sequential algorithms for some subproblems,in which k=2 and weights of all edges in edge set of complement of graph are equal.In this paper a parallel algorithm for above subproblems running in O(logn) time and using O(n+m) processors on SIMD PRAM CRCW is presented." @default.
- W2362775888 created "2016-06-24" @default.
- W2362775888 creator A5005665027 @default.
- W2362775888 date "1998-01-01" @default.
- W2362775888 modified "2023-09-24" @default.
- W2362775888 title "A NC Algorithm for Graph Augmentation Problems" @default.
- W2362775888 hasPublicationYear "1998" @default.
- W2362775888 type Work @default.
- W2362775888 sameAs 2362775888 @default.
- W2362775888 citedByCount "0" @default.
- W2362775888 crossrefType "journal-article" @default.
- W2362775888 hasAuthorship W2362775888A5005665027 @default.
- W2362775888 hasConcept C104317684 @default.
- W2362775888 hasConcept C112313634 @default.
- W2362775888 hasConcept C11413529 @default.
- W2362775888 hasConcept C114614502 @default.
- W2362775888 hasConcept C118615104 @default.
- W2362775888 hasConcept C120373497 @default.
- W2362775888 hasConcept C127716648 @default.
- W2362775888 hasConcept C132525143 @default.
- W2362775888 hasConcept C150552126 @default.
- W2362775888 hasConcept C154945302 @default.
- W2362775888 hasConcept C162307627 @default.
- W2362775888 hasConcept C173608175 @default.
- W2362775888 hasConcept C185592680 @default.
- W2362775888 hasConcept C188082640 @default.
- W2362775888 hasConcept C3017489831 @default.
- W2362775888 hasConcept C311688 @default.
- W2362775888 hasConcept C33923547 @default.
- W2362775888 hasConcept C41008148 @default.
- W2362775888 hasConcept C55493867 @default.
- W2362775888 hasConcept C80444323 @default.
- W2362775888 hasConceptScore W2362775888C104317684 @default.
- W2362775888 hasConceptScore W2362775888C112313634 @default.
- W2362775888 hasConceptScore W2362775888C11413529 @default.
- W2362775888 hasConceptScore W2362775888C114614502 @default.
- W2362775888 hasConceptScore W2362775888C118615104 @default.
- W2362775888 hasConceptScore W2362775888C120373497 @default.
- W2362775888 hasConceptScore W2362775888C127716648 @default.
- W2362775888 hasConceptScore W2362775888C132525143 @default.
- W2362775888 hasConceptScore W2362775888C150552126 @default.
- W2362775888 hasConceptScore W2362775888C154945302 @default.
- W2362775888 hasConceptScore W2362775888C162307627 @default.
- W2362775888 hasConceptScore W2362775888C173608175 @default.
- W2362775888 hasConceptScore W2362775888C185592680 @default.
- W2362775888 hasConceptScore W2362775888C188082640 @default.
- W2362775888 hasConceptScore W2362775888C3017489831 @default.
- W2362775888 hasConceptScore W2362775888C311688 @default.
- W2362775888 hasConceptScore W2362775888C33923547 @default.
- W2362775888 hasConceptScore W2362775888C41008148 @default.
- W2362775888 hasConceptScore W2362775888C55493867 @default.
- W2362775888 hasConceptScore W2362775888C80444323 @default.
- W2362775888 hasLocation W23627758881 @default.
- W2362775888 hasOpenAccess W2362775888 @default.
- W2362775888 hasPrimaryLocation W23627758881 @default.
- W2362775888 hasRelatedWork W118021399 @default.
- W2362775888 hasRelatedWork W127867268 @default.
- W2362775888 hasRelatedWork W1542326760 @default.
- W2362775888 hasRelatedWork W1605744855 @default.
- W2362775888 hasRelatedWork W1898045598 @default.
- W2362775888 hasRelatedWork W1945584931 @default.
- W2362775888 hasRelatedWork W1963648788 @default.
- W2362775888 hasRelatedWork W1977866464 @default.
- W2362775888 hasRelatedWork W2020810308 @default.
- W2362775888 hasRelatedWork W2025234487 @default.
- W2362775888 hasRelatedWork W2051699458 @default.
- W2362775888 hasRelatedWork W2106199941 @default.
- W2362775888 hasRelatedWork W2134969751 @default.
- W2362775888 hasRelatedWork W2144543704 @default.
- W2362775888 hasRelatedWork W2169165595 @default.
- W2362775888 hasRelatedWork W2169489397 @default.
- W2362775888 hasRelatedWork W2466977395 @default.
- W2362775888 hasRelatedWork W2996707377 @default.
- W2362775888 hasRelatedWork W41855377 @default.
- W2362775888 hasRelatedWork W603911369 @default.
- W2362775888 isParatext "false" @default.
- W2362775888 isRetracted "false" @default.
- W2362775888 magId "2362775888" @default.
- W2362775888 workType "article" @default.