{"entities":{"Q1365944":{"pageid":1376684,"ns":120,"title":"Item:Q1365944","lastrevid":71458737,"modified":"2026-04-13T22:24:01Z","type":"item","id":"Q1365944","labels":{"en":{"language":"en","value":"Worst-case analysis of fast heuristics for packing squares into a square"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1059070"}},"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":"Q1365944$A39B1B1B-243A-4908-AAF7-B86A6109B65F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3d4712819471985c656f3991016be600bfc362b","datavalue":{"value":{"text":"Worst-case analysis of fast heuristics for packing squares into a square","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1365944$AF5353FC-864F-47F6-B9BD-9A1D5C58656A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19ebe05782edeafcf93a96cd08ed5c1f4b7506b7","datavalue":{"value":"0877.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365944$E9A7A388-F3D8-4E9C-B9A3-DB10679800BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"493ca7d7820b066fca2437769e046f1dbfe3f509","datavalue":{"value":"10.1016/0304-3975(95)00184-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365944$BC6835FF-959B-4E7D-B69B-E29933219EAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365944$253FE7BB-442A-452D-931A-76615244D7F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb5b0fc95b875540ac51248d37b76d8d5d31061d","datavalue":{"value":{"time":"+1997-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1365944$6AB7F4FF-114F-451B-B928-E472DEA2AA22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365944$95A23D78-CB1C-44E4-AE17-2A26177CAD0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1c6b69828fc4b99b249024f9962d37f95284894","datavalue":{"value":"1059070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365944$D8DBCC70-2572-47D2-B9EF-A8203343CD8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b86690ebaa1ed866a16d5f266a8ead2e534511e9","datavalue":{"value":"orthogonally packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1365944$B363F3BF-064A-45E2-9E67-CFCC73BF7AAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dc252585538d2ef4e07162cef61c79e437a3117","datavalue":{"value":{"entity-type":"item","numeric-id":411243,"id":"Q411243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365944$299807A5-2676-4EC7-9A3A-1D70111E9CC5","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":"Q1365944$207DC2CB-2893-4559-ACC1-AC0438DC19B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44ab4766b54c7f167f76de4638ae27f2efcd76c4","datavalue":{"value":"https://doi.org/10.1016/0304-3975(95)00184-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1365944$23D766C7-41D2-433C-A210-7341FEB6DE6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67e9e7cc7382effbb6d654f1a7e2bb37b6d249bc","datavalue":{"value":"W2093946380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365944$18F220CF-871D-4E81-A2DC-D9DB4EA7407E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cbf66343d3430f5aad7834c2d75999dba70641","datavalue":{"value":{"entity-type":"item","numeric-id":4301293,"id":"Q4301293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365944$35A3D26B-505A-45A2-9218-F937BC15D0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b918dae2c7c27171184eee8f12c09d817be95427","datavalue":{"value":{"entity-type":"item","numeric-id":3677174,"id":"Q3677174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365944$40CD178B-F209-4190-B120-AB7894A8D855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"451deb92cf8e6b2102915033ac7e5afe8d18ef1e","datavalue":{"value":{"entity-type":"item","numeric-id":3141519,"id":"Q3141519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365944$B2DEBEDE-3DB4-4791-8410-7D69BE11A12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6c2eb2801c9c13f0fe721e159bf1fa0cb67c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1332349,"id":"Q1332349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365944$00673096-D14A-4421-AD95-29F4C38601E2","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":"Q1365944$74CE02D4-5F27-4D88-90B5-8CA119488F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adac91ecc8f6c8f4a16f655978530d904225d45","datavalue":{"value":{"entity-type":"item","numeric-id":1083194,"id":"Q1083194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365944$BF32CB8E-B6D1-4119-AA49-6F4C9110EC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa51b302ea71c5d32f4dfdceccfbd1f1f49876d","datavalue":{"value":{"entity-type":"item","numeric-id":4037682,"id":"Q4037682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365944$12B30D60-56AF-49A8-ABE2-1575094FF9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1b8aedd336bf9a129c1de150fe2102b706c2f","datavalue":{"value":{"entity-type":"item","numeric-id":1365944,"id":"Q1365944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365944$0C2634DC-A10B-4909-B512-C163105F02DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcbc8d5722a134ac85b262fee10118cc4d3713b","datavalue":{"value":{"entity-type":"item","numeric-id":1199958,"id":"Q1199958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365944$9BBFE765-09C8-437B-98DF-9E66657BB86C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a05db307a23c684d850b9b1a0228eb2151ccb8f","datavalue":{"value":{"entity-type":"item","numeric-id":703277,"id":"Q703277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0489428c95a7d873f4d8898a2048a4cb4971bc5","datavalue":{"value":{"amount":"+0.8406581282615662","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":"Q1365944$49B12EBE-A3CB-4974-81C1-A2EAF6554899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6175a7d3e2cc23e906f3e3696c24e03748ac9cc5","datavalue":{"value":{"entity-type":"item","numeric-id":865748,"id":"Q865748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcdbc67afb57ca333ed866df1bbedd817bc07884","datavalue":{"value":{"amount":"+0.8367387056350708","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":"Q1365944$D0EF6CD7-7E74-4BEE-9653-2C627102238F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689741039a92c5da0e74aba9786afee7c84a02c5","datavalue":{"value":{"entity-type":"item","numeric-id":3222847,"id":"Q3222847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4f604548a2922dbfa8b3824822c9446201b8cae","datavalue":{"value":{"amount":"+0.809372067451477","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":"Q1365944$3632AF14-6B94-48BD-990A-F7BCEA9B89E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8dd426871c62e547b129c5dd4ae271ae2beb456","datavalue":{"value":{"entity-type":"item","numeric-id":5315388,"id":"Q5315388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c679edfb1f1587184aca2d23edb11190e6e42355","datavalue":{"value":{"amount":"+0.8084651231765747","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":"Q1365944$E0D80412-2FF1-4DEB-8718-D19C05B56D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"598b8a0d5c3fc9b85fda02d432400544913543c6","datavalue":{"value":{"entity-type":"item","numeric-id":634254,"id":"Q634254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e2284689fb68aeaa8d589b7e3590960c8ac6b87","datavalue":{"value":{"amount":"+0.7935078144073486","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":"Q1365944$84DF5A14-DE3E-4869-960E-D13A8D33CB06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst-case analysis of fast heuristics for packing squares into a square","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst-case_analysis_of_fast_heuristics_for_packing_squares_into_a_square"}}}}}