Directed hypergraphs and applications

Directed hypergraphs and applications

0.00 Avg rating0 Votes
Article ID: iaor1995277
Country: Netherlands
Volume: 42
Issue: 2/3
Start Page Number: 177
End Page Number: 201
Publication Date: Apr 1993
Journal: Discrete Applied Mathematics
Authors: , , ,
Keywords: hypergraphs
Abstract:

The authors deal with directed hypergraphs as a tool to model some classes of problems arising in operations research and in computer science. Concepts such as connectivity, paths and cuts are defined. An extension of the main duality results to a special class of hypergraphs is presented. Algorithms to perform visits of hypergraphs and to find optimal paths are studied in detail. Some applications arising in propositional logic, And-Or graphs, relational databases and transportation analysis are presented.

Reviews

Required fields are marked *. Your email address will not be published.