Directed hypergraphs and applications
type: Item
instance of: scholarly article
title: Directed hypergraphs and applications
zbMATH Open document ID: 0771.05074
DOI: 10.1016/0166-218X(93)90045-P
author: Giorgio Gallo
author: Giustino Longo
author: Stefano Pallottino
author: Sang Nguyen
published in: Discrete Applied Mathematics
publication date: 1993-06-29T00:00:00Z
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 68P15
zbMATH DE Number: 221652
zbMATH Keywords: directed hypergraphs
zbMATH Keywords: connectivity
zbMATH Keywords: paths
zbMATH Keywords: cuts
zbMATH Keywords: optimal paths
zbMATH Keywords: And-Or graphs
zbMATH Keywords: relational databases
zbMATH Keywords: transportation analysis
MaRDI profile type: Publication
cites work: Graph Algorithms for Functional Dependency Manipulation
cites work: Q5187320
cites work: Minimal Representation of Directed Hypergraphs
cites work: Dynamic maintenance of directed hypergraphs
cites work: Q3941433
cites work: Q3216697
cites work: Q3993087
cites work: Directed recursive labelnode hypergraphs: A new representation-language
cites work: The complexity of theorem-proving procedures
cites work: Linear-time algorithms for testing the satisfiability of propositional horn formulae
cites work: Shortest path methods: A unifying approach
cites work: Algorithms for testing the satisfiability of propositional formulae
cites work: Q4198056
cites work: Dynamic Programming as Graph Searching: An Algebraic Approach
cites work: Unification as a complexity measure for logic programming
cites work: On the complexity of the maximum satisfiability problem for Horn formulas
cites work: Q5585020
cites work: Generalized AND/OR graphs
cites work: Minimum Covers in Relational Database Model
cites work: Equilibrium traffic assignment for large scale transit networks
cites work: Q3835329
cites work: Q3856120
cites work: Q3821642
cites work: Q3347338
cites work: Deduction graphs: an algorithm and applications
description: scientific article; zbMATH DE number 221652