Arindam Khan
Arindam Khan
Assistant Professor, Indian Institute of Science, Bengaluru
Verified email at - Homepage
Cited by
Cited by
Approximation and online algorithms for multidimensional bin packing: A survey
HI Christensen, A Khan, S Pokutta, P Tetali
Computer Science Review, 2017
Improved Approximation Algorithm for Two-Dimensional Bin Packing
N Bansal, A Khan
ACM-SIAM Symposium on Discrete Algorithms (SODA), 13-25, 2014
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
Improved approximation for vector bin packing
N Bansal, M Eliáš, A Khan
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016
Approximating Geometric Knapsack via L-packings
W Gálvez, F Grandoni, S Heydrich, S Ingala, A Khan, A Wiese
FOCS, 2017
Improved Pseudo-Polynomial-Time Approximation for Strip Packing
W Galvez, F Grandoni, S Ingala, A Khan
FSTTCS 2016, 2016
On Mimicking Networks Representing Minimum Terminal Cuts
A Khan, P Raghavendra, P Tetali, LA Végh
Arxiv preprint arXiv:1207.6371, 2012
Multidimensional bin packing and other related problems: A survey
HI Christensen, A Khan, S Pokutta, P Tetali
On Discovering Bucket Orders from Preference Data
S Kenkre, A Khan, V Pandit
SIAM International Conference on Data Mining, 2011
Approximation Algorithms For Multidimensional Bin Packing
A Khan
Georgia Institute of Technology, 2015
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
Improved online algorithms for knapsack and GAP in the random order model
S Albers, A Khan, L Ladewig
arXiv preprint arXiv:2012.00497, 2020
A tight (3/2+ ε) approximation for skewed strip packing
W Gálvez, F Grandoni, AJ Ameli, K Jansen, A Khan, M Rau
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2020
On guillotine separability of squares and rectangles
A Khan, MR Pittu
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2020
The matching augmentation problem: a 74 -approximation algorithm
J Cheriyan, J Dippel, F Grandoni, A Khan, VV Narayan
Mathematical Programming 182 (1), 315-354, 2020
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
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
Group fairness for knapsack problems
D Patel, A Khan, A Louis
arXiv preprint arXiv:2006.07832, 2020
A Study on Detecting Malcodes Distribution Sites
D Seo, A Khan, H Lee
Korean Information Processing Society (KIPS) 1 (2), 1425-1428, 2008
On weighted bipartite edge coloring
A Khan, M Singh
35th IARCS Annual Conference on Foundations of Software Technology and …, 2015
The system can't perform the operation now. Try again later.
Articles 1–20