Directed hypergraphs and applications

G Gallo, G Longo, S Pallottino, S Nguyen - Discrete applied mathematics, 1993 - Elsevier
We deal with directed hypergraphs as a tool to model and solve some classes of problems
arising in operations research and in computer science. Concepts such as connectivity …

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

G Ausiello, L Laura - Theoretical Computer Science, 2017 - Elsevier
Just as ordinary hypergraphs are a generalization of graphs, directed hypergraphs (DH) are
a natural generalization of digraphs. A DH consists of a set of vertices V and a set of …

Minimal representation of directed hypergraphs

G Ausiello, A D'Atri, D Sacca - SIAM Journal on Computing, 1986 - SIAM
In this paper the problem of minimal representations for particular classes of directed
hypergraphs is analyzed. Various concepts of minimal representations of directed …

Scheduling with AND/OR precedence constraints

RH Möhring, M Skutella, F Stork - SIAM Journal on Computing, 2004 - SIAM
In many scheduling applications it is required that the processing of some job be postponed
until some other job, which can be chosen from a pregiven set of alternatives, has been …

[KÖNYV][B] Resource allocation in project management

C Schwindt - 2005 - Springer
Around 1980, recursions for aggregate claims distributions started receiving attention in the
actuarial literature. Two common ways of modelling such distributions are as compound …

Directed hypergraphs: Problems, algorithmic results, and a novel decremental approach

A Restivo, SR Della Rocca, L Roversi… - … Computer Science: 7th …, 2001 - Springer
The purpose of this paper is twofold. First, we review several basic combinatorial problems
that have been stated in terms of directed hypergraphs and have been studied in the …

Schema versioning in data warehouses: Enabling cross-version querying via schema augmentation

M Golfarelli, J Lechtenbörger, S Rizzi… - Data & Knowledge …, 2006 - Elsevier
As several mature implementations of data warehousing systems are fully operational, a
crucial role in preserving their up-to-dateness is played by the ability to manage the changes …

Hyppo: using equivalences to optimize pipelines in exploratory machine learning

A Kontaxakis, D Sacharidis, A Simitsis… - 2024 IEEE 40th …, 2024 - ieeexplore.ieee.org
We present HYPPO, a novel system to optimize pipelines encountered in exploratory
machine learning. HYPPO exploits alternative computational paths of artifacts from past …

Linear connectivity problems in directed hypergraphs

M Thakur, R Tripathi - Theoretical Computer Science, 2009 - Elsevier
We introduce a notion of hyperconnection (formally called L-hyperpath) between vertices in
a directed hypergraph and relate this notion to existing notions of hyperpaths in directed …

Flows on hypergraphs

R Cambini, G Gallo, MG Scutellà - Mathematical Programming, 1997 - Springer
We consider the capacitated minimum cost flow problem on directed hypergraphs. We
define spanning hypertrees so generalizing the spanning tree of a standard graph, and …