Edit Profile (opens in new tab) Ene, Alina Co-Author Distance Author ID: ene.alina Published as: Ene, Alina; Ene, A. Documents Indexed: 37 Publications since 2009, including 7 Additional arXiv Preprints Co-Authors: 33 Co-Authors with 37 Joint Publications 1,276 Co-Co-Authors all top 5 Co-Authors 0 single-authored 13 Nguyen, Huy Le 12 Chekuri, Chandra S. 4 Nguyen, Ta Duy 4 Vakilian, Ali 3 Chalermsook, Parinya 3 Pilipczuk, Marcin L. 3 Vladu, Adrian 2 Adamaszek, Anna 2 Har-Peled, Sariel 2 Korula, Nitish 2 Liu, Zijian 2 Nguyen, Thien Hang 2 Raichel, Benjamin Adam 2 Vondrák, Jan 2 Wiese, Andreas 1 Alaluf, Naor 1 Bateni, MohammadHossein 1 Chakrabarty, Deeparnab 1 Chuzhoy, Julia 1 Feldman, Moran 1 Hajiaghayi, Mohammad Taghi 1 Krishnaswamy, Ravishankar 1 Li, Shi 1 Marx, Dániel 1 Miller, Gary Lee 1 Nagarajan, Viswanath 1 Pachocki, Jakub W. 1 Panigrahi, Debmalya 1 Risteski, Andrej 1 Saket, Rishi 1 Sidford, Aaron 1 Suh, Andrew 1 Wu, Yi Serials 2 SIAM Journal on Computing 2 Mathematical Programming. Series A. Series B 1 Mathematics of Operations Research 1 SIAM Journal on Discrete Mathematics 1 ACM Transactions on Algorithms Fields 27 Computer science (68-XX) 18 Operations research, mathematical programming (90-XX) 14 Combinatorics (05-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Convex and discrete geometry (52-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 32 Serials 16 SIAM Journal on Computing 11 Algorithmica 8 Mathematical Programming. Series A. Series B 6 Journal of Combinatorial Optimization 5 Theoretical Computer Science 5 SIAM Journal on Discrete Mathematics 4 Information Processing Letters 3 Mathematics of Operations Research 3 Operations Research Letters 3 Discrete & Computational Geometry 2 Journal of Computer and System Sciences 2 Asia-Pacific Journal of Operational Research 2 Journal of Global Optimization 2 Theory of Computing Systems 2 Discrete Optimization 2 Discrete Mathematics, Algorithms and Applications 1 Journal of Optimization Theory and Applications 1 Operations Research 1 Annals of Operations Research 1 Opuscula Mathematica 1 The Journal of Artificial Intelligence Research (JAIR) 1 INFORMS Journal on Computing 1 Journal of Scheduling 1 Journal of the ACM 1 RAIRO. Operations Research 1 Journal of Discrete Algorithms 1 Journal of Industrial and Management Optimization 1 Proceedings of the Steklov Institute of Mathematics 1 ACM Transactions on Algorithms 1 Journal of the Operations Research Society of China 1 Ural Mathematical Journal 1 SN Operations Research Forum all top 5 Cited in 6 Fields 96 Computer science (68-XX) 77 Operations research, mathematical programming (90-XX) 45 Combinatorics (05-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 General algebraic systems (08-XX) 2 Convex and discrete geometry (52-XX) Citations by Year