Debajyoti Kar

According to our database, Debajyoti Kar authored at least 10 papers between 2021 and 2026.

Collaborative distances:

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

2026

Approximation Schemes and Structural Barriers for the Two-Dimensional Knapsack Problem with Rotations.

Debajyoti Kar, Arindam Khan, Andreas Wiese

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

Improved Approximation Algorithms for Three-Dimensional Bin Packing.

Debajyoti Kar, Arindam Khan, Malin Rau

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

Improved Approximation Algorithms for Three-Dimensional Knapsack.

Klaus Jansen, Debajyoti Kar, Arindam Khan, K. V. N. Sreenivas, Malte Tutas

Proceedings of the 41st International Symposium on Computational Geometry, 2025

2024

Random-Order Online Interval Scheduling and Geometric Generalizations.

Mohit Garg, Debajyoti Kar, Arindam Khan

CoRR, 2024

Random-Order Online Independent Set of Intervals and Hyperrectangles.

Mohit Garg, Debajyoti Kar, Arindam Khan

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

Parameterized Guarantees for Almost Envy-Free Allocations.

Siddharth Barman, Debajyoti Kar, Shraddha Pathak

Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, 2024

2023

Feature-based Individual Fairness in k-clustering.

Debajyoti Kar, Mert Kosan, Debmalya Mandal, Sourav Medya, Arlei Silva, Palash Dey, Swagato Sanyal

Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

Sampling-Based Winner Prediction in District-Based Elections.

Debajyoti Kar, Palash Dey, Swagato Sanyal

Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

2022

Approximation Algorithms for Round-UFP and Round-SAP.

Debajyoti Kar, Arindam Khan, Andreas Wiese

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2021

Feature-based Individual Fairness in k-Clustering.

Debajyoti Kar, Sourav Medya, Debmalya Mandal, Arlei Silva, Palash Dey, Swagato Sanyal

CoRR, 2021