×
Author ID: ene.alina Recent zbMATH articles by "Ene, Alina"
Published as: Ene, Alina; Ene, A.

Publications by Year

Citations contained in zbMATH Open

27 Publications have been cited 166 times in 132 Documents Cited by Year
Submodular maximization with nearly-optimal approximation and adaptivity in nearly-linear time. Zbl 1431.68152
Ene, Alina; Nguyễn, Huy L.
19
2019
Unsplittable flow in paths and trees and column-restricted packing integer programs. Zbl 1254.68353
Chekuri, Chandra; Ene, Alina; Korula, Nitish
17
2009
A nearly-linear time algorithm for submodular maximization with a knapsack constraint. Zbl 07561546
Ene, Alina; Nguyen, Huy L.
15
2019
Local distribution and the symmetry gap: approximability of multiway partitioning problems. Zbl 1421.68217
Ene, Alina; Vondrák, Jan; Wu, Yi
13
2013
Approximation algorithms for submodular multiway partition. Zbl 1292.68163
Chekuri, Chandra; Ene, Alina
12
2011
Prize-collecting Steiner problems on planar graphs. Zbl 1376.68059
Bateni, M.; Chekuri, C.; Ene, A.; Hajiaghayi, M. T.; Korula, N.; Marx, D.
12
2011
Prize-collecting survivable network design in node-weighted graphs. Zbl 1372.68206
Chekuri, Chandra; Ene, Alina; Vakilian, Ali
10
2012
Submodular cost allocation problem and applications. Zbl 1333.90092
Chekuri, Chandra; Ene, Alina
8
2011
On routing disjoint paths in bounded treewidth graphs. Zbl 1378.68129
Ene, Alina; Mnich, Matthias; Pilipczuk, Marcin; Risteski, Andrej
7
2016
Poly-logarithmic approximation for maximum node disjoint paths with constant congestion. Zbl 1421.68200
Chekuri, Chandra; Ene, Alina
7
2013
Geometric packing under non-uniform constraints. Zbl 1293.05243
Ene, Alina; Har-Peled, Sariel; Raichel, Benjamin
5
2012
Submodular maximization with matroid and packing constraints in parallel. Zbl 1433.68593
Ene, Alina; Nguyễn, Huy L.; Vladu, Adrian
5
2019
Constant congestion routing of symmetric demands in planar directed graphs. Zbl 1388.68213
Chekuri, Chandra; Ene, Alina; Pilipczuk, Marcin
4
2016
Hardness of submodular cost allocation: lattice matching and a simplex coloring conjecture. Zbl 1359.68100
Ene, Alina; Vondrák, Jan
4
2014
Submodular unsplittable flow on trees. Zbl 1419.90108
Adamaszek, Anna; Chalermsook, Parinya; Ene, Alina; Wiese, Andreas
4
2016
Online buy-at-bulk network design. Zbl 1396.68135
Chakrabarty, Deeparnab; Ene, Alina; Krishnaswamy, Ravishankar; Panigrahi, Debmalya
4
2018
Improved approximation algorithms for degree-bounded network design problems with node connectivity requirements. Zbl 1315.68286
Ene, Alina; Vakilian, Ali
3
2014
The all-or-nothing flow problem in directed graphs with symmetric demand pairs. Zbl 1337.90018
Chekuri, Chandra; Ene, Alina
3
2015
Node-weighted network design in planar and minor-closed families of graphs. Zbl 1272.68331
Chekuri, Chandra; Ene, Alina; Vakilian, Ali
3
2012
Routing under balance. Zbl 1373.68302
Ene, Alina; Miller, Gary; Pachocki, Jakub; Sidford, Aaron
2
2016
The all-or-nothing flow problem in directed graphs with symmetric demand pairs. Zbl 1418.90272
Chekuri, Chandra; Ene, Alina
2
2014
Constant congestion routing of symmetric demands in planar directed graphs. Zbl 1398.68391
Chekuri, Chandra; Ene, Alina; Pilipczuk, Marcin
2
2018
Geometric packing under nonuniform constraints. Zbl 1380.68393
Ene, Alina; Har-Peled, Sariel; Raichel, Benjamin
1
2017
Approximation algorithms for stochastic \(k\)-TSP. Zbl 1491.68268
Ene, Alina; Nagarajan, Viswanath; Saket, Rishi
1
2018
Towards nearly-linear time algorithms for submodular maximization with a matroid constraint. Zbl 07561547
Ene, Alina; Nguyen, Huy L.
1
2019
Approximation algorithms and hardness of integral concurrent flow. Zbl 1286.05060
Chalermsook, Parinya; Chuzhoy, Julia; Ene, Alina; Li, Shi
1
2012
Submodular unsplittable flow on trees. Zbl 1411.90285
Adamaszek, Anna; Chalermsook, Parinya; Ene, Alina; Wiese, Andreas
1
2018
Submodular maximization with nearly-optimal approximation and adaptivity in nearly-linear time. Zbl 1431.68152
Ene, Alina; Nguyễn, Huy L.
19
2019
A nearly-linear time algorithm for submodular maximization with a knapsack constraint. Zbl 07561546
Ene, Alina; Nguyen, Huy L.
15
2019
Submodular maximization with matroid and packing constraints in parallel. Zbl 1433.68593
Ene, Alina; Nguyễn, Huy L.; Vladu, Adrian
5
2019
Towards nearly-linear time algorithms for submodular maximization with a matroid constraint. Zbl 07561547
Ene, Alina; Nguyen, Huy L.
1
2019
Online buy-at-bulk network design. Zbl 1396.68135
Chakrabarty, Deeparnab; Ene, Alina; Krishnaswamy, Ravishankar; Panigrahi, Debmalya
4
2018
Constant congestion routing of symmetric demands in planar directed graphs. Zbl 1398.68391
Chekuri, Chandra; Ene, Alina; Pilipczuk, Marcin
2
2018
Approximation algorithms for stochastic \(k\)-TSP. Zbl 1491.68268
Ene, Alina; Nagarajan, Viswanath; Saket, Rishi
1
2018
Submodular unsplittable flow on trees. Zbl 1411.90285
Adamaszek, Anna; Chalermsook, Parinya; Ene, Alina; Wiese, Andreas
1
2018
Geometric packing under nonuniform constraints. Zbl 1380.68393
Ene, Alina; Har-Peled, Sariel; Raichel, Benjamin
1
2017
On routing disjoint paths in bounded treewidth graphs. Zbl 1378.68129
Ene, Alina; Mnich, Matthias; Pilipczuk, Marcin; Risteski, Andrej
7
2016
Constant congestion routing of symmetric demands in planar directed graphs. Zbl 1388.68213
Chekuri, Chandra; Ene, Alina; Pilipczuk, Marcin
4
2016
Submodular unsplittable flow on trees. Zbl 1419.90108
Adamaszek, Anna; Chalermsook, Parinya; Ene, Alina; Wiese, Andreas
4
2016
Routing under balance. Zbl 1373.68302
Ene, Alina; Miller, Gary; Pachocki, Jakub; Sidford, Aaron
2
2016
The all-or-nothing flow problem in directed graphs with symmetric demand pairs. Zbl 1337.90018
Chekuri, Chandra; Ene, Alina
3
2015
Hardness of submodular cost allocation: lattice matching and a simplex coloring conjecture. Zbl 1359.68100
Ene, Alina; Vondrák, Jan
4
2014
Improved approximation algorithms for degree-bounded network design problems with node connectivity requirements. Zbl 1315.68286
Ene, Alina; Vakilian, Ali
3
2014
The all-or-nothing flow problem in directed graphs with symmetric demand pairs. Zbl 1418.90272
Chekuri, Chandra; Ene, Alina
2
2014
Local distribution and the symmetry gap: approximability of multiway partitioning problems. Zbl 1421.68217
Ene, Alina; Vondrák, Jan; Wu, Yi
13
2013
Poly-logarithmic approximation for maximum node disjoint paths with constant congestion. Zbl 1421.68200
Chekuri, Chandra; Ene, Alina
7
2013
Prize-collecting survivable network design in node-weighted graphs. Zbl 1372.68206
Chekuri, Chandra; Ene, Alina; Vakilian, Ali
10
2012
Geometric packing under non-uniform constraints. Zbl 1293.05243
Ene, Alina; Har-Peled, Sariel; Raichel, Benjamin
5
2012
Node-weighted network design in planar and minor-closed families of graphs. Zbl 1272.68331
Chekuri, Chandra; Ene, Alina; Vakilian, Ali
3
2012
Approximation algorithms and hardness of integral concurrent flow. Zbl 1286.05060
Chalermsook, Parinya; Chuzhoy, Julia; Ene, Alina; Li, Shi
1
2012
Approximation algorithms for submodular multiway partition. Zbl 1292.68163
Chekuri, Chandra; Ene, Alina
12
2011
Prize-collecting Steiner problems on planar graphs. Zbl 1376.68059
Bateni, M.; Chekuri, C.; Ene, A.; Hajiaghayi, M. T.; Korula, N.; Marx, D.
12
2011
Submodular cost allocation problem and applications. Zbl 1333.90092
Chekuri, Chandra; Ene, Alina
8
2011
Unsplittable flow in paths and trees and column-restricted packing integer programs. Zbl 1254.68353
Chekuri, Chandra; Ene, Alina; Korula, Nitish
17
2009
all top 5

