Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023793516> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2023793516 endingPage "248" @default.
- W2023793516 startingPage "237" @default.
- W2023793516 abstract "A bidirected graph is a graph each arc of which has either two positive end-vertices (tails), two negative end-vertices (heads), or one positive end-vertex (a tail) and one negative end-vertex (a head). We define the strong connectivity of a bidirected graph as a generalization of the strong connectivity of an ordinary directed graph. We show that a bidirected graph is decomposed into strongly connected components and that a signed poset structure is naturally defined on the set of the consistent strongly connected components. We also give a linear time algorithm for decomposing a bidirected graph into strongly connected components. Furthermore, we discuss the relationship between the decomposition of a bidirected graph and the minimization of a certain bisubmodular function." @default.
- W2023793516 created "2016-06-24" @default.
- W2023793516 creator A5002200242 @default.
- W2023793516 creator A5003891367 @default.
- W2023793516 creator A5029492521 @default.
- W2023793516 date "1996-07-01" @default.
- W2023793516 modified "2023-09-30" @default.
- W2023793516 title "Decomposition of a bidirected graph into strongly connected components and its signed poset structure" @default.
- W2023793516 cites W1515707356 @default.
- W2023793516 cites W1576820654 @default.
- W2023793516 cites W1655990431 @default.
- W2023793516 cites W1981244742 @default.
- W2023793516 cites W2001930104 @default.
- W2023793516 cites W2056169755 @default.
- W2023793516 cites W2066894529 @default.
- W2023793516 cites W2118382442 @default.
- W2023793516 cites W2913489450 @default.
- W2023793516 cites W428749371 @default.
- W2023793516 cites W619198991 @default.
- W2023793516 doi "https://doi.org/10.1016/0166-218x(95)00068-3" @default.
- W2023793516 hasPublicationYear "1996" @default.
- W2023793516 type Work @default.
- W2023793516 sameAs 2023793516 @default.
- W2023793516 citedByCount "14" @default.
- W2023793516 countsByYear W20237935162012 @default.
- W2023793516 countsByYear W20237935162014 @default.
- W2023793516 countsByYear W20237935162017 @default.
- W2023793516 countsByYear W20237935162018 @default.
- W2023793516 countsByYear W20237935162019 @default.
- W2023793516 countsByYear W20237935162020 @default.
- W2023793516 crossrefType "journal-article" @default.
- W2023793516 hasAuthorship W2023793516A5002200242 @default.
- W2023793516 hasAuthorship W2023793516A5003891367 @default.
- W2023793516 hasAuthorship W2023793516A5029492521 @default.
- W2023793516 hasBestOaLocation W20237935161 @default.
- W2023793516 hasConcept C114614502 @default.
- W2023793516 hasConcept C118615104 @default.
- W2023793516 hasConcept C123482549 @default.
- W2023793516 hasConcept C132525143 @default.
- W2023793516 hasConcept C149530733 @default.
- W2023793516 hasConcept C180645754 @default.
- W2023793516 hasConcept C203776342 @default.
- W2023793516 hasConcept C33923547 @default.
- W2023793516 hasConcept C80899671 @default.
- W2023793516 hasConceptScore W2023793516C114614502 @default.
- W2023793516 hasConceptScore W2023793516C118615104 @default.
- W2023793516 hasConceptScore W2023793516C123482549 @default.
- W2023793516 hasConceptScore W2023793516C132525143 @default.
- W2023793516 hasConceptScore W2023793516C149530733 @default.
- W2023793516 hasConceptScore W2023793516C180645754 @default.
- W2023793516 hasConceptScore W2023793516C203776342 @default.
- W2023793516 hasConceptScore W2023793516C33923547 @default.
- W2023793516 hasConceptScore W2023793516C80899671 @default.
- W2023793516 hasIssue "3" @default.
- W2023793516 hasLocation W20237935161 @default.
- W2023793516 hasOpenAccess W2023793516 @default.
- W2023793516 hasPrimaryLocation W20237935161 @default.
- W2023793516 hasRelatedWork W2018216722 @default.
- W2023793516 hasRelatedWork W2043951294 @default.
- W2023793516 hasRelatedWork W2045919248 @default.
- W2023793516 hasRelatedWork W2075085574 @default.
- W2023793516 hasRelatedWork W2368524975 @default.
- W2023793516 hasRelatedWork W2374778222 @default.
- W2023793516 hasRelatedWork W2952110075 @default.
- W2023793516 hasRelatedWork W3099615988 @default.
- W2023793516 hasRelatedWork W3121349728 @default.
- W2023793516 hasRelatedWork W4303943900 @default.
- W2023793516 hasVolume "68" @default.
- W2023793516 isParatext "false" @default.
- W2023793516 isRetracted "false" @default.
- W2023793516 magId "2023793516" @default.
- W2023793516 workType "article" @default.