{"entities":{"Q2897992":{"pageid":2908717,"ns":120,"title":"Item:Q2897992","lastrevid":58064352,"modified":"2026-04-03T16:10:56Z","type":"item","id":"Q2897992","labels":{"en":{"language":"en","value":"A dense hierarchy of sublinear time approximation schemes for bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6057332"}},"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":"Q2897992$4E8FEBE7-4467-42E0-B00C-5E80F445002F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a9b6fc934e99713a0cefaadc7628860b8b93537","datavalue":{"value":{"text":"A Dense Hierarchy of Sublinear Time Approximation Schemes for Bin Packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2897992$5794F529-1BE2-4CD9-87C5-69984D5997B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28cc1397e7fb423c55200602e1712d2160f01a6f","datavalue":{"value":"1304.68208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897992$B6419EA6-6BE2-44C4-8444-9E87F7647755","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cadca8e17717bd724b9e06ec4c38844f9056c0f","datavalue":{"value":"10.1007/978-3-642-29700-7_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897992$61132589-809E-435C-8403-1C8C597A6BD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0353358515be2d1b5877a1b267862980a7b952cd","datavalue":{"value":{"entity-type":"item","numeric-id":294935,"id":"Q294935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897992$49BA15B4-4E18-4B80-80EE-58BBE71B39EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d224193872547e7ed5c8874bbaf20d2bd49220bb","datavalue":{"value":{"entity-type":"item","numeric-id":313968,"id":"Q313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897992$8BBC753B-E8C0-4B2B-93DE-4C8BC1E3BCB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87148b6b26f6b5e5442673b325db5c754d79d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":2897976,"id":"Q2897976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897992$9754B10D-0184-4A97-A2A9-2317070F01E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe89deaa1ca0e49e45cc01dd05640dfc255fa677","datavalue":{"value":{"time":"+2012-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2897992$7B330162-DF24-4CB2-85F4-3EFCAF5D61AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7e8c8d176a0517ff227c853e4806ada572d4edd","datavalue":{"value":"https://arxiv.org/abs/1007.1260","type":"string"},"datatype":"url"},"type":"statement","id":"Q2897992$57424C56-E09A-46EE-ADA9-787A76A337DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897992$B698B783-FDEE-48E4-887B-B114BD96B4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897992$3794C08E-252E-46DA-87E8-06BBA9D49458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897992$6088039D-E2EE-44A9-8E25-A4C0CEE29E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897992$7A06910C-5946-4AF4-B922-1C880BE8B94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897992$3EF085C1-FFCA-4DA4-8EA3-A4DD5918872F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"963bfc700805412b7e2bfa32aca85f5f0d75b32a","datavalue":{"value":"6057332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897992$2CACE1BC-9FB9-49D9-97F4-0FB4ADE8C47E","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":"Q2897992$C9638C76-CD73-4D44-8212-F0898E3211A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3ef9e6bdd7d848c171b91d3c4a9065d469e8828","datavalue":{"value":"W2107214893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897992$0F420BA1-ED63-47F2-9083-0DA550A8C4C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"622db6f73e20678d0a51ca6f21fc055a7f547a09","datavalue":{"value":{"entity-type":"item","numeric-id":1034628,"id":"Q1034628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305ec1c105c7fca29fe175cf2909a433dfb51a1c","datavalue":{"value":{"amount":"+0.9071316719055176","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":"Q2897992$CA918EEA-8CFC-4219-B2C3-79853663FC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0723b0f4c22dd0aa037c389575f561c6e362cc","datavalue":{"value":{"entity-type":"item","numeric-id":3755240,"id":"Q3755240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92b94ce9220e921ab34c98471607b00541667a5b","datavalue":{"value":{"amount":"+0.8289614319801331","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":"Q2897992$8B5EDEC8-CCD0-4F59-B76A-174AF83E4B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38cae916515e3f3a288a23144d5400fb1935798e","datavalue":{"value":{"entity-type":"item","numeric-id":3587356,"id":"Q3587356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e090177ac0688268f2beb3d1b228f31e7c034ad7","datavalue":{"value":{"amount":"+0.8256880044937134","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":"Q2897992$71B06325-D7E4-4501-A635-D3557B71485C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"684d6a153acf81b635ac3026be03e579bd427165","datavalue":{"value":{"entity-type":"item","numeric-id":3219761,"id":"Q3219761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06921b402498ace7192f23335f25cddee8e69337","datavalue":{"value":{"amount":"+0.8043678998947144","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":"Q2897992$5A93CCD1-ED49-4A6A-876E-921B6F0F40CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b55a5fe6d1f3d9465f23f0f01ae2dd88b90734","datavalue":{"value":{"entity-type":"item","numeric-id":1591548,"id":"Q1591548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d154c5244384de289ed22fef4e78ad313cf5a056","datavalue":{"value":{"amount":"+0.8040189743041992","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":"Q2897992$DA492436-BBE9-4AF5-8EA3-961F10813356","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2897992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2897992"}}}}}