{"entities":{"Q6586650":{"pageid":14197806,"ns":120,"title":"Item:Q6586650","lastrevid":95845787,"modified":"2026-06-05T09:52:37Z","type":"item","id":"Q6586650","labels":{"en":{"language":"en","value":"Introducing 3-path domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7896127"}},"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":"Q6586650$15E72AB8-3CEC-41C4-91F8-44F97CA6AD4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a822e8cb2c585c78524c6804f5bef23f98c903e8","datavalue":{"value":{"text":"Introducing 3-path domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6586650$B1E72F75-C7DA-408D-A42F-697A1324F34E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"527c5fb47026616bbef74f54c4413b2fa5d5954c","datavalue":{"value":"1545.05168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586650$FA4C41CC-5CAA-42F9-99E7-1FB2074DBFF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94b94db7a6f178fdb9d9783111de12fc317081f0","datavalue":{"value":"10.61091/jcmcc121-10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586650$D24F4C65-75CB-4666-9CA8-8AD42E9B9A40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9f33d5278b054cf29a498aadfe1e5dd35c69fc9","datavalue":{"value":{"entity-type":"item","numeric-id":6415829,"id":"Q6415829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586650$5F03518B-E20D-45F4-8F90-C9976D5FD5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"118ca2f11e880b0287cff8c4781a022cb4560c99","datavalue":{"value":{"entity-type":"item","numeric-id":6586649,"id":"Q6586649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586650$BCCEDCA7-D1CB-4946-931F-41D426FE5C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b3f6f43a8910f6c62bf3b96f3233beb5ed6b541","datavalue":{"value":{"entity-type":"item","numeric-id":708359,"id":"Q708359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586650$12CD5694-21D0-4D1D-8ABC-BD3004F108B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586650$3377B2A8-7434-4D7A-97AF-B3267E3C585A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ef272fad473aebc084962aae26df5cb18b0f7c3","datavalue":{"value":{"time":"+2024-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6586650$FE691F5E-9BB6-40CB-AD59-3638ADA827B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586650$CCDA68C6-580D-4E9A-A5F0-6C924389EB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586650$F9D0592C-230F-4AEA-A3B9-F937E1CF298F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586650$CA1D835C-24E3-42FA-B1AD-1B64250B6F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586650$8E6B5C99-57CE-4819-BB28-6E00D0DFF9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586650$FBE233D9-A05F-4D1F-A6A7-DD95C729FB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586650$80906A38-7DF0-4AEC-8E08-A2908AE83736","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac12d016d3d50615d90d5dd38657cab0e9bb430f","datavalue":{"value":"7896127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586650$286B76C9-F606-44A3-92D0-103770C37FC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586650$90010957-5F83-4D2E-AC9B-A6F98D1B3058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee1d38de88f2e6d24746bdf039594b356f455b64","datavalue":{"value":"3-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586650$B9BF4561-30A0-4EAB-8195-86750562F617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586650$E0EF6AFD-BC79-48DF-B4EA-CE526A3643AE","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":"Q6586650$8E63A377-2C34-4998-9096-F7247C12BC2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5cf18e72a0200cd3dbaf38ed690e1bf93b9d54","datavalue":{"value":{"entity-type":"item","numeric-id":4540077,"id":"Q4540077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586650$EE5F84E9-BE6B-4361-9D67-E5D28FE6CC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00be6e48486dd14886bebcbeb868aef0abf84bca","datavalue":{"value":{"entity-type":"item","numeric-id":4800271,"id":"Q4800271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586650$AB1E241A-FD65-42A3-8D0D-9238BF312069","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eaa64492d48cecac50f69aabd3a7a04791783cf","datavalue":{"value":{"entity-type":"item","numeric-id":4921039,"id":"Q4921039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f359ce5bf2973ae64a3c7ab77da41c71db86dace","datavalue":{"value":{"amount":"+0.8106924891471863","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":"Q6586650$7F93B793-E15F-4162-BCD9-8CF493623D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46c121a23ec0c77f330dcb9697241d29f72a650","datavalue":{"value":{"entity-type":"item","numeric-id":4504886,"id":"Q4504886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28788dd639f818ec5243e3c9dc6b2e71c89456ef","datavalue":{"value":{"amount":"+0.8014296293258667","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":"Q6586650$819D268F-5612-4DC2-BBE6-B010E1FB6066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f8d1c1e76eb877f2d46db78877fd94b48e922e6","datavalue":{"value":{"entity-type":"item","numeric-id":4540077,"id":"Q4540077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a966ce010281e0132a90165234621e1ee2e2c08d","datavalue":{"value":{"amount":"+0.7999235391616821","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":"Q6586650$6E24633B-6EB4-4A96-AD3F-2CD3F207D0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"233d7a9f994cc18d35202338a998780f38230b79","datavalue":{"value":{"entity-type":"item","numeric-id":1415548,"id":"Q1415548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93046aa968d83d3948cb2b568eef46c8e3a9bb81","datavalue":{"value":{"amount":"+0.7996969223022461","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":"Q6586650$5C4596C7-2F34-450F-8324-96B8DF90C4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3175bce151cbaef0b1cc2c9fc978e2b404e4efc6","datavalue":{"value":{"entity-type":"item","numeric-id":6557002,"id":"Q6557002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24d38b45e682636c9e357251a82defa196c8b5fe","datavalue":{"value":{"amount":"+0.7995075583457947","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":"Q6586650$AC5EFC61-231C-4845-BB69-FBF1764903D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Introducing 3-path domination in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Introducing_3-path_domination_in_graphs"}}}}}