Treffer 1 - 20 von 390

1

On the 2D Demand Bin Packing Problem: Hardness and Approximation Algorithms.
Albers, Susanne ; Gálvez, Waldo ; Özdemir, Ömer Behic
Procedia Computer Science. 2025, Vol. 273, p301-308. 8p.

Bin packing problem Approximation algorithms Resource allocation NP-hard problems Optimization algorithms
Fachzeitschrift
Zu den Favoriten
2

A Framework for Efficient Approximation Schemes on Geometric Packing Problems of $d$-dimensional Fat Objects
Chagas, Vítor Gomes ; Dell'Arriva, Elisa ; Miyazawa, Flávio Keidi

Computer Science - Compu... 68W25
Report
Zu den Favoriten
3

Tight Approximation Algorithms for Geometric Bin Packing with Skewed Items.
Khan, Arindam ; Sharma, Eklavya
Algorithmica. Sep2023, Vol. 85 Issue 9, p2735-2778. 44p.

BIN packing problem RECTANGLES BINS APPROXIMATION algorithms COMPUTER science
Fachzeitschrift
Zu den Favoriten
4

Improved Approximation Algorithms for Three-Dimensional Bin Packing
Kar, Debajyoti ; Khan, Arindam ; Rau, Malin

Computer Science - Compu... Computer Science - Data...
Report
Zu den Favoriten
5

Tight Approximation Algorithms for Geometric Bin Packing with Skewed Items
Khan, Arindam ; Sharma, Eklavya

Computer Science - Compu... Computer Science - Data...
Report
Zu den Favoriten
6

Approximation and online algorithms for multidimensional bin packing: A survey
Christensen, Henrik I. ; Khan, Arindam ; Pokutta, Sebastian ; et al.
In Computer Science Review May 2017 24:63-79

Fachzeitschrift
Zu den Favoriten
8

Improved hardness of approximation for Geometric Bin Packing.
Ray, Arka ; Sandeep, Sai
Information Processing Letters. Mar2025, Vol. 189, pN.PAG-N.PAG. 1p.

POUND sterling APPROXIMATION algorithms RECTANGLES HARDNESS CUBES
Fachzeitschrift
Zu den Favoriten
10

Geometry Meets Vectors: Approximation Algorithms for Multidimensional Packing
Khan, Arindam ; Sharma, Eklavya ; Sreenivas, K. V. N.

Computer Science - Data...
Report
Zu den Favoriten
13

High Multiplicity Strip Packing
Bloch-Hansen, Andrew
Electronic Thesis and Dissertation Repository

analysis of algorithms Theory and Algorithms high multiplicity strip... Approximation algorithms geometric packing proble... linear program rounding
Zu den Favoriten
14

On Guillotine Separable Packings for the Two-Dimensional Geometric Knapsack Problem
Khan, Arindam ; Maiti, Arnab ; Sharma, Amatya ; et al.

E-Ressource
Zu den Favoriten
15

Approximation of geometric dispersion problems
BAUR, C ; FEKETE, S. P
Approximation Algorithms for Combinatorial Optimization ProblemsAlgorithmica. 30(3):451-470

Computer science Informatique Sciences exactes et tech... Exact sciences and techn... Sciences appliquees Applied sciences
Fachzeitschrift
Zu den Favoriten
16

Dieses Ergebnis kann Gästen nicht angezeigt werden.

17

Dieses Ergebnis kann Gästen nicht angezeigt werden.

18

Dieses Ergebnis kann Gästen nicht angezeigt werden.

19

Approximation Algorithms for Geometric Packing Problems ; Approximative Algorithmen für geometrische Packungsprobleme
Prädel, Lars Dennis ; Jansen, Klaus ; Albers, Susanne ; et al.

thesis ddc:004 approximation algorithms rectangle packing scheduling Approximative Algorithme...
Dissertation
Zu den Favoriten
20

Covering and packing of rectilinear subdivision
Jana, Satyabrata ; Pandit, Supantha
In Theoretical Computer Science 6 November 2020 840:166-176

Fachzeitschrift
Zu den Favoriten

Filter