Laminar matroids

DOI10.1016/j.ejc.2017.01.002zbMath1358.05048arXiv1606.08354OpenAlexW2912477934MaRDI QIDQ518194

Tara Fife, James G. Oxley

Publication date: 28 March 2017

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1606.08354

zbMATH Keywords

gammoid

Mathematics Subject Classification ID

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)

Related Items

Matroids from hypersimplex splits, A generalized-polymatroid approach to disjoint common independent sets in two matroids, Generalized laminar matroids, The Excluded Minors for Three Classes of 2-Polymatroids Having Special Types of Natural Matroids, The Matroid Secretary Problem for Minor-Closed Classes and Random Matroids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rapid mixing of some linear matroids and other combinatorial objects
• The Catalan matroid
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• Local and global lifted cover inequalities for the 0-1 multidimensional knapsack problem
• Lattice path matroids: structural properties
• Gammoids and transversal matroids
• A free subalgebra of the algebra of matroids
• Matroid Secretary Problem in the Random-Assignment Model
• Advances on Matroid Secretary Problems: Free Order Model and Laminar Case
• A Simple O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem
• A Network-Flow-Based Scheduler: Design, Performance History, and Experimental Analysis
• Single-element extensions of matroids