{"entities":{"Q831760":{"pageid":833608,"ns":120,"title":"Item:Q831760","lastrevid":64672302,"modified":"2026-04-11T21:27:27Z","type":"item","id":"Q831760","labels":{"en":{"language":"en","value":"Hardness results of global Roman domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497555"}},"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":"Q831760$BCA709DD-1DFF-45E0-B223-8BACEF5B831A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ddbd0643e0d7214fad49302bec851ec2911b40f","datavalue":{"value":{"text":"Hardness results of global Roman domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831760$04CC1AA0-4889-45AA-8DB9-D4B0E62A98BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5aea37d62446700edb75acbc443b5fd2a523ed13","datavalue":{"value":"10.1007/978-3-030-67899-9_39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831760$6FAE6E00-8B07-419C-8DBE-2F1A75AF67AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831760$6D6048D8-0FF1-47A4-925B-BBCE155B002E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67c9ad601f6d650fa5feced47fc6e5fe21abd7ad","datavalue":{"value":{"entity-type":"item","numeric-id":779177,"id":"Q779177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831760$C7FBDFBA-2282-412D-AC09-6DC9822C95FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831760$FD0A1545-A6B5-441B-A53B-066EEFEADF2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831760$36246830-C0F9-4A91-9BFB-710A1704276B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96f033c897ef01883d2a65b0d3c6186a92666a19","datavalue":{"value":"7497555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831760$12A025EA-4D50-4905-9546-EC6C1C0847D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ba91b11fdbb2537f3e7f10c2a334ebba00f788e","datavalue":{"value":"global Roman domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q831760$7FB0757F-21D2-4FD7-B9A1-3EC9356BD081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q831760$E326709F-A1EC-4248-8EC8-9BB10AC492A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q831760$700F0644-87E1-4AE5-B735-A13D88C4221A","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":"Q831760$22779538-93FB-4DF7-8B74-676980E08FCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80de63217909ad2221c94ab856241664af6cf892","datavalue":{"value":"https://doi.org/10.1007/978-3-030-67899-9_39","type":"string"},"datatype":"url"},"type":"statement","id":"Q831760$12BF7910-F8F7-4038-AFCB-0792F1AC294D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"417c385b846aef371a08bd57f4adcd04c181d10a","datavalue":{"value":"W3128085997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831760$095158EB-A751-4A22-AFDE-B11A1C80B5FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"037733de7378b670f04bda3f239beb33f2cbc4fb","datavalue":{"value":{"entity-type":"item","numeric-id":2354598,"id":"Q2354598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831760$143A2724-2E18-457B-9AF7-A115AF78C88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b7b8a6ab52fea42eb44bd04576877ea30da2d6","datavalue":{"value":{"entity-type":"item","numeric-id":1427467,"id":"Q1427467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831760$40102CAA-A2CE-4F21-9318-E8548A64FED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831760$88ADD7C2-3E9C-49A3-A034-735A2F7CAA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831760$1AC0915C-0F9E-4368-8EB1-BC1A587627DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831760$A2B11485-8716-45E4-AA7E-43379C893792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831760$EE7430B3-E8DE-4B09-BDF3-35EB76D9A843","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":"Q831760$AE26AFE1-2044-4586-AA9F-118C32ED4726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61bc5788986c4e258286040ae0e858db6cbc794","datavalue":{"value":{"entity-type":"item","numeric-id":385486,"id":"Q385486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831760$04B247A4-66B5-4EC6-A03E-2672DCF1FB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a36bd456ccf0859d4fde597c52cd1d297dffa36","datavalue":{"value":{"entity-type":"item","numeric-id":906445,"id":"Q906445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831760$17524A10-3CFE-4BB5-B310-9BA19E5EE639","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"215b1c12f4634763a07d24ec23852d0cb80b095f","datavalue":{"value":{"entity-type":"item","numeric-id":6069177,"id":"Q6069177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831760$F7BE219F-BDD2-4DE2-98F7-EB93564CA7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5246f68b1dfd530ccbf238cba4315fa669128b25","datavalue":{"value":{"entity-type":"item","numeric-id":906445,"id":"Q906445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4913da681ede0e5506f49e30eab774c2dfb09527","datavalue":{"value":{"amount":"+0.9298736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831760$6CDA8FD3-9F05-45F7-AA96-A9B88753A3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227dd22104413608d12fc14f45844e1e916eee71","datavalue":{"value":{"entity-type":"item","numeric-id":1708687,"id":"Q1708687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a899f9dc6f6caf91d357bebfa3944675637a846d","datavalue":{"value":{"amount":"+0.92954993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831760$EAAEBC85-8521-4129-8440-E24629284E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99b1c20bfba2566bace51a704d31161a71625c7d","datavalue":{"value":{"entity-type":"item","numeric-id":5370823,"id":"Q5370823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96e865ec98cf3dc19604476067bf8f1d0c1c13c8","datavalue":{"value":{"amount":"+0.92358136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831760$BF95C3BC-8E98-41F7-8B19-8395A544DBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e560b6622de13586bb5f21df005b86196a9ab50b","datavalue":{"value":{"entity-type":"item","numeric-id":2695277,"id":"Q2695277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4e2547ff197413fd610b8a27c46b2a0d14841d7","datavalue":{"value":{"amount":"+0.91724974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831760$8B853315-792E-4B28-8E64-5F6CF17288F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c6194b99e5919cc548a7fbb398d03688ef9e7e","datavalue":{"value":{"entity-type":"item","numeric-id":659738,"id":"Q659738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55c5df9c8779aeecf18b87f2c5a839070e41e3ef","datavalue":{"value":{"amount":"+0.9123689","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831760$D5DC7516-FC95-49B8-8108-A9ABEC865B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936fc6ff58ba512328900346dd23f86399810122","datavalue":{"value":{"entity-type":"item","numeric-id":6091177,"id":"Q6091177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f2262485c1400db9311a0b314b09e3d2ba74f8","datavalue":{"value":{"amount":"+0.9112518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831760$EBD219D2-AC89-4981-A8DE-BFAC8E6ACF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be6e3e2f56a5b55d9b9d68f6ca47c7957927bcd","datavalue":{"value":{"entity-type":"item","numeric-id":2118874,"id":"Q2118874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c97166b263b6a2f8289fbd3880bdcaa23827aad3","datavalue":{"value":{"amount":"+0.9103278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831760$F8A32B41-8345-4BAF-94ED-D591C1B526C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167f730627e82931fc8f710b92536fe3f4291e88","datavalue":{"value":{"entity-type":"item","numeric-id":1683575,"id":"Q1683575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35b0ce3d62c4aa5744a438296446a83ed1af38d","datavalue":{"value":{"amount":"+0.90926325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831760$C5130A35-5891-4246-A85B-4C54FD73B9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f15d03e713839230f0a32c3c14d273233a820c4","datavalue":{"value":{"entity-type":"item","numeric-id":5918768,"id":"Q5918768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40f3129cf4a91bc8733518eb439a7438ca589d5b","datavalue":{"value":{"amount":"+0.9086708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831760$1C47EACD-0AC3-4D3B-8E67-C20E7525700F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness results of global Roman domination in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_results_of_global_Roman_domination_in_graphs"}}}}}