{"entities":{"Q1306372":{"pageid":1317122,"ns":120,"title":"Item:Q1306372","lastrevid":43015452,"modified":"2025-07-16T22:03:59Z","type":"item","id":"Q1306372","labels":{"en":{"language":"en","value":"An optimal algorithm for rectangle placement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1347070"}},"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":"Q1306372$224A75C2-A00E-48A8-92C0-EACA04FE88B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ce68fdc2bf11fff70bcfa806e276d811dfb3ac0","datavalue":{"value":{"text":"An optimal algorithm for rectangle placement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1306372$4BA266BF-22DF-4E16-A66D-F4274B57434D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3cdb8c1b7607524fa79bfa9cd1c3a5473321ce0","datavalue":{"value":"0956.90034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306372$404FD393-EC9C-4588-A1A7-1A9479E99355","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bb40a772611cafbbebb4031caf65887d11f34e8","datavalue":{"value":"10.1016/S0167-6377(98)00048-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306372$AD952308-2F53-4C49-9D6D-6E8C7387EA4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d37cd963314feff162c8097c625d1f90c530275b","datavalue":{"value":{"entity-type":"item","numeric-id":596100,"id":"Q596100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306372$5EBB9F78-3D81-4414-9197-72891E0CF62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bc0da3943fb71d016f8e7db46c8f5c24e32255f","datavalue":{"value":{"entity-type":"item","numeric-id":1306371,"id":"Q1306371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306372$52131739-0F2E-4BE5-AB66-8A38EEE71F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87d3b640ef512c107fa5dbad32ffa956ea73a42a","datavalue":{"value":{"entity-type":"item","numeric-id":596101,"id":"Q596101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306372$05C5311C-F5D5-4A7C-A845-0D05FB53C1C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306372$EF2D8A0F-A8F4-4F98-A73D-34397C381F88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d119cbf8cf60754d062e97630e7bf60f498ea10e","datavalue":{"value":{"time":"+2001-03-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":"Q1306372$F4B0AE85-C0D7-4499-ABF2-EB8B8487BB78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306372$69E0620C-F454-44D0-A4FF-26EA66CD9C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306372$57F3A3E7-E1A4-428C-9297-C4A74FF7F2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306372$94C95A04-9F48-402C-AFE5-BFC50259DE12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca9aea351a991f4380365494b96f7c378c32b1ea","datavalue":{"value":"1347070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306372$177E4383-08D6-4F5D-A918-ACC3F72780B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76cd375c7b38e2767bffd5125d3eb95ee2588681","datavalue":{"value":"rectangle placement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306372$D0E832C5-8081-4E81-BAED-C95285811233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"577e13ad92dbdc1b218913f0396bab8ff3c16b94","datavalue":{"value":"two-dimensional knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306372$DE5CC92C-D308-40F9-9191-F9F029895C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bf57f5dd7fd116d34a1a789bd1bf0b6d51d6a1","datavalue":{"value":"VLSI layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306372$D3365754-425E-46CF-B5C0-830D17C3E7A1","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":"Q1306372$0CE1CAD2-EE27-4967-9EFF-8F5A84F46761","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c14fdd6894aaf6a35033df16bf79f5573fdb66","datavalue":{"value":{"entity-type":"item","numeric-id":3040548,"id":"Q3040548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306372$C59FEA04-6A47-4A61-A7E5-4FA30F4F212C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3572476f394dd69ba306b81fd3b6358d585c52e","datavalue":{"value":{"entity-type":"item","numeric-id":1193696,"id":"Q1193696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306372$2740FB05-5A39-4AEE-815C-54E2BE5170ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e1217015af7d7f9fbe4362d5a79532b172c66c5","datavalue":{"value":{"entity-type":"item","numeric-id":1309920,"id":"Q1309920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306372$F2461D81-4E10-4D4B-9271-438A9BA5994D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae3c2ccf78ce014dfef25cd0449cfab4c1919378","datavalue":{"value":{"entity-type":"item","numeric-id":4717142,"id":"Q4717142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306372$99913ABC-51E3-4837-9CCC-8D23273F1A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"754af2c51721854ffd1227e5e95c695f1e85809a","datavalue":{"value":{"entity-type":"item","numeric-id":582097,"id":"Q582097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306372$0173E0B5-209F-4B1A-8ED9-61801801331D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306372$0B8691C8-BF0C-48EB-AC3F-B93F66E94FEB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ca178c766bedf180cb1d0d0fe0fa2fe4b157738a","datavalue":{"value":"Q127149144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306372$8E3BB2C4-6AF1-489D-A2E6-A964162A6F71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e77171e750a435b097865f208b7cdc7e42445098","datavalue":{"value":{"entity-type":"item","numeric-id":5467815,"id":"Q5467815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eba0321a3094c6073b153a5c8d059851d6b1e61","datavalue":{"value":{"amount":"+0.9348473","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":"Q1306372$C358FF48-0F46-4344-9C82-C906BDB6F71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5baa6f4d8c40bd648533a86a676455635d16c0e","datavalue":{"value":{"entity-type":"item","numeric-id":975504,"id":"Q975504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ccc5a82102c4c394f01e19ce585db4c7053b60","datavalue":{"value":{"amount":"+0.9253106","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":"Q1306372$F824668A-C641-493C-B917-072B2E50CBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56bb046296b64e055dd9046d8fd54211b14c8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1687016,"id":"Q1687016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"312648b155e4fda08edf46364512e5ad4816c412","datavalue":{"value":{"amount":"+0.9180589","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":"Q1306372$ACEC974F-3490-45DC-A81B-3BDC4213A97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f661b440a58bca750bd1701e8927c9fd61fdc2d2","datavalue":{"value":{"entity-type":"item","numeric-id":3981722,"id":"Q3981722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f771f125426640061e7d7e133e0bd30697070d1f","datavalue":{"value":{"amount":"+0.9089989","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":"Q1306372$CF631048-570E-4653-AEB1-FC60CAB8EEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd12fb9968ffd947c034ef393e0e26bad737c432","datavalue":{"value":{"entity-type":"item","numeric-id":4907833,"id":"Q4907833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4701227a82bb541f0a3f43b8433efa2b5660b279","datavalue":{"value":{"amount":"+0.9033537","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":"Q1306372$2C9AAC60-EF9F-463F-9483-3050E2E4DA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09cfb15f13ba2fc002526c92b38b7a43b8fd761d","datavalue":{"value":{"entity-type":"item","numeric-id":4717142,"id":"Q4717142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52fb4dcf8fc3a21ac96f63f7c3edc97509e98854","datavalue":{"value":{"amount":"+0.8892965","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":"Q1306372$949369E5-A358-4264-B9D0-44D239AAC968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0dfdccb796900b4ce78b563dc4145f4f2294934","datavalue":{"value":{"entity-type":"item","numeric-id":1970706,"id":"Q1970706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4055cf75bb9223bcec921a996df813b0f74b239","datavalue":{"value":{"amount":"+0.8811637","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":"Q1306372$F813651D-1091-4E6B-93BF-2E63DB8FDC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5e506a836415ed9e3e2b64de19037b20a722e41","datavalue":{"value":{"entity-type":"item","numeric-id":1193696,"id":"Q1193696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f199570f94edac9450809008ebe15dc7c6c1da64","datavalue":{"value":{"amount":"+0.8761464","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":"Q1306372$117ACA3A-6BF5-455F-8733-34AD9A96C0C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1306372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1306372"}}}}}