Matches in SemOpenAlex for { <https://semopenalex.org/work/W4294174888> ?p ?o ?g. }
Showing items 1 to 49 of
49
with 100 items per page.
- W4294174888 abstract "Given a pair of distinct vertices u, v in a graph G, we say that s is a junction of u, v if there are in G internally vertex disjoint directed paths from s to u and from s to v. We show how to characterize junctions in directed acyclic graphs. We also consider the two problems in the following and derive efficient algorithms to solve them. Given a directed acyclic graph G and a vertex s in G, how can we find all pairs of vertices of G such that s is a junction of them? And given a directed acyclic graph G and k pairs of vertices of G, how can we preprocess G such that all junctions of k given pairs of vertices could be listed quickly? All junctions of k pairs problem arises in an application in Anthropology and we apply our algorithm to find such junctions on kinship networks of some brazilian indian ethnic groups." @default.
- W4294174888 created "2022-09-02" @default.
- W4294174888 creator A5012642363 @default.
- W4294174888 creator A5014638590 @default.
- W4294174888 date "2012-04-13" @default.
- W4294174888 modified "2023-10-14" @default.
- W4294174888 title "Algorithms for Junctions in Directed Acyclic Graphs" @default.
- W4294174888 doi "https://doi.org/10.48550/arxiv.1204.3113" @default.
- W4294174888 hasPublicationYear "2012" @default.
- W4294174888 type Work @default.
- W4294174888 citedByCount "0" @default.
- W4294174888 crossrefType "posted-content" @default.
- W4294174888 hasAuthorship W4294174888A5012642363 @default.
- W4294174888 hasAuthorship W4294174888A5014638590 @default.
- W4294174888 hasBestOaLocation W42941748881 @default.
- W4294174888 hasConcept C114614502 @default.
- W4294174888 hasConcept C118615104 @default.
- W4294174888 hasConcept C132525143 @default.
- W4294174888 hasConcept C146380142 @default.
- W4294174888 hasConcept C33923547 @default.
- W4294174888 hasConcept C38754835 @default.
- W4294174888 hasConcept C45340560 @default.
- W4294174888 hasConcept C74197172 @default.
- W4294174888 hasConcept C80899671 @default.
- W4294174888 hasConceptScore W4294174888C114614502 @default.
- W4294174888 hasConceptScore W4294174888C118615104 @default.
- W4294174888 hasConceptScore W4294174888C132525143 @default.
- W4294174888 hasConceptScore W4294174888C146380142 @default.
- W4294174888 hasConceptScore W4294174888C33923547 @default.
- W4294174888 hasConceptScore W4294174888C38754835 @default.
- W4294174888 hasConceptScore W4294174888C45340560 @default.
- W4294174888 hasConceptScore W4294174888C74197172 @default.
- W4294174888 hasConceptScore W4294174888C80899671 @default.
- W4294174888 hasLocation W42941748881 @default.
- W4294174888 hasOpenAccess W4294174888 @default.
- W4294174888 hasPrimaryLocation W42941748881 @default.
- W4294174888 hasRelatedWork W2046194500 @default.
- W4294174888 hasRelatedWork W2057787145 @default.
- W4294174888 hasRelatedWork W2350235717 @default.
- W4294174888 hasRelatedWork W2951625950 @default.
- W4294174888 hasRelatedWork W3109685666 @default.
- W4294174888 hasRelatedWork W3164898278 @default.
- W4294174888 hasRelatedWork W4300773042 @default.
- W4294174888 hasRelatedWork W4306772493 @default.
- W4294174888 hasRelatedWork W4319988133 @default.
- W4294174888 hasRelatedWork W4320340728 @default.
- W4294174888 isParatext "false" @default.
- W4294174888 isRetracted "false" @default.
- W4294174888 workType "article" @default.