Ilan Doron-Arad

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Lower bounds for weighted matroid problems ACM Transactions on Algorithms	2026-07-17	Paper
You (almost) can't beat brute force for 3-matroid intersection	2026-07-13	Paper
Unsplittable flow on a short path	2026-05-29	Paper
Nonlinear paging	2026-01-14	Paper
Lower bounds for matroid optimization problems with a linear constraint	2026-01-14	Paper
An EPTAS for cardinality constrained multiple knapsack via iterative randomized rounding	2025-10-06	Paper
Budgeted matroid maximization: a parameterized viewpoint	2025-09-24	Paper
Approximations and hardness of covering and packing partially ordered items	2025-05-02	Paper
An AFPTAS for bin packing with partition matroid via a new method for LP rounding	2025-01-14	Paper
Tight bounds for budgeted maximum weight independent set in bipartite and perfect graphs Discrete Applied Mathematics	2025-01-06	Paper
An EPTAS for budgeted matching and budgeted matroid intersection via representative sets	2024-11-14	Paper
An FPTAS for budgeted laminar matroid independent set Operations Research Letters	2024-06-17	Paper
An EPTAS for budgeted matroid independent set	2024-05-14	Paper
Approximating Bin Packing with Conflict Graphs via Maximization Techniques	2024-05-03	Paper
An APTAS for bin packing with clique-graph conflicts (available as arXiv preprint)	2022-03-25	Paper

Research outcomes over time

This page was built for person: Ilan Doron-Arad