An FPTAS for budgeted laminar matroid independent set
Doron-Arad, Ilan, Kulik, Ariel, Shachnai, Hadas
Published in Operations research letters (01.11.2023)
Published in Operations research letters (01.11.2023)
Get full text
Journal Article
Improved approximation for two-dimensional vector multiple knapsack
Cohen, Tomer, Kulik, Ariel, Shachnai, Hadas
Published in Computational geometry : theory and applications (01.01.2025)
Published in Computational geometry : theory and applications (01.01.2025)
Get full text
Journal Article
The preemptive resource allocation problem
Sarpatwar, Kanthi, Schieber, Baruch, Shachnai, Hadas
Published in Journal of scheduling (01.02.2024)
Published in Journal of scheduling (01.02.2024)
Get full text
Journal Article
Analysis of Two-variable Recurrence Relations with Application to Parameterized Approximations
Kulik, Ariel, Shachnai, Hadas
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Get full text
Conference Proceeding
Parameterized approximation via fidelity preserving transformations
Fellows, Michael R., Kulik, Ariel, Rosamond, Frances, Shachnai, Hadas
Published in Journal of computer and system sciences (01.05.2018)
Published in Journal of computer and system sciences (01.05.2018)
Get full text
Journal Article
Improved Approximations for Vector Bin Packing via Iterative Randomized Rounding
Kulik, Ariel, Mnich, Matthias, Shachnai, Hadas
Published in 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) (06.11.2023)
Published in 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) (06.11.2023)
Get full text
Conference Proceeding
Constrained submodular maximization via greedy local search
Sarpatwar, Kanthi K., Schieber, Baruch, Shachnai, Hadas
Published in Operations research letters (01.01.2019)
Published in Operations research letters (01.01.2019)
Get full text
Journal Article
The master ring problem
Shachnai, Hadas, Zhang, Lisa
Published in Discrete Mathematics and Theoretical Computer Science (01.01.2005)
Published in Discrete Mathematics and Theoretical Computer Science (01.01.2005)
Get full text
Journal Article
Conference Proceeding
An almost optimal approximation algorithm for monotone submodular multiple knapsack
Fairstein, Yaron, Kulik, Ariel, Naor, Joseph (Seffi), Raz, Danny, Shachnai, Hadas
Published in Journal of computer and system sciences (01.05.2022)
Published in Journal of computer and system sciences (01.05.2022)
Get full text
Journal Article
Deterministic parameterized algorithms for the Graph Motif problem
Pinter, Ron Y., Shachnai, Hadas, Zehavi, Meirav
Published in Discrete Applied Mathematics (20.11.2016)
Published in Discrete Applied Mathematics (20.11.2016)
Get full text
Journal Article