Approximation and online algorithms for multidimensional bin packing: A survey HI Christensen, A Khan, S Pokutta, P Tetali Computer Science Review, 2017 | 244 | 2017 |
Improved Approximation Algorithm for Two-Dimensional Bin Packing N Bansal, A Khan ACM-SIAM Symposium on Discrete Algorithms (SODA), 13-25, 2014 | 84 | 2014 |
Improved approximation for vector bin packing N Bansal, M Eliáš, A Khan Proceedings of the twenty-seventh annual ACM-SIAM symposium on discrete …, 2016 | 67 | 2016 |
Attribute-based messaging: Access control and confidentiality R Bobba, O Fatemieh, F Khan, A Khan, CA Gunter, H Khurana, ... ACM Transactions on Information and System Security (TISSEC) 13 (4), 1-35, 2010 | 52 | 2010 |
Approximating geometric knapsack via l-packings W Gálvez, F Grandoni, S Ingala, S Heydrich, A Khan, A Wiese ACM Transactions on Algorithms (TALG) 17 (4), 1-67, 2021 | 51* | 2021 |
Improved online algorithms for knapsack and GAP in the random order model S Albers, A Khan, L Ladewig Algorithmica 83, 1750-1785, 2021 | 35 | 2021 |
On Mimicking Networks Representing Minimum Terminal Cuts A Khan, P Raghavendra, P Tetali, LA Végh Arxiv preprint arXiv:1207.6371, 2012 | 35 | 2012 |
Group fairness for knapsack problems D Patel, A Khan, A Louis arXiv preprint arXiv:2006.07832, 2020 | 34 | 2020 |
Improved Pseudo-Polynomial-Time Approximation for Strip Packing W Galvez, F Grandoni, S Ingala, A Khan FSTTCS 2016, 2016 | 31 | 2016 |
Multidimensional bin packing and other related problems: A survey HI Christensen, A Khan, S Pokutta, P Tetali | 30 | 2016 |
A 3-approximation algorithm for maximum independent set of rectangles W Gálvez, A Khan, M Mari, T Mömke, MR Pittu, A Wiese Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 26 | 2022 |
Improved approximation algorithms for 2-dimensional knapsack: Packing into multiple l-shapes, spirals, and more W Gálvez, F Grandoni, A Khan, D Ramírez-Romero, A Wiese arXiv preprint arXiv:2103.10406, 2021 | 25 | 2021 |
A Tight -Approximation for Skewed Strip Packing W Gálvez, F Grandoni, AJ Ameli, K Jansen, A Khan, M Rau Algorithmica 85 (10), 3088-3109, 2023 | 22 | 2023 |
Role of Conformity in Opinion Dynamics in Social Networks A Das, S Gollapudi, A Khan, RP Leme ACM Conference on Online Social Networks (COSN), 2014 | 20 | 2014 |
On Discovering Bucket Orders from Preference Data S Kenkre, A Khan, V Pandit SIAM International Conference on Data Mining, 2011 | 20 | 2011 |
Approximation Algorithms For Multidimensional Bin Packing A Khan Georgia Institute of Technology, 2015 | 19 | 2015 |
On guillotine separability of squares and rectangles A Khan, MR Pittu Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2020 | 18 | 2020 |
On guillotine separable packings for the two-dimensional geometric knapsack problem A Khan, A Maiti, A Sharma, A Wiese arXiv preprint arXiv:2103.09735, 2021 | 17 | 2021 |
The matching augmentation problem: a -approximation algorithm J Cheriyan, J Dippel, F Grandoni, A Khan, VV Narayan Mathematical Programming 182 (1), 315-354, 2020 | 17 | 2020 |
Multi-armed bandits with bounded arm-memory: Near-optimal guarantees for best-arm identification and regret minimization A Maiti, V Patil, A Khan Advances in Neural Information Processing Systems 34, 19553-19565, 2021 | 16* | 2021 |