{"entities":{"Q5240422":{"pageid":7269990,"ns":120,"title":"Item:Q5240422","lastrevid":58517442,"modified":"2026-04-05T13:47:04Z","type":"item","id":"Q5240422","labels":{"en":{"language":"en","value":"A simple PTAS for the dual bin packing problem and advice complexity of its online version"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7122319"}},"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":"Q5240422$4D51F763-1A89-4BBF-BB21-D003F43DCBDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecde56f129971b25c8209a7b8245fa76689e9d99","datavalue":{"value":"1433.68609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240422$A787E827-1F58-4E2B-86E3-60C92FCC13CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bafe71e5b991a8bf89ef6acecffbc39fc3714598","datavalue":{"value":{"entity-type":"item","numeric-id":430835,"id":"Q430835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240422$73961385-BFDA-4305-A682-CD1A43195360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f568b25abad163d7f6668ff0f291ce0125f9e4e","datavalue":{"value":{"entity-type":"item","numeric-id":504998,"id":"Q504998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240422$8052014A-0711-428C-86A1-ABBC008BC772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1f4bc9660426d8879c8a204783a45a9d390b6af","datavalue":{"value":{"entity-type":"item","numeric-id":1644945,"id":"Q1644945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240422$FDDEC153-B02D-4CCD-A8C8-1C29DB94036C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9c78d27d44184ed11acc3dc406ef7d8d5c12da4","datavalue":{"value":{"time":"+2019-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5240422$9F5D4178-0069-41C7-AA63-F6F683EAA60D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0992731dfe791b9decf9fafb8a02ec61df4bbf4f","datavalue":{"value":"https://arxiv.org/abs/1708.01657","type":"string"},"datatype":"url"},"type":"statement","id":"Q5240422$F0537468-370C-42BD-B685-B2FC627A11D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240422$36BEE7A4-68C2-4186-88DC-DC56A1C60FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240422$BCD7FAEB-E42E-4737-A4C8-18EE7A5FD592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240422$E08C84CC-AC8A-4F00-B9BB-8FB10B585239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240422$201880A3-9B0A-4B7C-A152-DEF09C59351F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d73ec1cbe55604a9b3d89f80d0edc36a82b51a9","datavalue":{"value":"7122319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240422$DE58EE4F-C4D0-47EA-8004-0B11E786B84E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd05eb30aa23adea346555aedf95f30eab7df33d","datavalue":{"value":"dual bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5240422$7735021F-7DF6-4347-A843-FF8D12D12437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5240422$23527FF3-5A77-4953-82CB-B7DA88A89404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1852bc1645ae6c7e762ce2e6162cef2ab4f6a2b","datavalue":{"value":"tape-advice complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5240422$9DBEDDD3-11A8-4DC7-B7E9-A51FEF0CC439","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":"Q5240422$9E03FA89-299F-4E77-93C1-9584D2E31A3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e41a4bff71ea50352b3fa4dfac97a2c4424287f8","datavalue":{"value":{"entity-type":"item","numeric-id":3652221,"id":"Q3652221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240422$93D80AAB-7025-482F-A364-A7A9C7951C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe44f26c42f9edd4335c7d69230f648ae22815bb","datavalue":{"value":{"entity-type":"item","numeric-id":2954988,"id":"Q2954988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240422$E808679E-1871-4A99-A434-BD2E70BC4F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c39238fe4a76aca4564558949754deeab53ba9","datavalue":{"value":{"entity-type":"item","numeric-id":1693995,"id":"Q1693995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240422$5AFB3935-A0BE-4E40-A0F8-CE66E3FB5BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432762667de71ae5054ab81237f5c0dcfbd89216","datavalue":{"value":{"entity-type":"item","numeric-id":261387,"id":"Q261387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240422$5EA96D36-2E71-43AF-B9B8-8695B5083B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1439cb8291656bd2926f968f652b261108da07c","datavalue":{"value":{"entity-type":"item","numeric-id":2784450,"id":"Q2784450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240422$081AA71D-3FAA-449E-97E6-3B93D5112594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4a49d2fc50b7d230d0c9e17ff57e50902ffdbd","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240422$EC1C069C-7CC3-4214-94D7-1245C51DAFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57155a593c0a3fa97f6b50e6c10e63a5015c5b6b","datavalue":{"value":{"entity-type":"item","numeric-id":1112608,"id":"Q1112608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240422$9D56E5F2-A04A-405C-B616-3F1CCDAD0071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd71c3a6d665093bcafe68ee4dedd2c2e2c09462","datavalue":{"value":{"entity-type":"item","numeric-id":260271,"id":"Q260271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240422$B25F4804-5A8C-4341-9BB3-89BEEB88CA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5d243ec38da4df6179a5f7cd4bb74d87d4ba62","datavalue":{"value":{"entity-type":"item","numeric-id":4606307,"id":"Q4606307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240422$1B5358AC-191F-47D4-BDF4-D6A3970DB925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2fa5cc62db9a9853dfb6db9de5c73da7189ca6","datavalue":{"value":{"entity-type":"item","numeric-id":541670,"id":"Q541670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240422$464C7CDE-AEB9-4EBC-8BCA-761B2EB972B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b4db1a94c55f4e1448db535217fffdcc081e2ca","datavalue":{"value":{"entity-type":"item","numeric-id":1133327,"id":"Q1133327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240422$93042914-8BF0-409B-9A25-D01FC583B650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1122fd1ea51737ef55d39b1da89e40c8bbcd8157","datavalue":{"value":{"entity-type":"item","numeric-id":4941826,"id":"Q4941826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5240422$FACEF42C-C3CF-4667-ADF6-BCEBC7E11BE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4a9c3f58ff8c5e7b9c7ea73f912a72da898acc3","datavalue":{"value":"W2963801096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240422$B29EE179-1E9F-4FE7-8DD8-ADDE7C1E509F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"974bb6bdc492acf9bbb5568a5a80c9b249c7a706","datavalue":{"value":{"text":"A Simple PTAS for the Dual Bin Packing Problem and Advice Complexity of Its Online Version","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5240422$A560A1C4-25AF-411C-8EE6-379083A8BEBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8965c9db4186469a7a7df7e1080b2d49106d912d","datavalue":{"value":"10.4230/OASICS.SOSA.2018.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5240422$19B14F0F-F836-4331-BF4A-1FFA87242BD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a7b40a5290ee7f95ae8f747d035834c8fcefeb0","datavalue":{"value":{"entity-type":"item","numeric-id":1642809,"id":"Q1642809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5de64ed3c6922426afcf29cfcdc42ac0f09ddda","datavalue":{"value":{"amount":"+0.9091174006462096","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":"Q5240422$D5AE12EE-3E2D-4435-88B8-7945C7B0D12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9996f9b30d39d8f8ddf96e6226f00faa804d0492","datavalue":{"value":{"entity-type":"item","numeric-id":2322702,"id":"Q2322702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ce132423f84bbcdcfcf2b3a09791ce02a8a07bb","datavalue":{"value":{"amount":"+0.8524324893951416","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":"Q5240422$4C4055DD-7EF8-49B7-9E5B-A26B00D34A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d281f82bd26c03102ae9b5027cffad4c2171d82","datavalue":{"value":{"entity-type":"item","numeric-id":3449804,"id":"Q3449804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15ba3eb13edf768c66a84c087312bd0fe562c62","datavalue":{"value":{"amount":"+0.8508967161178589","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":"Q5240422$3D8A2440-86AF-4EA4-A4A2-EF719D2C2283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e724aac3532eafbebce23811e87575d0f7601b21","datavalue":{"value":{"entity-type":"item","numeric-id":261387,"id":"Q261387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ede6dcca4e7ea6ebf2fc6115376eeee84672ec6","datavalue":{"value":{"amount":"+0.8507407903671265","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":"Q5240422$56A481A5-382B-4551-8CA8-27F08BCDDF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5345382dcf216c49186823fc84c71a80e0219cba","datavalue":{"value":{"entity-type":"item","numeric-id":2965482,"id":"Q2965482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d794bc45ecb822142820f6533a9f2a2a5e9f938","datavalue":{"value":{"amount":"+0.8484208583831787","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":"Q5240422$9893FD68-C51C-4BB0-B5C8-1FBBCCE83EAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5240422","badges":[]}}}}}