- Polynomial-size encoding of all cuts of small value in integer-valued symmetric submodular functions
2026/03/11 by Sang-il Oum, Marek Sokołowski · 1 voice
Computer Science · Mathematics · #Advanced Graph Theory Research #Cardinality (data modeling) #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Family of sets #Function (biology) #Partition (number theory) #Set (abstract data type) #Set function #Submodular set function #Upper and lower bounds #cs.DS #math.CO
- Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
2011/01/01 by Gruia Calinescu, Gruiă Cälinescu, Chandra Chekuri +3 · 113 citations
Computer Science · Mathematics · #Algorithm #Approximation algorithm #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Cryptography and Data Security #Discrete mathematics #Greedy algorithm #Mathematics #Matroid #Monotone polygon #Optimization and Search Problems #Oracle #Set (abstract data type) #Set function #Submodular set function
- An analysis of approximations for maximizing submodular set functions—I
1978/12/01 by George L. Nemhauser, G. L. Nemhauser, L. A. Wolsey +3 · 507 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorial optimization #Combinatorics #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Computer science #Discrete mathematics #Function (biology) #Greedy algorithm #Heuristic #Heuristics #Linear programming #Linear programming relaxation #Mathematical optimization #Mathematics #Matroid #Relaxation (psychology) #Set (abstract data type) #Set function #Submodular set function
- Integrals of set-valued functions
1965/08/01 by Robert J. Aumann, Robert J Aumann · 3 citations
Computer Science · Mathematics · #Applied mathematics #Calculus (dental) #Functional Equations Stability Results #Fuzzy Systems and Optimization #Mathematical analysis #Mathematics #Optimization and Variational Analysis #Pure mathematics #Set (abstract data type) #Set function