No. Title Author Year
1 An AFPTAS for Bin Packing with Partition Matroid via a New Method for LP Rounding Doron-Arad, Ilan et al. 2023
2 An EPTAS for Budgeted Matching and Budgeted Matroid Intersection via Representative Sets Doron-Arad, Ilan et al. 2023
3 Computing Generalized Convolutions Faster Than Brute Force Esmer, Barış Can et al. 2022
4 Faster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search Esmer, Barış Can et al. 2022
5 General Knapsack Problems in a Dynamic Setting Fairstein, Yaron et al. 2021
6 Modular and Submodular Optimization with Multiple Knapsack Constraints via Fractional Grouping Fairstein, Yaron et al. 2021
7 A (1-e^{-1}-ε)-Approximation for the Monotone Submodular Multiple Knapsack Problem Fairstein, Yaron et al. 2020
8 Generalized Assignment via Submodular Optimization with Reserved Capacity Kulik, Ariel et al. 2019
Current Page :
Number of result pages: 1
Number of documents: 8


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI