About: Strip packing problem

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

2D geometric minimization problem

Property	Value
dbo:description	2D geometric minimization problem (en)
dbo:thumbnail	wiki-commons:Special:FilePath/ExampleNFDHvsFFDH.png?width=300
dbo:wikiPageWikiLink	dbr:Online_algorithm dbr:Parameterized_complexity dbr:File:BL_Example2.pdf dbr:File:ExampleNFDHvsFFDH.png dbr:Heuristic_(computer_science) dbc:Packing_problems dbr:Bin_packing_problem dbc:Strongly_NP-complete_problems dbc:Mathematical_analysis dbr:3-partition_problem dbr:Pseudo-polynomial_time dbr:Approximation_algorithm dbr:Approximation_algorithms dbr:Strongly_NP-complete dbr:Guillotine_problem dbr:Hyperrectangles
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Short_description
dct:subject	dbc:Packing_problems dbc:Strongly_NP-complete_problems dbc:Mathematical_analysis
rdfs:label	Strip packing problem (en)
owl:sameAs	wikidata:Strip packing problem dbpedia-global:Strip packing problem dbr:Strip packing problem
prov:wasDerivedFrom	wikipedia-en:Strip_packing_problem?oldid=1263496949&ns=0
foaf:depiction	wiki-commons:Special:FilePath/ExampleNFDHvsFFDH.png
foaf:isPrimaryTopicOf	wikipedia-en:Strip_packing_problem
is dbo:wikiPageWikiLink of	dbr:Packing_problems dbr:Guillotine_cutting dbr:Parallel_task_scheduling
is foaf:primaryTopic of	wikipedia-en:Strip_packing_problem

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International