EnglishThe BF-graphs form a particular class of directed hypergraphs. For this important family, several applications are known in data bases and in the artificial intelligence domain. These hypergraphs may also be used to describe the behaviour of concurrent systems. We present here a theoretical analysis of several hyperpath problems for BF-graphs, with emphasis on the acyclic BF-graphs. After briefly explaining the basic concepts of directed hypergraphs, we present an algorithm for finding a BF-path. We next discuss the problem of finding a hyperpath cover, and present a polynomial solution for two constrained hyperpath problems.
Attenzione! Scheda prodotto non ancora validata dall'Ateneo
Dati e metadati della pubblicazione sono in fase di verifica da parte dell'Ateneo. In caso di errori o violazione dei diritti d'autore, contattare: supporto.iris@unimore.it
http://hdl.handle.net/11380/585399| Anno di pubblicazione: | 1998 |
| Titolo: | On some path problems on oriented hypergraphs |
| Autori: | S. NGUYEN; D. PRETOLANI; L. MARKENZON |
| Autori: | |
| Rivista: | |
| Volume: | 32 (1-3) |
| Pagina iniziale: | 1 |
| Pagina finale: | 20 |
| Appare nelle tipologie: | Articolo su rivista |
File in questo prodotto:
I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris
Copyright © 2018