Skip to main navigation
Skip to search
Skip to main content
University of Copenhagen Research Portal Home
Help & FAQ
Dansk
English
Home
Profiles
Research output
Research units
Press/Media
Activities
Prizes
???studenttheses???
Datasets
Search by expertise, name or affiliation
Hardness of approximation for strip packing
Anna Maria Adamaszek, Tomasz Kociumaka, Marcin Pilipczuk, Michał Pilipczuk
Department of Computer Science
5
Citations (Scopus)
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Hardness of approximation for strip packing'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Mathematics
Approximation
6%
Approximation Algorithms
11%
Cutting Stock
22%
Hardness of Approximation
88%
Knapsack
15%
Lower bound
8%
Maximum Independent Set
16%
NP-complete problem
9%
Object
17%
Packing
12%
Packing Problem
45%
Polynomial Time Approximation Scheme
31%
Rectangle
12%
Scheduling
12%
Strip
12%
Strip Packing
100%