Keyword: hypergraphs

Found 12 papers in total
Online algorithms for 1‐space bounded multi dimensional bin packing and hypercube packing
2013,
In this paper, we study 1‐space bounded multi‐dimensional bin packing...
Colorability of mixed hypergraphs and their chromatic inversions
2013,
We solve a long‐standing open problem concerning a discrete mathematical model,...
Algorithms for recognizing bipartite‐Helly and bipartite‐conformal hypergraphs
2011,
A hypergraph is Helly if every family of hyperedges of it, formed by pairwise...
A polynomial time approximation scheme for embedding a directed hypergraph on a weighted ring
2012,
Given a directed hypergraph H =( V , E H ), we consider the problem of embedding all...
Reconstructing 2‐complexes by a nonnegative integer‐valued vector
2011,
Over the last decade, hypergraphs have seen a lot of use in electrotechnical problems,...
On a basic definition of returns to scale
2012,
A concept that has sparked considerable interest in DEA is that of returns to scale...
Riemannian convexity of functionals
2011,
This paper extends the Riemannian convexity concept to action functionals defined by...
Edge-augmentation of hypergraphs
1999,
Let G be a connected hypergraph. We give a min–max relation for the minimum...
Augmenting hypergraphs by edges of size two
1999,
We give a good characterization for the minimum number of edges of size two whose...
Hypergraph connectivity augmentation
1999,
The hypergraph augmentation problem is to augment a hypergraph by hyperedges to meet...
Directed hypergraphs and applications
1993,
The authors deal with directed hypergraphs as a tool to model some classes of problems...
Studies on hypergraphs I: Hyperforests
1993,
The theory of hyperforests has many applications in fields ranging from mathematical...
Papers per page: