{"entities":{"Q2413167":{"pageid":2423910,"ns":120,"title":"Item:Q2413167","lastrevid":78837197,"modified":"2026-05-06T12:33:08Z","type":"item","id":"Q2413167","labels":{"en":{"language":"en","value":"Weighted upper domination number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857284"}},"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":"Q2413167$075C3776-ADFA-4FC3-B940-67C27C693401","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58650ca296c2d876e3638fe280635f31cc3b7730","datavalue":{"value":{"text":"Weighted upper domination number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2413167$8A1C909B-8BD5-4D5C-80B5-AF2302A03A5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6f16071d73413ef1a14dd455123332d6ebc460d","datavalue":{"value":"1383.05228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413167$5EC4D8AB-BFB9-4E17-A499-3C8E5D005BEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db07c738451975b9d7744331a04bd4f48920d243","datavalue":{"value":{"entity-type":"item","numeric-id":288787,"id":"Q288787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413167$4C185C27-5999-4492-A577-1BF5AD9F7539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413167$987EA6D9-0F1F-4686-834F-516DA131402E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee62bc46b4dd3703fb531c7141fdf043716c9e15","datavalue":{"value":{"time":"+2018-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2413167$1A760AAC-C315-40D6-9B28-DF9E352C7C44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413167$91C6B4DD-0997-4C1A-AA49-6B1BD8C97D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413167$F893B756-6515-4F49-8240-B2A0F55363AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413167$C287BA7D-974D-4EC9-B59B-FBBC16CB5C35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0b2330e0bfdf7916aa0200d09f5e01c2c2ccbe9","datavalue":{"value":"6857284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413167$0611E333-C15F-4D95-8956-E609C745A6ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d0d14f7222330b663ecbdbf9b6539e40cd21cfe","datavalue":{"value":"maximum weighted minimal dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413167$EB596BCC-A285-45DA-A894-F714A9EB1571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413167$3D42218D-CD0C-4D82-A764-1BD999177678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413167$66065D12-8DA5-4E97-9B74-63A8DC4F5638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5c247a83c12f3d273e4e5f74e73debc151685e3","datavalue":{"value":"planar bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413167$F0963B93-CD34-4354-84AA-077C5EACC247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413167$FFCA01AC-66E4-43A7-8D68-F689BB42A09A","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":"Q2413167$833D13BD-7E96-4255-B360-448567A83918","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab1174461254cf622c227af0fca77fcb4bf365a1","datavalue":{"value":"https://doi.org/10.1016/j.endm.2017.10.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q2413167$824A835F-951D-4FA6-8FC7-DD2FF1821FAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0a4577a5da78d39ddfdf0f1cb2ea7814bc58f68","datavalue":{"value":"W2766654187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413167$8C5F8B68-227D-49F6-93F2-47009E9EF0D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75cdb01f77cdad8174605336df6c81bbf47a42ef","datavalue":{"value":{"entity-type":"item","numeric-id":2942401,"id":"Q2942401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413167$B8E026E0-26EC-40CD-A48A-77C2C6B8B3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30290412c7aed3490ff76bf71b078c9f3a0b8e6","datavalue":{"value":{"entity-type":"item","numeric-id":2819507,"id":"Q2819507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413167$0D6A31BA-AF51-4676-BAE6-1F9BCA92C8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e592b6f0ed42e9c7a93ab73b15ba62d4b1e0ba3b","datavalue":{"value":{"entity-type":"item","numeric-id":2830063,"id":"Q2830063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413167$22591578-77D7-497E-8E49-6514C95966EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf2d7f91a385e4bde72968a4dc878443fc1d005f","datavalue":{"value":{"entity-type":"item","numeric-id":2819508,"id":"Q2819508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413167$9280E1A8-D775-4C42-BADA-30B1B99C5D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed38fc2d8972f123567d5008027234baa9c0980","datavalue":{"value":{"entity-type":"item","numeric-id":753848,"id":"Q753848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413167$92D4A422-B80E-4228-A3D1-5148B7D3A38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03dc55bd228ad5f447b3d39106ed210cc5daa457","datavalue":{"value":{"entity-type":"item","numeric-id":1157348,"id":"Q1157348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413167$5CE1BA46-9EF6-4F7D-86B2-CE206FAA129E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafc31059904f9e49b19db2ba1c39ba52ff7f5b3","datavalue":{"value":{"entity-type":"item","numeric-id":1174126,"id":"Q1174126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413167$780F53A1-C438-45EF-8C5C-F6F5AFFD7A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc32301ebb34044bd4b73c19d27443af02e7ce1","datavalue":{"value":{"entity-type":"item","numeric-id":3619094,"id":"Q3619094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413167$3721E0DC-49BA-49C1-ABBC-E0BDF0EE2AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91be4f72859edeaf6539fc3750f7f3eb579bd150","datavalue":{"value":{"entity-type":"item","numeric-id":937401,"id":"Q937401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413167$80C28609-9288-46AF-AE40-4884015F1A1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0767fece2bf6fd7568139a612d7f36a51550fe6","datavalue":{"value":"10.1016/J.ENDM.2017.10.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413167$8D3422E1-411B-4296-9795-E002D8948F5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b7794e1ed7a874045fd8f2288b2c6b5b77227da","datavalue":{"value":{"entity-type":"item","numeric-id":1704853,"id":"Q1704853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba04ec8ffbd2326b0464aa58638cd1a78af4541","datavalue":{"value":{"amount":"+0.8366901874542236","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":"Q2413167$E7490F46-BD12-4CF7-AFC7-EF780E197BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5739627cb11958177d38e3a671fc6fe011b3e072","datavalue":{"value":{"entity-type":"item","numeric-id":2819508,"id":"Q2819508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1037a7a6c8dfea742cb195f5275cb5dc117a912e","datavalue":{"value":{"amount":"+0.8361204266548157","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":"Q2413167$4BA972D4-1C13-492A-A8A9-02A2A939646E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"603a20488e67660c19a717e3bce8779ee31ee9a7","datavalue":{"value":{"entity-type":"item","numeric-id":753848,"id":"Q753848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f62c9996ef635a14e95e1f76ba27b75ea66c1c3","datavalue":{"value":{"amount":"+0.8024035692214966","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":"Q2413167$3F48A0E6-2A79-4FD5-B450-50D043AA1C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fdf1ed01d65a18cb0f6b841676f5c4517bcebef","datavalue":{"value":{"entity-type":"item","numeric-id":2034795,"id":"Q2034795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b13fa4b68bdedf7209af247730adc61bf3aea211","datavalue":{"value":{"amount":"+0.802338719367981","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":"Q2413167$DB5D5BC3-956D-4771-A6CB-B2D68E27209B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc7d841cdfa08d1946fb1fefbcd9f99f10b4e614","datavalue":{"value":{"entity-type":"item","numeric-id":1382270,"id":"Q1382270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"799cac368258bc856e8bed2c901e18e7facfa7c4","datavalue":{"value":{"amount":"+0.7997998595237732","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":"Q2413167$B968EAD8-BA02-438F-83F0-6D4F3432E512","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weighted upper domination number","badges":[]}}}}}