{"entities":{"Q5058727":{"pageid":7088303,"ns":120,"title":"Item:Q5058727","lastrevid":47792728,"modified":"2026-01-02T17:15:22Z","type":"item","id":"Q5058727","labels":{"en":{"language":"en","value":"An iterative bidirectional heuristic placement algorithm for solving the two-dimensional knapsack packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7636603"}},"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":"Q5058727$F712BF26-C09C-4EC4-8AB3-6F74DA5D182E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b682ae1929abae7e4d3b28737f6586b47a5eedf9","datavalue":{"value":{"text":"An iterative bidirectional heuristic placement algorithm for solving the two-dimensional knapsack packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5058727$37581071-6AF6-4200-AA06-E787503166DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5361d97ca356c7a974f91ec642d07ea39fabdc2","datavalue":{"value":"10.1080/0305215X.2017.1315571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058727$E23DDDFF-971B-420D-87A4-0341C81324F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d377146e5bac90d04df91514656dba8137dfd543","datavalue":{"value":{"entity-type":"item","numeric-id":5058724,"id":"Q5058724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$B7691E82-1295-41A1-8886-2DE24DF3F49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c113c82b6ca01249bae01fbb4d70798c892338","datavalue":{"value":{"entity-type":"item","numeric-id":2837126,"id":"Q2837126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$29D649E2-DC89-4354-9D0B-E9391C10983A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5890389cfca26b48f3e671d9c0f4a3284b6a24ba","datavalue":{"value":{"entity-type":"item","numeric-id":5058725,"id":"Q5058725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$289903C2-A02E-4150-8BB6-75FDF68E20A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da5a0af419c086d472f44427fdf3cbb42eefc5fc","datavalue":{"value":{"entity-type":"item","numeric-id":5058726,"id":"Q5058726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$2BF6CEAA-F565-4B5B-A9BD-77B935AA5293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e4a2701925d4aa7382f07838246729bfbeb5be0","datavalue":{"value":{"entity-type":"item","numeric-id":1302602,"id":"Q1302602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$E0FE5326-8C38-42FF-B5C9-7996B09A79CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ae9ab9aeca43a4d3bbb5087452e421846c4a514","datavalue":{"value":{"entity-type":"item","numeric-id":5058691,"id":"Q5058691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$57A1107C-5C90-472A-80A8-FCD3C5FBF9FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1537575f03e8afd6ff1d5e3ce7ecda1d92d2aa3","datavalue":{"value":{"time":"+2022-12-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5058727$8DAE4580-3C08-4EFE-A782-8B9F16F7CE55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058727$3C85E251-46C1-45D7-963A-FC69F1EF5645","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c7a28249dd83c97f13846f960ae47425c0674d5","datavalue":{"value":"7636603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058727$15B8D180-9974-4DD9-817F-1A9E0536C158","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058727$E9D91E4A-ECCA-46ED-962A-63132EEA9F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058727$26C0B014-0FAE-4D56-AC56-64FFFCB08073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e3eb1b7ce615cf93b0d9141e531fd4a8050be9c","datavalue":{"value":"iterated local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058727$D0143E86-D082-434F-ACE3-1B90A4C04AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d25fcb98d8e64d3d67d9c6f46509e22a26954d08","datavalue":{"value":"two-dimensional knapsack packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058727$A386419A-962B-44E3-9568-9F6F7351BCFA","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":"Q5058727$FD52A060-97EF-43E3-B945-A61E7F347D4C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b031a04569173ec9285541a27b020a46e2f201","datavalue":{"value":{"entity-type":"item","numeric-id":3670602,"id":"Q3670602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$E9434CCF-F811-41B6-8BCC-3BF882A65A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"159848c4a0e716f911e35882b31c60719c59aba9","datavalue":{"value":{"entity-type":"item","numeric-id":3718470,"id":"Q3718470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$CB2E2786-A027-4404-B8F3-3959DFF9753E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9172685fef76eb09f62421452593fed87c03ec7a","datavalue":{"value":{"entity-type":"item","numeric-id":3686413,"id":"Q3686413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$0BBE2AAF-B7FA-4A52-8017-A9401C402131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147ce2a4424d9ece0726ff8bafe2e80004115bf6","datavalue":{"value":{"entity-type":"item","numeric-id":5321741,"id":"Q5321741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$561EB274-9A79-4867-B80B-7B979556ACE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9ebd29a11e0fa090b42972300e86d62db7fd26","datavalue":{"value":{"entity-type":"item","numeric-id":4146535,"id":"Q4146535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$3C12330F-228F-490F-9894-5ABE40CDACB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2f00de3ba69dc2e2a72f5f221fad44fd5793c0","datavalue":{"value":{"entity-type":"item","numeric-id":958438,"id":"Q958438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$BA6BCCCD-D823-46CB-9B5B-68030661EFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559fd5dd0a6441d5af82321126974ad9dfe47604","datavalue":{"value":{"entity-type":"item","numeric-id":1406705,"id":"Q1406705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$E3289CA9-A39D-4886-8E84-B9A5FDB11C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af5bfedabb671759ec790921f542f50706608aa","datavalue":{"value":{"entity-type":"item","numeric-id":1592734,"id":"Q1592734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$E8727B5F-A71B-47BA-A803-DB607F29FD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6e5665587b1cd873ab88da4b798a2b2ab5b454a","datavalue":{"value":{"entity-type":"item","numeric-id":732899,"id":"Q732899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$9F4FA915-B5AC-46ED-83AF-93480C008481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a976a465819bef8de9d16113bd25533132d8062e","datavalue":{"value":{"entity-type":"item","numeric-id":5915481,"id":"Q5915481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$11801B00-BD30-405C-8448-87AF23E25DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d603eb04eaa807df480728be019e19376309b842","datavalue":{"value":{"entity-type":"item","numeric-id":1761945,"id":"Q1761945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$031E09CD-0832-4990-8012-3F95CBD59915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce127a405825cae51ff61c72e95b4b3d8fb49c1","datavalue":{"value":{"entity-type":"item","numeric-id":4427380,"id":"Q4427380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$F3F018F6-BE71-4879-B226-B11F31589832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f002c0f9a3bb4ed6cc88318448fc79b2747908e8","datavalue":{"value":{"entity-type":"item","numeric-id":2884561,"id":"Q2884561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$4EC80DBD-2290-425A-BBBF-19037C620BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f320084ef5c78be067816db18b8478db85b7545","datavalue":{"value":{"entity-type":"item","numeric-id":5058727,"id":"Q5058727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$571648D3-60B3-4066-A5B3-E0D1D95A9BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d167d9bcc08790569accbb7bbc00f3801e6389","datavalue":{"value":{"entity-type":"item","numeric-id":5945856,"id":"Q5945856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$E36539CF-C45E-4DDD-BB4F-2BA519045E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08c99f7babaa9f987611dbd6b55f961572dd9616","datavalue":{"value":{"entity-type":"item","numeric-id":960413,"id":"Q960413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$690B832C-4EBA-4322-B9C6-CC6E54F902BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c82f5b86d10ef255b4f882c45030e4dd62733f45","datavalue":{"value":{"entity-type":"item","numeric-id":2803256,"id":"Q2803256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$018C752F-CA18-47CF-B0DE-FD1896CDA6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d2b4dc5737129cdad6648ea7bae02edb3fb6107","datavalue":{"value":{"entity-type":"item","numeric-id":339530,"id":"Q339530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058727$675063E7-E79B-4AFF-A21E-FBA7ED5A43A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d1bc2718dc4a70f97230aeac716850e637eb79b","datavalue":{"value":{"entity-type":"item","numeric-id":2338490,"id":"Q2338490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"117a245bb260e899406356e06db821c9fcc11251","datavalue":{"value":{"amount":"+0.8119202852249146","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":"Q5058727$B8F47B62-8538-4BCA-9884-2AB408A875E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ecdb444a2aa90aa1e06cc7c33b59857d8250cd","datavalue":{"value":{"entity-type":"item","numeric-id":4926377,"id":"Q4926377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62683540e9d30780b30fa4fad2ee806b5565d052","datavalue":{"value":{"amount":"+0.8111742734909058","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":"Q5058727$60BCFBBF-21C0-4909-8348-96A628EF8244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21bd29ef8d2c64962b9bd288e96f8a87a1017e2c","datavalue":{"value":{"entity-type":"item","numeric-id":2643953,"id":"Q2643953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d2efde502463fa3b749e30e732891521154fd9","datavalue":{"value":{"amount":"+0.8006625771522522","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":"Q5058727$40A96FAA-EFB8-477F-83CE-4A1AB70FBDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8994b7f78249f8496ebbab1ce0348ad69c299c7a","datavalue":{"value":{"entity-type":"item","numeric-id":5709594,"id":"Q5709594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d4cc657ca2a206ef4548332f8a30bac5dfad95b","datavalue":{"value":{"amount":"+0.7991730570793152","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":"Q5058727$52404584-503C-4E1E-A35C-4058931B6EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e572d8564ef8d36f93f5bf65d844c4b3087e206","datavalue":{"value":{"entity-type":"item","numeric-id":1652199,"id":"Q1652199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6701ec3d4491b19a1121e69f4c721c2e23c9f06e","datavalue":{"value":{"amount":"+0.7904269695281982","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":"Q5058727$13CC1CD0-FD35-4DE8-8CE1-E0B3B89003EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5058727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5058727"}}}}}