{"entities":{"Q2457023":{"pageid":2467766,"ns":120,"title":"Item:Q2457023","lastrevid":50198162,"modified":"2026-01-13T12:11:34Z","type":"item","id":"Q2457023","labels":{"en":{"language":"en","value":"On the 2-rainbow domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5206113"}},"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":"Q2457023$7E2372F7-418A-4968-B446-E8E571220718","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f703380221f44b4a36f2c4bed0ba6b6ccaee5708","datavalue":{"value":{"text":"On the 2-rainbow domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2457023$11637190-AB5D-4FD7-9635-042489154E2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"badf36342e3e9576eefc6df84f7498b04aa6825b","datavalue":{"value":"1126.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457023$F2BE8954-6A6A-4695-83C8-584E0B201F50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abbcdf7f349ec1c893eaf2145312e7a0ff37fb4d","datavalue":{"value":{"entity-type":"item","numeric-id":195154,"id":"Q195154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457023$F4BF70A2-D153-4487-A64E-1B2E32ED4581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0653eea4fb5790878a3e244d0d40f4357c62f542","datavalue":{"value":{"entity-type":"item","numeric-id":442218,"id":"Q442218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457023$35D4452B-B255-4EA7-B6DD-EE28CD1CEF39","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":"Q2457023$4AE49D2B-4D88-453A-A7DF-E4477B75A481","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d45838e7105ee76b8499fd5320aa6f69bc67d48","datavalue":{"value":{"time":"+2007-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2457023$DA36C707-933F-4F0E-83E3-12EF2C0637BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457023$BE4DB3B3-FA6B-41F3-B5D6-1FA1591FF61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457023$C1ED1990-50E4-4845-AAC4-BB3140915C51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dd55cee3446453897587ede0e6546d42422a89b","datavalue":{"value":"5206113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457023$0B9FDB55-3004-4B57-8A9C-7DBF2FAC5DF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457023$B2312D60-DAF3-402A-8933-AEC73C52A96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457023$CDD4940C-92DF-4201-831E-832D9B3E7DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457023$5B8D9175-06E6-4A2D-8E91-82D64C0BB5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457023$886DA4EF-3B62-47FE-B5D2-1754AA220FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"479e6203ed88abffe10fdca6b6c390a47cf3a96c","datavalue":{"value":"generalized Petersen graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457023$E492AD08-CB93-4C94-BAD1-7663A3140C9F","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":"Q2457023$DE4D3E11-91E8-4160-A4B9-F8E128D038EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44092dd9206205974826ee4e8dd1f4e13bb6aff8","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.07.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2457023$E1C757B9-2983-4804-A697-B6324C69A0EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da0cac80b5e8cf97a7adfff2a07b01c8be381aec","datavalue":{"value":"W2018464213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457023$77E12CE9-36C4-418E-BD26-E7EA43A5B1C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457023$5036AA74-94E9-48A8-B7D5-6C9DB004518F","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":"Q2457023$BC50B7D7-E0C1-45A6-8815-5CD037374BC7","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":"Q2457023$AC66F4D7-BD3E-436C-8A88-1ABCE38F07B6","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":"Q2457023$98D5F318-6CBD-457A-B0C9-197D9E08BBB2","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":"Q2457023$C7DA72C9-5C89-451E-A08F-4BE3AA1D5390","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":"Q2457023$8A7D4E09-3E9F-4505-BDA9-6CFA8701B173","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":"Q2457023$0DA69F71-8C00-4935-A780-03D3B57A9F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35297be70408a3ceb8040e6a16186ec9f37ecfbb","datavalue":{"value":{"entity-type":"item","numeric-id":3151370,"id":"Q3151370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457023$5FFF7F24-D5E6-48C3-8FFB-9E7ED4E15585","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e16f4d412223fbf1cc35e16a7970e83526d9d27","datavalue":{"value":"10.1016/J.DAM.2007.07.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457023$AA9F56C6-0CA6-4A7C-AF89-0A1BAEBBBBF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"313e4f0ec870e84ba5100f94391030930a79d030","datavalue":{"value":{"entity-type":"item","numeric-id":334128,"id":"Q334128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51413b29cd6896606b109dd4f9132e0e5c6feb37","datavalue":{"value":{"amount":"+0.8650611042976379","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":"Q2457023$57FE4046-2856-4D41-8665-337AED21BF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3070e5b082d5cd850a7991ea339b517bf43afbb2","datavalue":{"value":{"entity-type":"item","numeric-id":968106,"id":"Q968106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"975d7b145a84a02bb7281e7c67fec21d8007c2c8","datavalue":{"value":{"amount":"+0.8635529279708862","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":"Q2457023$7E564D76-4C4B-4B8B-929F-3CF055C0FD6A","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":"721f7cae44c8dfe4a67655fd7cd175d318866902","datavalue":{"value":{"amount":"+0.8540672659873962","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":"Q2457023$4BC8A319-DDA0-44EB-AA5B-0A75A5CCCE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"885c7678ae52d33bab4cf0b6209f0733ef1079c3","datavalue":{"value":{"entity-type":"item","numeric-id":1026161,"id":"Q1026161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ebbd54b83efeda605eb7df8d6d40fdf74896e5b","datavalue":{"value":{"amount":"+0.8531736135482788","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":"Q2457023$EAF100BA-FB6B-4982-AB68-59C53E9B5080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60ae3c2fffaaef2c4b0d2a5aa3837bec0b71b9ed","datavalue":{"value":{"entity-type":"item","numeric-id":1730265,"id":"Q1730265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09692afe5b07aa7c92cd76c8db4575f65512ed36","datavalue":{"value":{"amount":"+0.8529762029647827","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":"Q2457023$69547E4D-A8DB-43EF-81E8-18E6BDD95E33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2457023","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2457023"}}}}}