{"entities":{"Q763478":{"pageid":765327,"ns":120,"title":"Item:Q763478","lastrevid":64238523,"modified":"2026-04-11T18:32:59Z","type":"item","id":"Q763478","labels":{"en":{"language":"en","value":"A note on the Kenyon-Remila strip-packing algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6013677"}},"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":"Q763478$D46B4119-1DB8-4770-B121-7A49763A5412","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"501e0c590b8b44bd6a8706a7865091f1f19a513c","datavalue":{"value":{"text":"A note on the Kenyon-Remila strip-packing algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q763478$A769B25A-3ED0-4F78-A64A-43DF51FB1088","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2e269fddbd4b6937875955bcb4482c69af92dbe","datavalue":{"value":"1233.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763478$23D0631E-F5B0-4363-B4AF-34397B817045","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763478$947382C3-48FC-4064-A220-A4E5A66D33EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"644c8340ebdd907b25449e0ddfe634a742ba671b","datavalue":{"value":{"time":"+2012-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q763478$9A39CD91-DAF4-428A-B311-A568489EA5F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763478$E4413024-9807-4E44-944B-330970096420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763478$E955E704-9013-466E-85B9-D57AF2E5E127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763478$92B16896-76FE-4552-8BD5-E48EDEDEA272","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f8387b9a93014d1260808bfdefa55ad7688f2ce","datavalue":{"value":"6013677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763478$5A27B144-61C8-42A9-81DF-EE769D366E8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q763478$C22CF86A-1788-4F65-AB16-9D0CB79525C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q763478$FEB12A8F-1F2C-46B1-B6C7-F6ECC40C6872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q763478$A18086FC-DD8E-4F7D-A901-6E74D81FD154","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763478$6A899E83-0859-4493-B9DB-C206CB4AF1DA","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":"Q763478$E65FC5CF-13F3-41EF-8791-11506B6C5CB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7492c5361e85c046dc46cff10ef39ca391e3612e","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.10.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q763478$1433B434-3BD2-4098-8D33-1A3F0BE916F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61cf79746d72214688e575be5dc753f886dae4f7","datavalue":{"value":"W2071605324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763478$F9D36345-C8E5-4F55-BBA6-FB40A68E4356","rank":"normal"}],"P223":[{"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":"Q763478$D2E857A1-FF5D-4EE2-AC8E-DD0E30B05E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0cce57d5df24d3e27a21dfef67cf990a7ec07c","datavalue":{"value":{"entity-type":"item","numeric-id":3525560,"id":"Q3525560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763478$D82DB30D-FC9A-4880-A35E-108C35B0B7A2","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":"Q763478$20329FD1-499E-4676-AC0E-B583DDAF86EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe18afaf6035f7f670cb2b4a58cfcfc61ffb6284","datavalue":{"value":"10.1016/J.IPL.2011.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763478$19EE0A81-779F-4C3C-9431-314DF356EBBF","rank":"normal"}],"P1643":[{"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":"cd6e5033a97bd4010215c29197dca38540ed0c0a","datavalue":{"value":{"amount":"+0.8249620199203491","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":"Q763478$C74580A3-9D08-4AAF-B250-5E34EA2EBCAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d2b8fbcf77a083d8d5d0aec3c6b680edd17f8d","datavalue":{"value":{"entity-type":"item","numeric-id":5199266,"id":"Q5199266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1200eb5e9badff955e51e4b3591e03febead9f6","datavalue":{"value":{"amount":"+0.8187611699104309","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":"Q763478$3F873F0B-F84A-4935-94BF-750857F099C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf5e9ab1d34df98ccb52f1ae80ac505292e32be","datavalue":{"value":{"entity-type":"item","numeric-id":390133,"id":"Q390133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83382af6432a51a54fdf077b015aad9b23871462","datavalue":{"value":{"amount":"+0.817209780216217","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":"Q763478$FE53DC76-8558-447C-854E-B4FB7E494691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56ca61e79ec77838a93d4aee8f12502e791375f0","datavalue":{"value":{"entity-type":"item","numeric-id":4337640,"id":"Q4337640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f4223541a1d6e68231d976a29a54763053cacf3","datavalue":{"value":{"amount":"+0.8149124383926392","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":"Q763478$E6353087-26E9-4CA9-881C-46654462D463","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":"fb7d19e401d683410089dc666497e805971d570e","datavalue":{"value":{"amount":"+0.7981475591659546","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":"Q763478$7F8A5EF8-3FBC-45C6-BB06-0545CE6A23B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the Kenyon-Remila strip-packing algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_Kenyon-Remila_strip-packing_algorithm"}}}}}