Amatya Sharma

13 papers A* 3A 1Journal 7Unranked 2
YearRankTypeTitle / Venue / Authors
2025 A conf
Min-CSPs on Complete Instances II: Polylogarithmic Approximation for Min-NAE-3-SAT.
APPROX/RANDOM
Aditya Anand, Euiwoong Lee, Davide Mazzali, Amatya Sharma
2025 J jnl
Min-CSPs on Complete Instances II: Polylogarithmic Approximation for Min-NAE-3-SAT.
CoRR
Aditya Anand, Euiwoong Lee, Davide Mazzali, Amatya Sharma
2025 A* conf
Min-CSPs on Complete Instances.
SODA
Aditya Anand, Euiwoong Lee, Amatya Sharma
2025 J jnl
Tight Approximation Algorithms for 2D Guillotine Strip Packing.
ACM Trans. Algorithms
Arindam Khan, Aditya Lonkar, Arnab Maiti, Amatya Sharma, Andreas Wiese
2024 J jnl
A Decomposition Approach to the Weighted
CoRR
Nikhil Ayyadevara, Ashish Chiplunkar, Amatya Sharma
2024 — conf
A Decomposition Approach to the Weighted k-Server Problem.
FSTTCS
Nikhil Ayyadevara, Ashish Chiplunkar, Amatya Sharma
2024 J jnl
Min-CSPs on Complete Instances.
CoRR
Aditya Anand, Euiwoong Lee, Amatya Sharma
2022 J jnl
Tight Approximation Algorithms for Two Dimensional Guillotine Strip Packing.
CoRR
Arindam Khan, Aditya Lonkar, Arnab Maiti, Amatya Sharma, Andreas Wiese
2022 A* conf
Tight Approximation Algorithms for Two-Dimensional Guillotine Strip Packing.
ICALP
Arindam Khan, Aditya Lonkar, Arnab Maiti, Amatya Sharma, Andreas Wiese
2021 A* conf
On Guillotine Separable Packings for the Two-Dimensional Geometric Knapsack Problem.
SoCG
Arindam Khan, Arnab Maiti, Amatya Sharma, Andreas Wiese
2021 J jnl
On Guillotine Separable Packings for the Two-dimensional Geometric Knapsack Problem.
CoRR
Arindam Khan, Arnab Maiti, Amatya Sharma, Andreas Wiese
2021 — conf
On Parameterized Complexity of Liquid Democracy.
CALDAM
Palash Dey, Arnab Maiti, Amatya Sharma
2020 J jnl
On Parameterized Complexity of Liquid Democracy.
CoRR
Palash Dey, Arnab Maiti, Amatya Sharma