Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020149247> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2020149247 endingPage "391" @default.
- W2020149247 startingPage "383" @default.
- W2020149247 abstract "Let G=(V, E) be an undirected simple graph with u∈V. If there exist any two vertices in G whose distance becomes longer when a vertex u is removed, then u is defined as a hinge vertex. Finding the set of hinge vertices in a graph is useful for identifying critical nodes in an actual network. A number of studies concerning hinge vertices have been made in recent years. In a number of graph problems, it is known that more efficient sequential or parallel algorithms can be developed by restricting classes of graphs. In this paper, we shall propose a parallel algorithm which runs in O (log n) time with O (n/log n) processors on EREW PRAM for finding all hinge vertices of a circular-arc graph." @default.
- W2020149247 created "2016-06-24" @default.
- W2020149247 creator A5033817648 @default.
- W2020149247 creator A5070060839 @default.
- W2020149247 date "2008-01-01" @default.
- W2020149247 modified "2023-10-16" @default.
- W2020149247 title "An Optimal Parallel Algorithm for Finding All Hinge Vertices of a Circular-Arc Graph" @default.
- W2020149247 cites W144954708 @default.
- W2020149247 cites W1496066665 @default.
- W2020149247 cites W1556104144 @default.
- W2020149247 cites W1582080470 @default.
- W2020149247 cites W2010733068 @default.
- W2020149247 cites W2017354183 @default.
- W2020149247 cites W2049520215 @default.
- W2020149247 cites W2054806836 @default.
- W2020149247 cites W2055472002 @default.
- W2020149247 cites W2074937107 @default.
- W2020149247 cites W2091437869 @default.
- W2020149247 cites W2111321158 @default.
- W2020149247 cites W2130566259 @default.
- W2020149247 cites W2137637406 @default.
- W2020149247 cites W2143474538 @default.
- W2020149247 cites W36135958 @default.
- W2020149247 doi "https://doi.org/10.1093/ietfec/e91-a.1.383" @default.
- W2020149247 hasPublicationYear "2008" @default.
- W2020149247 type Work @default.
- W2020149247 sameAs 2020149247 @default.
- W2020149247 citedByCount "3" @default.
- W2020149247 countsByYear W20201492472014 @default.
- W2020149247 countsByYear W20201492472015 @default.
- W2020149247 countsByYear W20201492472020 @default.
- W2020149247 crossrefType "journal-article" @default.
- W2020149247 hasAuthorship W2020149247A5033817648 @default.
- W2020149247 hasAuthorship W2020149247A5070060839 @default.
- W2020149247 hasConcept C11413529 @default.
- W2020149247 hasConcept C114614502 @default.
- W2020149247 hasConcept C118615104 @default.
- W2020149247 hasConcept C121332964 @default.
- W2020149247 hasConcept C128067373 @default.
- W2020149247 hasConcept C132525143 @default.
- W2020149247 hasConcept C134306372 @default.
- W2020149247 hasConcept C149530733 @default.
- W2020149247 hasConcept C161677786 @default.
- W2020149247 hasConcept C203776342 @default.
- W2020149247 hasConcept C22590252 @default.
- W2020149247 hasConcept C3018234147 @default.
- W2020149247 hasConcept C33923547 @default.
- W2020149247 hasConcept C41008148 @default.
- W2020149247 hasConcept C44000306 @default.
- W2020149247 hasConcept C45725084 @default.
- W2020149247 hasConcept C54385418 @default.
- W2020149247 hasConcept C74650414 @default.
- W2020149247 hasConcept C80899671 @default.
- W2020149247 hasConceptScore W2020149247C11413529 @default.
- W2020149247 hasConceptScore W2020149247C114614502 @default.
- W2020149247 hasConceptScore W2020149247C118615104 @default.
- W2020149247 hasConceptScore W2020149247C121332964 @default.
- W2020149247 hasConceptScore W2020149247C128067373 @default.
- W2020149247 hasConceptScore W2020149247C132525143 @default.
- W2020149247 hasConceptScore W2020149247C134306372 @default.
- W2020149247 hasConceptScore W2020149247C149530733 @default.
- W2020149247 hasConceptScore W2020149247C161677786 @default.
- W2020149247 hasConceptScore W2020149247C203776342 @default.
- W2020149247 hasConceptScore W2020149247C22590252 @default.
- W2020149247 hasConceptScore W2020149247C3018234147 @default.
- W2020149247 hasConceptScore W2020149247C33923547 @default.
- W2020149247 hasConceptScore W2020149247C41008148 @default.
- W2020149247 hasConceptScore W2020149247C44000306 @default.
- W2020149247 hasConceptScore W2020149247C45725084 @default.
- W2020149247 hasConceptScore W2020149247C54385418 @default.
- W2020149247 hasConceptScore W2020149247C74650414 @default.
- W2020149247 hasConceptScore W2020149247C80899671 @default.
- W2020149247 hasIssue "1" @default.
- W2020149247 hasLocation W20201492471 @default.
- W2020149247 hasOpenAccess W2020149247 @default.
- W2020149247 hasPrimaryLocation W20201492471 @default.
- W2020149247 hasRelatedWork W1967069116 @default.
- W2020149247 hasRelatedWork W2020149247 @default.
- W2020149247 hasRelatedWork W2065686230 @default.
- W2020149247 hasRelatedWork W2809605638 @default.
- W2020149247 hasRelatedWork W2939386448 @default.
- W2020149247 hasRelatedWork W3006946199 @default.
- W2020149247 hasRelatedWork W3092119098 @default.
- W2020149247 hasRelatedWork W32827807 @default.
- W2020149247 hasRelatedWork W4282016561 @default.
- W2020149247 hasRelatedWork W4289285859 @default.
- W2020149247 hasVolume "E91-A" @default.
- W2020149247 isParatext "false" @default.
- W2020149247 isRetracted "false" @default.
- W2020149247 magId "2020149247" @default.
- W2020149247 workType "article" @default.