{"entities":{"Q4973891":{"pageid":7003470,"ns":120,"title":"Item:Q4973891","lastrevid":98410118,"modified":"2026-06-05T17:27:15Z","type":"item","id":"Q4973891","labels":{"en":{"language":"en","value":"Hardness of approximation for strip packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7140844"}},"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":"Q4973891$42CB5A5A-F77C-406B-BD9C-B9E3D261045F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f8805972626bd0a818a2ea861c762fd2b7751ac","datavalue":{"value":{"text":"Hardness of Approximation for Strip Packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4973891$04117181-3907-4C20-9409-4130152EC1D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86c100feb088985ef386346ef26bcd26194b1977","datavalue":{"value":"1427.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973891$8E234673-3F60-4593-AA6B-0B825867EBE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e59e967b1d8cecb3d535e11b6fae6ca379cae61","datavalue":{"value":"10.1145/3092026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973891$DEC4AC33-7DF1-468D-A2EB-01A17C34894F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b0e98505fafff5c340e2ffe0c4bf785a9d9bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":343696,"id":"Q343696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973891$B295878E-E8C4-4C6D-A5A9-287AD1F6B697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973891$CBD36860-5134-4BD9-A953-64C547E87EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973891$C302461D-5B49-4E41-ADFD-18B03E30A691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973891$1684FC26-5B59-461A-AE19-2451664E1C96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973891$3C662925-A423-4549-8C54-8F7CB95E83DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"172a3fac4a57b71b2c0e5dd0c89e56be18cd3b6f","datavalue":{"value":{"time":"+2019-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4973891$DDDCE4C6-5A6B-4359-98E1-273C9B7C4F5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a38b46d4b51b6b4bf06c75c8e9c504b61ca8d7ed","datavalue":{"value":"https://arxiv.org/abs/1610.07766","type":"string"},"datatype":"url"},"type":"statement","id":"Q4973891$420C69D8-CECB-440B-A644-3EE8D77DC071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fbeaf40af994c5014b9ae8967030b317792c146","datavalue":{"value":"https://curis.ku.dk/portal/da/publications/hardness-of-approximation-for-strip-packing(388af3ad-781a-4265-af3c-2c112b969b03).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4973891$4E492F34-6DAA-4542-AB8F-717CAEE11B07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973891$CD6301B9-48CE-425C-98C4-AD15DC8C0FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973891$F7FBAFFA-09F0-4EC9-99F3-B8C6D3D4E53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973891$4FB67533-7CFE-4B39-BA86-C4E9AD5BA973","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e84fb69c0cf72b4f004b888434eea80d2958669","datavalue":{"value":"7140844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973891$F8B7E8EA-8C3E-4BA1-8279-66382CBD1BD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973891$93E91850-172F-4C4D-B3AD-88B2983EFE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6f2842ba16618da57de12b4c27b4274e41c364","datavalue":{"value":"approximation hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973891$818228F6-E8A5-4C8A-AD42-990012D28264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c23983efe9eefa1f2fd99b60104108abaaf81e3","datavalue":{"value":"packing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973891$3EFB3291-0A2D-4E89-9590-5CB9C8C284C3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4fb1add22c860a7e37e077d24a7272b82444ae3b","datavalue":{"value":"Q58203642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973891$4164DC2E-37A2-4630-9F3B-79F437FAA5B0","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":"Q4973891$E36D4D8C-1917-411B-87FB-825C12E551C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83d42c08a86f49859388c70c6464df98235bb765","datavalue":{"value":"W2546370215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973891$1BA230FF-FC90-4FA9-B201-EAFB533E7686","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"10b75d77a6e3696f5b2f7a76beca4b13d6ed61b9","datavalue":{"value":"journals/toct/AdamaszekKPP17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973891$85C46991-1F65-4897-AA42-FE3ABA85A048","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc23196911be45b97966694f9eb0a23a78e40717","datavalue":{"value":{"entity-type":"item","numeric-id":4636556,"id":"Q4636556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddf6950afbf306ced9315a930b097d2444a7cfed","datavalue":{"value":{"amount":"+0.8433157801628113","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":"Q4973891$84882D1A-4465-4207-858E-ECCD9035276B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb47058e25e8d0ce7c573afab3e8925336e50332","datavalue":{"value":{"entity-type":"item","numeric-id":4575686,"id":"Q4575686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57f61ca07a88374b1626bdea233cf60b7eb9c624","datavalue":{"value":{"amount":"+0.8387979865074158","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":"Q4973891$C73E66B8-4342-4B4A-AA1C-F6C7F38B4230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf5e9ab1d34df98ccb52f1ae80ac505292e32be","datavalue":{"value":{"entity-type":"item","numeric-id":390133,"id":"Q390133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d17a212538bec98d4ed09a5d6316016bf2142d4b","datavalue":{"value":{"amount":"+0.8218289613723755","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":"Q4973891$471A26B8-EE68-4161-8B32-3FF0246B39A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness of approximation for strip packing","badges":[]}}}}}