Convex Matroid Optimization (original) (raw)
Related papers
On the generality of the greedy algorithm for solving matroid base problems
Discrete Applied Mathematics, 2014
Nonlinear optimization for matroid intersection and extensions
2008
Parametric nonlinear discrete optimization over well-described sets and matroid intersections
Mathematical Programming, 2010
Decomposable multi-parameter matroid optimization problems
Theoretical Computer Science, 2003
A new exchange property for matroids and its application to max-min-problems
Zeitschrift für Operations Research, 1984
Lecture Notes in Computer Science, 2014
Non-submodular Function Maximization subject to a Matroid Constraint, with Applications
arXiv: Social and Information Networks, 2018
Decomposition and optimization over cycles in binary matroids
Journal of Combinatorial Theory, Series B, 1989
Towards Nearly-linear Time Algorithms for Submodular Maximization with a Matroid Constraint
ArXiv, 2019
Euler Polytopes and Convex Matroid Optimization
arXiv (Cornell University), 2015
On the Kth Best Base of a Matroid
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011
On the Connection of Matroids and Greedy Algorithms
IJEER, 2022
Convex Combinatorial Optimization
Discrete and Computational Geometry, 2004
Matroid Secretary Problem in the Random Assignment Model
2010
Decreasing minimization on M-convex sets: algorithms and applications
Mathematical Programming, 2021
A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint
A constrained independent set problem for matroids
Operations Research Letters, 2004
The 2-quasi-greedy algorithm for cardinality constrained matroid bases
Discrete Applied Mathematics, 1986
The base-matroid and inverse combinatorial optimization problems
Federico Malucelli, Mauro Dell'Amico
Discrete Applied Mathematics, 2003
On the Matroid Isomorphism Problem
A rounding technique for the polymatroid membership problem
Linear Algebra and its Applications, 1995
Matroid Intersections, Polymatroid Inequalities, and Related Problems
Lecture Notes in Computer Science, 2002
A simple PTAS for Weighted Matroid Matching on Strongly Base Orderable Matroids
2011
Matroid Bases with Cardinality Constraints on the Intersection
ArXiv, 2019
Submodular functions, matroids and certain polyhedra
2003
A matroid generalization of a theorem of Mendelsohn and Dulmage
Discrete Mathematics, 1973