{"entities":{"Q650936":{"pageid":652785,"ns":120,"title":"Item:Q650936","lastrevid":63320334,"modified":"2026-04-11T12:04:53Z","type":"item","id":"Q650936","labels":{"en":{"language":"en","value":"Rectangle packing with additional restrictions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5987014"}},"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":"Q650936$1289A4B7-01D8-4835-B1AB-C77912060C01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d032fd0860c2056ad6bb878084dac7e438493b8","datavalue":{"value":{"text":"Rectangle packing with additional restrictions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q650936$4AD1D49E-E692-452D-B8DE-F5E617C264E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78b21530febe0f50032e883949d8549e34a6ded7","datavalue":{"value":"1227.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650936$36D4A6AE-9F69-4A3F-B12F-212F2D60DE15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7d27c9a3e4e05225d43b715a8b7ffd16d76ab60","datavalue":{"value":{"entity-type":"item","numeric-id":343763,"id":"Q343763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650936$36672AFE-013C-4063-B125-8972B64E4757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e86330a090713452bbd28e86af08deb4a8d8fdaf","datavalue":{"value":{"entity-type":"item","numeric-id":247399,"id":"Q247399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650936$5464D386-10A6-445D-8D30-2CB9F112D0FE","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":"Q650936$1288CF43-458A-4F4A-A4DB-DAFAB1B10D14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e38c6f1e03c0365fe5e243370e140f97607764e2","datavalue":{"value":{"time":"+2011-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q650936$4F8EF9A6-5B4F-4E59-AA5E-5E329AC691CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650936$2D9D4D4D-697C-423C-AF8A-7E0AD2B2294E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650936$337652C0-A712-4F1B-82BA-CCFB1CC1399C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fceb0d6522b2a2c045e4cdd35e931fbb0b32b42","datavalue":{"value":"5987014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650936$568377C9-AB81-4948-9B15-F76C2B875EFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q650936$C831A14E-75D3-4BBF-B9F5-3DCF9E9C8CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b22be9884a968cfe1f9057af73f3a2599bb5377","datavalue":{"value":"rectangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q650936$2D2B3D83-8456-4BB9-A718-E145960407AC","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":"Q650936$98D41F86-FB5C-4814-BBB8-1D272006C708","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3541ae83021ad9bf3e04ee05f2cdfe1092b52c33","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.09.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q650936$759961FF-DFCF-4A41-89F7-3C757FD75C85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9724c4d0fb696c979503c10cf5b9a9cc45076d32","datavalue":{"value":"W1966475068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650936$B633C0B6-4364-430A-9708-92C71D45A6F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8dbc97a182b6579671267525adc9f4f200c16f","datavalue":{"value":{"entity-type":"item","numeric-id":2643952,"id":"Q2643952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650936$8F681729-F7E4-451D-A376-53BC5818FFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef5aa9b4eb22769412753a2e91289b6ed8dfdd50","datavalue":{"value":{"entity-type":"item","numeric-id":2456654,"id":"Q2456654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650936$EBC425A9-8DBD-4B80-8529-A863FD88571D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8886e90daabf135fc9f6dfb7ea64412369417cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2373445,"id":"Q2373445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650936$185F706A-7AD1-47B0-8AC7-338BCC3F0C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0f4b5c4c826f84452ea8957673932f32127ce4","datavalue":{"value":{"entity-type":"item","numeric-id":1825761,"id":"Q1825761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650936$5D424135-3B15-4146-B4C5-DAE2BAC93E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401d46b418c2a3f99d4005b3086aa301c4d0b482","datavalue":{"value":{"entity-type":"item","numeric-id":4758127,"id":"Q4758127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650936$08E4BF89-015A-480D-8AD5-87FB6BD0730A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650936$180D65E9-CB46-4272-9719-D29CC9F51482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da4c1302df3c5dfdb4a22bd7a0f06a8767032eb","datavalue":{"value":{"entity-type":"item","numeric-id":634254,"id":"Q634254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650936$6A6F90FE-FB67-46D0-9C33-FDA0E02129B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdeba336194dc0556f25c51646b79b55074eb415","datavalue":{"value":{"entity-type":"item","numeric-id":2883589,"id":"Q2883589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650936$E819345B-0291-4945-91D5-0D92DF347B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847f43a12784abd824ccccc602688df087916fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3565237,"id":"Q3565237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650936$CB288272-3EB1-4989-8E91-B086190A4EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3120d6cf6416b5c0589df6ec3d3d0c2397a5cb6a","datavalue":{"value":{"entity-type":"item","numeric-id":610984,"id":"Q610984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650936$40A43CB3-B559-4F98-9681-3A2D00F35AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe4c6be90e59f89f247d13813db8124881efc4b","datavalue":{"value":{"entity-type":"item","numeric-id":5550367,"id":"Q5550367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650936$F3880300-EEBF-44A5-AD0F-B33FE42AD695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b986d05e67b78db2cbd3b097ced49b712b4bf0ff","datavalue":{"value":{"entity-type":"item","numeric-id":5532221,"id":"Q5532221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650936$33811245-A600-43A0-9BC8-C0E7BB8DFFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b87bcf6f06ae21b4a0ec89d4cea251514eb93040","datavalue":{"value":{"entity-type":"item","numeric-id":4220418,"id":"Q4220418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650936$993BB2AC-9AFE-4D1F-9544-F57724FC4E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bddd9987230f9bc864bcb0f1a939e35db195aa","datavalue":{"value":{"entity-type":"item","numeric-id":2643945,"id":"Q2643945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650936$0C6B0B85-19D3-48DF-9E37-EC612F71E035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b5694497a4c51151543d3306814ff9661bbc1d","datavalue":{"value":{"entity-type":"item","numeric-id":4650096,"id":"Q4650096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650936$2F45F524-7132-4476-9A9E-86DDAC18BDDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8e06e6ff31606b2dbf61e7f8c402c2cf0e534aa","datavalue":{"value":"10.1016/J.TCS.2011.09.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650936$3C73609B-D09A-4802-950B-1E5BE39421CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93d63418d7fcccf4ea7dc6d92c258089427538a5","datavalue":{"value":{"entity-type":"item","numeric-id":1887410,"id":"Q1887410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c259459db17b29c389026702c69c97329308a160","datavalue":{"value":{"amount":"+0.91262203","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":"Q650936$B5F6C155-065B-4CA1-927F-DCFDAD0FD559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a65750e5e6394e3b42ed7d39ee8dd1d3606b4f76","datavalue":{"value":{"entity-type":"item","numeric-id":724873,"id":"Q724873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8404b75a678aa0ec9f686a219dbace3a10e9294d","datavalue":{"value":{"amount":"+0.89598686","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":"Q650936$6AEB0EAC-6C1D-446A-A71D-13426F422474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f7a8de48d93977fb81b8747764f1d99217b7d2","datavalue":{"value":{"entity-type":"item","numeric-id":2571280,"id":"Q2571280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f93af08e6fb669e3ae4b98759e4fe763455b26de","datavalue":{"value":{"amount":"+0.8958756","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":"Q650936$D8F37DBD-10A8-40D5-8F04-57DA8E00AC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2365e54f4a7e77f1312dfeb537a9038707f64c5","datavalue":{"value":{"entity-type":"item","numeric-id":1580261,"id":"Q1580261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"253b647ec88067bcb4c9bcd3b591a897cb2eab09","datavalue":{"value":{"amount":"+0.89436656","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":"Q650936$4BF8E19D-E5D1-49D2-907B-C0E2C998B333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"659bac783c36c77b237a3272c1fa28457b3cd163","datavalue":{"value":{"entity-type":"item","numeric-id":2720127,"id":"Q2720127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ffc5316b2297ee61105d1b7eef8135d2ad60959","datavalue":{"value":{"amount":"+0.89386857","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":"Q650936$60B0D5C8-57F7-4526-932A-FEDD24E60B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1f8ed81bfbba125f0000df9c4e4023d85765e4","datavalue":{"value":{"entity-type":"item","numeric-id":610984,"id":"Q610984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a7f5f46c74d594aa477720d161fd83cd40859a3","datavalue":{"value":{"amount":"+0.890038","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":"Q650936$F70C5801-38CE-4CFF-B9E4-088E833E3239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59676c0e5e4b9a3cd9314e00318122bb99cb4440","datavalue":{"value":{"entity-type":"item","numeric-id":1403326,"id":"Q1403326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73d1dd9a43810c6f3ebf639395a26378eb2dcc3","datavalue":{"value":{"amount":"+0.8883755","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":"Q650936$2D36C6FE-1BF9-4F07-9108-38ACE0B81244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dac333e845d0870eadbd8ff22ef7c4cadeeec5a","datavalue":{"value":{"entity-type":"item","numeric-id":4449991,"id":"Q4449991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62569de63337f1a92415772a35fe660dbd0a1bd1","datavalue":{"value":{"amount":"+0.88801455","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":"Q650936$5F4B3FEB-A9F1-4B6C-9BF2-9BD1AF11BF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08559216e8eccf30a8e3ef78fb02bd188236cea2","datavalue":{"value":{"entity-type":"item","numeric-id":6098932,"id":"Q6098932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270901739aa3abf04d0f1a665ebdf6b0daaefa94","datavalue":{"value":{"amount":"+0.88391584","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":"Q650936$E4F16349-CFEA-46EB-9FF3-C719A80C864A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rectangle packing with additional restrictions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rectangle_packing_with_additional_restrictions"}}}}}