{"entities":{"Q4642060":{"pageid":6671641,"ns":120,"title":"Item:Q4642060","lastrevid":53085905,"modified":"2026-01-24T04:52:49Z","type":"item","id":"Q4642060","labels":{"en":{"language":"en","value":"Efficient overlap detection and construction algorithms for the bitmap shape packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6870667"}},"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":"Q4642060$0A40C07C-8C74-4D7B-9902-70F0F3B5328A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89a410d96091cbee812429e33e153124b96c7f0a","datavalue":{"value":{"text":"EFFICIENT OVERLAP DETECTION AND CONSTRUCTION ALGORITHMS FOR THE BITMAP SHAPE PACKING PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4642060$073B06D3-9A0A-40F1-9064-C624952EC7FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3397c30374e20d6c818e4b2d1f4e200a6ea10b07","datavalue":{"value":"1394.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642060$B1FA7B28-8EDA-4B62-B59A-0E8F3CD93917","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf01e00d059895a7e444845669f4ee2018dc1255","datavalue":{"value":{"entity-type":"item","numeric-id":337280,"id":"Q337280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642060$2D2AA385-CE26-492C-AA08-46AFB664CF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"311501c083c76e28abb635df2aa3babdecefa6a7","datavalue":{"value":{"entity-type":"item","numeric-id":4642059,"id":"Q4642059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642060$A92AC74E-497C-4025-A27A-44930198ABE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"264b843063617555d5bcb94bb0f27d02ee5d26de","datavalue":{"value":{"entity-type":"item","numeric-id":542003,"id":"Q542003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642060$BDA67C05-8206-4269-ACA9-00E873BEE245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"299d1a0aabcac5b9b78c0bf279298d58f8770ecd","datavalue":{"value":{"entity-type":"item","numeric-id":475198,"id":"Q475198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642060$54A77515-2958-4FDF-A69A-CB3BB00117B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"694f8e5b23289ba4bcc1a45a25bce07de03f3270","datavalue":{"value":{"entity-type":"item","numeric-id":535011,"id":"Q535011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642060$A5427FC4-0A1A-49C2-B788-16DF24833065","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4fa878c96f2b674452e2190f5a1de9b1b8692d3","datavalue":{"value":{"entity-type":"item","numeric-id":70472,"id":"Q70472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642060$E424DF97-6786-4354-B5A2-7845465B1899","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0fc96b23bd22c58b1c85efb766530f41ccd3b2c","datavalue":{"value":{"time":"+2018-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4642060$E026FD25-A30B-482D-939C-975D461C3B8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642060$A5904F43-8B96-4019-9107-2E531741D23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642060$7C60E67D-AD8B-490F-ACE7-A9D5B163A4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642060$78D3F6F1-4553-4A1C-94E5-64ECAA222D70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3e8a8416b932a46d5ab3b5c16c82bef1f05088b","datavalue":{"value":"6870667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642060$38D24112-7F22-42A0-BE2D-9982E611C709","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642060$4D1213E9-9BAB-42D5-9581-F5AB0E6F4E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"542dbccb9054ebd76bc334a7625d6bc68996db45","datavalue":{"value":"construction heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642060$B133969F-0FCE-4881-A662-5972392FB2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642060$84F838DC-8784-402D-ADE0-92D6E2B8CB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5a7f2c06afb76d4e0accbf37328792f416f0713","datavalue":{"value":"bitmap shapes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642060$F53B188B-E03C-4B6F-926F-A132010A5861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffc9826abae024687183edb0c107573187d916c","datavalue":{"value":"efficient implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642060$26011480-123D-4B58-AC39-1F1B5688CAA8","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":"Q4642060$EEE3135A-88B1-4684-A37C-ED10F9BEBA48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d5dd730763cf801a65213f58e06f8c945c0d9b2","datavalue":{"value":"https://doi.org/10.15807/jorsj.61.132","type":"string"},"datatype":"url"},"type":"statement","id":"Q4642060$CD3D7A51-1B8E-46F8-82C3-21D4A45D48B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b6f679261a5fcc414b8a64ca0b1376d5bfded9a","datavalue":{"value":"W2779768279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642060$CC55B12E-DC46-422A-88BF-BE4DB2E35261","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76cf8c8c9e11839b4cf5045155f11abc27a863e7","datavalue":{"value":"10.15807/JORSJ.61.132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642060$BD21EFEA-A428-4FDE-920F-CB6254902B9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca93d788665b91f201b77450d4a76aa096f2144","datavalue":{"value":{"entity-type":"item","numeric-id":2829376,"id":"Q2829376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a212aac712d8cfc6340c1442d822f4acc307989","datavalue":{"value":{"amount":"+0.774354875087738","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":"Q4642060$CBEC0CB8-5FAE-486C-B8F7-A3D8CC45DB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8d99982e3a8517acf3cbe427a9113c13230f1a6","datavalue":{"value":{"entity-type":"item","numeric-id":5144816,"id":"Q5144816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca601c31c859a2219aa2aa6c870760fec38bdbf7","datavalue":{"value":{"amount":"+0.7522608041763306","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":"Q4642060$17E66CA6-D49F-4589-848D-F502D4C8A3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdf99b790b7c637297f5c67d63500ff1dbc26cba","datavalue":{"value":{"entity-type":"item","numeric-id":2883532,"id":"Q2883532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75b1825d19953cb56b68bbd0154a610d6e7dac7","datavalue":{"value":{"amount":"+0.7516061663627625","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":"Q4642060$81532031-EB1F-4E8C-BB1B-9AFCDF15E617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99f272664331247b4dcaf06e672ed49f3bf87e7","datavalue":{"value":{"entity-type":"item","numeric-id":337284,"id":"Q337284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d424da022f81c9958ed1b5dbecf7596c41e473e","datavalue":{"value":{"amount":"+0.7480538487434387","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":"Q4642060$66B7F4F1-4733-4678-9667-4B5743FC2513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f9af42e7cf66bdd8ffcc1df5053e2fa1f28303","datavalue":{"value":{"entity-type":"item","numeric-id":3401324,"id":"Q3401324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af5a3e740fc2fc9f0d68a47160ea325618fe3940","datavalue":{"value":{"amount":"+0.7454550862312317","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":"Q4642060$98D7734E-25A0-4FC8-A0C9-0B24FCDBFBBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4642060","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4642060"}}}}}