{"entities":{"Q319914":{"pageid":321681,"ns":120,"title":"Item:Q319914","lastrevid":61007157,"modified":"2026-04-10T20:33:44Z","type":"item","id":"Q319914","labels":{"en":{"language":"en","value":"Minimum edge blocker dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6633725"}},"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":"Q319914$A5CABC06-30D4-402F-BEAE-C3CA70BAD6BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8602efa6d293b51f0a1e961401845792cf30fade","datavalue":{"value":{"text":"Minimum edge blocker dominating set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q319914$00132310-4D26-4FB5-BCD8-C885AA55BB4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0947b8dbe1cd510af9a7518c60a5bbb341703ab","datavalue":{"value":"1346.90788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319914$320E4E0F-58C1-47A0-89F8-657C46BEEFF6","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":"Q319914$AEFE0457-E415-4833-BF19-F7D0F7EC2AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6776e9e7c1293490fd0d306745db8c0e60905226","datavalue":{"value":{"entity-type":"item","numeric-id":319913,"id":"Q319913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319914$8CBCCB50-9AF8-4ED1-B795-8CB35AACAC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05c905819bcc8130ef588ddb966c6cd048a0f382","datavalue":{"value":{"entity-type":"item","numeric-id":276863,"id":"Q276863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319914$3B1542EC-1900-4D28-8099-F1CC890FD21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07705912dcbe130cd764225ae7d9cd6f4247a79c","datavalue":{"value":{"entity-type":"item","numeric-id":839809,"id":"Q839809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319914$3D2C58A2-AE8C-4234-B931-B8B791D05E23","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":"Q319914$135DDC15-A5B5-4783-BD76-325341670D0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87bcaa8e189a8753515af6bdca71491f1f3b70a3","datavalue":{"value":{"time":"+2016-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q319914$5309E02D-3D07-42F7-891C-C1385D83E82C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319914$52026D52-BAAE-49E4-9935-25E2CB0EDB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319914$47E4D15A-6DC6-456C-B256-B7FA43DC1141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319914$6A4AAF00-5E56-4915-901E-7BDC87C5BB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319914$631448AB-E47A-4C81-9DDA-794E92DB34BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319914$9889A69F-72C1-4907-9322-9B787C4374AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a64efc47637dbfb3220170581954ccc06a44f803","datavalue":{"value":"6633725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319914$B2410E4D-A200-44B8-BF7E-110997A2258A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"881aef4ee57e521dca48466e3fc818fc31f08264","datavalue":{"value":"network interdiction","type":"string"},"datatype":"string"},"type":"statement","id":"Q319914$B5443590-36E4-48FB-9EBB-C44082E902E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72fdd03e0ebf9b1f4a512c75dd6a30290f8f589a","datavalue":{"value":"minimum weighted dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q319914$A6506C60-C9B2-47E8-B7AE-D6A33C760734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q319914$AED79FB6-014A-4BF1-A2D2-9889F82E98F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fa83f3a026b88d7e3a00aaffb2f7402eb55005","datavalue":{"value":"branch-and-cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q319914$7CFCDFE4-8129-4DA9-8B86-EA466FC1C46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ecd647e7df47d565005aaddcc78c74f4f64b638","datavalue":{"value":"critical elements detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q319914$421CE263-285D-49B9-9C95-D9860EDE1CBC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0516433713e9674576b396dd514b55af1f9c1efc","datavalue":{"value":{"entity-type":"item","numeric-id":16799,"id":"Q16799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319914$007AC8D2-E4B3-4B46-A8F8-B9CC1F088835","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":"Q319914$FA70C56B-DC73-4F50-B5F6-DB24B90745D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaff54380be1b7ecb32a01edcc026ffef5962881","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2015.05.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q319914$06AEA872-3C80-4F89-B889-69608C995D82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"406dca29d94ad89060cfbf308b89632eb2d971b7","datavalue":{"value":"W1949782199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319914$0A30A247-9F15-4F2B-A87F-E57441382D8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71ca665e79fcce0b628b69bf2e5aa0936da6b30","datavalue":{"value":{"entity-type":"item","numeric-id":2444525,"id":"Q2444525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319914$C56B9CF4-886C-4A0D-AA55-6A7089A651ED","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":"Q319914$7B77BC73-8722-4D05-AB2D-1E58ADFD92FB","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":"Q319914$4799904A-076E-4A2F-98CB-857DBE568DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"682d6c7552197299d8caef727039a36b74670a49","datavalue":{"value":{"entity-type":"item","numeric-id":585222,"id":"Q585222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319914$445527A0-BC87-4A8D-AF4E-4FB80EA2550B","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":"Q319914$BE0C3E8B-18D4-41A4-B562-D67B29CD2222","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":"Q319914$6AF5ABB7-BD08-4D29-8C24-1CBAE6FE4AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c11fd66984818ce10585c29e3bc408465ce035","datavalue":{"value":{"entity-type":"item","numeric-id":1761238,"id":"Q1761238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319914$8C893BE7-8E29-42EA-AC6C-E67C7D7EE049","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":"Q319914$0D370D6A-A199-4F54-A1A6-D3DF9F920217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e128caf61ff28702d99c70659f5c20f6ea819a","datavalue":{"value":{"entity-type":"item","numeric-id":4446911,"id":"Q4446911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319914$D16AD2FF-6F01-4BEF-BD5F-61FAA7EED505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f5b7d8eea8583281af9fa703e7e6e33d5acb21","datavalue":{"value":{"entity-type":"item","numeric-id":2989137,"id":"Q2989137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319914$6861DA1D-694E-4E27-B00D-55C7D84B6490","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":"Q319914$FBE58276-5CB2-4DF9-821B-33F574817438","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":"Q319914$15BE3D61-1CDD-4ED9-95DA-3C49F0CEB989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c79204294f53a2e1985e70ac0b7febadd5c2f43","datavalue":{"value":{"entity-type":"item","numeric-id":537641,"id":"Q537641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319914$3F3BF3F2-CA87-49B2-AF28-7578E4234A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bff80694787db475e2a85483706b000fa763a4a4","datavalue":{"value":{"entity-type":"item","numeric-id":1174124,"id":"Q1174124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319914$3488714E-E0E3-422B-8793-2B69BBD4FA55","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":"Q319914$FC1F88B9-C47B-47D0-A826-D2E11A1BB468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319914$C75A89EC-61C3-4A6F-8201-60CB3626A07C","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":"Q319914$4F7C14CC-4828-4F4D-8CF5-47E7BB518E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12734febc5ac7234a16006d5ad8edd308237cce3","datavalue":{"value":{"entity-type":"item","numeric-id":413470,"id":"Q413470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319914$95BE2BB3-E32B-4EC4-B496-E6CE4FC6F324","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":"Q319914$0A88EF94-67FD-4559-BEC5-75DF5FE32CC7","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":"Q319914$6F8F6C30-7F26-4000-BF96-6FBCAC0A0819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319914$B0D65561-02C0-4A45-A7A8-728C799622EF","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":"Q319914$DA32B9B5-7F88-45E5-A5CB-E502D37C4B29","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":"Q319914$9B70950A-C279-4EA4-9F83-FF1D0F1229C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"044b7a1c1cd99c24b1029f053a922640f8399e47","datavalue":{"value":{"entity-type":"item","numeric-id":4648696,"id":"Q4648696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319914$2B62B6B2-281D-41A7-9630-3FEC224F09A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771d1fa88d4fb12a8d8b97588714af3eb29c2548","datavalue":{"value":{"entity-type":"item","numeric-id":1926497,"id":"Q1926497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319914$CD9FC230-1746-4706-986C-FC8787C982AE","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":"Q319914$AEA33CE7-1AD5-465D-8132-3B125F9E58B5","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":"Q319914$3FC3F1EB-0DD9-4A55-A759-C3B5A16F77E8","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":"Q319914$68FA7DF3-EF6B-428E-84DB-8837BAA23854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f31ca9c047cbb411e7d087bb253c9f383764f0","datavalue":{"value":{"entity-type":"item","numeric-id":1958633,"id":"Q1958633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319914$E9AF048B-5250-4E2B-BA15-0A213AC757D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bdd45b091becb16b7015be55f97a5c826d40605","datavalue":{"value":{"entity-type":"item","numeric-id":1953664,"id":"Q1953664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319914$2412FC62-0CAF-476C-8DAB-38C4EA4A27FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc08bd985e6211304302d47a2fad879de5a6faa6","datavalue":{"value":{"entity-type":"item","numeric-id":602686,"id":"Q602686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319914$689D37C9-4CBD-47AB-A532-D2F6DDAFEA15","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":"Q319914$15D5D997-6AE1-4AA7-8170-58C2E6031F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a87dd5a9ebf72e934882c6ebf0e4902600a44f5","datavalue":{"value":{"entity-type":"item","numeric-id":604953,"id":"Q604953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319914$ED7D81AC-A2E1-4749-985C-A3A7B80A53C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"016a3e45889ff3e863a95ab198a1f7b99ea948ea","datavalue":{"value":"10.1016/J.EJOR.2015.05.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319914$3DB49A61-DCBE-4C8E-A8DE-C9EDDF99C393","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c385434c21a8f6601e413df9b59ae46831c35605","datavalue":{"value":{"entity-type":"item","numeric-id":827246,"id":"Q827246"},"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":"Q319914$A21F78FE-C367-4160-98A2-160B20A20F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ac87592dfc616806d810b5a88ec5ddf6cd9e59","datavalue":{"value":{"entity-type":"item","numeric-id":5716997,"id":"Q5716997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e0447c976cb4ecee74507dffdf7805432fa61e5","datavalue":{"value":{"amount":"+0.7793366312980652","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":"Q319914$B7E039CD-43FD-4A11-8223-D21A15E92B72","rank":"normal"},{"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":"a6267df4e64ea099d86920c09775ab1e1caf8d16","datavalue":{"value":{"amount":"+0.7695586085319519","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":"Q319914$03F4046F-A78A-4C3D-B051-B4370CF204BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70e090466098a3b77276518e1d82ac10227fad0c","datavalue":{"value":{"entity-type":"item","numeric-id":4846685,"id":"Q4846685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86dba03488b3f26a663b0d624d84d30de84196da","datavalue":{"value":{"amount":"+0.769261360168457","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":"Q319914$5D26A839-7A81-4D32-AA26-24CAF1767BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c18b79c7a2be86b1748f821a4b2c8b81a7a92aa6","datavalue":{"value":{"entity-type":"item","numeric-id":2027027,"id":"Q2027027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c8ecfca6e898c9791b50638c1adb2bc8ad113a7","datavalue":{"value":{"amount":"+0.7658389806747437","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":"Q319914$77DC7EA3-EDD2-456B-9C87-5E58B25D14D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum edge blocker dominating set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_edge_blocker_dominating_set_problem"}}}}}