Skip to content

Ariel Kulik

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

18

Venues

8

Active years

2008–2026

Best venue rank

A*

Where they publish

Papers

18 indexed papers, newest first.

YearVenueTitleAuthors
2026SODAYou (Almost) Can't Beat Brute Force for 3-Matroid Intersection.Ilan Doron-Arad, Ariel Kulik, Hadas Shachnai
2026STOCOracle Subset Problems: A Meta-algorithm for FPT Approximation via Random Walks.Ishan Chakraborty, Tanmay Inamdar, Ariel Kulik, Madhumita Kundu, Saket Saurabh
2026STOCA Poisson Process for Submodular Maximization.Amit Ganz Rozenman, Ariel Kulik, Roy Schwartz, Mohit Singh
2025ICALPSampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems.Baris Can Esmer, Ariel Kulik
2024ICALPLower Bounds for Matroid Optimization Problems with a Linear Constraint.Ilan Doron-Arad, Ariel Kulik, Hadas Shachnai
2024SODAOptimally Repurposing Existing Algorithms to Obtain Exponential-Time Approximations.Baris Can Esmer, Ariel Kulik, Dniel Marx, Daniel Neuen, Roohani Sharma
2023FOCSImproved Approximations for Vector Bin Packing via Iterative Randomized Rounding.Ariel Kulik, Matthias Mnich, Hadas Shachnai
2023ICALPAn EPTAS for Budgeted Matching and Budgeted Matroid Intersection via Representative Sets.Ilan Doron-Arad, Ariel Kulik, Hadas Shachnai
2023ISAACImproved Approximation for Two-Dimensional Vector Multiple Knapsack.Tomer Cohen, Ariel Kulik, Hadas Shachnai
2022ESAFaster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search.Baris Can Esmer, Ariel Kulik, Dniel Marx, Daniel Neuen, Roohani Sharma
2021ESAModular and Submodular Optimization with Multiple Knapsack Constraints via Fractional Grouping.Yaron Fairstein, Ariel Kulik, Hadas Shachnai
2021WADSAn APTAS for Bin Packing with Clique-Graph Conflicts.Ilan Doron-Arad, Ariel Kulik, Hadas Shachnai
2020ESAA (1-eYaron Fairstein, Ariel Kulik, Joseph (Seffi) Naor, Danny Raz, Hadas Shachnai
2020FOCSAnalysis of Two-variable Recurrence Relations with Application to Parameterized Approximations.Ariel Kulik, Hadas Shachnai
2019ESAGeneralized Assignment via Submodular Optimization with Reserved Capacity.Ariel Kulik, Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai
2012ICALPParameterized Approximation via Fidelity Preserving Transformations.Michael R. Fellows, Ariel Kulik, Frances A. Rosamond, Hadas Shachnai
2009SODAMaximizing submodular set functions subject to multiple linear constraints.Ariel Kulik, Hadas Shachnai, Tami Tamir
2008WAOAOn Lagrangian Relaxation and Subset Selection Problems.Ariel Kulik, Hadas Shachnai