Fadaei, Salman
- 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
- Fast Convex Decomposition for Truthful Social Welfare Approximation
2014/08/12 by Dennis Kraft, Kraft, Dennis, Salman Fadaei +3 · 1 citation
Computer Science · Decision Sciences · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Mobile Crowdsensing and Crowdsourcing #Optimization and Search Problems #cs.GT