{"entities":{"Q261358":{"pageid":263125,"ns":120,"title":"Item:Q261358","lastrevid":60526032,"modified":"2026-04-10T17:31:50Z","type":"item","id":"Q261358","labels":{"en":{"language":"en","value":"New approximability results for two-dimensional bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6559780"}},"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":"Q261358$3675FA46-B382-4FC5-A6F4-15E72394ADCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9fa25341b6bae3c77120387827914102fbbaa2a","datavalue":{"value":{"text":"New approximability results for two-dimensional bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q261358$8D136CCF-757E-43AC-9607-8C49A117286C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb1de1e5be319ff98ed269ebd0b5f2afa72e4abe","datavalue":{"value":"1341.90111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261358$5E954290-F750-45F8-8EB0-FC7D6F4A769C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$4CFEEB5D-9A95-4E86-8566-C0B29410ED39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49f7c2950e1110430319a966a0da64248b69191e","datavalue":{"value":{"entity-type":"item","numeric-id":261357,"id":"Q261357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$7D142FE9-2736-492D-AEF4-33BB7BF635ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$A342C1E0-0AEF-47F1-9D7C-6E5292F739C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e0833fdb30e5d55a1ed86554b76ff3f3cdc33c","datavalue":{"value":{"time":"+2016-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q261358$C2603FB9-181D-4049-9D29-D1753A5EAF34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa003d721567c9b800bbb03848ba3ab9bdefbd35","datavalue":{"value":"https://macau.uni-kiel.de/receive/macau_mods_00001779","type":"string"},"datatype":"url"},"type":"statement","id":"Q261358$07A82EBA-77AE-4101-9E27-DBC464C4D3EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0d77b2bb6431dc46f7219dfdf9e2353b7a59d16","datavalue":{"value":"The paper studies two-dimensional bin packing problems with or without rotations, where a set of rectangles has to be packed into the minimum number of unit squares. The authors develop a polynomial 1.5-approximation algorithm that improves the former best asymptotic approximation ratio and reduces the gap between the known upper and lower bounds. A deep structural analysis of an arbitrary solution is given and it is shown how to round up the sizes of the rectangles to obtain a much more simple solution. The authors use the rounding technique similar to [\\textit{C. Kenyon} and \\textit{E. R\u00e9mila}, Math. Oper. Res. 25, No. 4, 645--656 (2000; Zbl 0977.90043)]. The developed algorithm packs rectangles with linear programs and with Next Fit Decreasing Height [\\textit{E. G. Coffman jun.} et al., SIAM J. Comput. 9, 808--826 (1980; Zbl 0447.68079)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q261358$968C875C-E6DC-4EE4-AC38-FC8AD1C6AE30","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"937feade3061e9f7774221fad1a9d078a901d790","datavalue":{"value":{"entity-type":"item","numeric-id":336765,"id":"Q336765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$A875FA7A-D7C0-4FC8-ACAB-36B3C9F97F68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261358$46157933-F623-47DA-A58C-0D7319792B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261358$01D54EEE-204F-4DD9-863E-9DB159900550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261358$C3D95F9F-AD1F-4336-95F8-BB9F14F7D76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261358$56425FDB-68F8-41FB-B654-54271934E64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261358$72747E46-A42C-4B2F-A911-2DF2F2F20E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261358$0F72CB52-45A9-415D-9DCA-20108A740E44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29d03e3816935c8a0ffde100109445709bd8ded3","datavalue":{"value":"6559780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261358$B9450F35-61CD-4F83-982A-B43DCB8BF408","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q261358$0E33FC26-A039-44F0-BA39-62DEC8E1B59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b22be9884a968cfe1f9057af73f3a2599bb5377","datavalue":{"value":"rectangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q261358$BDF08200-A8C8-4361-BCED-2C7CA534BD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q261358$12E54E1F-3989-452C-B622-4FB0B1CE492E","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":"Q261358$387275E0-C681-4748-A61D-07489E1418B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d29745fcd8c136a9a53068c96cdb7f3db5063c7","datavalue":{"value":"W2003941356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261358$CFD9AAC7-13C5-4E62-8585-3EB9F29F4A6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04cb57327f9e1000df1fee350931d702890a2c1a","datavalue":{"value":{"entity-type":"item","numeric-id":3586179,"id":"Q3586179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$DFC7696E-3555-4926-9DBA-EDEFCD9D9D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51105093a07429fa19bd60026599b4c6127299d3","datavalue":{"value":{"entity-type":"item","numeric-id":5387964,"id":"Q5387964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$FC2481AC-DB4C-4D60-811C-AC93B90218B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c21216fe5d3763ebfa49603fc64f4f43a1633629","datavalue":{"value":{"entity-type":"item","numeric-id":5383961,"id":"Q5383961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$D2F3DF7A-0911-4ADE-B098-C133F6723F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"082cc76e3d56b40b3f459f56e21b3b600275581b","datavalue":{"value":{"entity-type":"item","numeric-id":2905284,"id":"Q2905284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$2A473BDB-3CF6-4FF4-AA2F-B2F85FC99708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf59b9c1fdc1f85b2fe141990bf4e8f6b45dc85b","datavalue":{"value":{"entity-type":"item","numeric-id":5388077,"id":"Q5388077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$93392300-8626-4924-9AB1-3995FC9DC40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"612255b037243b58d600740bbecd1a0e7575e512","datavalue":{"value":{"entity-type":"item","numeric-id":1026242,"id":"Q1026242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$D9D0AAE6-311E-4210-B48C-54A3DD6FDA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9182f86da4fe4a9e842e43e3890662c231dcc7","datavalue":{"value":{"entity-type":"item","numeric-id":3958477,"id":"Q3958477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$697D858F-31B2-4B3F-B652-C23412E5153C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349f397bfed078d83b7650fd4db30badda4312bf","datavalue":{"value":{"entity-type":"item","numeric-id":3893333,"id":"Q3893333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$95B68CAB-5F5E-42C8-A885-4C1DED60307C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$B0209DB0-321E-4714-8E6C-14B349C0901D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5262823b0f5f002719e39075b00d039bff7e2e7","datavalue":{"value":{"entity-type":"item","numeric-id":2480055,"id":"Q2480055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$7AE1B8AD-7791-47DA-BEDE-B579CA682832","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":"Q261358$76F348D9-1A5F-40A3-8F23-70F318AEEEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ea3eab25ce92d507d3c00ef7e3f8c57fca3221e","datavalue":{"value":{"entity-type":"item","numeric-id":2719242,"id":"Q2719242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$79762959-1505-4B59-9D10-A8048BD58D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a926b96e5bd4f45e6f34b023255734297e83ea4","datavalue":{"value":{"entity-type":"item","numeric-id":2434269,"id":"Q2434269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$E83CA43C-4C85-4685-92AD-21476B265843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4192d7551c62eecbfa2a13c7352fa0ee037941e1","datavalue":{"value":{"entity-type":"item","numeric-id":3638877,"id":"Q3638877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$80D79AD9-B801-4AF6-B660-2E7ADB1083EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"369621bc763d2273b9769f78dc87ea43723107fa","datavalue":{"value":{"entity-type":"item","numeric-id":5450807,"id":"Q5450807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$9224E6DD-BE6A-4D41-857D-DDA6A258E3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8789dc75d43a3d272aacd9f5817ec61b02885b80","datavalue":{"value":{"entity-type":"item","numeric-id":2938110,"id":"Q2938110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$D7F421AD-A933-465C-B07A-1E5FAF30B65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82723cb619a47a078b77b3b92602fa49089f9ebc","datavalue":{"value":{"entity-type":"item","numeric-id":3183471,"id":"Q3183471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$6757DF7A-48FF-48ED-9049-8B8747BB2EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a23dd1e7b62993f8537b0e0002a78c7e188186","datavalue":{"value":{"entity-type":"item","numeric-id":834190,"id":"Q834190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$1865DED0-F6BD-4C24-9C00-5F8532E90DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c5c13951475211f8fdbe6d7f4de09ef283d0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3581413,"id":"Q3581413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$5D76665A-C35E-4CB7-AD4A-8854D5CD27FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$61FAEFAD-DC3C-47CF-B0B7-341794191A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5b290e072ca48371f9888d4c669dbb24f7fe1d","datavalue":{"value":{"entity-type":"item","numeric-id":2757657,"id":"Q2757657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$8FE1D873-8B18-42A1-A900-A0DA7181468E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$6F979D1F-86BB-4E68-A839-CDE81D9D46D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d87fc6147589b845275dca65dbca47ad183f1e","datavalue":{"value":{"entity-type":"item","numeric-id":4337640,"id":"Q4337640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$E3840671-60EB-4718-8129-76F8EC3F8C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0645fdaa8941523699beeacef604bd643337295","datavalue":{"value":{"entity-type":"item","numeric-id":920841,"id":"Q920841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$AC0A3BC2-BE11-417D-BFC2-1008AC51A5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d56bc2ff580b7ac6b1509296b322777edb8cc182","datavalue":{"value":{"entity-type":"item","numeric-id":2488211,"id":"Q2488211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261358$BF2CE9E5-066A-4DAC-A902-C8FD94C5BE22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eeac479c123d4aed2fab1a34e4235ac76d31391e","datavalue":{"value":"10.1007/S00453-014-9943-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261358$D8D9066E-D1C8-4D5D-A488-27D46A41250F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98adae36d6b421df792e09efe92a1476a03250a8","datavalue":{"value":{"entity-type":"item","numeric-id":5741774,"id":"Q5741774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91d038a1262b67395965d1c07fc152aab349e6ec","datavalue":{"value":{"amount":"+0.9954556226730348","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":"Q261358$C568671B-1426-482B-8894-CCA2F6B2C169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98d90f065885ac8c7c5a41cd713890f5c3584eb8","datavalue":{"value":{"entity-type":"item","numeric-id":5383961,"id":"Q5383961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15758b6b2f2e2350467de6c8cc5f75bc4091ee99","datavalue":{"value":{"amount":"+0.9110572934150696","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":"Q261358$EFF99B4E-D3F9-462D-BA98-AF4E05C1079E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb3ff0d3117e302f852b3ad96878e1fac52fd5a7","datavalue":{"value":{"entity-type":"item","numeric-id":5501259,"id":"Q5501259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6efa7c76b5e49c51f4880b7a16a8c1a91d1c4f88","datavalue":{"value":{"amount":"+0.9092488884925842","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":"Q261358$297FF522-CDF6-4136-8FB0-8D95BFBDB44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3fcf817577a7873df9bf5362f2a849daf712a96","datavalue":{"value":{"entity-type":"item","numeric-id":3183471,"id":"Q3183471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"307fdd5af1e0c120733311cef59f7fe4a197a361","datavalue":{"value":{"amount":"+0.8940157890319824","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":"Q261358$E55277EA-86FD-46D1-8D53-1DC1A32F7B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a5039ebf8cc895d2cec95d23753c001848244d","datavalue":{"value":{"entity-type":"item","numeric-id":3525560,"id":"Q3525560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05a0150666a221c9ab30bb7ce150c4aff1d8486e","datavalue":{"value":{"amount":"+0.8903434872627258","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":"Q261358$02087240-81FF-4E9E-94B6-9D22F1B08F79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New approximability results for two-dimensional bin packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_approximability_results_for_two-dimensional_bin_packing"}}}}}