{"entities":{"Q623818":{"pageid":625594,"ns":120,"title":"Item:Q623818","lastrevid":63269961,"modified":"2026-04-11T11:44:52Z","type":"item","id":"Q623818","labels":{"en":{"language":"en","value":"Parallel greedy algorithms for packing unequal circles into a strip or a rectangle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5847895"}},"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":"Q623818$B550E169-DFB9-40F7-9D5F-DE7BD171AFA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af590bea3dc26243354811515a1cbfb471b3157e","datavalue":{"value":{"text":"Parallel greedy algorithms for packing unequal circles into a strip or a rectangle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q623818$707BD704-644E-49FA-8DED-DBD8EFA164E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a04826d43ada1828674b0e26af538a415443fde6","datavalue":{"value":"1204.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623818$359E18EB-7DC1-4659-B6B8-7C308337CDA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc6efab1377956f8b60fa84744d120cf421de82d","datavalue":{"value":{"entity-type":"item","numeric-id":623816,"id":"Q623816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623818$F11BBC58-0665-4A1E-B9D5-CF3C9572822E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8014defddb86d3d53dd5997e9599aa473a6de390","datavalue":{"value":{"entity-type":"item","numeric-id":189226,"id":"Q189226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623818$69FF793E-E2F8-431A-85E9-D2AFA46B18B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55c2ea0efcd3459e1c7543fffa86c2672d2f3d6c","datavalue":{"value":{"entity-type":"item","numeric-id":189227,"id":"Q189227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623818$35C1C867-5CDA-4065-8A4F-6FE38FD84A3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9603fb930ed5bf3eac76c65867b4dd1f14fce48f","datavalue":{"value":{"entity-type":"item","numeric-id":216964,"id":"Q216964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623818$A2CB3917-502F-4AAA-8D98-6396689D1335","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c6eaae4692013104271d67069d101cd2b1385740","datavalue":{"value":{"time":"+2011-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q623818$B039AB43-6560-4011-ABC7-D50FA56C100E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623818$9E39A523-6401-4AA7-851B-B5CD8C2B09DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623818$94AD8EA1-749F-4FDB-BF56-7262364968EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c4ff4d5cea4c684bdc173e816faf26567820f6a","datavalue":{"value":"5847895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623818$BC667310-524C-4C58-8C7E-CBCD20131CDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q623818$2898126E-76BB-471D-A342-F72C20690F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab555a7c7d618880d65d06c4cdf0edc534613cf7","datavalue":{"value":"circles","type":"string"},"datatype":"string"},"type":"statement","id":"Q623818$EE314A92-4B43-4DF3-BFB4-E229EE1BCEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc4e71cecf5ba8ce1e159dd58b15c8e2cfd3d9c","datavalue":{"value":"strip packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q623818$D40F84FF-6CF7-4A17-844D-3ABA791875AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0422c0032d8a2889d42dc691fc1ef8ac885917f7","datavalue":{"value":"Knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q623818$3D97E7F5-A7DD-4670-97C1-357861B05E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142c7c9f19366f305fd30a2062de1045d716bf5","datavalue":{"value":"greedy method","type":"string"},"datatype":"string"},"type":"statement","id":"Q623818$9001A1E6-24BC-48B2-988E-C253115B592B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4adb18bcac430f0482b7bf62c08c92b29c5f7df","datavalue":{"value":"parallelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q623818$EA318D5C-9F37-42F6-B012-BB6D11D47F76","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":"Q623818$A1572A1C-19E4-4A29-B672-2BC42DF47E6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"486173269f93dce7d2b523315c2df3adab2092b5","datavalue":{"value":"https://doi.org/10.1007/s10100-009-0103-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q623818$24613000-691D-43BC-8C25-4839BCD9CBB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb44ecb694bfbe7031cf0b998ac2ac07c1a42451","datavalue":{"value":"W1996188181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623818$787B2D76-39CE-44B5-BC51-30BD5F5272A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3b5646fb033ec30389f87deb7bfc37b14a4e057","datavalue":{"value":{"entity-type":"item","numeric-id":932199,"id":"Q932199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623818$AA6C31D6-A715-4C98-A647-0C2ADC1AC2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa6339670ebd1e36fcb5576aa2fc8b781536c63","datavalue":{"value":{"entity-type":"item","numeric-id":4452906,"id":"Q4452906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623818$9F488DA6-CB7A-491A-A8C6-A0EC4123E3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"184415f687a616552fa302694f9e1a115fa71d6d","datavalue":{"value":{"entity-type":"item","numeric-id":807336,"id":"Q807336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623818$3B489484-592D-4E3E-8380-B2C38E0D49D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed47b3328291c219003113b4c81d3f0deca0482","datavalue":{"value":{"entity-type":"item","numeric-id":1333536,"id":"Q1333536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623818$78A40A41-CA03-450A-A4BC-008F1DC530A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff939a3eabbfe6f32455682d46ba3f51e9ec255","datavalue":{"value":{"entity-type":"item","numeric-id":1127229,"id":"Q1127229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623818$12D912BE-5A53-4F76-9D85-421B2A012AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6786f73dc531b701292cccab87a69424b0c81180","datavalue":{"value":{"entity-type":"item","numeric-id":4739659,"id":"Q4739659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623818$E291800C-5917-4CF3-A51F-FA2233058B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37dc3a7817404f1af01a38f3face2ff55aec4573","datavalue":{"value":{"entity-type":"item","numeric-id":4452899,"id":"Q4452899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623818$5138D6F2-290A-49D3-9E0A-EDF413E18422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"743969bbb19657e57d4ee7824b6ffc23ee18c916","datavalue":{"value":{"entity-type":"item","numeric-id":1433164,"id":"Q1433164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623818$B3FB4E7E-5391-4E8E-86E6-0B2E54913CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b18a9d22fdf5ac4c05f507e35920365faa0415f","datavalue":{"value":{"entity-type":"item","numeric-id":1876197,"id":"Q1876197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623818$59F6B69D-E477-4AC8-BEF6-5AA54C62DDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ab2a189efec3a34ac12840bcfba3ea34721754","datavalue":{"value":{"entity-type":"item","numeric-id":5464427,"id":"Q5464427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623818$90FACC9C-8CF8-443A-97FC-1F66BB4A11E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2ecc04acb096183ab6e02a274064bb220cb65f","datavalue":{"value":{"entity-type":"item","numeric-id":4452892,"id":"Q4452892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623818$9D3BAEDB-E10E-458F-88BE-3E2D99F0E9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fc1940aa01f294c4fd9734fdaae53d4bb34f4ae","datavalue":{"value":{"entity-type":"item","numeric-id":1877898,"id":"Q1877898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623818$A1F17714-C3D2-4734-B602-5AD16978FC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b8092fed234a9fee02355ce9a6ad45b92ac437","datavalue":{"value":{"entity-type":"item","numeric-id":1421061,"id":"Q1421061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623818$CC898442-18FF-444B-B49E-A96E63CEB2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14cc85eb85611984062fc781f19e9c1207195b95","datavalue":{"value":{"entity-type":"item","numeric-id":5824053,"id":"Q5824053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623818$A684D8CA-3E61-4F07-9A6D-76F7C472E2EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae3113bc0d38ec9c946e85a2984426725d133fd0","datavalue":{"value":"10.1007/S10100-009-0103-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623818$9C6C4258-A777-4EBF-884C-3A2451832553","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd89a31e86d6e4ae41964df7b85db663877d8c1e","datavalue":{"value":{"entity-type":"item","numeric-id":5464427,"id":"Q5464427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f297de54271b4098b68a09b6004cb4e356edb3b8","datavalue":{"value":{"amount":"+0.8257736563682556","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":"Q623818$BCECCC37-80E2-4645-A876-3925CB590E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e746216584b511fa226a94fbb4357fe4e328982e","datavalue":{"value":{"entity-type":"item","numeric-id":3114612,"id":"Q3114612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f53345881464b54b75dee536701bb12739cbe5b","datavalue":{"value":{"amount":"+0.8203405141830444","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":"Q623818$431E0C24-AAF2-4801-9918-04C12F51D911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d11f9b972da4103f4143c355a5e8e5f4c38967","datavalue":{"value":{"entity-type":"item","numeric-id":2673561,"id":"Q2673561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96fb20aac5092c14b486e29480c2ebd6fb9216cc","datavalue":{"value":{"amount":"+0.7809659838676453","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":"Q623818$10C3121D-6C6F-4FF3-B7C2-8301CABBE027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f54f84306ebe7d6cc6a793a7cc31b0cb800e9738","datavalue":{"value":{"entity-type":"item","numeric-id":2448172,"id":"Q2448172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d753b365e835bd1c7cc46dcf77efa1390dc69e5a","datavalue":{"value":{"amount":"+0.7788476943969727","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":"Q623818$8787352F-BD39-4725-8C4F-57B2D220E06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfbbfd77b47006d8f428b7c1fdea34b9eb037bbb","datavalue":{"value":{"entity-type":"item","numeric-id":2294732,"id":"Q2294732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6731a27736263939408786eaf1854b0a201cf248","datavalue":{"value":{"amount":"+0.7733212113380432","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":"Q623818$05F6B157-C0B2-4C8D-A322-8EFBD924CD72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel greedy algorithms for packing unequal circles into a strip or a rectangle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_greedy_algorithms_for_packing_unequal_circles_into_a_strip_or_a_rectangle"}}}}}