Publication:4252288
From MaRDI portal
zbMath0938.68067MaRDI QIDQ4252288
Sanjeev Khanna, Chandra Chekuri
Publication date: 21 June 2000
68R10: Graph theory (including graph drawing) in computer science
Related Items
Lower bounds and algorithms for the 2-dimensional vector packing problem, Hardness of approximation for orthogonal rectangle packing and covering problems, Polynomial time approximation schemes for class-constrained packing problems, Approximate strong separation with application in fractional graph coloring and preemptive scheduling., An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing, A two-dimensional vector packing model for the efficient use of coil cassettes, Vector assignment schemes for asymmetric settings