{"entities":{"Q4651495":{"pageid":6681076,"ns":120,"title":"Item:Q4651495","lastrevid":48415966,"modified":"2026-01-04T16:08:14Z","type":"item","id":"Q4651495","labels":{"en":{"language":"en","value":"On Multidimensional Packing Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2135796"}},"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":"Q4651495$390F959E-3F35-449F-8C3E-841E8DA61E23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2bc69498d3678a2fd98ddc845a28c818528b61b","datavalue":{"value":{"text":"On Multidimensional Packing Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4651495$DC9D9FC2-BDB2-4AA2-B47B-A18A5CDFF34A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e948bb885bfe2257a0e20c49e4eae71d841d37a","datavalue":{"value":"1101.68606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651495$F8F44DF6-277C-4D35-928B-578F93C65D1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76ecdd9d54c5a4e2faf4b5588f1ad6e97663ca99","datavalue":{"value":"10.1137/S0097539799356265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651495$467D295E-E2DA-49B2-8DB0-DA67A9E0AC97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651495$F7D27E57-85B1-46AF-BC9A-5030669F62E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651495$1E9E1C79-DB59-4047-87BF-D649DEF8C8F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651495$7874924B-BB20-45CB-B046-7C56E66089AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c055e4721a86221dc4ad9a18f9249f030fc51e","datavalue":{"value":{"time":"+2005-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4651495$4CEF74A0-600E-49F8-AA51-59806A80A2ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651495$FCDAD6AF-3E21-4C7D-83B2-3AE28FD0D7ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e17a211cff4aa2232b9aea246240136f344980c1","datavalue":{"value":"2135796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651495$3D19D706-B81F-438D-8A51-A020B9DF4151","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ca0d594a772f3e4d2870650c84d330734a92d8f","datavalue":{"value":"multidimensional packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651495$FC2E6F30-CBD7-48A2-AAEF-1CD30DBCBE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdbc1be21e6eeff69a8509adbfe93c96411e2f21","datavalue":{"value":"vector scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651495$2D4A9FF6-AA3E-401E-9DCD-1DAE697612C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a46160c4ff700417ce18f410ecd9690a2ed0539","datavalue":{"value":"vector bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651495$6B003799-EAB1-4ED5-BF59-D1DAC0FC807E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"448da7f7ac9a8e6ad469d4bd4b378c442fc3bec0","datavalue":{"value":"packing integer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651495$1D4C7BFC-0216-4EFD-A6DC-364D42C218F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651495$36F49C9B-439D-42C5-9647-1D55D44E1530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651495$BF52C1FE-6E69-49E7-93F0-21F3F9B3F494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651495$59575ED4-A8B0-42EA-8742-D9CCECEFBBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651495$68277CB8-6538-49E2-A726-971836222176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651495$50862FEF-372D-4D4C-8DD5-987969FB74B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651495$14A93F0C-51F0-4BA8-A503-CA5FDF904297","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":"Q4651495$7B45BE8A-8CA5-4CC5-BD50-10141A027F23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa1517bf88e2d3cdc0abdd491d25b2808e20018b","datavalue":{"value":"https://doi.org/10.1137/s0097539799356265","type":"string"},"datatype":"url"},"type":"statement","id":"Q4651495$FD5D0BE7-0A4E-4E4B-A8C8-FA8E96CA3DC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e3a4bee3c47523db6269e630034489c133f9014","datavalue":{"value":"W2042276676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651495$AF8DA552-3B88-40F4-8A60-C70123351F0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eefdfa916af3596ab25040e20686c884a74f142","datavalue":{"value":{"entity-type":"item","numeric-id":4252288,"id":"Q4252288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4adbe0666cd83bc26d5b34503fc5fca9cc4324d2","datavalue":{"value":{"amount":"+0.9617560505867004","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":"Q4651495$6690D806-C6AD-4D2A-825B-5568BA96A2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"372b314e045a79ed829793298f12348962fccfa0","datavalue":{"value":{"entity-type":"item","numeric-id":4456057,"id":"Q4456057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc2e6e4a5f28c1c16ec828700972c4a8af0126e6","datavalue":{"value":{"amount":"+0.9608758687973022","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":"Q4651495$6EEDF7C5-FA30-4DF9-A5D5-1078BACF27F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03f3eed0a0e57862ec2c585b25fc3b8f8f60c026","datavalue":{"value":{"entity-type":"item","numeric-id":5501258,"id":"Q5501258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3a55930b1bc82eebfe80a0db496da6d125a92d0","datavalue":{"value":{"amount":"+0.8434813618659973","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":"Q4651495$8367AD05-0B10-41E9-A37C-6051CB465833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f1f94ca8fbfd09d6b3568250fb3df7ff1bbaa11","datavalue":{"value":{"entity-type":"item","numeric-id":3569895,"id":"Q3569895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0b1d47a51a7083beeda5144040d4636f3fdd8a","datavalue":{"value":{"amount":"+0.8398462533950806","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":"Q4651495$30ECCBD1-1B89-45D6-B5DF-0177C9EACE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"280c17b46419d1de4fc3f34776174fe49147d2fb","datavalue":{"value":{"entity-type":"item","numeric-id":4575690,"id":"Q4575690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc440cf37d9d7838af63a5bb92bb254e7b78f00","datavalue":{"value":{"amount":"+0.8342005014419556","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":"Q4651495$716A6396-64FE-4892-A3E0-BCAC8499423C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4651495","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4651495"}}}}}