{"entities":{"Q818116":{"pageid":819964,"ns":120,"title":"Item:Q818116","lastrevid":64605195,"modified":"2026-04-11T21:00:43Z","type":"item","id":"Q818116","labels":{"en":{"language":"en","value":"Approximation schemes for knapsack problems with shelf divisions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5015091"}},"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":"Q818116$EDE4A471-8AC1-404D-BF79-E62CEEEDAB9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd525154a1099680bd87f3da566d2088de840755","datavalue":{"value":{"text":"Approximation schemes for knapsack problems with shelf divisions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q818116$09EEFB8F-6A1E-46B3-B251-9F9299EC1C7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a34b9c064a555a40f40c257a451e235e1ab70fcf","datavalue":{"value":"1090.90168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818116$6F7F54A9-1F57-4451-AA58-84F231440D6D","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":"Q818116$4DB9DE5A-D2C7-497F-A582-250838641D22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0fef8c9cf3d2f543921a74da5978434423c744d","datavalue":{"value":{"time":"+2006-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q818116$0E75907B-AE43-434A-A56D-6287EB26A9DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818116$D6912608-8476-42D1-8FFE-48B12604F9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818116$3FBBC057-DE24-4308-B730-00DFB9DDDF11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dac924275695677334280702d155d2750ca4532","datavalue":{"value":"5015091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818116$5041A21E-B67E-4CC8-9F6D-EDA27AEA6033","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q818116$54401E4D-E51B-42F1-BBBD-78A170003A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q818116$B14B268A-BE97-4F9B-9CD6-462C4A4CA786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q818116$9F3CFAE7-2979-42BC-9837-C71314BC0453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca9c9626fa710447c9a719828c0154b83ee457fa","datavalue":{"value":"shelf packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q818116$7D61E8B7-1EBC-4D25-B065-BA2F73CF05A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ec5405d306786e5604b83c878d738af21953617","datavalue":{"value":{"entity-type":"item","numeric-id":318923,"id":"Q318923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818116$E4F90F19-98B9-40C7-81AD-3D1DE992F465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03c0c85681c77cd7b0eca819a5dde886cd585b85","datavalue":{"value":{"entity-type":"item","numeric-id":251068,"id":"Q251068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818116$18647F04-2F9D-4D6C-B4FA-12C226539A54","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818116$FB16AEA7-D179-4224-8B2A-FEA3EFB86400","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":"Q818116$32B65B0F-26BA-4FEA-A9DD-A9415992B9CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e16fe67b3ef615eff86c10b8b060c43eb18f35cf","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.10.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q818116$44152091-F2BF-46C6-BC8E-3E1578073DBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8e85c6c1a2e736ec3cd3a0798f5a64429a9e898","datavalue":{"value":"W2139494719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818116$BEA0F390-B46D-4B8D-A10F-F9AE2A68BDAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d1efe69f60c10f45e7fd491d25c4f4bd44bc5e","datavalue":{"value":{"entity-type":"item","numeric-id":4952619,"id":"Q4952619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818116$8E7D8379-BCEF-4E29-86B4-CF233FAB7145","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":"Q818116$78CE5270-963B-498E-A1CC-119A7E65F70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"772874195fb82a34557d3fa624298942fb9f4c89","datavalue":{"value":{"entity-type":"item","numeric-id":1825752,"id":"Q1825752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818116$219E6BC1-43DB-47E1-92D4-7E83F2D3D61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cedd89096ff65c2989385d139c33b2d742f93f","datavalue":{"value":{"entity-type":"item","numeric-id":2643951,"id":"Q2643951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818116$102B1243-B220-4A4E-8D0E-A2DEB1BE247A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818116$74EA2B2A-5E4E-4B1A-8AD5-89355E63E400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9ea0767256e69bfa1b576b5972d3922ab21fad","datavalue":{"value":{"entity-type":"item","numeric-id":868151,"id":"Q868151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818116$917DA459-D633-4E02-89F6-C004B7E753FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7640c30cc38fbffa71e5661be9033f0cef0d41dd","datavalue":{"value":{"entity-type":"item","numeric-id":1569936,"id":"Q1569936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818116$4084226C-A4D0-4271-99EF-8A99E77254D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1977134cc47bc413835bfefe03235553af084a2a","datavalue":{"value":{"entity-type":"item","numeric-id":1348737,"id":"Q1348737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818116$74AA00A1-EF47-4DCA-9955-70A58E16D0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818116$03B55B10-ACD2-4BC7-A0EA-1F7B8702C89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fe0ce792c4cff36758482b94ed3dcd093b3fca","datavalue":{"value":{"entity-type":"item","numeric-id":3439701,"id":"Q3439701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818116$6D1EED87-CAF9-44C8-A183-A5CC72876CDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4a20e634117d29c21c2dcf0745459f8b757b592","datavalue":{"value":"10.1016/J.TCS.2005.10.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818116$0EE5722A-0830-48C7-B33D-8354675DC899","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"983b9bc9d173538ce5c2db276ad46ae2f140b65c","datavalue":{"value":{"entity-type":"item","numeric-id":2482104,"id":"Q2482104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"926b1aa3bc882dd13449818c36a9447ffd338769","datavalue":{"value":{"amount":"+0.8287323117256165","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":"Q818116$9D42A9FB-D84A-43F0-9B74-352CAE029670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08b52739c9dd23f7acc0f6c5e854883d82b0452","datavalue":{"value":{"entity-type":"item","numeric-id":3625691,"id":"Q3625691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442d8318a87ca31f99574467757145bc781d6095","datavalue":{"value":{"amount":"+0.8211883306503296","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":"Q818116$4AA0A04E-EFB7-4810-A2C0-33BD9FFE8992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33b2e957b5e75f6d424675f758be5b5d7c6aaf1","datavalue":{"value":{"entity-type":"item","numeric-id":1348737,"id":"Q1348737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cada7dcecc203bcd482c89433e774578af0996a2","datavalue":{"value":{"amount":"+0.7692158818244934","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":"Q818116$C25BC126-2781-4640-81F3-B18130112479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af2a935e18b0e0a36ffdf508f51185f4e1e4e65","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc122bbd6fc8e312980f8db055b35121086d8f8","datavalue":{"value":{"amount":"+0.7600029110908508","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":"Q818116$62D9D618-E290-4381-A898-4C230C37AF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8083fd33778f9e847edddc8c49c30c305041d425","datavalue":{"value":{"entity-type":"item","numeric-id":2753744,"id":"Q2753744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cb31396a4e17ba3809fbd6d413fd8995e598289","datavalue":{"value":{"amount":"+0.7545297741889954","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":"Q818116$F4EC6910-DEF5-4860-AACE-4CE394702165","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation schemes for knapsack problems with shelf divisions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_schemes_for_knapsack_problems_with_shelf_divisions"}}}}}