{"entities":{"Q968106":{"pageid":969954,"ns":120,"title":"Item:Q968106","lastrevid":65700564,"modified":"2026-04-12T04:34:58Z","type":"item","id":"Q968106","labels":{"en":{"language":"en","value":"Rainbow domination on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703703"}},"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":"Q968106$23BE54C9-1F8D-4A7B-9E1C-1116A3E19665","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6600b5bca653a516ad0531824d062037d3dbaff3","datavalue":{"value":{"text":"Rainbow domination on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968106$3A3F5184-AACA-4D75-86FC-1B5ABA89A526","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5963cc20c6580141c1c601c5f83961c00225d6e2","datavalue":{"value":"1226.05191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968106$A72987CF-A257-4C7E-9C3E-F3C13511E775","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"956ba4b8944430d4806db40dd0f71d20c580aa10","datavalue":{"value":{"entity-type":"item","numeric-id":449197,"id":"Q449197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968106$E9BADC3F-8B7B-4DA4-8DC6-6A98180CA920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968106$BCBAD178-F7F0-41E3-BE7A-908B4F7C2800","rank":"normal"},{"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":"Q968106$4804636A-6D02-4F5D-934C-8AF86F091246","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968106$C53DF5D0-1FC9-412C-8E84-FF9E6CE94789","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d513bfc5982e2fc6615028187c47bdf077f809a","datavalue":{"value":{"time":"+2010-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q968106$22E57C60-C1AF-49C5-9003-B32768D2AFC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968106$4193D189-2620-400A-9BBD-7641BEEFCAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968106$C796C2C4-C561-40F6-965F-3F173686B926","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66d4fa6fdef21d694d1ac4460639a8aa94bd975b","datavalue":{"value":"5703703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968106$8567D72D-A6FD-4AB0-8B00-0588E6B2C90C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q968106$664C69F1-8F92-497D-AD2C-C49AA10778AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d80e5732b45603464a4eae0c1f96d6dfcfeb4e68","datavalue":{"value":"rainbow domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q968106$10D4822F-9238-48E0-B9B6-A47F64D308AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q968106$35303E53-873A-4B62-9C95-F41073216238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q968106$4D60067D-6AED-4468-AC75-AAF1135F23B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q968106$6970DCAF-6CEF-46C1-8EC6-C42B362BBCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q968106$854032E4-9446-4DBF-8115-78DDC329DB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q968106$CEE7CC4A-9B50-4F31-8BE7-E9EF911751D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47fbacb61cbd4f7b50a4bc9a77cf97a004e73c11","datavalue":{"value":"leaf","type":"string"},"datatype":"string"},"type":"statement","id":"Q968106$D74FC347-A5DB-4BFC-9D60-820E849748DD","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":"Q968106$0A6E81B3-19BC-4223-8E2F-7564FA93B63D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c76c7a406ea29d4ba92abe0e6781e88025a23abb","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.08.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q968106$108064D5-41AA-4D87-9BE6-CC343C2177D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e684c0fc10e5350b979c3a48177eedc9675983b1","datavalue":{"value":"W2084056055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968106$7ED543FC-42A8-4A9E-9C09-427A4987C003","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a42ba1014f9c43c47d863546f76098b47bd443a8","datavalue":{"value":{"entity-type":"item","numeric-id":3439340,"id":"Q3439340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968106$A9F7A53E-889F-4F5C-90D7-3C83E57A1DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70eb16cecd8b5b89715d31394ff3ed4c51e17d02","datavalue":{"value":{"entity-type":"item","numeric-id":928382,"id":"Q928382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968106$17833E62-FB7C-4DDD-A9D1-510BE95EF5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ce5ec413e64cd07f0b210697a002541a4e02dc","datavalue":{"value":{"entity-type":"item","numeric-id":2457023,"id":"Q2457023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968106$3A6B57CA-7658-49A7-92DC-EBF8AA453435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72505ced85f775300524892bdc5828b2de2211cd","datavalue":{"value":{"entity-type":"item","numeric-id":4247463,"id":"Q4247463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968106$710EFD92-CF96-4B1A-8333-61BF487DFADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f15f70a0372354f232e119814d3bdb7627144a9","datavalue":{"value":{"entity-type":"item","numeric-id":4378628,"id":"Q4378628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968106$3C587A45-BCD2-4380-9544-EFCBA7521B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e95e4af224f9e9b84da021f7f53104da3da6919","datavalue":{"value":{"entity-type":"item","numeric-id":4668424,"id":"Q4668424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968106$4112C18C-0F4E-4CA7-9CD8-8DD949B109FA","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":"Q968106$08888731-C8B3-49FC-8EEC-53C4254F4F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7689ee794d05f267735d01d099a85da834d533","datavalue":{"value":{"entity-type":"item","numeric-id":5564127,"id":"Q5564127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968106$7DE159BC-AB94-4545-BA1E-3219DF1DB7E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fad536814dafc48f065976b8fee062df0e899195","datavalue":{"value":"10.1016/J.DAM.2009.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968106$3FF408CD-8533-49A7-B54F-7242793AF85D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"561b9903b7ea5860dac73a6106a0069f3b5aff55","datavalue":{"value":{"entity-type":"item","numeric-id":928382,"id":"Q928382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba8b7017430ee99ca081c0755a55cd382833a540","datavalue":{"value":{"amount":"+0.9116244316101074","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":"Q968106$69DC21AF-39D9-4840-A21E-8687A292EFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de766e4f5c0de8e022957a506a272ab7160adb0a","datavalue":{"value":{"entity-type":"item","numeric-id":5061680,"id":"Q5061680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93c5df896498efa740869183454268c3687bc74d","datavalue":{"value":{"amount":"+0.8973326683044434","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":"Q968106$58052928-EE29-438B-B488-13AB69F7E86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e6b4d7f50b386cf198191f04fe44cdd9e31b8a6","datavalue":{"value":{"entity-type":"item","numeric-id":2446318,"id":"Q2446318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7388051f3cf24382800e37c7ffe0820943979df5","datavalue":{"value":{"amount":"+0.879112958908081","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":"Q968106$1690BC1D-4D48-4641-909D-D7AFD18FE77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba676f5d9920386de40b6384e45b72b428e58f9","datavalue":{"value":{"entity-type":"item","numeric-id":2227097,"id":"Q2227097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47c5d8be4a60926a0b83708eed757c26b576c4e2","datavalue":{"value":{"amount":"+0.8738023638725281","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":"Q968106$73C3F8D5-A428-4B46-92FE-FA74F76BBAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d21fb5375185748a6d7d8cd06651a76058da810","datavalue":{"value":{"entity-type":"item","numeric-id":2008916,"id":"Q2008916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"482623c112c370ce219c771d9a9acb5fe708328b","datavalue":{"value":{"amount":"+0.8700320720672607","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":"Q968106$9AF4E15F-0576-4BEC-8BE3-DC8183462E29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rainbow domination on trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rainbow_domination_on_trees"}}}}}