×
Edit Profile (opens in new tab)

Kulik, Ariel

Co-Author Distance
Author ID: kulik.ariel Recent zbMATH articles by "Kulik, Ariel"
Published as: Kulik, Ariel
Documents Indexed: 18 Publications since 2009
Co-Authors: 18 Co-Authors with 18 Joint Publications
610 Co-Co-Authors
all top 5

Co-Authors

0 single-authored
16 Shachnai, Hadas
4 Fairstein, Yaron
3 Doron-Arad, Ilan
3 Naor, Joseph Seffi
3 Raz, Danny
2 Fellows, Michael Ralph
2 Rosamond, Frances A.
2 Tamir, Tami
1 Esmer, Barış Can
1 Marx, Dániel
1 Sarpatwar, Kanthi K.
1 Sayegh, Robert
1 Schepper, Philipp
1 Schieber, Baruch
1 Schwartz, Roy
1 Shmueli, Oded
1 Tamir, Gal
1 Wegrzycki, Karol
all top 5

Serials

2 Journal of Computer and System Sciences
2 Operations Research Letters
1 Discrete Applied Mathematics
1 Information Processing Letters
1 Mathematics of Operations Research
1 Theoretical Computer Science
1 Algorithmica

Fields

15 Computer science (68-XX)
10 Operations research, mathematical programming (90-XX)
1 Combinatorics (05-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

12 Publications have been cited 108 times in 101 Documents Cited by ▼ Year ▼
Approximations for monotone and nonmonotone submodular maximization with knapsack constraints. Zbl 1291.90205
Kulik, Ariel; Shachnai, Hadas; Tamir, Tami
32
2013
Maximizing submodular set functions subject to multiple linear constraints. Zbl 1423.90230
Kulik, Ariel; Shachnai, Hadas; Tamir, Tami
32
2009
There is no EPTAS for two-dimensional knapsack. Zbl 1234.68153
Kulik, Ariel; Shachnai, Hadas
16
2010
Parameterized approximation via fidelity preserving transformations. Zbl 1272.68459
Fellows, Michael R.; Kulik, Ariel; Rosamond, Frances; Shachnai, Hadas
12
2012
Parameterized approximation via fidelity preserving transformations. Zbl 1382.68105
Fellows, Michael R.; Kulik, Ariel; Rosamond, Frances; Shachnai, Hadas
5
2018
A refined analysis of submodular greedy. Zbl 1525.90364
Kulik, Ariel; Schwartz, Roy; Shachnai, Hadas
4
2021
On Lagrangian relaxation and subset selection problems. Zbl 1209.68647
Kulik, Ariel; Shachnai, Hadas
2
2009
An EPTAS for budgeted matroid independent set. Zbl 07848492
Doron-Arad, Ilan; Kulik, Ariel; Shachnai, Hadas
1
2023
Modular and submodular optimization with multiple knapsack constraints via fractional grouping. Zbl 07740896
Fairstein, Yaron; Kulik, Ariel; Shachnai, Hadas
1
2021
General knapsack problems in a dynamic setting. Zbl 07768360
Fairstein, Yaron; Kulik, Ariel; Naor, Joseph (Seffi); Raz, Danny
1
2021
An APTAS for bin packing with clique-graph conflicts. Zbl 07498684
Doron-Arad, Ilan; Kulik, Ariel; Shachnai, Hadas
1
2021
A \((1-e^{-1}-\varepsilon)\)-approximation for the monotone submodular multiple knapsack problem. Zbl 07651183
Fairstein, Yaron; Kulik, Ariel; Naor, Joseph (Seffi); Raz, Danny; Shachnai, Hadas
1
2020
An EPTAS for budgeted matroid independent set. Zbl 07848492
Doron-Arad, Ilan; Kulik, Ariel; Shachnai, Hadas
1
2023
A refined analysis of submodular greedy. Zbl 1525.90364
Kulik, Ariel; Schwartz, Roy; Shachnai, Hadas
4
2021
Modular and submodular optimization with multiple knapsack constraints via fractional grouping. Zbl 07740896
Fairstein, Yaron; Kulik, Ariel; Shachnai, Hadas
1
2021
General knapsack problems in a dynamic setting. Zbl 07768360
Fairstein, Yaron; Kulik, Ariel; Naor, Joseph (Seffi); Raz, Danny
1
2021
An APTAS for bin packing with clique-graph conflicts. Zbl 07498684
Doron-Arad, Ilan; Kulik, Ariel; Shachnai, Hadas
1
2021
A \((1-e^{-1}-\varepsilon)\)-approximation for the monotone submodular multiple knapsack problem. Zbl 07651183
Fairstein, Yaron; Kulik, Ariel; Naor, Joseph (Seffi); Raz, Danny; Shachnai, Hadas
1
2020
Parameterized approximation via fidelity preserving transformations. Zbl 1382.68105
Fellows, Michael R.; Kulik, Ariel; Rosamond, Frances; Shachnai, Hadas
5
2018
Approximations for monotone and nonmonotone submodular maximization with knapsack constraints. Zbl 1291.90205
Kulik, Ariel; Shachnai, Hadas; Tamir, Tami
32
2013
Parameterized approximation via fidelity preserving transformations. Zbl 1272.68459
Fellows, Michael R.; Kulik, Ariel; Rosamond, Frances; Shachnai, Hadas
12
2012
There is no EPTAS for two-dimensional knapsack. Zbl 1234.68153
Kulik, Ariel; Shachnai, Hadas
16
2010
Maximizing submodular set functions subject to multiple linear constraints. Zbl 1423.90230
Kulik, Ariel; Shachnai, Hadas; Tamir, Tami
32
2009
On Lagrangian relaxation and subset selection problems. Zbl 1209.68647
Kulik, Ariel; Shachnai, Hadas
2
2009
all cited Publications top 5 cited Publications
all top 5

Cited by 228 Authors

8 Shachnai, Hadas
7 Kulik, Ariel
6 Huang, Chien-Chung
5 Kakimura, Naonori
4 Amanatidis, Georgios
4 Paschos, Vangelis Th.
3 Escoffier, Bruno
3 Feldman, Moran
3 Fluschnik, Till
3 Naor, Joseph Seffi
3 Schwartz, Roy
3 Yoshida, Yuichi
3 Zehavi, Meirav
3 Zenklusen, Rico
3 Zhang, Guochuan
2 Birmpas, Georgios
2 Bruggmann, Simon
2 Buchbinder, Niv
2 Chen, Jingwen
2 Contreras, Ivan
2 Doron-Arad, Ilan
2 Elbassioni, Khaled M.
2 Fairstein, Yaron
2 Fernau, Henning
2 Jansen, Klaus
2 Lan, Huan
2 Laporte, Gilbert
2 Maehara, Takanori
2 Markakis, Evangelos
2 Moran, William
2 Nguyen, Trung Thanh
2 Ortiz-Astorquiza, Camilo
2 Pan, Quan
2 Raz, Danny
2 Saurabh, Saket
2 Schafer, Guido
2 Sun, Xiaoming
2 Tang, Zhongzheng
2 Tsidulko, Oxana Yu.
2 van Bevern, René
2 Wang, Chenhao
2 Wang, Xuezhi
2 Wang, Zengfu
2 Yamaguchi, Yutaro
2 Ye, Deshi
2 Zhang, Jialin
2 Zhang, Zhijie
1 Adjiashvili, David
1 Alves de Queiroz, Thiago
1 Anastasiadis, Eleftherios
1 Asudeh, Abolfazl
1 Badanidiyuru, Ashwinkumar
1 Bah, Bubacarr
1 Balcan, Maria-Florina
1 Bampis, Evripidis
1 Bannach, Max
1 Bao, Shuyu
1 Berger-Wolf, Tanya Y.
1 Bonnet, Edouard
1 Boria, Nicolas
1 Borodin, Allan B.
1 Borradaile, Glencora
1 Bouhtou, Mustapha
1 Branković, Ljiljana
1 Braverman, Mark
1 Cellinese, Francesco
1 Chang, Hong
1 Chekuri, Chandra S.
1 Chen, Junjie
1 Chen, Lin
1 Chen, Zihan
1 Chi, Ming
1 Chong, Edwin Kah Pin
1 Christensen, Henrik I.
1 Christou, Dimitris
1 D’Angelo, Gianlorenzo
1 DasGupta, Bhaskar
1 Della Croce, Federico
1 Deng, Xiao-Tie
1 Dobzinski, Shahar
1 Du, Ding-Zhu
1 Du, Donglei
1 Du, Hongmin W.
1 Dughmi, Shaddin
1 Emiris, Ioannis Z.
1 Ene, Alina
1 Fadaei, Salman
1 Fang, Qizhi
1 Fazli, MohammadAmin
1 Fellows, Michael Ralph
1 Filmus, Yuval
1 Fusco, Federico
1 Gaubert, Stéphane
1 Gehlot, Hemant
1 Ghuge, Rohan
1 Gómez, Andrés
1 Gong, Suning
1 Grandoni, Fabrizio
1 Gupta, Shalmoli
1 Gurski, Frank
...and 128 more Authors
all top 5

Cited in 30 Serials

8 Theoretical Computer Science
8 Algorithmica
5 Mathematics of Operations Research
5 SIAM Journal on Discrete Mathematics
5 Journal of Combinatorial Optimization
4 Journal of Computer and System Sciences
4 Operations Research Letters
4 Mathematical Programming. Series A. Series B
3 Optimization Letters
2 Discrete Applied Mathematics
2 Networks
2 SIAM Journal on Computing
2 Journal of Global Optimization
2 INFORMS Journal on Computing
2 Theory of Computing Systems
1 Information Processing Letters
1 Automatica
1 Operations Research
1 Asia-Pacific Journal of Operational Research
1 Mathematical Structures in Computer Science
1 Discrete Event Dynamic Systems
1 Games and Economic Behavior
1 European Journal of Operational Research
1 The Journal of Artificial Intelligence Research (JAIR)
1 RAIRO. Operations Research
1 Journal of Machine Learning Research (JMLR)
1 4OR
1 Journal of Discrete Algorithms
1 Mathematics in Computer Science
1 Computer Science Review
all top 5

Cited in 7 Fields

71 Computer science (68-XX)
68 Operations research, mathematical programming (90-XX)
12 Combinatorics (05-XX)
10 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
2 Systems theory; control (93-XX)
1 Numerical analysis (65-XX)
1 Mathematics education (97-XX)

Citations by Year