{"entities":{"Q1309806":{"pageid":1320556,"ns":120,"title":"Item:Q1309806","lastrevid":70111755,"modified":"2026-04-13T12:31:12Z","type":"item","id":"Q1309806","labels":{"en":{"language":"en","value":"Two-dimensional rectangle packing: On-line methods and results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 474684"}},"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":"Q1309806$41FED56A-3282-48C3-A62E-90EB5852B098","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8cb657bcb10ae7612df260eeb39319849a11919","datavalue":{"value":{"text":"Two-dimensional rectangle packing: On-line methods and results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1309806$37CCA4FB-61DD-4B79-B072-8D24EB9AF7E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc33baedcbe8f28bfe4d141d2a74b662155f5a11","datavalue":{"value":"0786.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309806$14CCC838-A23D-4EFF-93B1-A61F20245B2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7cc13730ade2e6c5f2c89fc66939d2b5f76950d","datavalue":{"value":"10.1016/0166-218X(93)90009-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309806$E8E87C9B-9244-45F9-BA3D-00D2659BFF0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a65f074cc773be4a90d9ce94d430b10826b643f4","datavalue":{"value":{"entity-type":"item","numeric-id":580976,"id":"Q580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309806$FF0CE177-EEFF-4D95-A9F1-B54B54B50E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5a5dd2ca57e604a2551178be69fcbc505be51f6","datavalue":{"value":{"entity-type":"item","numeric-id":241616,"id":"Q241616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309806$F5BB6922-E30E-485D-A4BF-347AA2282543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cbb95f40e3e2659e68ef2d007c30b6f202fb47","datavalue":{"value":{"entity-type":"item","numeric-id":208352,"id":"Q208352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309806$AA5E3072-5F59-48B2-BFFB-C3E9A30B2810","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309806$5E81697C-C8B5-4FC4-893F-F90F7BCDB47F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"729108c69527af72f2ca1b9041a9358219bdc1fc","datavalue":{"value":{"time":"+1994-01-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":"Q1309806$84EADA4A-694A-47BA-BACF-02BDDCEE677F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309806$F5F67128-198E-4FC9-A5BE-034C2C41DDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309806$7A299642-BC30-437E-81F0-0384C7019E99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0520fd43cc17f0b22f841772f42820694de36b0a","datavalue":{"value":"474684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309806$299344CB-2081-4DAA-9545-E3B6D64FAB04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd264b9ed2d2d5c25757cefbf16b83ce29f72307","datavalue":{"value":"on-line two-dimensional rectangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309806$2E647356-4A3E-4ADC-969A-D2BC4434626E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309806$C8792501-6C86-473E-8438-044389F80864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"926867d020b721fd879e4d33cfbba3c30c12e231","datavalue":{"value":"asymptotic worst- case ratios","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309806$C34E09DB-8A76-4EBA-8763-DAC4D8C0FD43","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":"Q1309806$7CCB5A88-1E93-49DD-9098-35802FC14BD4","rank":"normal"}],"P223":[{"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":"Q1309806$EB85FF6F-709E-4850-B905-1878BB8B54DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b164a89a7d54448f55cf47e268f9d0d6300542","datavalue":{"value":{"entity-type":"item","numeric-id":1123131,"id":"Q1123131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309806$551F7AF4-F581-49DB-9586-4BDD7E525ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309806$B19A844D-296D-4D36-AC81-F29B8185D776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17fe71bc56d36be0b7641f26e1f36d0dfc200b98","datavalue":{"value":{"entity-type":"item","numeric-id":1144944,"id":"Q1144944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309806$9E15CA2A-F918-410F-B147-57F3D60F7097","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b8c6d9c538723a93cd1b28a484ad25e867f1a5a","datavalue":{"value":"https://doi.org/10.1016/0166-218x(93)90009-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q1309806$15CDF0DA-821D-4988-85C4-0E995ED48154","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d18c409304080968f7ee557cd75df9c5a112f2f3","datavalue":{"value":"W2113707630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309806$241399F7-0466-4B4C-9CB7-811224E393D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85aa40713ad7de6e2ff853a3deda8b264af09fcf","datavalue":{"value":{"entity-type":"item","numeric-id":4303883,"id":"Q4303883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a0d2a2ef40d9b1bb1eb243cd9944f34971ae68","datavalue":{"value":{"amount":"+0.8666535019874573","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":"Q1309806$995E6139-74A1-48B9-AA88-EB8E586D5826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3936fbb6965993c7f2988ce5bf3f597e1ad1ef61","datavalue":{"value":{"entity-type":"item","numeric-id":1209735,"id":"Q1209735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f7fa352f5dc1e0f08e8da4c9e243815931d117e","datavalue":{"value":{"amount":"+0.8666531443595886","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":"Q1309806$E9EBDDEA-37FE-4CB5-B00E-2EC7FD010123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271bd37a5293f2c616d8cbb4e2f85ddb82a6bcfd","datavalue":{"value":{"entity-type":"item","numeric-id":3348714,"id":"Q3348714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ab9f6067f9710026267be0a96c9485acf6f205","datavalue":{"value":{"amount":"+0.8611328601837158","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":"Q1309806$495CE0B6-5A83-404F-9F94-E5B36408086B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6e56240ab1883f20bb02fa2d48561a7d5a89634","datavalue":{"value":{"entity-type":"item","numeric-id":1123131,"id":"Q1123131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e86d4dd4125649a524ec476f1da1b493061a91ce","datavalue":{"value":{"amount":"+0.8556982278823853","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":"Q1309806$BED12959-24F9-4FA8-BBEA-D8074B1B6F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b12427a1d6abf836207fa8100a69261d1ce8c84","datavalue":{"value":{"entity-type":"item","numeric-id":3830539,"id":"Q3830539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c43a4edf8db384ffe6127c64e8a10e8daa6349a","datavalue":{"value":{"amount":"+0.8478140234947205","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":"Q1309806$0DA0517B-FB06-4F40-B89F-D1B7348A73B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two-dimensional rectangle packing: On-line methods and results","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two-dimensional_rectangle_packing:_On-line_methods_and_results"}}}}}