Aditya Lonkar

According to our database, Aditya Lonkar authored at least 6 papers between 2022 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Tight Approximation Algorithms for 2D Guillotine Strip Packing.

Arindam Khan, Aditya Lonkar, Arnab Maiti, Amatya Sharma, Andreas Wiese

ACM Trans. Algorithms, July, 2025

Counting Random k-SAT near the Satisfiability Threshold.

Zongchen Chen, Aditya Lonkar, Chunyang Wang, Kuan Yang, Yitong Yin

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2024

Improved FPT Algorithms for Deletion to Forest-Like Structures.

Kishen N. Gowda, Aditya Lonkar, Fahad Panolan, Vraj Patel, Saket Saurabh

Algorithmica, May, 2024

Counting random <i>k</i>-SAT near the satisfiability threshold.

Zongchen Chen, Aditya Lonkar, Chunyang Wang, Kuan Yang, Yitong Yin

CoRR, 2024

2023

Online and Dynamic Algorithms for Geometric Set Cover and Hitting Set.

Arindam Khan, Aditya Lonkar, Saladi Rahul, Aditya Subramanian, Andreas Wiese

Proceedings of the 39th International Symposium on Computational Geometry, 2023

2022

Tight Approximation Algorithms for Two-Dimensional Guillotine Strip Packing.

Arindam Khan, Aditya Lonkar, Arnab Maiti, Amatya Sharma, Andreas Wiese

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022