{"entities":{"Q2502154":{"pageid":2512897,"ns":120,"title":"Item:Q2502154","lastrevid":49913440,"modified":"2026-01-11T23:59:36Z","type":"item","id":"Q2502154","labels":{"en":{"language":"en","value":"Finding optimal solutions to the graph partitioning problem with heuristic search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5052991"}},"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":"Q2502154$24A05900-51F4-4920-B028-EEF18DD72E11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b98554bdcf38d3beac22174eef7db4a81021ac19","datavalue":{"value":{"text":"Finding optimal solutions to the graph partitioning problem with heuristic search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2502154$0591A5B0-266E-48F4-84CD-FB4FD1E2648E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"683128dbd629969ae9e11f5753c65e7ee3f66885","datavalue":{"value":"1110.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502154$7E99D661-092A-4C86-8ACB-F2337464112D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25193b5f5c8e38142f438a24a89da29ca1507b28","datavalue":{"value":{"entity-type":"item","numeric-id":235376,"id":"Q235376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$3CBBC1B0-FF03-4FB5-853C-1A55681EE821","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7346dc34d1d50fea46ec345fbc7e3214530889ab","datavalue":{"value":{"entity-type":"item","numeric-id":276517,"id":"Q276517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$0AD37DA0-61F5-4EF7-AB32-CDD56E527CD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fd47b58f27435239dc8447da9ea0a760e50b459","datavalue":{"value":{"time":"+2006-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2502154$CA8EE4ED-CB87-4019-A96A-04D53029A094","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502154$74C85D41-DCF0-4370-ADCF-E8027E1267CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502154$833A9B29-17F1-4117-B5A2-6799F1C9956F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502154$76A561B3-B030-4F93-AE19-98E66FCB0522","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed2f24609c867555260bd8f5419f54ba0c333f75","datavalue":{"value":"5052991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502154$F538A2AA-1676-4DB9-A716-83DDDF158872","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$256D67F7-7345-463B-9030-A83E1B42B73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f057eb724e3cb6d4a319b02c78d7523657f92461","datavalue":{"value":{"entity-type":"item","numeric-id":17132,"id":"Q17132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$626807BA-E234-47CA-A4E8-6366A2C54871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f25700f85175bfd096aca4d7332c294bf665e40f","datavalue":{"value":{"entity-type":"item","numeric-id":32336,"id":"Q32336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$9CBA7390-B837-4901-839C-AF95C500597D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b4af7ae296d1737060749e5a6ebce38024334944","datavalue":{"value":{"entity-type":"item","numeric-id":19834,"id":"Q19834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$559F881E-935B-4C44-99F4-59E77C440687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3bfe7113991c4c28e9bdd52c1758350b235dc082","datavalue":{"value":{"entity-type":"item","numeric-id":21619,"id":"Q21619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$45D6E8AF-6190-4EA3-A90E-DD0212DA18A4","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":"Q2502154$B35301B4-63F0-4578-A922-29EE38D7BCBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"927e0933a8e11f7938b19e7b435f84582b2837b8","datavalue":{"value":"https://doi.org/10.1007/s10472-005-9001-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2502154$90072573-2B7F-49F9-9124-5D3BA0A92941","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"131125eb33b02a07e294dbb1f198c9c49c5aafdb","datavalue":{"value":"W2009528260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502154$E98F3A4B-AF55-4E16-B9CB-A47E50D10B31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e3fa546d95c5b4d9bc6a90f5d61e6c69c366bf","datavalue":{"value":{"entity-type":"item","numeric-id":1373750,"id":"Q1373750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$37B8B072-4E28-43FE-A9C8-52394F4DEE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82a9401b62ed360eaf5e5de8661be523a00704b","datavalue":{"value":{"entity-type":"item","numeric-id":4420884,"id":"Q4420884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$06AC4F52-BD0F-4540-A699-9D63BD5D43F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721476372186597fdb291188957347cd47a79e12","datavalue":{"value":{"entity-type":"item","numeric-id":1263290,"id":"Q1263290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$C1AA1323-0D11-45DA-85B8-4C8FCC1B63C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b5108c749bef4333b3bca0a2e92e8ae4f12a65","datavalue":{"value":{"entity-type":"item","numeric-id":1179744,"id":"Q1179744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$67964178-2058-4F16-9EEA-647A0C303193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c96fb590a8a14ff5629ca877091a92ef28bc5c3","datavalue":{"value":{"entity-type":"item","numeric-id":3768428,"id":"Q3768428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$5FEF0989-4C11-426A-9A8B-DE2281E5FC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eac6413d419db408f841bacf308eae79d68e6769","datavalue":{"value":{"entity-type":"item","numeric-id":5715685,"id":"Q5715685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$4C56CC4B-B85E-463F-8F2B-FD691B60EE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14052dc03171666177ca836f5999d2e30666ba89","datavalue":{"value":{"entity-type":"item","numeric-id":1290618,"id":"Q1290618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$99844460-27CC-489D-80C1-123C0014D640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$558606A4-BD9F-4FEB-8445-4C24D5631986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58014e59e974ac2a2428643cfc13232b38b975a5","datavalue":{"value":{"entity-type":"item","numeric-id":4408716,"id":"Q4408716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$98DB6154-FB7A-4B67-8E08-8D192F24CD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7392be75805f37d98d322e5ba9d360ff159f16","datavalue":{"value":{"entity-type":"item","numeric-id":3476605,"id":"Q3476605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$B0A675E4-751A-4C18-BA38-425CAA134393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26051ddeae51a13c81984b3fe78232a0e5fa05b7","datavalue":{"value":{"entity-type":"item","numeric-id":1321669,"id":"Q1321669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$580D6EE1-2178-4265-BF70-8BDFD0752A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f829de3bcbd26b7cb98f1d7e72570e0dd253e6","datavalue":{"value":{"entity-type":"item","numeric-id":5941317,"id":"Q5941317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$5CD4C8D1-343F-4D85-AAD5-FD23E43089A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1055da7dcbedfd097544476f0c4556e48fcd85a0","datavalue":{"value":{"entity-type":"item","numeric-id":4427330,"id":"Q4427330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$F433BA86-F763-4694-8690-21DD1F02D289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f0b5c5d1ef7da893967c1b74defc4984f71dee","datavalue":{"value":{"entity-type":"item","numeric-id":1062761,"id":"Q1062761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$482E7A2F-8899-4A5C-910F-60DB83054321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34cac8067b7832b2d166b2cf9f66f09981ce3557","datavalue":{"value":{"entity-type":"item","numeric-id":5958199,"id":"Q5958199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$2AD71888-80EA-4048-8B56-31D0DD6C3D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc4b595ee78388e412ac8cf729066a76f883310","datavalue":{"value":{"entity-type":"item","numeric-id":1855228,"id":"Q1855228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$82FD4392-2850-4F77-8632-BC3430EB2CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f25b152878e3462590f79e11d531770707a430","datavalue":{"value":{"entity-type":"item","numeric-id":4420896,"id":"Q4420896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$9780ABEA-3614-448D-8B05-623D12D03381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83032ead213a65cd81335d927bee6d5ce21c2490","datavalue":{"value":{"entity-type":"item","numeric-id":1354042,"id":"Q1354042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$470B8D72-B3F1-4C51-B54B-291AA5D3F658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cafe4d9d318331b3484f15eeab0406ffa603f4","datavalue":{"value":{"entity-type":"item","numeric-id":1342107,"id":"Q1342107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$91BB988A-958D-478D-9AEB-812B2C9A7782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a11637efa6d0f3c2082a45485189f1b8ffd081","datavalue":{"value":{"entity-type":"item","numeric-id":3489496,"id":"Q3489496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$CAF77870-C3F0-4FD6-85A8-1132AAD5218D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b61c68e8ba670de7d16e50c3a12ae2f28a7a2454","datavalue":{"value":{"entity-type":"item","numeric-id":4796190,"id":"Q4796190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$85BC9DB3-C0E8-4E4E-96BB-17B6EA7AA0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e6ba9ab2e53cf334dda4c21c7fb13e0c7db0b1","datavalue":{"value":{"entity-type":"item","numeric-id":5917443,"id":"Q5917443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502154$6C5607F9-3BFE-4AF0-86AF-55EBFD6AD1B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e754b76d2934b9229ab3b1311e7ffb290ec2130","datavalue":{"value":"10.1007/S10472-005-9001-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502154$6DBA51E2-695C-42FB-826C-1334555B77FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a423196e2553bc77012caf9bc7d8bca9d59d294f","datavalue":{"value":{"entity-type":"item","numeric-id":1888147,"id":"Q1888147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"955d5f95858c7242c731a2176b6a7ddd6190ae8a","datavalue":{"value":{"amount":"+0.7654799222946167","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":"Q2502154$FCC46FC5-E3CE-471C-A2A6-44A81E2B64C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f4610f1704dd3de34de71880d7c7fdba8bcbcb","datavalue":{"value":{"entity-type":"item","numeric-id":1382773,"id":"Q1382773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a41b160b6d120b8366f15b185538390bf558933","datavalue":{"value":{"amount":"+0.7453414797782898","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":"Q2502154$06C99662-ABA0-461E-A041-20F6DDE9FBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76bdf7915c8ab85c4b5da05f97a40a450b46b738","datavalue":{"value":{"entity-type":"item","numeric-id":1919841,"id":"Q1919841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bc92035298a3620514cd3ca7712b53a38fe6142","datavalue":{"value":{"amount":"+0.7432796359062195","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":"Q2502154$65DAB4F2-AE7D-4A4B-9361-2046100B108D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80b1eae114054e9197477c83042f3299b069b6ee","datavalue":{"value":{"entity-type":"item","numeric-id":5717641,"id":"Q5717641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176940495184bf298ad4fc06d77e0457b01c3a5b","datavalue":{"value":{"amount":"+0.737160861492157","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":"Q2502154$9AB21BD7-BE60-4C43-9B3A-6BB3B5BD1F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efdaf718a54d1f1187280cdc0ce826268718a8ba","datavalue":{"value":{"entity-type":"item","numeric-id":1342107,"id":"Q1342107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f613f5266b53cdd6bf709b8cee3c0a2fcd83f95f","datavalue":{"value":{"amount":"+0.7322002053260803","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":"Q2502154$9C674651-BA01-4AC6-930D-D7B94E64FBE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2502154","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2502154"}}}}}