passagemathNov 26
Just released: Version 10.6.38 of passagemath, the pip-installable modularized #SageMath fork, an #OpenSource general-purpose #Mathematics system in #Python. This version updates V. Shoup's #NTL to 10.6.0 and adds a package for oriented #matroids by M. Aichmayr. github.com/passagemath/...

Release passagemath-10.6.38 · ...
JMLRMay 18, 2025

'Deletion Robust Non-Monotone Submodular Maximization over Matroids', by Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam.

http://jmlr.org/papers/v26/23-1219.html

#matroid #matroids #algorithms

Deletion Robust Non-Monotone Submodular Maximization over Matroids

xameerMay 2, 2021
maximum matching in #bipartite graphs can be expressed as a problem of intersecting two partition #matroids. However, finding the largest set in an intersection of three or more matroids is NP-complete.