{"entities":{"Q2816297":{"pageid":2827035,"ns":120,"title":"Item:Q2816297","lastrevid":83677919,"modified":"2026-05-07T09:57:05Z","type":"item","id":"Q2816297","labels":{"en":{"language":"en","value":"Better bin packing approximations via discrepancy theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6600658"}},"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":"Q2816297$F5AD8CC8-308E-48AE-A5B4-32FBA4A93B03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6bebb6f20b9130aa7dc26eb5624b4d3f93f4499","datavalue":{"value":"1344.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816297$F0E8550D-B64F-4187-8171-E2C734235D72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0a6763f1a9d6b17631c4ce704c404904a46102b","datavalue":{"value":"10.1137/140955367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816297$5CC8C97D-A639-4EA8-9740-4BFBB5E9E058","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c8f7c341cf564bec472bfbbdaa80c8f0eb512c6","datavalue":{"value":{"entity-type":"item","numeric-id":497991,"id":"Q497991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$5BDA28D6-CC58-4D1B-A5EA-83BAC1DB336E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$BCC7B2F0-880E-4F0B-AA5E-C3579CA01813","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccea17be691a57ca8c4424dbd0746575ec5c553b","datavalue":{"value":{"time":"+2016-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2816297$83AF3D0F-0767-494F-9BFD-A4C12476C5F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816297$875E6328-A72F-48B9-83CC-9D3AF72B15B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816297$941E347C-E4B5-4121-91E8-5F269CE41D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816297$EFB2142E-3B73-448F-9AFB-4480DBF9C4FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e107a72b138cd8dd07c9565d3ad18316954d548a","datavalue":{"value":"6600658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816297$3BEDC14A-718B-49E2-B2EE-E3565EAA07EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816297$F79F71BC-D096-4624-94E2-A10104FDBD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5db0983bf5beade6b2c7e5dedfe830adb664c35a","datavalue":{"value":"discrepancy theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816297$D0CAAD1C-560B-4C45-AC24-D0563A1C882A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816297$2B8BA7F6-BB1C-45FD-99AD-4DE5763E6F04","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":"Q2816297$E667C888-6494-4F1E-A9BE-480903A39514","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0979899224845d4ece5aa6370b33ee08d7fa96a8","datavalue":{"value":"https://doi.org/10.1137/140955367","type":"string"},"datatype":"url"},"type":"statement","id":"Q2816297$D35F81B7-9FA6-4937-A516-C20212FDD2CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"067b7bced8fa44ef4b20c8beaa9883b76dc86156","datavalue":{"value":"W2467941010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816297$6100E797-8FBA-4429-B7A2-103EB181689E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ca0ae8a207947f0f8be42685c673e8c0f34975","datavalue":{"value":{"entity-type":"item","numeric-id":2913806,"id":"Q2913806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$63577BEA-6C8F-437D-9776-5C5757FFFBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce66ff49ba329a62234425fad69d443569c7c1a4","datavalue":{"value":{"entity-type":"item","numeric-id":4705316,"id":"Q4705316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$07CE4329-2107-45C7-A21F-E85635064719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39757f706883515518211bfa36431254c5f5625a","datavalue":{"value":{"entity-type":"item","numeric-id":5383964,"id":"Q5383964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$1CE6A6AB-9750-4156-9613-8604B5FA1F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fb3c8fc1c0f42071b6ab414e167ba354602fe52","datavalue":{"value":{"entity-type":"item","numeric-id":1167207,"id":"Q1167207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$8458B172-0FCC-44A4-B019-D1C83EEADEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d682c5692be03929e6419d726de7f0b8cda7bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3786542,"id":"Q3786542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$D0FAF746-F370-4DE7-8446-3E82B7EA708E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd7a8ce486ca7ade9cf050702e6d5793fe88a9f","datavalue":{"value":{"entity-type":"item","numeric-id":1158443,"id":"Q1158443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$ACE38B0D-A3E3-4D3C-A33D-25E227AE012E","rank":"normal"},{"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":"Q2816297$5CCD067D-85C6-4440-91F7-968D83E0A339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f36e6e5760ae873da21e4921567095734bc1bb","datavalue":{"value":{"entity-type":"item","numeric-id":3611891,"id":"Q3611891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$72986BD7-F1F3-461E-8535-33D2DF9731DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d8822228f796267a06496e2a8044936f183fcc","datavalue":{"value":{"entity-type":"item","numeric-id":2778571,"id":"Q2778571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$2965AD26-DC4C-4D5D-AD2A-0D49B1DE7748","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":"Q2816297$DD42AED1-50B9-4947-A0C7-541508A2942C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a215457c438695bb7fc4ab73c68b207d61ff499","datavalue":{"value":{"entity-type":"item","numeric-id":3275357,"id":"Q3275357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$06B9AD01-BA5C-46C2-806B-6F4988B80F09","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":"Q2816297$406089D4-6DA2-4124-A8D0-79D0C7C14EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$CEFB6E36-859C-46E6-82D0-4B3646A5EF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$B39AD409-0F3F-48DB-A072-D3FAC3406CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e39fd0332b43765b9a5803d91bfb87fc66d85d","datavalue":{"value":{"entity-type":"item","numeric-id":3449569,"id":"Q3449569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$E74AD405-B53F-4108-8B3F-E80EC50BDB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$26020675-3806-4D80-8FA8-8EADC336F9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c78ec07d7e9a7957cff10ca8d0e6acf30a5ee08","datavalue":{"value":{"entity-type":"item","numeric-id":1084393,"id":"Q1084393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$072B6C63-7458-4E0D-9358-34E7393B5996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2430422484b4f3e06deef91af47df4dbae6361","datavalue":{"value":{"entity-type":"item","numeric-id":5906395,"id":"Q5906395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$9E803BB8-7845-4887-B3CF-60A97E10AD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78aea2d2ddaf0e997a03b997d806a8124c272552","datavalue":{"value":{"entity-type":"item","numeric-id":4848416,"id":"Q4848416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$BC0ADAB6-4E9E-487F-B09F-823FA36E3B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ab3a1a1052a80986e3f75f608d24d2a2336f7a","datavalue":{"value":{"entity-type":"item","numeric-id":5743405,"id":"Q5743405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$C3DB7196-0CE4-4B20-8EC2-99BE0720A29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ca101024d871b1209ca96a11a1f5f21eda2ef7","datavalue":{"value":{"entity-type":"item","numeric-id":3698810,"id":"Q3698810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$E154333E-B4C9-4110-8BD6-A1624AAEE30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"768a35aa64ac1e2684f79cd52cd4a1d221f02f54","datavalue":{"value":{"entity-type":"item","numeric-id":5501849,"id":"Q5501849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$EF6CE03C-5BF8-459A-833A-316804D3D4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1721b93434f5c6ca6d3da7326dcbc73a3b498311","datavalue":{"value":{"entity-type":"item","numeric-id":1376328,"id":"Q1376328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$E08A19A0-312C-4CC0-8C66-8956C7A58163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816297$0D201CDA-505F-47FA-8DF4-AF2F7519A653","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c31fdcdcb61b0aa41914d087574146b6bea43c35","datavalue":{"value":{"text":"Better bin packing approximations via discrepancy theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2816297$1CD8DFB2-C617-4D71-8091-5D2C549AC62E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94757f77f1ced158b3548b33a64ef29a5db7ddba","datavalue":{"value":{"entity-type":"item","numeric-id":4575921,"id":"Q4575921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb33746c14affc668a59a97f25e8a9c171d0ae5","datavalue":{"value":{"amount":"+0.8689883947372437","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":"Q2816297$4811DE82-8ED4-4A42-8CDC-B32A09303AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ca49bc02b60dee67305f286f1c871697c01514","datavalue":{"value":{"entity-type":"item","numeric-id":2768348,"id":"Q2768348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2de659012d19fb26b938e6de0ded8e398cc4d7d4","datavalue":{"value":{"amount":"+0.766578733921051","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":"Q2816297$3CAFDC0D-9033-4E20-A203-77C1EEB61D53","rank":"normal"},{"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":"d6b489f4c7602abfc8e9b667026aff6f9815031e","datavalue":{"value":{"amount":"+0.7664741277694702","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":"Q2816297$F2C9640A-A119-4FA6-9711-95FCA7DCA0AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Better bin packing approximations via discrepancy theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Better_bin_packing_approximations_via_discrepancy_theory"}}}}}