{"entities":{"Q6090896":{"pageid":13225203,"ns":120,"title":"Item:Q6090896","lastrevid":40889868,"modified":"2025-04-13T19:51:27Z","type":"item","id":"Q6090896","labels":{"en":{"language":"en","value":"Tight Approximation Algorithms For Geometric Bin Packing with Skewed Items"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7768367"}},"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":"Q6090896$867E866A-F6B5-4AA2-B8AF-ACEE90A721BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"372b82b484be2bc6a1f072a931f2f65b7e72698c","datavalue":{"value":{"entity-type":"item","numeric-id":1979455,"id":"Q1979455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090896$78400B29-83E9-4B45-9D0A-1C6AA9A5C6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"441b92ab1570dded626e516ccd8b672d83b6e576","datavalue":{"value":{"entity-type":"item","numeric-id":6053471,"id":"Q6053471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090896$2DAA4E5D-64F0-4460-B645-FC78D0F8CA29","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":"Q6090896$BE807B2C-EEF3-4B15-8200-2075C27416E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090896$3BA5F115-721E-4ADF-B8F5-D8854CF51C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090896$7C81F9B1-2BD3-4DBF-92C6-CA888E5884CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090896$4911D48F-1443-4463-88FD-2F0A1BFA5C30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2437bbcc0134b9d29bac3f4750ba64f88d00ebf","datavalue":{"value":"7768367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090896$0A98E919-C1DA-4E24-AE59-D85B046626F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cac3c61aefc0f3cd6c3258f7720cebcf6a8330b","datavalue":{"value":"geometric bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090896$DFFA1C69-8A4A-41BF-947A-EA8C89EFFBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13a5f6b031e616aaa2a6273396331978979c60a1","datavalue":{"value":"guillotine separability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090896$8AB2D322-250B-472D-A1B8-55E18FD79850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090896$FE452108-BBDD-48C4-BC01-81A3FC639C50","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":"Q6090896$C58D7B7A-0DEE-46F3-85F3-59A2D1F6F70B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcade70d30f397b1669ac1c9f292ed5141ac5760","datavalue":{"value":"https://arxiv.org/pdf/2105.02827","type":"string"},"datatype":"url"},"type":"statement","id":"Q6090896$29838410-5CE5-49F7-9A6A-6B36F76C70C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"648ca0b5a9646ab486bb3ed0979341fc9859d4fa","datavalue":{"value":"W3204767994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090896$CC893ED0-5AED-44DA-9F2E-6A1C2D317466","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"346338b8d52a6595a9840ed37f4fdaeb0a47121b","datavalue":{"value":{"text":"Tight Approximation Algorithms For Geometric Bin Packing with Skewed Items","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6090896$AAD166D5-3B72-403E-B408-7E1A7B50BB7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fdc4be8398dc1b63a69cf6a0d5aa56bb3191a4e","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2021.22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090896$8BDEA5C6-7CBA-472F-BB07-73739CA5108D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3934649044f2f3dc5452dfd2dd93a6579375818","datavalue":{"value":{"entity-type":"item","numeric-id":6053472,"id":"Q6053472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q6090896$2F2CE939-CA77-4D29-8B8C-79E225238CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b2764d5c35cd9adc4d3bcb69d537b758b4c83cf","datavalue":{"value":{"entity-type":"item","numeric-id":4723300,"id":"Q4723300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2a8ecb239717dde43d4b9b2b80a33451bc2712","datavalue":{"value":{"amount":"+0.898123","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":"Q6090896$9AB55009-16F2-41B9-AF0B-E192F547227C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e031d0f7dc8576b37c50b19ddc15fabdbac53b8c","datavalue":{"value":{"entity-type":"item","numeric-id":2768352,"id":"Q2768352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36324b778b272bbe1919d7739ae4e32cdd2dc676","datavalue":{"value":{"amount":"+0.8965063","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":"Q6090896$634020F4-25F6-46C8-9F93-874A7DCA5675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6470956f9dce8fa52b78b4b09dc31c3f910b9ca","datavalue":{"value":{"entity-type":"item","numeric-id":880529,"id":"Q880529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36324b778b272bbe1919d7739ae4e32cdd2dc676","datavalue":{"value":{"amount":"+0.8965063","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":"Q6090896$85754ACD-4314-4A7B-B494-4EE3D6D1D1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f4287e96852f568889534a6edc4cf9f8ff4a20","datavalue":{"value":{"entity-type":"item","numeric-id":1919179,"id":"Q1919179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59a421f7fb2903c797e819d2ed9e1c8444962a2e","datavalue":{"value":{"amount":"+0.894721","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":"Q6090896$1524E8F1-2F5D-4405-B0B1-56CA3B5E31F3","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":"782629927bfe00878644b1cbcc8bf82ef2b82570","datavalue":{"value":{"amount":"+0.88969195","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":"Q6090896$1A9429C5-B0AC-41F7-8805-37CC27048926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db98a3cd17d6aa96dfc71f4c064e4ab796e22600","datavalue":{"value":{"entity-type":"item","numeric-id":3347319,"id":"Q3347319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec85c7aa87c28e767d324feefa83d7c60eec545","datavalue":{"value":{"amount":"+0.8867495","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":"Q6090896$C95F656A-74B6-4916-A10C-EA064E4480BE","rank":"normal"},{"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":"5caf352d455d6ae548b214552b511f51027e7110","datavalue":{"value":{"amount":"+0.8841078","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":"Q6090896$D3A147A2-66C2-4FEB-8E99-9BE6E9D1E894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69fc1d675ce2daa9b0a7960cf4dbcf860c751738","datavalue":{"value":{"entity-type":"item","numeric-id":3538741,"id":"Q3538741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84f25fc34097638541cf3792ca7586b4d6e8f0d1","datavalue":{"value":{"amount":"+0.88286376","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":"Q6090896$00ABBA3A-BA88-4EAA-8A39-06DD596F2D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87894e7dc24aefed0637b17bac144df44ea2c6f6","datavalue":{"value":{"entity-type":"item","numeric-id":5387964,"id":"Q5387964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60eddf8469ba1b9b1329780c57f139b8940b4a29","datavalue":{"value":{"amount":"+0.88271505","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":"Q6090896$242B4738-99C1-4C94-BB94-CAE7BA4540D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6090896","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6090896"}}}}}