{"entities":{"Q1171499":{"pageid":1182248,"ns":120,"title":"Item:Q1171499","lastrevid":42929458,"modified":"2025-07-16T03:14:43Z","type":"item","id":"Q1171499","labels":{"en":{"language":"en","value":"R-domination of block graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3786466"}},"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":"Q1171499$AFBA0EDA-28B8-4592-8F32-DFCD1704CAB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da16846d288108bf06a1a83ed3d10fa1f955f55c","datavalue":{"value":{"text":"R-domination of block graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1171499$E490CC55-1961-4997-90FE-48061A45A047","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c02caed4e4a114d462545815b5272fb459f2e9e6","datavalue":{"value":"0498.90023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171499$9BBEAFD2-8331-44FD-9C07-7E221BFC89E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbafb42cea2fc4de336425ef4b87b8cc2e5e08c3","datavalue":{"value":"10.1016/0167-6377(82)90024-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171499$DF24B7D1-3312-4EFA-AE3E-FCC2AF2FB1A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171499$277E3AD8-132D-4381-99B3-B7D489257437","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1171499$08684576-BF15-4B7A-91E6-D8892C6ECCEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171499$2BD3B13E-948B-4275-A90F-5F5E0CDEB5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171499$5ADBE323-3EB8-40F0-B59E-3D196C009433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171499$C173005B-2732-410B-95DB-1645C6CFECB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55d13cd0344314082a042c34bedb2e4cf337a85c","datavalue":{"value":"3786466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171499$C94566E7-5D68-4E02-8C7B-264ABDAFC704","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e05deb2af070ab3be0fede6dfb2f628adc0b718c","datavalue":{"value":"k-domination problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171499$6FC1F5E6-00E3-43F6-AADA-9B2FD7565361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"074ca7651484febbbe195889188c20de95ab8942","datavalue":{"value":"minimum cardinality vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171499$AF2A99DE-3470-4DEA-A8D1-19C833FA5336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60dca02c4246b8198cfb462a8f7d4379227ee68b","datavalue":{"value":"R-domination problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171499$6107646A-706F-47F8-B31E-423F6571A0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171499$31868D07-D708-4D8E-A5A5-880C5E112C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd16e32548a7088f777df5248fcaea221fee7c4d","datavalue":{"value":"block graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171499$7D45A161-FDEF-4205-B84A-4F0F0D8ACBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171499$D2F3E7E9-3621-439E-BD6E-84391603E390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"359eb415a24b69cebd44828e9b94cf1ea5a2ce05","datavalue":{"value":"facility location on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171499$BA87BA20-FE35-452A-9B13-7ADDF876F73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0454d60132f6ad55f0e31d44c945797fb84d8150","datavalue":{"value":"polynomial-algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171499$5CA93940-E706-44F2-BDC8-18D7A810CA96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171499$1E4D3B77-0249-4284-9FC1-BAD6D425B7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c26346d40b730bc09009d003fb3565eb0646e5","datavalue":{"value":{"entity-type":"item","numeric-id":163009,"id":"Q163009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171499$AAF35D7E-0FE5-4582-8541-FDFA12767B1B","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":"Q1171499$80D78E8C-E8B3-4F93-86D7-AF5156CD84A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b0d04111019fb859b9b013563452e5a287804c7","datavalue":{"value":"https://doi.org/10.1016/0167-6377(82)90024-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1171499$856CA628-6F44-43EB-B779-950C16E8AE58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0ba4c0616b2cbd088786ad5f97aa3c6a91019bf","datavalue":{"value":"W1969092612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171499$688F77AE-E53E-4E42-AEB1-499D3CD685E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171499$6272D316-764B-4C09-A4C7-B1395F79869E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171499$019BEB3B-F895-4A5F-AC4D-4025C825026B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171499$A21ABEA9-E7B7-4069-B82F-869D657936EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171499$E58D4EAD-2E9C-427B-87A1-65C0C13B6F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b351fad9657df3efe83a4f8f8f50558953cda3","datavalue":{"value":{"entity-type":"item","numeric-id":3697054,"id":"Q3697054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171499$0BE1CB18-E7DF-4E1C-8679-A97C65656335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1129cdbcaff0370cc57d2d0b1f44e7583c5f1f9","datavalue":{"value":{"entity-type":"item","numeric-id":4163262,"id":"Q4163262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171499$5B965AE6-3CFA-4BC9-99A3-04B2B043D6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae7ddb3329597da82f842e9614bf124730cbda4","datavalue":{"value":{"entity-type":"item","numeric-id":1219556,"id":"Q1219556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171499$8DDE2999-AE60-4A97-A6B3-33FB79CEEF89","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":"Q1171499$1FE29441-51CD-449B-8046-A2B66FD75198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171499$A1927F00-D70B-4E66-86D4-AAF91092D4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cb141e01e3729ccc2ed44ca61e28ed0018c2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5581642,"id":"Q5581642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171499$8B29725D-CF24-4BF9-BFA0-644ED19FD2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a7a007a1f46160063a923727ad34889e92b344","datavalue":{"value":{"entity-type":"item","numeric-id":4119239,"id":"Q4119239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171499$C77AD39F-BF6D-4DDA-9449-5D4A408746A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1171499","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1171499"}}}}}