Depth-based hypergraph complexity traces from directed line graphs

L Bai, F Escolano, ER Hancock - Pattern Recognition, 2016 - Elsevier
… the idea to hypergraphs. Our idea is to transform a hypergraph into an equivalent directed
line graph that accurately captures the multiple relationship exhibited by the hypergraph. The …

Directed hypergraphs and applications

G Gallo, G Longo, S Pallottino, S Nguyen - Discrete applied mathematics, 1993 - Elsevier
… , Directed hypergraphs and applications, Discrete Applied Mathematics 42 (1993) 177-20 1,
We deal with directed hypergraphs as a … line stop of line 5 depends on the subset of lines Li …

[HTML][HTML] Directed hypergraphs: Introduction and fundamental algorithms—a survey

G Ausiello, L Laura - Theoretical Computer Science, 2017 - Elsevier
… addressed in this paper are B-hypergraphs. We refer the interested reader to the work of …
variants of directed hypergraphs is presented. A definition of directed hypergraph closer to the …

Partial line directed hypergraphs

D Ferrero, C Padró - Networks: An International Journal, 2002 - Wiley Online Library
directed hypergraphs with a minimum diameter. This method is an adaptation of the partial
line digraph technique [7] to hyperdigraphs and can be seen as a generalization of the line

Finding hypernetworks in directed hypergraphs

D Pretolani - European Journal of Operational Research, 2013 - Elsevier
hypergraphs, but no complexity bound is provided. Here we point out that stratified hypergraphs
actually coincide with acyclic hypergraphs, … At that point (line 2) we process each arc (u, v…

DLGNet: Hyperedge Classification through Directed Line Graphs for Chemical Reactions

S Fiorini, GM Bovolenta, S Coniglio, M Ciavotta… - arXiv preprint arXiv …, 2024 - arxiv.org
… from the directed hypergraph (left) to the directed line graph (… a directed line graph of a given
directed hypergraph ⃗H: the … [1993], we define a directed hypergraph ⃗H as a hypergraph

Linear connectivity problems in directed hypergraphs

M Thakur, R Tripathi - Theoretical Computer Science, 2009 - Elsevier
… On the other hand, we show that, for k-directed hypergraphs (hypergraphs in which the number
… existence problem is NEXP-complete when the hypergraphs are succinctly represented. …

Directed depth-based complexity traces of hypergraphs from directed line graphs

L Bai, ER Hancock, P Ren… - 2014 22nd International …, 2014 - ieeexplore.ieee.org
… a hypergraph which can precisely capture hypergraph structural information, we consider
transforming a hypergraph into a directed line … or nonuniform hypergraphs characteristics and …

Directed Moore hypergraphs

FÖ Ergincan, DA Gregory - Discrete applied mathematics, 1995 - Elsevier
… If we let ~1 be the (necessarily constant) line sums of X, and o the line sums of Y, then G is
called a normalized (a, w)-graph [ 131. The columns of Y indicate cliques of order o on G, and …

Directed hypergraphs: Data structures and applications

G Ausiello - CAAP'88: 13th Colloquium on Trees in Algebra and …, 1988 - Springer
… H with n nodes and m hyperarcs, there exists a data structure which allows to check on line
in … Other results concerning on-line algorithms for directed hypergraphs, together with their …