Ilan Doron Arad

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 21

Top Topics

Kernel Classifiers

Multiple Knapsack

Independent Set

Top Venues

Oper. Res. Lett.

Publications

Ilan Doron Arad, Guy Kortsarz, Joseph Naor, Baruch Schieber, Hadas Shachnai
Approximations and Hardness of Packing Partially Ordered Items. CoRR (2024)
Ilan Doron Arad, Joseph Naor
Non-Linear Paging. CoRR (2024)
Ilan Doron Arad, Ariel Kulik, Hadas Shachnai
Lower Bounds for Matroid Optimization Problems with a Linear Constraint. ICALP (2024)
Ilan Doron Arad, Joseph (Seffi) Naor
Non-Linear Paging. ICALP (2024)
Ilan Doron Arad, Ariel Kulik, Hadas Shachnai
Budgeted Matroid Maximization: a Parameterized Viewpoint. CoRR (2023)
Ilan Doron Arad, Ariel Kulik, Hadas Shachnai
An FPTAS for Budgeted Laminar Matroid Independent Set. CoRR (2023)
Ilan Doron Arad, Ariel Kulik, Hadas Shachnai
An EPTAS for Budgeted Matroid Independent Set. SOSA (2023)
Ilan Doron Arad, Ariel Kulik, Hadas Shachnai
An EPTAS for Budgeted Matching and Budgeted Matroid Intersection via Representative Sets. ICALP (2023)
Ilan Doron Arad, Ariel Kulik, Hadas Shachnai
An AFPTAS for Bin Packing with Partition Matroid via a New Method for LP Rounding. APPROX/RANDOM (2023)
Ilan Doron Arad, Ariel Kulik, Hadas Shachnai
Tight Lower Bounds for Weighted Matroid Problems. CoRR (2023)
Ilan Doron Arad, Ariel Kulik, Hadas Shachnai
Budgeted Matroid Maximization: a Parameterized Viewpoint. IPEC (2023)
Ilan Doron Arad, Ariel Kulik, Hadas Shachnai
An EPTAS for Cardinality Constrained Multiple Knapsack via Iterative Randomized Rounding. CoRR (2023)
Ilan Doron Arad, Hadas Shachnai
Tight Bounds for Budgeted Maximum Weight Independent Set in Bipartite and Perfect Graphs. CoRR (2023)
Ilan Doron Arad, Ariel Kulik, Hadas Shachnai
An EPTAS for Budgeted Matching and Budgeted Matroid Intersection. CoRR (2023)
Ilan Doron Arad, Hadas Shachnai
Approximating Bin Packing with Conflict Graphs via Maximization Techniques. CoRR (2023)
Ilan Doron Arad, Ariel Kulik, Hadas Shachnai
An FPTAS for budgeted laminar matroid independent set. Oper. Res. Lett. 51 (6) (2023)
Ilan Doron Arad, Hadas Shachnai
Approximating Bin Packing with Conflict Graphs via Maximization Techniques. WG (2023)
Ilan Doron Arad, Ariel Kulik, Hadas Shachnai
An EPTAS for Budgeted Matroid Independent Set. CoRR (2022)
Ilan Doron Arad, Ariel Kulik, Hadas Shachnai
Bin Packing with Partition Matroid can be Approximated within $o(OPT)$ Bins. CoRR (2022)
Ilan Doron Arad, Ariel Kulik, Hadas Shachnai
An APTAS for Bin Packing with Clique-Graph Conflicts. WADS (2021)
Ilan Doron Arad, Hadas Shachnai
An APTAS for Bin Packing with Clique-graph Conflicts. CoRR (2020)