{"entities":{"Q5492643":{"pageid":7522203,"ns":120,"title":"Item:Q5492643","lastrevid":41628250,"modified":"2025-05-06T13:32:47Z","type":"item","id":"Q5492643","labels":{"en":{"language":"en","value":"Exact double domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5064144"}},"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":"Q5492643$B31E89FB-CA0C-4ADB-8069-1CF72EC072C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac9bfecf981a7c6bc07b47e01bed5fcc5bb56f96","datavalue":{"value":{"text":"Exact double domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5492643$A0392994-AF28-4318-82BF-86A6D0418464","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12320a6d7e00676aa528b9398132b6060b999ca6","datavalue":{"value":"1106.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5492643$91A79499-05AF-46A8-89EA-20AAFC2F1D13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99daa9c6ad6a7adc6aab5563d173fc645a1dbf2a","datavalue":{"value":{"entity-type":"item","numeric-id":251498,"id":"Q251498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5492643$961C959F-3E14-438D-82B7-315B14348BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c4f4c12fba9a42c30c78290c58550d441d5b3a7","datavalue":{"value":{"entity-type":"item","numeric-id":801929,"id":"Q801929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5492643$009DE8AA-8F5F-449A-BA16-3374CBA8CC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5492643$E20D8CF2-A723-4EF5-B24C-29DCAB81015F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5492643$5CB5C006-3987-4563-9493-4C685447F656","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36b61222e6662b6e0a1be4caad9cdbe2627f3c2f","datavalue":{"value":{"time":"+2006-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5492643$D92C76BD-25C2-4489-88A1-D2F2A956EF8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5492643$3FB8E00A-90C8-4B76-98AD-1B7650E0A5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5492643$477EBF8F-D54A-4447-8645-0668FBD0A950","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43851c9c2775a5a14a21e27259c376ca180b8c06","datavalue":{"value":"5064144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5492643$C4D12616-A22D-4109-9E3F-135DB77A043A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5492643$21A00BD2-E83D-44C7-B025-74A6A37165A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5492643$E56DF3F6-149B-46C6-B4D9-6AA5182C7BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5492643$958D7F78-80DA-4009-A9D7-B410ECB95F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5492643$661E3DCE-4289-4AC2-ADD2-28C2FBAEB675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5492643$CBB68706-7FBD-4455-ACD0-83F406DF6143","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":"Q5492643$45B964BF-B153-4EF7-9A23-C97CDCD2EA60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65fdadd430d74fa0220039138e70b0bb48c794ee","datavalue":{"value":"https://doi.org/10.7151/dmgt.1282","type":"string"},"datatype":"url"},"type":"statement","id":"Q5492643$9C3DE233-4C02-4A30-AC67-0946221BFBE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fafc0fab53a12b97cc2e364a6dc7205ba035a19d","datavalue":{"value":"W2005648417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5492643$2CDB2C42-A295-4D1A-957F-1B01A5EC8BC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c47b87c7ef2f99fb041f50952763386866f62628","datavalue":{"value":"10.7151/DMGT.1282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5492643$27EB0B27-221E-47F8-A212-57246E4BE973","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"376c080a7d5399e1b7667bf35ad6d6ee6dae9c9e","datavalue":{"value":{"entity-type":"item","numeric-id":5267627,"id":"Q5267627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52edf0edc719f3e3622c002cd550dfad1bede0eb","datavalue":{"value":{"amount":"+0.97552073","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":"Q5492643$EA2C8C3C-7AD1-4E04-85A8-BCA10D8BAB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35c73fe7478cdb278a3766b7043794c4a724381f","datavalue":{"value":{"entity-type":"item","numeric-id":1356756,"id":"Q1356756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d341049ddf8b6138651e439edb26d51a85e1e94","datavalue":{"value":{"amount":"+0.9651264","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":"Q5492643$0A02C657-AEAA-45B2-9B9C-30DC124AD29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6963f80f9f0b26ff3531e40668297c3e8a291f","datavalue":{"value":{"entity-type":"item","numeric-id":5316255,"id":"Q5316255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e70d17c38123444517d70a21de62f732fab3f88","datavalue":{"value":{"amount":"+0.9636443","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":"Q5492643$802874BD-973B-46AA-A662-11D3F00520D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f394cd764b50e99563c76e8640115d75e1677a7","datavalue":{"value":{"entity-type":"item","numeric-id":4552196,"id":"Q4552196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015cd6b100fa780ac9a12b9ac5029aa76b6de740","datavalue":{"value":{"amount":"+0.9634521","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":"Q5492643$183F263C-2A50-4CBF-A146-72A62C26A2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c34c249a1ef2fa8100bfa66484742bf9c36ffc","datavalue":{"value":{"entity-type":"item","numeric-id":5075657,"id":"Q5075657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d7cf0386c744ed80a7ebe7fd3ca73f2f37a936f","datavalue":{"value":{"amount":"+0.9461263","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":"Q5492643$238F117B-ACE5-463A-9408-2DB95730BD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72b53ec644c42dbcdca556f2818b6dcc22545ac4","datavalue":{"value":{"entity-type":"item","numeric-id":4784333,"id":"Q4784333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e75e53f42617431247a75cabf5d04ac1953740d3","datavalue":{"value":{"amount":"+0.9410562","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":"Q5492643$23A9C550-8C39-412C-9E0A-D2D21EF023EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7273b18e0d80f76cf6839565ccc82696e008c617","datavalue":{"value":{"entity-type":"item","numeric-id":2030253,"id":"Q2030253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c66a0cd222fe44d7618c1d28c0094375c2e1e5","datavalue":{"value":{"amount":"+0.93855405","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":"Q5492643$BEEA905D-4BF2-4669-8D1F-9C84D5BF6A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e10a9722fe6d01004c857a83ec7c45f590526ee2","datavalue":{"value":{"entity-type":"item","numeric-id":5461697,"id":"Q5461697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e28bb350ce20c514bcc45eb7d33e067f7947b3","datavalue":{"value":{"amount":"+0.93524003","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":"Q5492643$7F07F921-716A-49F4-A63A-9B32CE8D2127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e075209408ace96c7520dbad471d8ec90be3c305","datavalue":{"value":{"entity-type":"item","numeric-id":3378348,"id":"Q3378348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0770cf86117ef2f23db156e5937fd6e01ebd5f4b","datavalue":{"value":{"amount":"+0.9341807","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":"Q5492643$63643BAE-B618-4E5D-BBD5-28562EC6303C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1128e9a82938f7382284c3cd32106491a957b952","datavalue":{"value":{"entity-type":"item","numeric-id":5316254,"id":"Q5316254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e147f315a7bf7f3b11cb3172e4f430b444171d0","datavalue":{"value":{"amount":"+0.92687595","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":"Q5492643$7DFBB133-733D-473B-9DF4-A1E3DBF786E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5492643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5492643"}}}}}