{"entities":{"Q501656":{"pageid":503423,"ns":120,"title":"Item:Q501656","lastrevid":62352267,"modified":"2026-04-11T05:30:01Z","type":"item","id":"Q501656","labels":{"en":{"language":"en","value":"Parameterized complexity of strip packing and minimum volume packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6672919"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$C3AA5899-0538-4944-BB3D-57F8305235A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a74a3971ad0eb771c8dc8fee3190b65b97f2c990","datavalue":{"value":{"text":"Parameterized complexity of strip packing and minimum volume packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q501656$8332572F-9D13-4BFF-B157-1BCD0E6CC680","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2485a14b1478d85f2ca9830f927c19811866b681","datavalue":{"value":"1356.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501656$FAF35DD2-7613-4995-86E0-25EB437D7777","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc3b07b566702d694a5ebbae43714df42e511406","datavalue":{"value":{"entity-type":"item","numeric-id":396468,"id":"Q396468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$ECCE7DEB-A7D2-48BB-BEC6-7F01BDC55591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba7f183f6e59511ffa5bad209e796d568cd6f32d","datavalue":{"value":{"entity-type":"item","numeric-id":483057,"id":"Q483057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$D5C35AEF-35AE-4EE9-8010-9E2D583EA679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$7A935750-7C72-4643-B705-79C824EEB1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb22b9c173fa8c636f60e6f2965e847c522fa60c","datavalue":{"value":{"entity-type":"item","numeric-id":722519,"id":"Q722519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$C7651126-4D93-4ECF-B433-397DBED6D93A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$29E117ED-039C-40F5-A5D8-F31E44A390FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96c4469c297efc472800ca775c30154d59865118","datavalue":{"value":{"time":"+2017-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q501656$EBF0943A-DBA8-40FA-B4CF-24E176460539","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501656$9DFDCC2B-3F71-4B58-82F7-31292734E02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501656$2BA76B90-EFF8-4329-AF3D-3D6AB94DC1B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e07f6cc7e040a914a4ca8f83f7c09f71bc1696cc","datavalue":{"value":"6672919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501656$AD28A2CF-7AC2-449A-9222-696F32F33B65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q501656$2A157AA8-31CD-41D4-B23D-126F7009BADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01e8202c91d68bd13b0d46f5f095e283a8035309","datavalue":{"value":"volume minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q501656$69A0AA93-8346-46C9-A842-22727890D8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c055bc4c145d4eefa7353e21898c6ce7061bc2e","datavalue":{"value":"greedy packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q501656$E932679F-B675-45D1-BC85-05C33DA36970","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$14C95F95-A3EA-47D8-BCA2-8CA972F1AB51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e313e4d13de435f4f120e4f29d8c8882e3803638","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.11.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q501656$E385473E-5889-43F0-A4F6-A745A5042ABC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0912f360ac8ad48c31f01e6049854ad938032a3","datavalue":{"value":"W2560694610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501656$E9689215-0A64-413E-8E89-2366A033DF57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb2f1e9d5246fb6e3a397357eafee9f779125962","datavalue":{"value":{"entity-type":"item","numeric-id":3452765,"id":"Q3452765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$DAA46441-87BC-416C-A85A-3260F1077CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7638e400656f06529bc555ca084251965f6eff6","datavalue":{"value":{"entity-type":"item","numeric-id":4636493,"id":"Q4636493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$8E80F1A2-B0D0-40A6-8FBA-962E2539AAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9172685fef76eb09f62421452593fed87c03ec7a","datavalue":{"value":{"entity-type":"item","numeric-id":3686413,"id":"Q3686413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$D2D61A85-7808-4798-861C-F2C84D743D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5afd0bdcf9118d882905f968b0e423be6e7a33e","datavalue":{"value":{"entity-type":"item","numeric-id":5685847,"id":"Q5685847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$27144CD3-3E36-4A4D-9F80-7C557C2DDB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$334B55C6-7DE2-45B9-A9C9-674A5ACD8907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$8B377359-A8A8-4F9B-8CF7-13BEEA55B643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$7E74F295-4FA4-4C20-B494-3A4CAA05E2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926015a44f56ef4cf8501698efd622cb120e55eb","datavalue":{"value":{"entity-type":"item","numeric-id":5384022,"id":"Q5384022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$D6DD95B8-4E31-4843-B68C-3ACC6CE8BE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807848bec3a12ec0f2d177f980c7924919db9413","datavalue":{"value":{"entity-type":"item","numeric-id":2344211,"id":"Q2344211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$3E526B29-1F5C-4A43-94B6-045021AB3535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9985dc8963d82a0427e57b303671ad21ce3241","datavalue":{"value":{"entity-type":"item","numeric-id":4907833,"id":"Q4907833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$B0F04038-9DDB-45CB-96F7-75AEB63A564E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"311ff6119f5d3bdfc860525810d8b5ebb4381af7","datavalue":{"value":{"entity-type":"item","numeric-id":5949922,"id":"Q5949922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$6CD200A6-E897-4B5F-9BDA-A0B148EA62DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4873e41430d92541d3f62938509222e4746909c0","datavalue":{"value":{"entity-type":"item","numeric-id":1936245,"id":"Q1936245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$39E936DA-46F2-41FE-9E5F-1E0443681589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5b290e072ca48371f9888d4c669dbb24f7fe1d","datavalue":{"value":{"entity-type":"item","numeric-id":2757657,"id":"Q2757657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$3FEFA1C3-A677-42F5-8E48-E8911C3FA4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c6d36e58824bbffb6adbb1b46a2c0c4802f17a","datavalue":{"value":{"entity-type":"item","numeric-id":1847188,"id":"Q1847188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$D541E64C-01E6-4BE0-A5A0-CC1B09D8B764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1faca3e7d5e2432c72347b81af93685e5de0a238","datavalue":{"value":{"entity-type":"item","numeric-id":1029271,"id":"Q1029271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501656$CB4E4285-F899-4E3A-8509-3CFFABA68941","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7a48aea62d3ff483578c3b8c79ddfd882afae32","datavalue":{"value":"10.1016/J.TCS.2016.11.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501656$CF1F66C0-84BD-407E-829A-AD76B0B5AB48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b9b535efd138fae56ac62f526406bb9313e5abb","datavalue":{"value":{"entity-type":"item","numeric-id":875405,"id":"Q875405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"354d424d89e2e3d26875dd2e35b84c15036aa72c","datavalue":{"value":{"amount":"+0.7920887470245361","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q501656$2C753BD5-CFC8-4F80-A4D4-7D690CDD7BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d5e5a0788fc81b4bddaa23caa196b1431d7bd3","datavalue":{"value":{"entity-type":"item","numeric-id":1383370,"id":"Q1383370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60f5d8dcf03ef2940db2f5b02319dd9121f381d1","datavalue":{"value":{"amount":"+0.7824801802635193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q501656$ABBD3D55-6EE0-4B1A-AAAF-18F03C5ECA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a5039ebf8cc895d2cec95d23753c001848244d","datavalue":{"value":{"entity-type":"item","numeric-id":3525560,"id":"Q3525560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a13207076049fb7b93ad063c0bfab7aa6ac2ed","datavalue":{"value":{"amount":"+0.7811535596847534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q501656$7E7D94AC-C2C0-4CC9-9341-6E638BBBEC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d2b8fbcf77a083d8d5d0aec3c6b680edd17f8d","datavalue":{"value":{"entity-type":"item","numeric-id":5199266,"id":"Q5199266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecbec42736df9dde61548e73189a7a0eb53bf5c7","datavalue":{"value":{"amount":"+0.7722731828689575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q501656$8AF5EB45-EEDF-4734-A090-E431CE9A00E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of strip packing and minimum volume packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_complexity_of_strip_packing_and_minimum_volume_packing"}}}}}