Matches in SemOpenAlex for { <https://semopenalex.org/work/W2299844414> ?p ?o ?g. }
- W2299844414 endingPage "306" @default.
- W2299844414 startingPage "293" @default.
- W2299844414 abstract "Just as ordinary hypergraphs are a generalization of graphs, directed hypergraphs (DH) are a natural generalization of digraphs. A DH consists of a set of vertices V and a set of hyperarcs H, where a hyperarc is a pair <S,v>, S non empty subset of V and v∈V. DHs have a variety of applications: they have been used to represent functional dependency in databases, Horn formulae in propositional logic, and–or graphs, context free grammars etc. In the paper, after providing a brief historical introduction on the notion of DH and some relevant applications, various problems regarding DHs are surveyed and analyzed. In particular we consider the complexity of the reachability problem (together with its application in the related satisfiability problem for Horn CNF formulae) and the computation of transitive closure and transitive reduction of directed hypergraphs (together with its application to the computation of minimum coverings for a set of functional dependencies). Finally a short introduction to the problem of computing shortest hyperpaths in directed hypergraphs is provided." @default.
- W2299844414 created "2016-06-24" @default.
- W2299844414 creator A5001847360 @default.
- W2299844414 creator A5060167915 @default.
- W2299844414 date "2017-01-01" @default.
- W2299844414 modified "2023-10-13" @default.
- W2299844414 title "Directed hypergraphs: Introduction and fundamental algorithms—A survey" @default.
- W2299844414 cites W1975638108 @default.
- W2299844414 cites W1979442476 @default.
- W2299844414 cites W1981296835 @default.
- W2299844414 cites W1985111476 @default.
- W2299844414 cites W1996650547 @default.
- W2299844414 cites W1998999822 @default.
- W2299844414 cites W2011992362 @default.
- W2299844414 cites W2012644520 @default.
- W2299844414 cites W2029706450 @default.
- W2299844414 cites W2047197934 @default.
- W2299844414 cites W2060772802 @default.
- W2299844414 cites W2061084515 @default.
- W2299844414 cites W2061739322 @default.
- W2299844414 cites W2061936891 @default.
- W2299844414 cites W2064529725 @default.
- W2299844414 cites W2082049134 @default.
- W2299844414 cites W2084642537 @default.
- W2299844414 cites W2105664651 @default.
- W2299844414 cites W2110920860 @default.
- W2299844414 cites W2112660220 @default.
- W2299844414 cites W2131423065 @default.
- W2299844414 cites W2137684376 @default.
- W2299844414 cites W2480160089 @default.
- W2299844414 cites W2952664587 @default.
- W2299844414 doi "https://doi.org/10.1016/j.tcs.2016.03.016" @default.
- W2299844414 hasPublicationYear "2017" @default.
- W2299844414 type Work @default.
- W2299844414 sameAs 2299844414 @default.
- W2299844414 citedByCount "31" @default.
- W2299844414 countsByYear W22998444142017 @default.
- W2299844414 countsByYear W22998444142018 @default.
- W2299844414 countsByYear W22998444142019 @default.
- W2299844414 countsByYear W22998444142021 @default.
- W2299844414 countsByYear W22998444142022 @default.
- W2299844414 countsByYear W22998444142023 @default.
- W2299844414 crossrefType "journal-article" @default.
- W2299844414 hasAuthorship W2299844414A5001847360 @default.
- W2299844414 hasAuthorship W2299844414A5060167915 @default.
- W2299844414 hasBestOaLocation W22998444141 @default.
- W2299844414 hasConcept C111335779 @default.
- W2299844414 hasConcept C114614502 @default.
- W2299844414 hasConcept C118615104 @default.
- W2299844414 hasConcept C128896722 @default.
- W2299844414 hasConcept C129691609 @default.
- W2299844414 hasConcept C132525143 @default.
- W2299844414 hasConcept C134306372 @default.
- W2299844414 hasConcept C136643341 @default.
- W2299844414 hasConcept C146380142 @default.
- W2299844414 hasConcept C151730666 @default.
- W2299844414 hasConcept C168773769 @default.
- W2299844414 hasConcept C177148314 @default.
- W2299844414 hasConcept C203776342 @default.
- W2299844414 hasConcept C22149727 @default.
- W2299844414 hasConcept C2524010 @default.
- W2299844414 hasConcept C2779343474 @default.
- W2299844414 hasConcept C33923547 @default.
- W2299844414 hasConcept C41008148 @default.
- W2299844414 hasConcept C86803240 @default.
- W2299844414 hasConceptScore W2299844414C111335779 @default.
- W2299844414 hasConceptScore W2299844414C114614502 @default.
- W2299844414 hasConceptScore W2299844414C118615104 @default.
- W2299844414 hasConceptScore W2299844414C128896722 @default.
- W2299844414 hasConceptScore W2299844414C129691609 @default.
- W2299844414 hasConceptScore W2299844414C132525143 @default.
- W2299844414 hasConceptScore W2299844414C134306372 @default.
- W2299844414 hasConceptScore W2299844414C136643341 @default.
- W2299844414 hasConceptScore W2299844414C146380142 @default.
- W2299844414 hasConceptScore W2299844414C151730666 @default.
- W2299844414 hasConceptScore W2299844414C168773769 @default.
- W2299844414 hasConceptScore W2299844414C177148314 @default.
- W2299844414 hasConceptScore W2299844414C203776342 @default.
- W2299844414 hasConceptScore W2299844414C22149727 @default.
- W2299844414 hasConceptScore W2299844414C2524010 @default.
- W2299844414 hasConceptScore W2299844414C2779343474 @default.
- W2299844414 hasConceptScore W2299844414C33923547 @default.
- W2299844414 hasConceptScore W2299844414C41008148 @default.
- W2299844414 hasConceptScore W2299844414C86803240 @default.
- W2299844414 hasLocation W22998444141 @default.
- W2299844414 hasOpenAccess W2299844414 @default.
- W2299844414 hasPrimaryLocation W22998444141 @default.
- W2299844414 hasRelatedWork W1503149859 @default.
- W2299844414 hasRelatedWork W1578808377 @default.
- W2299844414 hasRelatedWork W1965996575 @default.
- W2299844414 hasRelatedWork W2155508779 @default.
- W2299844414 hasRelatedWork W2357069572 @default.
- W2299844414 hasRelatedWork W2739556339 @default.
- W2299844414 hasRelatedWork W3003273278 @default.
- W2299844414 hasRelatedWork W3037295252 @default.
- W2299844414 hasRelatedWork W3139713485 @default.
- W2299844414 hasRelatedWork W77527140 @default.
- W2299844414 hasVolume "658" @default.