{"entities":{"Q927410":{"pageid":929258,"ns":120,"title":"Item:Q927410","lastrevid":65403426,"modified":"2026-04-12T02:21:18Z","type":"item","id":"Q927410","labels":{"en":{"language":"en","value":"Approximation schemes for packing with item fragmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285428"}},"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":"Q927410$75B5A141-F703-4089-8E09-B0190E45F5F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b35f88fd06ad9a16d9e37ff8e4de8692e79b3e26","datavalue":{"value":{"text":"Approximation schemes for packing with item fragmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q927410$0A33F181-BD23-4459-8478-19A927F3E8ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c37601a1355d9995d735e7a79ba24e807621b35","datavalue":{"value":"1140.68548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927410$8BDDA4E7-124F-4327-A850-65B3A9E4C45A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b451a2ac0f2c963f77b6135a280741037892792c","datavalue":{"value":{"entity-type":"item","numeric-id":313813,"id":"Q313813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927410$DF005777-B1DF-4226-ADEE-CE99662A2F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ee54efdfbf5f462a95b8d4096c18ec29b1c41c9","datavalue":{"value":{"entity-type":"item","numeric-id":249088,"id":"Q249088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927410$1B10CA60-5B29-4048-B8F1-250EE82F2030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1833afcded081da741dc9f53b3855c5df8c22877","datavalue":{"value":{"entity-type":"item","numeric-id":927409,"id":"Q927409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927410$955E838A-7A27-44FC-806B-3F2C329A30A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927410$A2F2B46B-7DD0-4C4C-8431-8652C5ED7CD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3531aa08d76371364c557d3348782a387c8720ee","datavalue":{"value":{"time":"+2008-06-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":"Q927410$87B4EF3F-D236-4731-A9E0-C51AB5F77A12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927410$6529905D-B793-4230-BC61-105E6773FC44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f95186d3c520add7ad02237eca82fc2b30ce2e2","datavalue":{"value":"5285428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927410$56D2478E-922B-4334-8AD7-0937473EF3F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e551729a009d6fac4908e66e7fb4e3ff84079c8","datavalue":{"value":"Polynomial time approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q927410$9E6B0403-8158-44C8-A3B8-C9F88935D52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1434859fd15c7a341189ca11ccefee52cd00ebf","datavalue":{"value":"Bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q927410$A466AC10-AD3F-4AD4-8778-417254BD5467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"016a868514a19ff21322a21aa03d05935ee18719","datavalue":{"value":"Item fragmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q927410$2E905074-2A49-47F9-A2C1-D8E3A661F12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e6f5bf1425f8a71e217aa4b317b9b92047961","datavalue":{"value":"Linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q927410$170283A1-DC26-4B4F-BAD5-E925F6991FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q927410$24ADCAE7-176E-4737-AD36-B7D40E608972","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":"Q927410$0710F0F1-A92E-47CF-9940-0445388348A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75310d9227769e718968dada45d550b5341984b1","datavalue":{"value":"https://doi.org/10.1007/s00224-007-9082-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q927410$C1EA081D-9D4B-40A5-99C6-46CEDBD2A073","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52cb09a8a047844e0909703caeaa503537974c91","datavalue":{"value":"W2080561834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927410$527124F6-3323-4478-81FE-F09C50E90CB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"454904c0ba7db9fd39c4940784c6481187897929","datavalue":{"value":{"entity-type":"item","numeric-id":1275090,"id":"Q1275090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927410$BB57D2A3-5619-494F-A480-2A539B10B3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699ed4cf96a82937cdbe60699ab814a45e0ae615","datavalue":{"value":{"entity-type":"item","numeric-id":4706224,"id":"Q4706224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927410$4AB96C07-91DE-455A-BEEA-7E14641866B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3d523ae7851ac61243973681e2146488d71e43","datavalue":{"value":{"entity-type":"item","numeric-id":4826104,"id":"Q4826104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927410$45072351-E694-42E9-AFCD-CC63A4192462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927410$A22AEDBE-C36C-430C-A2D9-E0A93519FBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce192b5f38e2a3bcb2291c730f30437a1c63d1f2","datavalue":{"value":{"entity-type":"item","numeric-id":4938775,"id":"Q4938775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927410$B299B0BA-4FA5-46EA-BC0E-427F2982C4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927410$20ED51AD-389E-40EA-998B-3ADAC2D5E4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927410$54BD70AE-53B6-4628-94B1-5AE4F62ADC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927410$AAA021FC-89D9-4669-A22F-B527C49F0ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4537230e7bc9055c8d69e991e6d1981672a7c5","datavalue":{"value":{"entity-type":"item","numeric-id":1608419,"id":"Q1608419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927410$27A63AA3-08B1-4321-8D22-F61A2DCAE156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2274507b702603eaf8f83c638f8eb27174be915b","datavalue":{"value":{"entity-type":"item","numeric-id":2768989,"id":"Q2768989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927410$B0AE73A1-3AD1-4D66-B782-7FBCA7EEB368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94082fc49d7c545b2b811f8c826b04c809c9cd1b","datavalue":{"value":{"entity-type":"item","numeric-id":4778565,"id":"Q4778565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927410$306C946A-D5AA-4823-B927-E61FCFDDE425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7586eedeb11543bf008939c5d922737d02740c11","datavalue":{"value":{"entity-type":"item","numeric-id":818662,"id":"Q818662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927410$6FE695DF-ECCF-4771-8793-DC9F9F341B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7749d9e83b6526ec0d99872fc9d575f45a94d5","datavalue":{"value":{"entity-type":"item","numeric-id":5755520,"id":"Q5755520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927410$22DE2B4A-3D8D-4A01-BA91-46DCA1AE5F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"470ecb3ab2a546d169ece208b06a403ac72a16cf","datavalue":{"value":{"entity-type":"item","numeric-id":1403294,"id":"Q1403294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927410$F74144D1-9F5C-412E-8615-25B0AA10D730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468c2324b2516fd6f16fc3b0097b2129e449f1c1","datavalue":{"value":{"entity-type":"item","numeric-id":1849524,"id":"Q1849524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927410$44987278-EBC8-4994-9D6F-BFA11BD373EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90643ade452c8ed9f82984f1d4d093fe76755b60","datavalue":{"value":"10.1007/S00224-007-9082-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927410$7F2E702E-9B9D-4037-85B4-DBF879762452","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a52db347ae6fb288aec6919810a4ac1497d03437","datavalue":{"value":{"entity-type":"item","numeric-id":5898484,"id":"Q5898484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20a975ab67c6da5854623983a6182ab73301e95c","datavalue":{"value":{"amount":"+0.9949854016304016","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":"Q927410$7190E3DF-F441-4ED4-B4F4-AACC79A9890D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510b138f0fbc890cf7ec55f9e981c89c7dd39804","datavalue":{"value":{"entity-type":"item","numeric-id":5444986,"id":"Q5444986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6824665691fd10365707c72e4f0384018b181f1","datavalue":{"value":{"amount":"+0.9294413328170776","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":"Q927410$0745F9A2-569C-47A5-9AE0-569524ED89C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb2348e27bcf110b3ab04d8971544c62fe18a1a4","datavalue":{"value":{"entity-type":"item","numeric-id":4778565,"id":"Q4778565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"564223f8e514391e1494847bc700c0516ca42b07","datavalue":{"value":{"amount":"+0.8756075501441956","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":"Q927410$E95D0DB3-6494-416A-A9A7-A257C28B797B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d1401b383b3418cfd1e95fbb21a24e5b9790aa","datavalue":{"value":{"entity-type":"item","numeric-id":2752461,"id":"Q2752461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"564223f8e514391e1494847bc700c0516ca42b07","datavalue":{"value":{"amount":"+0.8756075501441956","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":"Q927410$69D2FC8C-9E8F-41D9-AB65-380D3A498A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"311108e26abf34ae31381ecdd9352ca5aa4173f3","datavalue":{"value":{"entity-type":"item","numeric-id":497678,"id":"Q497678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76acb18e2099b59ec356700a3753a5fe3c27252b","datavalue":{"value":{"amount":"+0.8529102802276611","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":"Q927410$1064F09C-9584-41F2-9E47-CB25F9D03BF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation schemes for packing with item fragmentation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_schemes_for_packing_with_item_fragmentation"}}}}}