{"entities":{"Q827246":{"pageid":829094,"ns":120,"title":"Item:Q827246","lastrevid":64630254,"modified":"2026-04-11T21:11:11Z","type":"item","id":"Q827246","labels":{"en":{"language":"en","value":"Minimum cost edge blocker clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7290929"}},"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":"Q827246$EF0CA22B-926F-42F0-A30F-EDEBF962BD5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2556d08cccb0afbcc1cb60ed4cddee0231872e45","datavalue":{"value":{"text":"Minimum cost edge blocker clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q827246$8783AB4F-27C6-44A3-9739-895648EAEE91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"004017ee57c732fe78bf07fcf7a84a8c407777c3","datavalue":{"value":"1456.90168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827246$604E43C0-C614-40E1-908A-14D13F877E3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2050312d0f21ac43752fabbab154781af6cc32aa","datavalue":{"value":{"entity-type":"item","numeric-id":319912,"id":"Q319912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$6181D2FB-267A-4FE1-A0CD-1D4D4F1730A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$EE158E9B-C091-44B6-91EE-4D804EC1D1A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28000f86d5331c096188ef3a8388c83c359f78a7","datavalue":{"value":{"time":"+2021-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q827246$8B913A3F-77A6-4FAB-8378-A77879162DFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827246$9F854CA7-6520-446A-B87C-A41D19898D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827246$02387CA1-3424-498B-9501-6C7992F2D150","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6928cba592912f2f0981f9f97d18709f6e375a55","datavalue":{"value":"7290929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827246$34F60011-A793-42B9-B0E0-85C7D17BEF1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4989386f6ed1c4440de2f81b42a0176bdf793ed","datavalue":{"value":"edge blocker","type":"string"},"datatype":"string"},"type":"statement","id":"Q827246$F340E371-AA85-4FCE-B217-567D3342850F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e12f6f2b42ebfde0254f1c57c369f7bb27ba55d","datavalue":{"value":"maximum weighted clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q827246$4169B4BD-2CB7-402C-A0B5-15454D4BAA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q827246$2CB7B122-542E-438E-961F-C3DFE97BF17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q827246$106B80DF-84DA-4137-868B-F6BB6FEF1A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"881aef4ee57e521dca48466e3fc818fc31f08264","datavalue":{"value":"network interdiction","type":"string"},"datatype":"string"},"type":"statement","id":"Q827246$3360C40A-E918-46DF-B517-777526377E66","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"86117d63d12756ca0d59a59eb84e7ad56f312f26","datavalue":{"value":{"entity-type":"item","numeric-id":51450,"id":"Q51450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$3DF6D1F5-5F62-4B4E-A242-10EA771924DE","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":"Q827246$C23AD70A-FA59-4AF2-AA48-E89E328E92A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f5a4c38e9e8cf87bb8214a2a32d6b536bd0f4ad","datavalue":{"value":"https://doi.org/10.1007/s10479-019-03315-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q827246$D1F9C73D-4827-4197-B25D-4ABC8452AB3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b689b850389c4e491938797fdb468ddb656b555","datavalue":{"value":"W2963128532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827246$7158FF03-B8B9-4EB4-AB16-276B3997CAFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2c7277910fc52ea7ed8c7ed77a9e7cc10bb5d2","datavalue":{"value":{"entity-type":"item","numeric-id":4945528,"id":"Q4945528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$F223DA2A-AF74-470A-967C-9B898D89B3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7be589f1c40153e014637a8371c0b1815019043","datavalue":{"value":{"entity-type":"item","numeric-id":4638579,"id":"Q4638579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$15D1E767-85A1-465E-8316-F95B13B3CDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51de1d6c690b88f374f666b201b1d88efaa7f369","datavalue":{"value":{"entity-type":"item","numeric-id":2270321,"id":"Q2270321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$62F7373F-16BE-4AFA-AA8D-33FD472017E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7896ca781f044476d32c0807b0fc6e1cb7bafb8","datavalue":{"value":{"entity-type":"item","numeric-id":1013394,"id":"Q1013394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$A50A816F-3C7A-40C4-A414-84E37A634B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399c23d56f8f49280a7e17d8841b0d7c84f6a408","datavalue":{"value":{"entity-type":"item","numeric-id":411833,"id":"Q411833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$6F0C0FA4-DC09-4E4E-867E-D45DF9669357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21aac5274b3e6ad75789d7958cf376b7a4df9ed8","datavalue":{"value":{"entity-type":"item","numeric-id":3066160,"id":"Q3066160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$D1A38C6F-75C0-4118-AAC9-D7CED8793E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c3b88e8ad0b5321ede5bf7cfb47fbb2233979d","datavalue":{"value":{"entity-type":"item","numeric-id":358656,"id":"Q358656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$3F7B161E-A83E-49D7-B9D7-ABBC367707FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58df49c182c75327f237326b3d15777899f17f01","datavalue":{"value":{"entity-type":"item","numeric-id":2491763,"id":"Q2491763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$C631D1DE-DC41-4397-9A26-5004ED0AB3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbc8dae793a63fc3ada53524301de94b2f03171","datavalue":{"value":{"entity-type":"item","numeric-id":547128,"id":"Q547128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$C6591DD7-D3D6-4955-8C6F-99542C415DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"692af3d52107059c16f0c2f6726d751575ab3029","datavalue":{"value":{"entity-type":"item","numeric-id":1935569,"id":"Q1935569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$FD1CCBC5-C84F-4FA1-9D7B-2AF5EEB670FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6ab962f63d64723c02259ae4de3a9c806f6e9c","datavalue":{"value":{"entity-type":"item","numeric-id":405658,"id":"Q405658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$B3A97EEE-5BBB-4253-B006-9B2BF0154019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b250b7d7021d335843d2852d1798ff888f9946d7","datavalue":{"value":{"entity-type":"item","numeric-id":4602475,"id":"Q4602475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$8855B558-51BB-460F-84DA-3ED15E77BAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b6afe7e9438afa33302e6be52938d93b336270","datavalue":{"value":{"entity-type":"item","numeric-id":4875228,"id":"Q4875228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$C9FC5790-BFDC-43D2-B479-69DFE68F5C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2f15fa7b4645fc5d2ee45a41956188df975aab","datavalue":{"value":{"entity-type":"item","numeric-id":5620466,"id":"Q5620466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$CD72A8B1-612F-4985-83E0-9B2DEB7CF81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4c00e24791271a3af3f6413e1583a91f46c2b9","datavalue":{"value":{"entity-type":"item","numeric-id":4785225,"id":"Q4785225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$156FD1EF-8D20-4024-BB2E-1095B75EFBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$2A80356A-D76D-426A-9BB8-85D9D6475613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6d1d4aac360aef59e05b213ea808f0f51e5233","datavalue":{"value":{"entity-type":"item","numeric-id":929289,"id":"Q929289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$2DD84EF3-FA60-4D99-AE21-43EEF3362D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e56bddc60a8088b85870905a9109e29c52f95c41","datavalue":{"value":{"entity-type":"item","numeric-id":1209313,"id":"Q1209313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$E55EF8F6-7E8E-4FBF-9981-B3FED5963155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2061496420ee88859cffa81bf9d202b2abff918","datavalue":{"value":{"entity-type":"item","numeric-id":4642478,"id":"Q4642478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$C912F697-7FC4-4C5F-B1FE-256DB7C94760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061270774cf5106749084e94b1deb3bf9c3edd82","datavalue":{"value":{"entity-type":"item","numeric-id":319914,"id":"Q319914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$1718B325-6273-488B-8D62-B789F91957C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$512FE576-6A79-4B99-9EF2-4D6EF413F465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b144a1b1feabb2749ebc3cc82284f337d1281c3f","datavalue":{"value":{"entity-type":"item","numeric-id":4547547,"id":"Q4547547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$0BD3CD66-EDF7-41A5-BFDE-C52A30084EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252ab24cdd2c123991cb0709ba0c5f24c01f05c2","datavalue":{"value":{"entity-type":"item","numeric-id":1045154,"id":"Q1045154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$0F565DB1-9B73-4B27-8889-3F1CEF9FCA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f36fb2d1f2c2f1871a81b13d98e6fed9ca5ac4f","datavalue":{"value":{"entity-type":"item","numeric-id":330266,"id":"Q330266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$10E8AF8A-CDA9-4FB6-B774-35AB57E8A9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983282c51f3b9aa078a928b2f0a0652d70f43ea2","datavalue":{"value":{"entity-type":"item","numeric-id":2448196,"id":"Q2448196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$A0BE6799-6901-48DC-8142-DC0A16EC39B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb6ad2aaff8c84f78370ffddb451c09aa27edcf","datavalue":{"value":{"entity-type":"item","numeric-id":405684,"id":"Q405684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$6A3BE829-9C38-4E44-979A-53EF21325006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925b4e62896f69bbb8069b03811e3d373d5e05ec","datavalue":{"value":{"entity-type":"item","numeric-id":5602573,"id":"Q5602573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$40FBFD97-53D7-4751-9EFC-754B8BF9F3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087c42f32903a0ee251747c2594f26acfdd68455","datavalue":{"value":{"entity-type":"item","numeric-id":1804095,"id":"Q1804095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$22FFFD73-0A20-46CA-B0D9-8DE78DFA498F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ddace4fe10dbd855402109de0e7a7fd137c215","datavalue":{"value":{"entity-type":"item","numeric-id":2630214,"id":"Q2630214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$D6A54AD3-8E1A-4E66-B510-D32FDB65ED5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bdeccd2d19b33e96e26a09d2eec353e31881922","datavalue":{"value":{"entity-type":"item","numeric-id":1694912,"id":"Q1694912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$6C94E6A9-7E56-42F8-A457-DF65826ABA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8a6244b8f7ccfc9423708fe82eb08b50f1008f","datavalue":{"value":{"entity-type":"item","numeric-id":987697,"id":"Q987697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$F4B51719-795F-41F7-9DC8-7030747D6FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe7eae180a430db256cfc48773abffafb840e53","datavalue":{"value":{"entity-type":"item","numeric-id":1043948,"id":"Q1043948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827246$57C5C717-A145-4B8E-BA2C-27CDC07D2DCE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e967a4bde0168473237e5e427883dde9e3756230","datavalue":{"value":"Q127447228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827246$DEDE4CE8-8BE0-412D-99A0-3723ED5DEAE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bca04891a67d4c0090961b245a78757150c996e","datavalue":{"value":"10.1007/S10479-019-03315-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827246$001B8839-5D0B-4BBC-BC56-950CABC1EA65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3cb2467cdf2ffefaf7fc394557093a93e008f4","datavalue":{"value":{"entity-type":"item","numeric-id":4642478,"id":"Q4642478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e50df1dd723c39a7aa3992cbdf6f1d8387bc5ec","datavalue":{"value":{"amount":"+0.8736124038696289","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":"Q827246$5958972B-B242-4EF2-B200-9CDC1F849133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e89053df8980b5c3cf80cde51cf94d3ad49c027","datavalue":{"value":{"entity-type":"item","numeric-id":1634092,"id":"Q1634092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14f72ddffed70503ff14fa3a0c813ce289edd61f","datavalue":{"value":{"amount":"+0.8505390286445618","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":"Q827246$F5390D8E-76D4-425D-A0EA-460056F99CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81cc4f3cb589eb405b479b08410d073f08ee51cd","datavalue":{"value":{"entity-type":"item","numeric-id":2031072,"id":"Q2031072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cb94844a81544157454d428b5c8a235fd83aef3","datavalue":{"value":{"amount":"+0.7979696393013","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":"Q827246$D1EACCE0-9D44-4A4F-9DE6-8C930549FA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56f10446db3041eca420bbce924643488b78c62b","datavalue":{"value":{"entity-type":"item","numeric-id":319914,"id":"Q319914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca2ccf20cdeb5ff3e772fba547bf429e042ab557","datavalue":{"value":{"amount":"+0.7960772514343262","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":"Q827246$4D32EF89-6C9D-40B5-BB1F-C9B087ACB264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11f25d2cba0454199108c7569b93ef902d5cf42e","datavalue":{"value":{"entity-type":"item","numeric-id":1735171,"id":"Q1735171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a62e0d230f0c1dcfb9ab59a5cffdabbe7e69e502","datavalue":{"value":{"amount":"+0.7698392868041992","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":"Q827246$10AB9C94-2BC9-4FF9-8002-519B2DED8DAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum cost edge blocker clique problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_cost_edge_blocker_clique_problem"}}}}}