vix.ing · top · new · best · stats · spec

Salman Fadaei

  1. Maximizing Non-monotone Submodular Set Functions Subject to Different\n Constraints: Combined Algorithms
    2011/01/15 by Salman Fadaei, Fadaei, Salman, MohammadAmin Fazli +3 · 1 citation
    Computer Science · Mathematics · #Algorithm #Approximation algorithm #Cardinality (data modeling) #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Constraint (computer-aided design) #Continuous knapsack problem #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Discrete mathematics #FOS: Computer and information sciences #Function (biology) #Greedy algorithm #Knapsack problem #Mathematical optimization #Mathematics #Matroid #Maximization #Monotone polygon #Optimization and Search Problems #Polytope #Set (abstract data type) #Set function #Submodular set function #cs.DS