Recently novel distributed approaches to the formation of collaborative networked organizations have been proposed. Some of them make use of logical–formal structures (i.e., hypernetworks and hyperpaths) based on concepts related to directed hypergraphs in order to formally represent competitive inter-cluster and collaborative intra-cluster relationships. In this paper, we introduce the concepts of • the s-hypernetwork, the structure consisting of all hyperpaths from a node s to any node in a directed hypergraph; • the (s,d)-hypernetwork, the structure consisting of all hyperpaths from a node s to a node d in a directed hypergraph. Moreover, we present characterization theorems for both structures, a polynomial algorithm to determine the s-hypernetwork and some conditions under which the problem of finding the (s,d)-hypernetwork is solvable in polynomial time.
Hypernetworks in a directed hypergraph / Volpentesta, Antonio Palmiro. - In: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. - ISSN 0377-2217. - 188(2008), pp. 390-405.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
Titolo: | Hypernetworks in a directed hypergraph |
Autori: | |
Data di pubblicazione: | 2008 |
Rivista: | |
Citazione: | Hypernetworks in a directed hypergraph / Volpentesta, Antonio Palmiro. - In: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. - ISSN 0377-2217. - 188(2008), pp. 390-405. |
Handle: | http://hdl.handle.net/20.500.11770/155097 |
Appare nelle tipologie: | 1.1 Articolo in rivista |