Kulik, Ariel
- Approximations for Monotone and Non-monotone Submodular Maximization with Knapsack Constraints
2011/01/14 by Ariel Kulik, Kulik, Ariel, Hadas Shachnai +3 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Optimization and Search Problems #cs.DM #cs.DS
- A Refined Analysis of Submodular Greedy
2021/02/25 by Kulik, Ariel, Schwartz, Roy, Shachnai, Hadas · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Fine Grained Lower Bounds for Multidimensional Knapsack
2024/07/14 by Doron-Arad, Ilan, Kulik, Ariel, Manurangsi, Pasin · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences