{"entities":{"Q4834079":{"pageid":6863659,"ns":120,"title":"Item:Q4834079","lastrevid":47320555,"modified":"2026-01-01T08:51:22Z","type":"item","id":"Q4834079","labels":{"en":{"language":"en","value":"A Polynomial Time Algorithm For The Guillotine Pallet Loading Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 758172"}},"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":"Q4834079$1A385EA6-F147-435F-965E-E8167811718A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3944b975adc62ba4d25a76bc39d40bff363eb1c6","datavalue":{"value":{"text":"A Polynomial Time Algorithm For The Guillotine Pallet Loading Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4834079$9BC8E153-7C0A-42D5-90C0-E521EAA64D15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51f419f01c5152d45b1fe0a6ed14ca48e50c2e62","datavalue":{"value":"0824.90117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834079$CCC5FDB8-527E-45B1-9F0E-6BFF271636DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbb175f1db74ea0dffb117a8c3e6ac23832694a3","datavalue":{"value":"10.1080/03155986.1994.11732257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834079$BB055240-BAE6-45E0-AF8A-718A27315BD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe24b8ea3c231345f82e0beba36fa0f1e96b330d","datavalue":{"value":{"entity-type":"item","numeric-id":1342430,"id":"Q1342430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4834079$CE9D2B57-5206-48CD-AA36-64A76C82173E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6817b38dd25c6833b0b95ba1a67a5b4d955128cf","datavalue":{"value":{"entity-type":"item","numeric-id":315514,"id":"Q315514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4834079$3FBA20DD-2BD7-42A2-8E68-8AEE4B648A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15ac5573cd0d4e79c26d847b8f403b46ac2e8b7e","datavalue":{"value":{"entity-type":"item","numeric-id":915655,"id":"Q915655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4834079$17B2860F-3824-455C-878A-6C50BC31B716","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b0b6002618be1354881be7828b05b44952c1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3037123,"id":"Q3037123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4834079$C43A610E-C24B-48E9-AE0B-B8CD46E0C504","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"870f54d3b5c36ab024bbe86b2f4a8332983cee6c","datavalue":{"value":{"time":"+1995-11-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":"Q4834079$11DA22A4-754B-4924-A8E0-68C18DC228E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834079$45F287ED-90C8-447D-8FDA-35FBB5FB0989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834079$693506C8-4850-421C-98F9-A2474F06124B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834079$46BCFBC5-ECB4-4C11-A36F-CF18EEF46997","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bda6ba9c9dff75f826782a866a804d3a4d83596b","datavalue":{"value":"758172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834079$69B1CEFE-5C96-42EC-A438-CB98CB9279C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e145c261d4f49c2298125181a6ef6811a2d06e67","datavalue":{"value":"pallet loading","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834079$1385063C-254B-439E-8CE6-4409EF349D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834079$11DA7043-E814-46A0-B5A2-2A396D7251E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e80b5401696a668686e5e1852b46d797d068ed12","datavalue":{"value":"two-dimensional guillotine cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834079$E74ADA37-D760-4E70-A30B-5CE649FC3228","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":"Q4834079$5C52BA57-53D3-4D77-A148-C7455F9142F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"915892cce4c8778ff506543a45617e666f4f3649","datavalue":{"value":"https://doi.org/10.1080/03155986.1994.11732257","type":"string"},"datatype":"url"},"type":"statement","id":"Q4834079$4EE187F0-445E-4A44-9960-0747E9E7E413","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b1c7e17918dc45fc7c37ee5ff719b24857b2e12","datavalue":{"value":"W2400899291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834079$B0CDF2EF-70D8-4E0C-8AF2-837BC2DE8671","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00e42671fd2b9dee147067a2fcbb18532a128972","datavalue":{"value":{"entity-type":"item","numeric-id":2456409,"id":"Q2456409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9b16f2aa5900bd245c8a05c538468e54edd2f5","datavalue":{"value":{"amount":"+0.874659538269043","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":"Q4834079$B64F0EBA-A11A-4751-A72F-0CFEC38B10CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6696a17f4ab62c917450b06a8e98d273dbc65a1","datavalue":{"value":{"entity-type":"item","numeric-id":4233348,"id":"Q4233348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e42915888f1dacff46c75b4866461804a4ea0cd","datavalue":{"value":{"amount":"+0.8604501485824585","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":"Q4834079$2BE0B207-5DA9-489C-889C-1152FEEB38CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae5fdc541748f64c157f262cefd462382b1e688","datavalue":{"value":{"entity-type":"item","numeric-id":5945208,"id":"Q5945208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e42915888f1dacff46c75b4866461804a4ea0cd","datavalue":{"value":{"amount":"+0.8604501485824585","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":"Q4834079$AB04A04B-E64D-4877-B1AC-5E359AF3C9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138daf0832a5a94f72d086f78894ae4e4d6e554b","datavalue":{"value":{"entity-type":"item","numeric-id":2465953,"id":"Q2465953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17947fb475085ccca2eea8a6ab6bd8498014c0b5","datavalue":{"value":{"amount":"+0.8561612963676453","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":"Q4834079$77D9FFF4-9FC4-473C-9DA2-0A254A5828E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8936abc06e6380107c48084c1f8599af29c0336","datavalue":{"value":{"entity-type":"item","numeric-id":1309924,"id":"Q1309924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fca46627347ae667c70aa87011380f87bfb8b27","datavalue":{"value":{"amount":"+0.8313372731208801","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":"Q4834079$0B4B9DDF-E2D2-40C8-9151-F2BF73F7DBE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4834079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4834079"}}}}}