Cited by 259 Authors

7 Chekuri, Chandra S.
6 Tan, Jingjing
6 Xu, Dachuan
6 Zhou, Yang
5 Ene, Alina
5 Fukunaga, Takuro
5 Guo, Longkun
5 Hajiaghayi, Mohammad Taghi
5 Nutov, Zeev
4 Chandrasekaran, Karthekeyan
4 Pilipczuk, Marcin L.
4 Wiese, Andreas
3 Chuzhoy, Julia
3 Du, Ding-Zhu
3 Feldmann, Andreas Emil
3 Ganian, Robert
3 Huang, Chien-Chung
3 Kakimura, Naonori
3 Li, Min
3 Liu, Qian
3 Nagarajan, Viswanath
3 Ordyniak, Sebastian
3 Shepherd, F. Bruce
3 Thapper, Johan
3 Wu, Weili
3 Živný, Stanislav
2 Adamaszek, Anna
2 Akhoondian Amiri, Saeed
2 Amanatidis, Georgios
2 Balkanski, Eric
2 Basu Roy, Aniket
2 Belmonte, Rémy
2 Chalermsook, Parinya
2 Cui, Min
2 Feldman, Moran
2 Fung, Wai Shing
2 Gong, Suning
2 Govindarajan, Sathish
2 Grandoni, Fabrizio
2 Jartoux, Bruno
2 Khachay, Mikhail Yur’evich
2 Kim, David Hong Kyun
2 Kim, Eun Jung
2 Kolmogorov, Vladimir
2 Könemann, Jochen
2 Kortsarz, Guy
2 Lampis, Michael
2 Li, Meixia
2 Liaghat, Vahid
2 Liu, Bin
2 MacDavid, Robert
2 Marx, Dániel
2 Masařík, Tomáš
2 Mitsou, Valia
2 Morishita, Shiho
2 Mustafa, Nabil Hassan
2 Naves, Guyslain
2 Neznakhina, Katherine
2 Nimavat, Rachit
2 Nishizeki, Takao
2 Nong, Qingqin
2 Otachi, Yota
2 Panigrahi, Debmalya
2 Post, Ian
2 Purohit, Manish
2 Raman, Rajiv
2 Ray, Saurabh
2 Rubinstein, Aviad
2 Rzążewski, Paweł
2 Santiago, Richard
2 Sarpatwar, Kanthi K.
2 Schafer, Guido
2 Schmid, Stefan
2 Singer, Yaron
2 Sorge, Manuel
2 Spoerhase, Joachim
2 Tang, Zhongzheng
2 Wang, Chenhao
2 Wang, Fengmin
2 Wang, Wenchao
2 Wu, Dan
2 Xia, Henry
2 Yu, Kemin
2 Zhang, Dongmei
2 Zhang, Hongxiang
2 Zhang, Xiaoqing
1 Akhoondian, Amiri Saeed
1 Akrida, Eleni C.
1 Antoniadis, Antonios Foivos
1 Ashok, Pradeesha
1 Bansal, Nikhil
1 Bao, Shuyu
1 Bar-Yehuda, Reuven
1 Bateni, MohammadHossein
1 Beder, Michael
1 Bérczi, Kristóf
1 Bilmes, Jeff A.
1 Borradaile, Glencora
1 Bosman, Thomas
1 Buchbinder, Niv
...and 159 more Authors

Citations by Year