{"entities":{"Q5464427":{"pageid":7493986,"ns":120,"title":"Item:Q5464427","lastrevid":41101018,"modified":"2025-04-18T06:53:31Z","type":"item","id":"Q5464427","labels":{"en":{"language":"en","value":"Greedy algorithms for packing unequal circles into a rectangular container"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2195457"}},"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":"Q5464427$ED1A032E-068B-41E9-A02A-3A2FAFB1D640","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1c0d876df1d8c35bb62f2ed4eb2a34fb744f63a","datavalue":{"value":{"text":"Greedy algorithms for packing unequal circles into a rectangular container","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5464427$D848262D-77AC-411F-BCC7-08104FC9B34E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13a2fd3d3ac6db3fe1e3afaa007c48cd2e771b2e","datavalue":{"value":"1095.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5464427$CE06BD33-A35D-4686-B7DE-044EC1BEFE55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15e2512034d19a3eab819988b4daafe629ceac71","datavalue":{"value":{"entity-type":"item","numeric-id":322526,"id":"Q322526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5464427$3AE43407-FC1F-44A7-80BC-2D97FC7ED576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce94d6ed2e3ed14e03e84dbc5c89f9ea307c7fe0","datavalue":{"value":{"entity-type":"item","numeric-id":1754724,"id":"Q1754724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5464427$52A728E5-921B-447A-9618-EC6139EE32A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53f8c6b3e82570ff375c8cdc894ff80128f8af93","datavalue":{"value":{"entity-type":"item","numeric-id":502427,"id":"Q502427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5464427$1154FC11-6FDE-475A-920C-D69FB2C38FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7986c1376ee4e29177d07fbf4a702c20a602731c","datavalue":{"value":{"entity-type":"item","numeric-id":337151,"id":"Q337151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5464427$4E0A95B4-FB02-4472-9266-8793AC896C15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f7da25f0352325b237ec8b5ac3a231082f46afe","datavalue":{"value":{"time":"+2005-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5464427$8FD969F6-4353-4955-9495-DEF68862FBAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5464427$A9174588-2D95-4B27-A592-B3BD0263857A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5464427$9733162A-38BC-492F-8815-43F6EFBEFE25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50cb99c26b75bc3186e18ce6c1960fc78f670fe1","datavalue":{"value":"2195457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5464427$4584C749-1B8E-4ABE-8D0E-CBFBC8B24266","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"444fc4ef0b6e231e12ed7550a72788dd552376fb","datavalue":{"value":"circle packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5464427$6EBA66C9-F528-4057-9E44-3A22E396DB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5464427$383F5FF2-8CC1-437A-BA2E-AD9B43FF5C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5464427$8DC2CFEF-22BA-44C7-80F5-27B760CCB5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5464427$A633A83E-C980-4C95-9EAE-22F08D28ADDF","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":"Q5464427$B7DABAF1-F169-4474-BD08-200CACE3B9B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58bab18515634ed9df66db9d35909396eeea5ba2","datavalue":{"value":"https://doi.org/10.1057/palgrave.jors.2601836","type":"string"},"datatype":"url"},"type":"statement","id":"Q5464427$7BFEB65A-5862-4B57-844F-BE84CDE3C69A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d76a8cee9b00e05ac68ec89652f38692fbdad14d","datavalue":{"value":"W2031952360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5464427$F5610CE6-D769-4BC2-992D-F73241BF13E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7e60e864a589162757cd3767eb0e1a08df433f6","datavalue":{"value":"10.1057/PALGRAVE.JORS.2601836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5464427$78319568-9BCB-4BCA-A9CE-506296C2755B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4013f12ac2f59c76941c0463673794e5242744","datavalue":{"value":{"entity-type":"item","numeric-id":623818,"id":"Q623818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c08fbc6b8f5c62f1284563382494f8eaa585c4b9","datavalue":{"value":{"amount":"+0.93792737","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":"Q5464427$B360B8E9-9880-4983-A58B-3FE5C5ADEE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58c71425a65795f2d9ac42d095d405c2a4bce8f0","datavalue":{"value":{"entity-type":"item","numeric-id":1847187,"id":"Q1847187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76098855e27f0e69485d304650ec3e757b45baf","datavalue":{"value":{"amount":"+0.9328135","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":"Q5464427$FCAEFABE-D432-40EB-B9A0-18120AB8E03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73929b84ffc85c6b0fa01669ff1ee056a18ecaec","datavalue":{"value":{"entity-type":"item","numeric-id":613329,"id":"Q613329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7fae14e690bef2af3f307f0831f81302ef48ca6","datavalue":{"value":{"amount":"+0.92521864","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":"Q5464427$61A99AB8-FD45-4326-B200-C7EDCBA1001A","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":"1289c2a477a73040aeb1cab144444b6bcf86d5e3","datavalue":{"value":{"amount":"+0.92354405","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":"Q5464427$2ADB50B3-B8B4-4021-AFA7-DC333F2B7B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7920274988087e09c918b1d0bfbea91ce2833fb1","datavalue":{"value":{"entity-type":"item","numeric-id":6156095,"id":"Q6156095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a56e5057c32dde091e64a6e54c23784728f2287e","datavalue":{"value":{"amount":"+0.9106847","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":"Q5464427$E846DECF-00DE-4307-87B0-4AEF64B8ED4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc4a9373f100f5bffca81c8e673757d8a1cb8996","datavalue":{"value":{"entity-type":"item","numeric-id":2489278,"id":"Q2489278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cd7acedd4d7011e67dbb76f1710b585fd8e1403","datavalue":{"value":{"amount":"+0.9071051","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":"Q5464427$A96E22F6-1056-4434-AC2E-F48CC16CC72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe8badfbdab53816bf0aa79060bc87a5c5b4f596","datavalue":{"value":{"entity-type":"item","numeric-id":502435,"id":"Q502435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f1e988e3f4ea8424103e906fa833d75d7b4c990","datavalue":{"value":{"amount":"+0.89991367","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":"Q5464427$597DA62C-F7EE-4FA7-8FFD-146FDBEDFAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9528907cfe17209f94b5768c2d932f7226f607b1","datavalue":{"value":{"entity-type":"item","numeric-id":2728847,"id":"Q2728847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5674017f9ea3f0c1e3f43e56bc7a68de85f88520","datavalue":{"value":{"amount":"+0.8993605","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":"Q5464427$ADEBDAA8-11B5-490A-BD30-3D98EB265D48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5464427$137AC4E7-C18B-41B4-A454-15B8EB0A2895","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5464427","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5464427"}}}}}