{"entities":{"Q3625691":{"pageid":5655597,"ns":120,"title":"Item:Q3625691","lastrevid":80839187,"modified":"2026-05-06T17:06:58Z","type":"item","id":"Q3625691","labels":{"en":{"language":"en","value":"A note on dual approximation algorithms for class constrained bin packing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5551435"}},"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":"Q3625691$2CAA2910-364B-4497-950B-7594F9914824","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d0f925407a212b00db0197b68672904e5883397","datavalue":{"value":{"text":"A note on dual approximation algorithms for class constrained bin packing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3625691$E0C91350-25C6-450D-A3A1-8188ECD3B770","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f4308d2088eb7194c9204022fcc5dc49f9003ad","datavalue":{"value":"1166.68368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625691$1A1D6A65-34E2-4552-A03F-46148F8D76EF","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":"Q3625691$FF329718-D7D3-4CCA-B697-36A06936C855","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":"Q3625691$5930D706-0593-47D9-9437-90C1251511B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625691$90722C8F-FD93-4E92-A39F-D4EC04407A70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d5ff1dc86e495b18ee5143b26eb302034c24729","datavalue":{"value":{"time":"+2009-05-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":"Q3625691$8530995A-CE04-43F1-83F1-A252042F8DC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70a12ff32e6305dbae04bf204e3c2d60e971450c","datavalue":{"value":"http://www.numdam.org/item?id=ITA_2009__43_2_239_0/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3625691$343CD772-7B70-4E4F-AF48-FDF087AF3AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"65db2d2c45d2ecae5c4a46222929ef75648ee670","datavalue":{"value":"https://eudml.org/doc/92914","type":"string"},"datatype":"url"},"type":"statement","id":"Q3625691$6D4EA8A0-484C-45F4-88BA-3E4256389473","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625691$C7CA84C3-99F2-4BC5-B903-A6C2B95F821C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625691$E699449F-5436-42B9-A66E-C599C2E63330","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2be992876e91aded566ca40b6edad5228623a714","datavalue":{"value":"5551435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625691$E0BA3C6A-0326-4E74-B943-6467D1B61C2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3625691$E52353D2-B280-47BF-8ACE-7D5721460509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3625691$CF000C2E-D21B-4799-87BB-5FE565127A4F","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":"Q3625691$C94E4B89-58CE-4F45-8BEE-776BDCA4F920","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c26c0ddb156cc1a4fd4b3120524262586b64239b","datavalue":{"value":"W2160306680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625691$09B392BF-3370-4D07-BF6C-8C0C7D1464A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb6f4beec066445b9b3aadb9480540f72739533","datavalue":{"value":{"entity-type":"item","numeric-id":2741495,"id":"Q2741495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625691$E9FB860A-89EF-45A8-B7AF-38A95DE3F4B6","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":"Q3625691$817E97FD-E977-4919-B7C2-A64A8AA183A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c094423e02d62bc611c7dcb74048d5f57f85de20","datavalue":{"value":{"entity-type":"item","numeric-id":1128680,"id":"Q1128680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625691$6F1F807C-B1F8-4FBB-B378-623F552285E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b899efa1256565cd547293e33d3ef75f7b23d5b","datavalue":{"value":{"entity-type":"item","numeric-id":4952620,"id":"Q4952620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625691$09AB8B8A-AD74-42D1-A89F-70DD7658CA42","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":"Q3625691$144A4428-63F7-4B4F-A406-734FA3F7F2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ab5132ec1e1d234144fa9b21d28c41d9fd5122","datavalue":{"value":{"entity-type":"item","numeric-id":5491456,"id":"Q5491456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625691$E30A3D58-4642-4737-8BE3-E09FD2DA9D73","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":"Q3625691$FCA5C948-33D7-469A-A898-77A039C5041E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af5d3391012840f0209f616eec14f75afbed7b15","datavalue":{"value":{"entity-type":"item","numeric-id":5321739,"id":"Q5321739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625691$2CD9CDFB-B16A-472C-A472-3D6949F4E8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ef3aa9ef86c3e63581380c59d3b29eac90e7bb","datavalue":{"value":{"entity-type":"item","numeric-id":5930158,"id":"Q5930158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625691$C5C80F37-BE96-433C-AB53-BFB56F259EA6","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":"Q3625691$9A31945B-0315-4DF2-99A9-CCEC991D709F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aab603b526bc126252e587480c2ba18e06593950","datavalue":{"value":{"entity-type":"item","numeric-id":1348915,"id":"Q1348915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625691$3CC8E929-BFC3-45C3-B18C-681C4F865933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ceef3cae9720f13d026d230cd3f273113403ae","datavalue":{"value":{"entity-type":"item","numeric-id":5900931,"id":"Q5900931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625691$F8209C66-F829-4F06-BA3E-EC600C03F177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c307c11116ec6747700ec5c145e73f26ee62cd70","datavalue":{"value":{"entity-type":"item","numeric-id":596145,"id":"Q596145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625691$3DF56906-DA97-4103-8BE5-78FC8CE821D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4908d98c502afac1b40bbe1aa8b2003555524b9","datavalue":{"value":{"entity-type":"item","numeric-id":4427320,"id":"Q4427320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625691$B5378AE1-D426-4425-8E27-AC8C01A3C4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"493a4c23d8ea045b39b6d251af3b5601aab36bfc","datavalue":{"value":{"entity-type":"item","numeric-id":818116,"id":"Q818116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625691$3F9E872C-D555-4D6E-BB91-CC4B741FEAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e629147852109d291940aeaeeda5799559657f41","datavalue":{"value":{"entity-type":"item","numeric-id":2481969,"id":"Q2481969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625691$A50D53C1-C5C5-41AC-A9EA-EDF297EBF679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee315761f716c91738e6932dcaf28c56b783308","datavalue":{"value":{"entity-type":"item","numeric-id":2482104,"id":"Q2482104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3625691$F1633EE9-BD3C-42AE-AB50-A99396DAE42A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"926448be593d8e7fc222f696abe77ab55fc1e319","datavalue":{"value":"10.1051/ITA:2008027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3625691$97A1C4E4-5393-4519-8188-213B7CBF8725","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":"0b38083ddbf98a392c1a13554954ee9c7e8267d3","datavalue":{"value":{"amount":"+0.8506777286529541","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":"Q3625691$D672409D-2D98-431A-91C3-8E236E879EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c6911178f0e6c3d580396fc3d7384060aed7adf","datavalue":{"value":{"entity-type":"item","numeric-id":818116,"id":"Q818116"},"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":"Q3625691$AC51B5B9-34FC-4F6B-BDF7-31ADE94F538C","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":"d8801e5a5de1c8e454a4b69b3eea763570f9d2ca","datavalue":{"value":{"amount":"+0.8180853128433228","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":"Q3625691$4DC94F84-D13A-41C2-9A29-55F94B405865","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":"9c8ee42526ebe72f8c2295565b537199e051df29","datavalue":{"value":{"amount":"+0.79839026927948","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":"Q3625691$E885867C-C477-4B1F-BE9E-DA2174278F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ea34d81d5984c156956c7e0eec4b7b9e02f211","datavalue":{"value":{"entity-type":"item","numeric-id":5443386,"id":"Q5443386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c8ee42526ebe72f8c2295565b537199e051df29","datavalue":{"value":{"amount":"+0.79839026927948","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":"Q3625691$D7CA01DA-5015-4F25-8C0B-4E8FAE18D2B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on dual approximation algorithms for class constrained bin packing problems","badges":[]}}}}}