Trioid: a generalization of matroid and the associated polytope

MaRDI QIDQ2865865zbMATH OpenFDO

Authors Abraham P. Punnen, Santosh N. Kabadi

Publication date 11 December 2013

Published in Algorithmic Operations Research (Search for Journal in Brave)

Full work available at URL http://journals.hil.unb.ca/index.php/AOR/article/view/18495

zbMATH Keywords

combinatorial optimizationgreedy algorithmmatroidtrioidindependence system

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Triads and triangles in 3-connected matroids
• Triangulations of oriented matroids
• Triangulations of Oriented Matroids and Convex Polytopes
• Elements belonging to triads in 3-connected matroids
• Trilateral matroids induced by \(n_3\)-configurations
• Triangles in 3-connected matroids
• On Vertex-Triads in 3-Connected Binary Matroids
• On triangular matroids induced by \(n_3\)-configurations
• Triangulations of \(\Delta_{n-1} \times \Delta_{d-1}\) and tropical oriented matroids
• scientific article; zbMATH DE number 3867356

This page was built for publication: Trioid: a generalization of matroid and the associated polytope

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