Author of the publication

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

There is no EPTAS for two-dimensional knapsack., and . Inf. Process. Lett., 110 (16): 707-710 (2010)Approximations for Monotone and Non-monotone Submodular Maximization with Knapsack Constraints, , and . CoRR, (2011)Parameterized approximation via fidelity preserving transformations., , , and . J. Comput. Syst. Sci., (2018)Approximation schemes for deal splitting and covering integer programs with multiplicity constraints., , , and . Theor. Comput. Sci., 412 (52): 7087-7098 (2011)An almost optimal approximation algorithm for monotone submodular multiple knapsack., , , , and . J. Comput. Syst. Sci., (2022)Optimally Repurposing Existing Algorithms to Obtain Exponential-Time Approximations., , , , and . CoRR, (2023)An APTAS for Bin Packing with Clique-Graph Conflicts., , and . WADS, volume 12808 of Lecture Notes in Computer Science, page 286-299. Springer, (2021)Generalized Assignment via Submodular Optimization with Reserved Capacity., , , and . ESA, volume 144 of LIPIcs, page 69:1-69:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Maximizing submodular set functions subject to multiple linear constraints., , and . SODA, page 545-554. SIAM, (2009)A refined analysis of submodular Greedy., , and . Oper. Res. Lett., 49 (4): 507-514 (2021)