{"entities":{"Q293250":{"pageid":295017,"ns":120,"title":"Item:Q293250","lastrevid":60797361,"modified":"2026-04-10T19:11:32Z","type":"item","id":"Q293250","labels":{"en":{"language":"en","value":"A 13/12 approximation algorithm for bin packing with extendable bins"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590694"}},"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":"Q293250$39AA1D3A-DE5D-45E9-9A3D-C1D534300142","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"131a1754e323cb5987011f3575d021c3b1c858a5","datavalue":{"value":{"text":"A 13/12 approximation algorithm for bin packing with extendable bins","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293250$6EAC5BFD-DACD-43C2-89AB-E0C06ED764A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2bb0d73ec68568e681eb90f1ecbe6f93da454b1","datavalue":{"value":"1338.68291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293250$DAF86A84-4803-43D9-B233-7E074A52FDAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01b5b7f2cf1955816c89be7a8e13e643279cb6c6","datavalue":{"value":"10.1016/S0020-0190(97)00216-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293250$39A9FEE5-9D9E-4E22-8AD6-BFE7BE2D0608","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05f8aaa1fcaa350ea29e602aa878272ced422c6b","datavalue":{"value":{"entity-type":"item","numeric-id":190513,"id":"Q190513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293250$8B76E21B-D443-4580-8DBE-DC1A17ADEC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec51fa007de578c25240787d9d2f9961dbdea3da","datavalue":{"value":{"entity-type":"item","numeric-id":257208,"id":"Q257208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293250$2ED5F7C2-9B56-4E5C-9735-D4AD3BF16602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293250$782D4854-97A0-426B-AA3E-0F5817D25C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ce908d42d46f65570609fc9e66688458e840f38","datavalue":{"value":{"entity-type":"item","numeric-id":835556,"id":"Q835556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293250$34950975-9763-41A4-AD22-94D99764D43E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293250$50BF0A51-EC53-43DF-A3E3-7AF5C7400489","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293250$E09FD3EF-7C35-4537-AF7F-E60BF6E0E191","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"135a7695fce295e8e445a970af67e88c53a9993d","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019097002160?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293250$9085A315-9493-4D16-827F-56D7422A8209","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293250$1E002B10-6BE9-469B-BC42-775CD6A9848E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293250$D975B9EC-4162-4A30-A47E-3B309BAB8137","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0376d0ad33b94d1145bcfa447490da0615cb2cd4","datavalue":{"value":"6590694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293250$D192C322-9C91-4E8D-8A35-4B011F5A1086","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q293250$F53A79AF-1F10-48BD-B549-BBF42125EA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q293250$564D093D-607D-478B-8BF1-6BB6B39EB94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q293250$C9AA5F8A-8599-4D7E-920B-E2FC842959FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q293250$2C604D82-EA9E-47B0-9FD0-3A95EA10D5E6","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":"Q293250$6B37DCC8-7FE3-416A-8B15-3BB20C1E26D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"771397537c548c7aba46f71f4dc817d9120e0b77","datavalue":{"value":{"entity-type":"item","numeric-id":3347319,"id":"Q3347319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293250$67305AF3-7F10-43C3-A3AF-84C8087E0E79","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":"Q293250$01A2F20C-FA9E-4375-8AEC-B1DDF61232E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293250$B1CE33A0-5206-4CD8-8ABB-987D33FC8584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4df54db9a020d956dfd809d252e58b93fbeeb1","datavalue":{"value":{"entity-type":"item","numeric-id":1290163,"id":"Q1290163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293250$E099B312-4E9F-4B76-9AFD-136E6312BE34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6470956f9dce8fa52b78b4b09dc31c3f910b9ca","datavalue":{"value":{"entity-type":"item","numeric-id":880529,"id":"Q880529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3cbdbe42e140718527b9136969cb0fa59f8b4da","datavalue":{"value":{"amount":"+0.8639416098594666","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":"Q293250$3741AAED-2E0F-44BA-9CB3-3237B3DA4DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e031d0f7dc8576b37c50b19ddc15fabdbac53b8c","datavalue":{"value":{"entity-type":"item","numeric-id":2768352,"id":"Q2768352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1077d684e74526cfd21fd2b1694a382a5e4f5db","datavalue":{"value":{"amount":"+0.8634510040283203","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":"Q293250$691271B8-1FB4-4C3F-AE2E-0BD00CA44438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e535d05c2216dcfbebd39bf4b840d4984e5b7d0","datavalue":{"value":{"entity-type":"item","numeric-id":5896936,"id":"Q5896936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9721eb27dc2c13ff18f7c40f31113244496d1968","datavalue":{"value":{"amount":"+0.8205673098564148","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":"Q293250$AD91CE2C-C11F-443C-86DB-5A90868A3418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cb57db1d9046e15228cd9d300a06b9d09cf1057","datavalue":{"value":{"entity-type":"item","numeric-id":3575450,"id":"Q3575450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4cce89ebc2cba4ceb57d406d00766df9d883c2","datavalue":{"value":{"amount":"+0.8136339783668518","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":"Q293250$20B261C7-59AA-4889-9C81-155CBB2EC052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5092a4531d6120373132958e22d0e1bed1936d","datavalue":{"value":{"entity-type":"item","numeric-id":832515,"id":"Q832515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea6c512090d17a304bd35296abcd4a8750b23346","datavalue":{"value":{"amount":"+0.8062107563018799","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":"Q293250$59672408-9C58-4E44-8D66-68F9A1243418","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 13/12 approximation algorithm for bin packing with extendable bins","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_13/12_approximation_algorithm_for_bin_packing_with_extendable_bins"}}}}}