{"entities":{"Q1034628":{"pageid":1036476,"ns":120,"title":"Item:Q1034628","lastrevid":65997288,"modified":"2026-04-12T06:50:16Z","type":"item","id":"Q1034628","labels":{"en":{"language":"en","value":"A sublinear-time approximation scheme for bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5626975"}},"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":"Q1034628$EB6C81E7-07B9-4ACE-9B89-67430776CDB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48e341fe313878aeef6a05e1f80eec8f7bbcec32","datavalue":{"value":{"text":"A sublinear-time approximation scheme for bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1034628$89FEF21B-7D73-4E0B-8D06-53ED0C6A58EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41cb3a48c5f363fea7e2aa0cf763c0fc5ca527a3","datavalue":{"value":"1194.68254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034628$F970DCB2-ED31-49AB-A64D-AD114BDDFECB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7e650d364f25f30532f63ab65d11b403dcb4324","datavalue":{"value":{"entity-type":"item","numeric-id":450540,"id":"Q450540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$F9DE74C7-AEB3-4CB1-A8F3-B53AFC503AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd1efee63b333ffcb32594b7e91c457be92fbc03","datavalue":{"value":{"entity-type":"item","numeric-id":287987,"id":"Q287987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$2403E8EA-40B5-4A7A-9C02-278EEACF9416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c3d60b151f0983bd27a54318b3db88bccf1e17c","datavalue":{"value":{"entity-type":"item","numeric-id":472479,"id":"Q472479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$EE1CAC05-F411-43FC-8E36-EC93841BE1C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$1BE46C87-7535-4C9C-A5D9-DA9A07CB7F96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c80b38051786df2940873db0a591fda80f5fbfc","datavalue":{"value":{"time":"+2009-11-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":"Q1034628$114600CE-5141-45C4-9DF8-71B068E18DD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c42b1392cc6b446f4be528ef2eb89b2eaa14e10","datavalue":{"value":"http://eprints.lse.ac.uk/25979/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1034628$E2669CD4-BA0A-475E-88BA-E36E3AADB01B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034628$492C9DCA-1D93-4619-B14A-37A248ADA4C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d5a8b9f2513aff15da85af2c493d20a351d31fd","datavalue":{"value":"5626975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034628$2DA0BD32-3064-400F-9E1B-AE0B47A16A52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f327caf8d5ebe201058348e0c7a2bc29d384ff07","datavalue":{"value":"sublinear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034628$B96A5CCB-CA53-44E3-9BB2-CA5F4989ED0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034628$26C7E395-85DB-4BDF-A397-7D065D84C295","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":"Q1034628$97E98474-4543-45C8-BC56-DEABE8D44A8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"623869b95ecb30615be6b6f46b0ccf9d09434c74","datavalue":{"value":"W2046102647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034628$77A87A95-C69C-4144-BD0C-7A460E9972D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cc9246ccb37213cf961c6bb5905e123bfdb25a","datavalue":{"value":{"entity-type":"item","numeric-id":5716835,"id":"Q5716835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$967989ED-092C-44EA-8587-72BA93248B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"910f2964bf050bfe64f4c0ed3dc7a433a7660750","datavalue":{"value":{"entity-type":"item","numeric-id":5700573,"id":"Q5700573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$6607F492-6D2A-4E3A-95AD-B09CBA16A940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e203920a9cd7852fdd43b6ee48e197fc4be7157","datavalue":{"value":{"entity-type":"item","numeric-id":4535797,"id":"Q4535797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$BF4D1FDC-48B4-4DDF-966B-906CE0AC494B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5afaf061483c5dc821fee62bd0052e65f3ee53f8","datavalue":{"value":{"entity-type":"item","numeric-id":3191987,"id":"Q3191987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$19D7E5D9-F85E-411F-B6C9-2AE0162F5856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f0fa7de50848402933d0655246f23aba663d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5700570,"id":"Q5700570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$57209373-C01C-4957-BE7D-1268F4CB3E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f37503dda1d17b8db585b438507c76da481188","datavalue":{"value":{"entity-type":"item","numeric-id":3419620,"id":"Q3419620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$5DB16731-2612-487D-BC89-3392ECE14276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703c5b8a9650f993cf3e4edc74b8555ad2250648","datavalue":{"value":{"entity-type":"item","numeric-id":3580967,"id":"Q3580967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$00CD1C7C-90B1-4A11-8040-839836D604D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79398700d27873ad55f5ecd0fdaf0b56965d6f89","datavalue":{"value":{"entity-type":"item","numeric-id":3580951,"id":"Q3580951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$E51F7729-92E7-4660-BC8D-E174CDEE78EC","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":"Q1034628$309C8BEC-ADD5-4D3C-B236-CD06A7B91337","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":"Q1034628$CE54479A-2862-42FA-B725-442901CE018E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02e5846a8a2b23e50649c744d199c26a3ee1cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5328572,"id":"Q5328572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$91EAB7F2-CE2F-4266-A2E0-9D888C7F5627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$94A7C0D5-547B-4697-966B-D444BA3BAE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb494264a4d36acd2a99d69e8ce65d01744c1a0","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$37564F40-7594-44EB-88A2-820C1A1F1D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10be06e18c46b771e5cb6186919952a6f23477f5","datavalue":{"value":{"entity-type":"item","numeric-id":3595407,"id":"Q3595407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$35CD07BC-F3CD-4E12-B83C-A4D11587FA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3584ce3be960bc4e122ccc96f46a8dd4ee24b0","datavalue":{"value":{"entity-type":"item","numeric-id":2819576,"id":"Q2819576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$F14E3794-9AAD-4FDB-A9E2-6269F1F52ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6100b216cdec29f711ca2e76474fa1203bbea3c","datavalue":{"value":{"entity-type":"item","numeric-id":703075,"id":"Q703075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$993D034F-2E27-4C3B-A706-FF4C8E654234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c440ac7cd04f4813d2742e29683801ec63e824","datavalue":{"value":{"entity-type":"item","numeric-id":2768331,"id":"Q2768331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$C57BB92C-9C83-43D4-BE23-14C9B33319B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0f82670de1b2ec3a2bdc1bfb101125be295690d","datavalue":{"value":{"entity-type":"item","numeric-id":5428797,"id":"Q5428797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$154D7B3C-F664-4B76-B8E4-82B99B4B2A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbca72e49a43f243f30c9df5c0bade2d0fcc0ab1","datavalue":{"value":{"entity-type":"item","numeric-id":995573,"id":"Q995573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$4232BBE0-9C4C-4282-85BF-B794F2DA4629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ef7ef9f2e456b75f0a0ffd4e47982880175878","datavalue":{"value":{"entity-type":"item","numeric-id":4651542,"id":"Q4651542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034628$A0D99DCA-D6CA-442E-B09D-C7E47BEF85EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77c6f690288b8c587b11902222a3cbe71b6b821e","datavalue":{"value":"10.1016/J.TCS.2009.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034628$305CDDEA-B99F-46E1-AC99-3485759972E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff296b02faf4d75897e915dff9c37f413e35426","datavalue":{"value":{"entity-type":"item","numeric-id":2897992,"id":"Q2897992"},"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":"Q1034628$EC89ABDE-E65F-4ADE-9B0A-9D4F0D1D426C","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":"618223893900b90db00d9b5a361c791982f289c1","datavalue":{"value":{"amount":"+0.8053196668624878","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":"Q1034628$C775AFE5-7938-4047-90AC-4C90BCD55B4C","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":"f03180c4dc35e2b5f4a58a5633dc3584d90c7e83","datavalue":{"value":{"amount":"+0.8034537434577942","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":"Q1034628$C85B6556-BCA9-4274-B04E-8A6B54E1C6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eac328aa0fdad45eb9dbf9ae6d8ec8b1a6b9b82","datavalue":{"value":{"entity-type":"item","numeric-id":2898024,"id":"Q2898024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83b90224ea62dc22678c03afbd49a09520e90de4","datavalue":{"value":{"amount":"+0.7910709977149963","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":"Q1034628$577321AB-2C99-4AB7-80FA-C4E264ADEDC3","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":"2b57e1b65f3ce8a40e9d3d672a6ee046b6bfbed1","datavalue":{"value":{"amount":"+0.7828881740570068","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":"Q1034628$44FC446F-61A1-467B-BE53-659E505F6689","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sublinear-time approximation scheme for bin packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_sublinear-time_approximation_scheme_for_bin_packing"}}}}}