{"entities":{"Q5011945":{"pageid":7041522,"ns":120,"title":"Item:Q5011945","lastrevid":91289345,"modified":"2026-06-04T22:46:42Z","type":"item","id":"Q5011945","labels":{"en":{"language":"en","value":"On the complexity of \\(k\\)-step and \\(k\\)-hop dominating sets in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7388346"}},"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":"Q5011945$96C84D09-B33E-44C0-8D94-50592CEC1881","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8de291399dfb56900b482c12b8c0d96b7639706a","datavalue":{"value":"1488.05381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5011945$D971B297-2FAC-422B-9678-3B2A49A2D4CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69ff30cd17c29ef1053b0b319cf921275732880a","datavalue":{"value":{"entity-type":"item","numeric-id":5011943,"id":"Q5011943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011945$D5754D7E-36A6-4F3A-8F55-85DDCD0F5A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"268182c7e1f4ba14f3fe1be84a5151ab5de0ce6a","datavalue":{"value":{"entity-type":"item","numeric-id":5011944,"id":"Q5011944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5011945$866F9DCB-0D13-4AFE-9CC4-6C86B4E4077D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a528095c8f4b12338bec4f86ea87b7aff5bd49b4","datavalue":{"value":{"time":"+2021-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5011945$1656136D-7B22-4F75-A739-886D653BF975","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fde57faaf7e9b7ff49e92b422d108f7e569fe830","datavalue":{"value":"http://www.montis.pmf.ac.me/vol40/4.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5011945$570A55DB-39F8-4DF7-98D6-3E802F52F323","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5011945$1B2CB8B3-17F0-4B43-BAEA-7B61CBC7E620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5011945$718431E2-79B1-4E83-A6A0-ACA8B68E0405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5011945$EB8591D6-EACE-4AF5-BE23-93290760E835","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"076ce1caa4fef494d2d0435bee3b634ee9415c7f","datavalue":{"value":"7388346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5011945$E149C57B-4E0C-49F2-BF22-3CBB73B1B968","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"435a5bf6ca573663a922c4cbceab81c238a0f324","datavalue":{"value":"\\(k\\)-step dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5011945$67D060D8-FBC5-4F3E-AEA9-0D53E763F959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4947c03ac712acff43a06da3fd71f48cd8d5687b","datavalue":{"value":"\\(k\\)-step domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5011945$61703CAA-3014-4D29-AA27-77D2399AD5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f79ab1e10ca7dfa460eb8f729c9dfc39c3ffdeea","datavalue":{"value":"\\(k\\)-hop dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5011945$2C8E78E0-7A51-43A9-92CA-AF48FEBD7421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac52981bf4c0be40c16bfe0e22586ba870efff5b","datavalue":{"value":"\\(k\\)-hop domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5011945$573F6E46-0FE7-483D-9278-EC2AFBC6766D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c713e5f1c73f8313164832f9a6f8327b7e674f1e","datavalue":{"value":"step dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5011945$592D3B40-3015-4054-B89A-54CF0C446095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5011945$296F1938-C056-4AD3-861B-D929ED3741DA","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":"Q5011945$DDB298FF-020D-42FF-8BE0-297FD40C9260","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964b0486d4f4bd3afb11d391f2ee7e2737941fc7","datavalue":{"value":{"entity-type":"item","numeric-id":2409527,"id":"Q2409527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a1b23bf2e21f5ea6dcbadb76956e2ff1abc2f0","datavalue":{"value":{"amount":"+0.8677334785461426","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":"Q5011945$129574BB-EE9C-41BF-8AAE-6FA3E431B621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41c9165c2e1ef6789e794c9803359d232e55170","datavalue":{"value":{"entity-type":"item","numeric-id":2338219,"id":"Q2338219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59f72802adf185860ff42f924d092062897ef6f2","datavalue":{"value":{"amount":"+0.8507655262947083","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":"Q5011945$6CA9C972-2859-4C42-9F3F-0921AAD28751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1779741a7af8fe204bc058b176f233d0af124a","datavalue":{"value":{"entity-type":"item","numeric-id":2345849,"id":"Q2345849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddeed4fc5b6696bda72bb0e08ffb3427a2ce8c36","datavalue":{"value":{"amount":"+0.8210242986679077","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":"Q5011945$30C3D0EF-2407-4EF8-949B-DC769DA6E1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e26f830a072e591d06a8e1dc33d94cd985f257d5","datavalue":{"value":{"entity-type":"item","numeric-id":5009934,"id":"Q5009934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6439086ec99d73a186aae6dd176ffedea3bc226d","datavalue":{"value":{"amount":"+0.8113346099853516","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":"Q5011945$B968DDF5-A85A-48D4-BBF6-EB3B67705126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75384b6ca3097b89008bebd260ec43c04a0209c","datavalue":{"value":{"entity-type":"item","numeric-id":2053423,"id":"Q2053423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7c036af4e5c3c2596f15dfa074afbbce1d01886","datavalue":{"value":{"amount":"+0.8096417784690857","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":"Q5011945$88E1B276-EA2F-482E-A676-BCD17A657814","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of \\(k\\)-step and \\(k\\)-hop dominating sets in graphs","badges":[]}}}}}