Details

Autor(en) / Beteiligte

• Baiou, Mourad
• Barahona, Francisco

Titel

On some algorithmic aspects of hypergraphic matroids

Ist Teil von

• Discrete mathematics, 2023-02, Vol.346 (2), p.113222, Article 113222

Ort / Verlag

Elsevier B.V

Erscheinungsjahr

2023

Link zum Volltext

Quelle

Elsevier ScienceDirect Journals Complete

Beschreibungen/Notizen

• Hypergraphic matroids were studied first by Lorea [23] and later by Frank et al. [11]. They can be seen as generalizations of graphic matroids. Here we show that several algorithms developed for the graphic case can be extended to hypergraphic matroids. We treat the following: the separation problem for the associated polytope, testing independence, separation of partition inequalities, computing the rank of a set, computing the strength, computing the arboricity and network reinforcement.