{"entities":{"Q2867088":{"pageid":2877808,"ns":120,"title":"Item:Q2867088","lastrevid":51887768,"modified":"2026-01-20T11:44:42Z","type":"item","id":"Q2867088","labels":{"en":{"language":"en","value":"Hardness of \\(r\\)-dominating set on graphs of diameter \\((r + 1)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237073"}},"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":"Q2867088$AFE754B1-0B4B-46FD-B2C0-07926C6738C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5246296fbd427ffc933f038e5267ea65895fb41d","datavalue":{"value":{"text":"Hardness of r-dominating set on Graphs of Diameter (r\u2009+\u20091)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867088$F0A41AE4-0D53-459F-B9BC-CF108DF7AE04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d51d14e0d38acd1816865f945ae984208e79903","datavalue":{"value":"1406.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867088$99F404D9-B936-41AA-A1CE-049FA7DC6475","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"befe38d455ba8a089e18ddb69ae7f80205762316","datavalue":{"value":"10.1007/978-3-319-03898-8_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867088$7FBF39A9-2862-4964-A940-6C60D6EA580E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867088$96F08E9A-3618-491D-8F17-325F1B1DF05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2281167238a10bf9dab89519de9f77287780af4","datavalue":{"value":{"entity-type":"item","numeric-id":393117,"id":"Q393117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867088$890FBEF3-B686-4A42-8B19-70C3A216C76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e84a38921a493e97609cb06de0bdae9dd6185864","datavalue":{"value":{"entity-type":"item","numeric-id":340564,"id":"Q340564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867088$7564D38B-8BCB-45E2-B6F8-9F18F769755F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867088$429BB49A-106E-4CF6-9515-E8257908938C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867088$111FB233-57EC-44D8-9E8C-A1903324185A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867088$097B819B-9EE7-4FFF-850F-D02B73B3974E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e990124985cbc9928eee57b5fc6b3c854c8f2494","datavalue":{"value":{"time":"+2013-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867088$7187CCDC-575D-4683-940F-E67434840E58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867088$E697E1EB-817F-4C6E-9AF4-6BD0D5F520D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867088$95789E56-EBAD-41A2-B0F4-2AE84C358E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867088$AF7DADE6-81A6-42AD-83E0-0DEA4FC144FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6de0fc7e22c62dbd75003778c3e47e5157295c6b","datavalue":{"value":"6237073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867088$5E7F3237-78F4-4A5A-B3C9-84C75954816D","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":"Q2867088$425716E0-A1BB-493F-8E11-563F8ABACECB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcebf50d1cf406d9904346268418b2594d058fb3","datavalue":{"value":"https://doi.org/10.1007/978-3-319-03898-8_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867088$D5746F92-9BC6-420C-ACEA-6E0DD8F815C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22f8f14d647c1cf1e23f4bbbac829bffcca4f400","datavalue":{"value":"W136930666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867088$DB8E7C63-9898-413E-8D5A-4D2528A90034","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79873f818b2aab615945a19ac3594d72dea18477","datavalue":{"value":{"entity-type":"item","numeric-id":839675,"id":"Q839675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497a005ff7df63bf5d5b70adc28a7a5eb9f48b9a","datavalue":{"value":{"amount":"+0.8309748768806458","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":"Q2867088$D162A710-5BA7-456E-B71F-6BBCAB44B41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42c410868dfbcf30369c04a33fd053bc71da477","datavalue":{"value":{"entity-type":"item","numeric-id":5302055,"id":"Q5302055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ac6c3fe1d02f8f58f43337b753640f455b6228","datavalue":{"value":{"amount":"+0.7894975543022156","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":"Q2867088$11DE91AF-1A8C-4EFA-82AC-524CD4D5A109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5397e13dbf2dc406b9bd3da0aa81087a08d7630c","datavalue":{"value":{"entity-type":"item","numeric-id":4899238,"id":"Q4899238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f97363cf3d46edaa5a807907a9cb05a0a33b92b4","datavalue":{"value":{"amount":"+0.7796128392219543","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":"Q2867088$240A24AE-E874-40AC-8684-BEE63CF42D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7313766739c8c1a8a5dfbd7e25d666fbeadd8fd4","datavalue":{"value":{"entity-type":"item","numeric-id":2345984,"id":"Q2345984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"422a104488d97c1a5fa3cdab383f9c5870720b5a","datavalue":{"value":{"amount":"+0.7787905335426331","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":"Q2867088$67EF6E31-4103-4193-86F8-09EB30DB54FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7faf8a9556b0ff4a644808b8e2f082dcb0f0ef5d","datavalue":{"value":{"entity-type":"item","numeric-id":5448787,"id":"Q5448787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd4b633c6ecb1de411b4b6618b91e1ce1f39f464","datavalue":{"value":{"amount":"+0.7780583500862122","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":"Q2867088$6D092A76-38B9-482C-ABA0-8698556F0D82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867088","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867088"}}}}}