{"entities":{"Q3083324":{"pageid":3094039,"ns":120,"title":"Item:Q3083324","lastrevid":58111332,"modified":"2026-04-03T20:39:52Z","type":"item","id":"Q3083324","labels":{"en":{"language":"en","value":"AFPTAS results for common variants of bin packing: a new method for handling the small items"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5868732"}},"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":"Q3083324$4734AAAF-FB2C-44B0-BB57-6FE2D441B05D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8889455ad17d6a193f5a67cdc28c0172221aed4","datavalue":{"value":{"text":"AFPTAS Results for Common Variants of Bin Packing: A New Method for Handling the Small Items","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3083324$1530D1C4-5CB2-49F6-B975-5F47E6BCDC48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87d2a70a3e88cdd14f5bf9e3d587465b72f0a31c","datavalue":{"value":"1211.68510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083324$8961A36B-EA43-4FFE-8E4A-A2AD125D781A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af35b57b1bdeb30d809e977f344bccab13595bb2","datavalue":{"value":"10.1137/090767613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083324$3BF5B7DD-5571-4D35-9454-2601210657F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c3269ab44f9669f0576537dce123fd34c697ef0","datavalue":{"value":{"entity-type":"item","numeric-id":189394,"id":"Q189394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083324$27AAEFDE-2E4D-477B-A408-65B43065A9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083324$72819894-1465-41EC-AB5A-E4ED926338BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083324$9526C73C-CB9A-423A-B160-AA9C3218DBC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"103278aca495bd3b977101697046bc90c7dbf368","datavalue":{"value":{"time":"+2011-03-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":"Q3083324$69C48C56-2BC9-4DD5-A6F9-28D1AEDC9642","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"807d3eb8325d4c327a36600c4cbe09ce2c876e8f","datavalue":{"value":"https://arxiv.org/abs/0906.5050","type":"string"},"datatype":"url"},"type":"statement","id":"Q3083324$9DF0A35D-5DB7-4556-82EF-4430C2B0A994","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083324$D111B074-62C0-4541-8FF5-84DAE3098E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083324$A1E3E8F1-E06F-47F0-878C-7D33FF3CF8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083324$18159217-431E-48E0-92C7-AD06579A3050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083324$75B3CABD-9E7D-4475-B685-EE6060622837","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af3c5b0fa6d14bdb4f0e1447568c4b8cde52c673","datavalue":{"value":"5868732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083324$3B17A5D3-162C-46E0-81D3-2975DDFAA523","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083324$0BC0F5CB-4E99-435E-AB2E-14B83322706A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083324$5FC78467-F75F-458F-9389-CDB314FD2417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083324$81CAE31E-7181-492B-BFC1-F02B069F8102","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":"Q3083324$94742427-6E20-4969-A671-D25D38A98B86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37cce5568f5e54c2dc71f74f89fa449ed0b56d29","datavalue":{"value":"W2053900376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083324$B9A2F9C0-7486-453B-B83B-A064189F6DC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba508b65ec9f6e82d4e6778edd72a11f1001aa49","datavalue":{"value":{"entity-type":"item","numeric-id":2481948,"id":"Q2481948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c728b0788320cbedf24081ef4d10ca346bb0fa6d","datavalue":{"value":{"amount":"+0.8635891079902649","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":"Q3083324$2EAD5BD1-03D1-4864-9056-C237740E9331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83de7742bdcf1bcf66d70980c0944835b709e60e","datavalue":{"value":{"entity-type":"item","numeric-id":3611910,"id":"Q3611910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e029bd2a9a4cbbd1d6886ea5b6166a5e1dfa846","datavalue":{"value":{"amount":"+0.8601987361907959","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":"Q3083324$53FCD440-3FA4-4AD6-BE67-EDE65726FDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b15458a058566b989e12627c79852a1a7f1db6","datavalue":{"value":{"entity-type":"item","numeric-id":2912752,"id":"Q2912752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"693d224969ce744282b24582eaf115a01b4d343b","datavalue":{"value":{"amount":"+0.8307244181632996","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":"Q3083324$D7FDC925-92EB-42C2-9ED3-FC529B976908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026b7965bde998f7928733c8d24c3a82abfdcfaf","datavalue":{"value":{"entity-type":"item","numeric-id":5443516,"id":"Q5443516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6488555cfd2b37eb2e2f1e57a792f2b10bbfa521","datavalue":{"value":{"amount":"+0.8257489204406738","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":"Q3083324$E2DF08EA-B6E0-45D2-AE14-9140B84084DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c9af6c1d8ae892e4e5607552a85863ac68f5fe","datavalue":{"value":{"entity-type":"item","numeric-id":504994,"id":"Q504994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d68ca9e7d37b1c4816b183f08c5609f6073adf2","datavalue":{"value":{"amount":"+0.8238270282745361","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":"Q3083324$D91CBC4D-46F2-4A52-97D5-DEA9324D2B46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3083324","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3083324"}}}}}