{"entities":{"Q6090894":{"pageid":13225201,"ns":120,"title":"Item:Q6090894","lastrevid":93811541,"modified":"2026-06-05T05:11:02Z","type":"item","id":"Q6090894","labels":{"en":{"language":"en","value":"Approximation Algorithms for Demand Strip Packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7768365"}},"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":"Q6090894$5CEBF26D-E1D3-4DF7-8A3A-0CC3109F33F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d3b79898a818e271e6637d6dd90770040c229c7","datavalue":{"value":{"entity-type":"item","numeric-id":2085729,"id":"Q2085729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090894$73CD5AFD-8A4E-4C01-A269-1CB71E9F155C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090894$2ABFF1CB-BF5E-4CB7-B1B6-087F744602E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54982b07c450770346529dacd65a29c86bd6d98a","datavalue":{"value":{"entity-type":"item","numeric-id":2193088,"id":"Q2193088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090894$5A0CF2F2-2135-45F4-93A5-957C87824734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cad7ff13b2d2e2f443a408742717b64a682f9ffa","datavalue":{"value":{"entity-type":"item","numeric-id":2281617,"id":"Q2281617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090894$766AF663-C15B-401A-9DAB-CE0C519CC433","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03724781d02efd5943b8c2e4c17071bbe751313e","datavalue":{"value":{"time":"+2023-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6090894$5C195850-68F1-4A06-83E5-D45B89F79819","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a3970c7a934a27473543bc057246124a0e7230c","datavalue":{"value":"https://arxiv.org/abs/2105.08577","type":"string"},"datatype":"url"},"type":"statement","id":"Q6090894$3B9D41EC-FED5-4253-B2C5-E8429A0B6DDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090894$21341822-5FBD-403B-B907-EF950F87CA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090894$B1CEDB37-82F5-40E9-953D-F55395CFA54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090894$54CBCDD9-5446-4767-A826-C09875FBA992","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9853c627e79cc71e68080db5a9a8ee268e2aeec","datavalue":{"value":"7768365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090894$32918CC4-F32A-48ED-975D-45128608031D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090894$F0D358E6-7BCC-42C8-A16F-24DB500CDDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97561d279105efd4e8a29f6e75e8d41d2072b957","datavalue":{"value":"two-dimensional packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090894$56156A30-9656-4411-9461-A4003822F09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090894$301DED8B-584F-4CF7-97FD-4AA8530AF96F","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":"Q6090894$62FBF251-76ED-4B22-851C-B0F32F7C5524","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"197768900f4b2f9c5f0a59d278f3bc7283288f78","datavalue":{"value":"W3202162828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090894$2E524C22-3A2E-4626-AF34-71E0D917C5BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f59e851dd68f38840e57cd42c91a0d4748ca133f","datavalue":{"value":{"text":"Approximation Algorithms for Demand Strip Packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6090894$5374E0FF-5C06-4CBF-AD43-B93CE591E109","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31a55340d64b533104b46b5ffa0c1ec673cdc8db","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2021.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090894$DA6BE1FC-B838-4E60-8DDF-003D1641B653","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df19b547b29821d4ec7e629e83edeb0090f0fd3","datavalue":{"value":{"entity-type":"item","numeric-id":3558911,"id":"Q3558911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b00557f6cf8ff7fb2c982eff06a5292bc9426129","datavalue":{"value":{"amount":"+0.9505966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090894$FB920F10-C3CD-4637-8351-5246BA7978FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f97b7cb3af3084d164090f1e56d28de299014a0d","datavalue":{"value":{"entity-type":"item","numeric-id":313963,"id":"Q313963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ff86866e913624e95ad66f3d9ad2dfb119c9913","datavalue":{"value":{"amount":"+0.9055383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090894$3553EB46-9059-4B4D-93E2-714930F3E346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc23196911be45b97966694f9eb0a23a78e40717","datavalue":{"value":{"entity-type":"item","numeric-id":4636556,"id":"Q4636556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e747971ff0850174c1d172b131df4fb3fc27914d","datavalue":{"value":{"amount":"+0.9050741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090894$8AC8589C-5FD0-44EA-A091-C8B796F797C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2cd777227899a11b49bccd1aea261365b0b349b","datavalue":{"value":{"entity-type":"item","numeric-id":2896371,"id":"Q2896371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0709f2bd245555a9a37400b4aa8f045844dc5777","datavalue":{"value":{"amount":"+0.9036148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090894$5FE8F3BE-DDD1-43A3-84FE-A9917AB44B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054a9bff6c8a0c619335cc8cfad9c6b7824054b6","datavalue":{"value":{"entity-type":"item","numeric-id":1017971,"id":"Q1017971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280e3e9c79d120060e2b3184295275198d444ca9","datavalue":{"value":{"amount":"+0.9025786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090894$7C1DD66E-728B-4CB4-B6D8-9E4F1F793CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92885afd10834132d45ebe18cd4602c3a5ce8870","datavalue":{"value":{"entity-type":"item","numeric-id":4973891,"id":"Q4973891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b614be4010901736dfb5fb3d14dc0461a60c25a","datavalue":{"value":{"amount":"+0.9014009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090894$73E56986-E8EB-4386-8101-439177D82274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac5d65da2d346ee59ecb0abca763984de4b806a","datavalue":{"value":{"entity-type":"item","numeric-id":2884561,"id":"Q2884561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee923213b4e888883e3b57c9b90f8f92c82005d4","datavalue":{"value":{"amount":"+0.8980631","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090894$8784CED0-C5F5-41CF-834B-007E1B45E5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c7e75910b08197344371a81b1d84a7bf0f8606","datavalue":{"value":{"entity-type":"item","numeric-id":2629852,"id":"Q2629852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2dd2b5edb5ddbad25d03f858334f4e39cb8fba","datavalue":{"value":{"amount":"+0.8964269","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090894$040FC3EA-8C71-4ED5-8084-A89CA15B643E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation Algorithms for Demand Strip Packing","badges":[]}}}}}