Polymatroids: Construction and random algorithms

DOI10.1007/BF02575795zbMath0747.05019OpenAlexW1994613488MaRDI QIDQ1179434

Marco Trubian, Paolo M. Camerini

Publication date: 26 June 1992

Published in: Calcolo (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02575795

zbMATH Keywords

polymatroidExtended Exact Parity Baserandom pseudo-polynomial algorithm

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Intersection of Two Matroids: (Condensed) Border Graphs and Ranking
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• Random pseudo-polynomial algorithms for exact matroid problems
• Unnamed Item
• Unnamed Item

This page was built for publication: Polymatroids: Construction and random algorithms