Browse by Author

Conference Proceedings

Gálvez, W and Grandoni, F and Khan, A and Ramírez-Romero, D and Wiese, A (2021) Improved approximation algorithms for 2-dimensional knapsack: Packing into multiple L-shapes, spirals, and more. In: 37th International Symposium on Computational Geometry (SoCG 2021), June 7-11, 2021.

Conference Paper

Kar, D and Khan, A and Wiese, A (2022) Approximation Algorithms for Round-UFP and Round-SAP. In: 30th Annual European Symposium on Algorithms, ESA 2022, 5 - 9 September 2022, Berlin/Potsdam.

Khan, A and Lonkar, A and Maiti, A and Sharma, A and Wiese, A (2022) Tight Approximation Algorithms for Two-Dimensional Guillotine Strip Packing. In: 49th EATCS International Conference on Automata, Languages, and Programming, ICALP 2022, 4 - 8 July 2022, Paris.

Galvez, W and Khan, A and Mari, M and Mömke, T and Pittu, MR and Wiese, A (2022) A 3-Approximation Algorithm for Maximum Independent Set of Rectangles. In: 33rd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, 9 January 2022 through 12 January 2022, Alexander, pp. 894-905.

Khan, A and Maiti, A and Sharma, A and Wiese, A (2021) On guillotine separable packings for the two-dimensional geometric knapsack problem. In: 37th International Symposium on Computational Geometry, SoCG 2021, 7-11, June 2021, Virtual, Buffalo.

Journal Article

Khan, A and Subramanian, A and Wiese, A (2024) A PTAS for the horizontal rectangle stabbing problem. In: Mathematical Programming .

David, SA and Awasthi, Satish Kumar and Wiese, A and Ulmer, AJ and Lindner, B and Brandenburg, K and Seydel, U and Rietschel, ETh and Sonesson, A and Balaram, Padmanabhan (1996) Characterization of the interactions of a polycationic, amphiphilic, terminally branched oligopeptide with lipid A and lipopolysaccharide from the deep rough mutant of Salmonella minnesota. In: Journal of Endotoxin Research, 3 (5). 369 -379.