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

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)There is no EPTAS for two-dimensional knapsack., and . Inf. Process. Lett., 110 (16): 707-710 (2010)An almost optimal approximation algorithm for monotone submodular multiple knapsack., , , , and . J. Comput. Syst. Sci., (2022)Approximation schemes for deal splitting and covering integer programs with multiplicity constraints., , , and . Theor. Comput. Sci., 412 (52): 7087-7098 (2011)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)A refined analysis of submodular Greedy., , and . Oper. Res. Lett., 49 (4): 507-514 (2021)An FPTAS for Budgeted Laminar Matroid Independent Set., , and . CoRR, (2023)