Arindam Khan

Available identifiers

zbMath Open khan.arindamMaRDI QIDQ1979455

List of research outcomes

Publication	Date of Publication	Type
Peak demand minimization via sliced strip packing	2023-12-13	Paper
Peak Demand Minimization via Sliced Strip Packing.	2023-11-20	Paper
Tight Approximation Algorithms For Geometric Bin Packing with Skewed Items	2023-11-20	Paper
A Tight (3/2+ε) Approximation for Skewed Strip Packing.	2023-10-31	Paper
On Guillotine Separability of Squares and Rectangles.	2023-10-31	Paper
A tight \((3/2+\varepsilon)\)-approximation for skewed strip packing	2023-10-06	Paper
Tight approximation algorithms for geometric bin packing with skewed items	2023-09-27	Paper
Improved Online Algorithms for Knapsack and GAP in the Random Order Model	2023-02-03	Paper
A PTAS for the horizontal rectangle stabbing problem	2022-08-16	Paper
Best Fit Bin Packing with Random Order Revisited	2022-07-18	Paper
Approximating Geometric Knapsack via L-packings	2022-02-22	Paper
Best fit bin packing with random order revisited	2021-09-02	Paper
Improved online algorithms for Knapsack and GAP in the random order model	2021-06-11	Paper
The matching augmentation problem: a \(\frac{7}{4}\)-approximation algorithm	2020-06-26	Paper
Improved Approximation Algorithm for Two-Dimensional Bin Packing	2019-06-20	Paper
Improved Approximation for Vector Bin Packing	2018-07-16	Paper
Improved Pseudo-Polynomial-Time Approximation for Strip Packing	2018-04-19	Paper
Approximation and online algorithms for multidimensional bin packing: a survey	2017-08-31	Paper
On Weighted Bipartite Edge Coloring.	2017-07-13	Paper
On mimicking networks representing minimum terminal cuts	2014-04-17	Paper
Diffuse reflection diameter and radius for convex-quadrilateralizable polygons	2014-04-16	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Arindam Khan