Recognizing Polymatroids Associated with Hypergraphs

DOI10.1017/S0963548300000882zbMATH Open0793.05045OpenAlexW2144551932MaRDI QIDQ4290102FDOQ4290102

Authors: Dirk Vertigan, Geoff Whittle 

Publication date: 28 April 1994

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548300000882

Recommendations

• On some algorithmic aspects of hypergraphic matroids
• Some excluded-minor theorems for a class of polymatroids
• Characterizing and recognizing generalized polymatroids
• Polymatroids: Construction and random algorithms
• Recognition algorithms for binary signed-graphic matroids

zbMATH Keywords

algorithmgraphic matroidshypergraphspolynomial timepolymatroidsBoolean polymatroidshypergraphic polymatroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Hypergraphs (05C65)

Cites Work

• An Algorithm for Determining Whether a Given Binary Matroid is Graphic
• A geometric theory of hypergraph colouring
• Recognizing graphic matroids
• The computational complexity of matroid properties

Cited In (8)

• Characterizing and recognizing generalized polymatroids
• On some algorithmic aspects of hypergraphic matroids
• Excluded minors for Boolean polymatroids
• Title not available (Why is that?)
• Title not available (Why is that?)
• Recognizing hyperelliptic graphs in polynomial time
• Decomposable polymatroids and connections with graph coloring
• FPT Suspects and Tough Customers: Open Problems of Downey and Fellows

This page was built for publication: Recognizing Polymatroids Associated with Hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4290102)