{"entities":{"Q819064":{"pageid":820912,"ns":120,"title":"Item:Q819064","lastrevid":64573317,"modified":"2026-04-11T20:48:05Z","type":"item","id":"Q819064","labels":{"en":{"language":"en","value":"Lower bounds and heuristic algorithms for the \\(k_i\\)-partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5014250"}},"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":"Q819064$E943F6A8-9E5F-4CB7-AD48-4BD51C82ED27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e762319758debcadbda9bc8a70604fc5e37306b0","datavalue":{"value":{"text":"Lower bounds and heuristic algorithms for the \\(k_i\\)-partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q819064$7E49F559-5F1B-4ED0-ACF7-4126FD1DC086","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97c6beb716bbce457de7ed4d5bb6741f8680ba87","datavalue":{"value":"1116.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819064$B879ED63-CAEF-475A-8EE0-5B5256EA9B89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d3643cf67ed0e212800e97b7b2dced1d37d3b78","datavalue":{"value":{"entity-type":"item","numeric-id":193677,"id":"Q193677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$F60AE8D7-A630-47BC-859C-A74B8378971F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4d153c844a393303047b4a673dccff260fb384","datavalue":{"value":{"entity-type":"item","numeric-id":323472,"id":"Q323472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$67A6D7D6-090D-4342-BA3E-E92A6F76AF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$AEAE4027-2322-40AD-9161-FA9BBF0E7896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a9c92e23527268e5f430dfd4d59663f7619c43","datavalue":{"value":{"entity-type":"item","numeric-id":266411,"id":"Q266411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$D8FF4617-84B3-4DCD-AB31-24BB7D97437E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$CD4DC787-7903-48D8-9F74-997F4E45C295","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b0fcdb7772aa9430d25813b6d3153f89c3c8a89","datavalue":{"value":{"time":"+2006-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q819064$9B12A87A-E18E-4403-8F6F-39BABF87338D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819064$E1AA4F96-4EDA-4343-AB10-CD31E5FFA9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819064$E2919641-DEE9-4CBE-B355-0382CEA506DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e9cf1183b1c0d01ab0fc1f7fa8d82018396f60b","datavalue":{"value":"5014250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819064$B41B6004-2639-4947-903E-B449F501CED6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q819064$9CC07746-22EF-40A3-B557-464282453B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55f22188f120daab160d89caf625f27e583414e1","datavalue":{"value":"cardinality constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q819064$79D0C1DD-BD8A-431A-9859-4EE8E80D21C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q819064$B08B31EC-629A-4142-B9F7-ECE5DED3E6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q819064$E392D869-99CC-4FF8-9C20-78610A156BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q819064$4A3D5ABE-6EAD-4B19-BA60-45FFE2829773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7557a867e51bfe35227aa798bff9b57d1de28a19","datavalue":{"value":"scatter search","type":"string"},"datatype":"string"},"type":"statement","id":"Q819064$B48DA81C-AD16-4CF6-8B44-564DE109C2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q819064$CD93D9BD-67B4-43AB-9BBB-E20DCD5D78D8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"00a3674d225a00570f6541fb8818854de7222796","datavalue":{"value":"Q59222274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819064$0478BA88-5D40-40E1-8FBC-847220C24A0B","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":"Q819064$0D8FA955-D60E-4335-B3A3-9FA818FF091D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5920dc7c7177b9a7da86bd835d0f49208ab62461","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2004.09.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q819064$3CDE5211-73D6-49E9-950E-B3ABE7C7EDFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f81744c150e47086c6d6a33675fa03d85ad4846e","datavalue":{"value":"W2056047740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819064$8537FC9B-2CE5-48C0-A517-CEB03D9C5B32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6858b46f389c7758e163356a6feb2cdfab7ba55a","datavalue":{"value":{"entity-type":"item","numeric-id":1298757,"id":"Q1298757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$7081C704-9EDF-4E97-B94B-51F3C9C5E373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62af7ec2eae31085b45e2485228d8678c8c12b0","datavalue":{"value":{"entity-type":"item","numeric-id":4151721,"id":"Q4151721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$A96FBE89-BC41-4091-BEB1-D795466A3EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e98909b5da236852b554e58fe752a1606791c68","datavalue":{"value":{"entity-type":"item","numeric-id":3779988,"id":"Q3779988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$250E056B-AAA2-44ED-AE1C-85C35F0AE124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a65d31eb3c226cd13cf8af48baea4c5cc6be7cc","datavalue":{"value":{"entity-type":"item","numeric-id":4896446,"id":"Q4896446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$066E8F62-16BC-4954-B1AA-AC3734A838E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2eea9cf6b2913cd17bfc2c6c8e428bcb9a2c717","datavalue":{"value":{"entity-type":"item","numeric-id":5939270,"id":"Q5939270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$F849F0AA-3B51-4183-B463-1B5D21D35BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f40a69df59769d32e74f5babfe15b79564afd1","datavalue":{"value":{"entity-type":"item","numeric-id":1768611,"id":"Q1768611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$6487E2D9-C58C-45A8-B030-E5AD558FA525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153380685ccca498389d21ec9b76730aa2a60e15","datavalue":{"value":{"entity-type":"item","numeric-id":3048240,"id":"Q3048240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$57B7ABFE-E0FD-4FD6-9BAD-C9520038D507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a0bd85a49f397b03b6a1c5dd842bb85e51a86d","datavalue":{"value":{"entity-type":"item","numeric-id":5548075,"id":"Q5548075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$3D40DC34-B806-4A0D-8E09-7924AA73E427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ce050ee6884f6cc4a500bb42a2eee7756eee87","datavalue":{"value":{"entity-type":"item","numeric-id":4667330,"id":"Q4667330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$C2ECE9E7-5AD3-4116-B287-CFA77502FC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$523FED03-DBE3-440C-B9B4-675D996C2837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05539568c612c45f5812aff9d9849ab07509c9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4398369,"id":"Q4398369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$4B89A587-AD4F-4712-8136-2FF366C28890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7abe5634bf5100657244ab7981a666a09f011c9","datavalue":{"value":{"entity-type":"item","numeric-id":1342105,"id":"Q1342105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$6B8C5705-1FB9-4368-BAC6-59394513D5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ecb7c4ae69a3f749b6a6497c56e87e0000d94","datavalue":{"value":{"entity-type":"item","numeric-id":2753185,"id":"Q2753185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$7D33465F-18BE-4C22-B30C-784A550932D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b689fce0b86044aa8b726f13e4dc6e21b98b558","datavalue":{"value":{"entity-type":"item","numeric-id":3042877,"id":"Q3042877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$5B207C41-8586-4D1D-8263-76446526C308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338b8a811c471d75ac624680cbaa8e0de434e9f7","datavalue":{"value":{"entity-type":"item","numeric-id":3637393,"id":"Q3637393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$66532439-31CC-4F77-A462-0714F27671CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12f8566ce0e2d344648f08581c1b84c52df6649","datavalue":{"value":{"entity-type":"item","numeric-id":4546261,"id":"Q4546261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$E06C5A07-4891-4E84-8C4C-E80324477784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a533161dfedd1da63ddd7756c8858d94b925e5cc","datavalue":{"value":{"entity-type":"item","numeric-id":1348708,"id":"Q1348708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819064$799BED76-63B7-4D9C-B224-5DCFB6802385","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97102aa5becc33e85a654cd593e02be66eb9622f","datavalue":{"value":"10.1016/J.EJOR.2004.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819064$80DDEB69-428E-40ED-9776-55B7FB33AE32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff47decb3bf94c554122b1357a67c029baee4ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1298757,"id":"Q1298757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab8b7c67753b3e330b0b290790fa18814d55f547","datavalue":{"value":{"amount":"+0.8254082202911377","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":"Q819064$5E446704-66A1-4E05-809F-D21319572176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a564a6a587d94eee4cd9d5725bec5d2dc321428","datavalue":{"value":{"entity-type":"item","numeric-id":4526868,"id":"Q4526868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46258214daed1edbd17fff68d13681053f6d7355","datavalue":{"value":{"amount":"+0.824932873249054","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":"Q819064$3B6971F4-8DE0-4A23-8CAE-86D6BA865E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"021ef32d7a8cd7de6e9ba65e987e6a4ae8f43b3d","datavalue":{"value":{"entity-type":"item","numeric-id":408403,"id":"Q408403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61bb80f286e47dcb36e95200443bcad258c01f21","datavalue":{"value":{"amount":"+0.7928975820541382","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":"Q819064$C2C3FCD7-F250-4B21-ADE5-F3E5C4F89385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a08853ad6d4ed6e5e052fe87a39be44b411af450","datavalue":{"value":{"entity-type":"item","numeric-id":933069,"id":"Q933069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b461e98c9ab3f14a83378c6dbb2fbebf9ce780d","datavalue":{"value":{"amount":"+0.7869793176651001","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":"Q819064$B3CBB78A-8F6F-4D0D-AC0E-F18867E8BF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff5e486acc9d70fa756c4ba9055832e1354051a","datavalue":{"value":{"entity-type":"item","numeric-id":3838211,"id":"Q3838211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a1e30b698e801887294a0cc6e36ae4d3dc6fae4","datavalue":{"value":{"amount":"+0.7824597954750061","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":"Q819064$5EB9F058-55B5-4836-99C1-95EB456220EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds and heuristic algorithms for the \\(k i\\)-partitioning problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_and_heuristic_algorithms_for_the_%5C(k_i%5C)-partitioning_problem"}}}}}