Amanote Research

Amanote Research

    RegisterSign In

Polynomiality for Bin Packing With a Constant Number of Item Types

doi 10.1137/1.9781611973402.61
Full Text
Open PDF
Abstract

Available in full text

Date

December 18, 2013

Authors
Michel X. GoemansThomas Rothvoß
Publisher

Society for Industrial and Applied Mathematics


Related search

Bin Packing With Queues

Journal of Applied Probability
MathematicsStatisticsUncertaintyProbability
2008English

Bin Packing With Discrete Item Sizes, Part I: Perfect Packing Theorems and the Average Case Behavior of Optimal Packings

SIAM Journal on Discrete Mathematics
Mathematics
2000English

Online Bin Packing With Resource Augmentation

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2005English

Online Bin Packing With Cardinality Constraints

SIAM Journal on Discrete Mathematics
Mathematics
2006English

The Optimal Absolute Ratio for Online Bin Packing

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
2019English

Modified Strip Packing Heuristics for the Rectangular Variable-Sized Bin Packing Problem

ORiON
2010English

Probabilistic Analysis of Algorithms for Dual Bin Packing Problems

Journal of Algorithms
1991English

Bin Packing With Geometric Constraints in Computer Network Design

Operations Research
Management ScienceComputer Science ApplicationsOperations Research
1978English

Dynamic Bin Packing of Unit Fractions Items

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2005English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy