POLYMATROID SUBDIVISION ALEX FINK These notes are a draft exposition, written for a portion of Jack Edmonds’ minicourse Existential Polytime and Polyhedral Combinatorics at the London Taught Course Center in June 2015.

Source URL: www.maths.qmul.ac.uk

POLYMATROID SUBDIVISION: COMPUTATIONAL APPENDIX ALEX FINK In the Polymatroid subdivision notes to which these are an addendum, we showed that the three-dimensional set of matrices 12

Source URL: www.maths.qmul.ac.uk

Bonn Workshop on Combinatorial Optimization Wednesday, November 5th, 2008 Chair: Minyi Yue 09.00 – 09.30

Source URL: www.or.uni-bonn.de

• Matroid theory
• Polymatroid
• Camaldolese Hermit Monastery
• Krakw

Learning Submodular Functions Maria-Florina Balcan Nicholas J. A. Harvey Georgia Institute of Technology

Source URL: www.cs.cmu.edu

• Submodular set function
• Order theory
• Matroid
• FKG inequality
• Supermodular function
• Linear programming
• Oriented matroid
• Polymatroid
• Mathematics
• Mathematical optimization
• Matroid theory

Learning Submodular Functions Maria-Florina Balcan

Source URL: www.cc.gatech.edu

• Submodular set function
• Order theory
• Matroid
• FKG inequality
• Supermodular function
• Linear programming
• Oriented matroid
• Polymatroid
• Mathematics
• Mathematical optimization
• Matroid theory