{"entities":{"Q2008916":{"pageid":2019658,"ns":120,"title":"Item:Q2008916","lastrevid":53603381,"modified":"2026-01-25T10:07:40Z","type":"item","id":"Q2008916","labels":{"en":{"language":"en","value":"Complexity of \\(k\\)-rainbow independent domination and some results on the lexicographic product of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7136878"}},"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":"Q2008916$EC231E00-D37A-49BC-BA30-49B86F43FED3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4596ac9ada5e39b6ea43bc2c70417fecfba765f","datavalue":{"value":{"text":"Complexity of \\(k\\)-rainbow independent domination and some results on the lexicographic product of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2008916$26ACF33F-1116-4D49-86E3-5FDD34C7C234","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4159cecebb3c6fbfebd25f9518b678a388e8d270","datavalue":{"value":"1428.05293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008916$24B8826D-4ADE-4350-8DAE-0A5C58761326","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cde151d664f1a38ac2f535652eba4c6e26107761","datavalue":{"value":{"entity-type":"item","numeric-id":2008915,"id":"Q2008915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008916$186882A4-DB29-4691-A588-D92A32678621","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":"Q2008916$7A488E30-9808-4B55-B61D-CA8BB8CD099F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008916$6D44C682-1393-44F5-BE49-5EC08BD9E957","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbafbdb1f99f69bc0ac1745c614aa03b0ae34444","datavalue":{"value":{"time":"+2019-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2008916$6478351F-6F2E-44F9-9527-1E24895B1F82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008916$096FB1B2-B720-4F41-B6D3-748C8851E189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008916$F45C64E8-AE96-4AC4-BEF5-990FA708A862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008916$827AD2D0-E3CA-4939-BD06-3DA113CA170F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1edb5c3f1e5797a2dd4ae44894c05ac950c3ad74","datavalue":{"value":"7136878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008916$A8713237-4FC2-4E18-BEA1-1CE999F9E106","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2008916$C9D6CE07-F084-4ABD-8444-4D8C83EF2EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2008916$84CC3291-1759-40F9-B128-F1F9DE11135B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2008916$55AA85CB-2156-4C4E-83B9-7D397D8A5EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2008916$62509F2A-26B5-4208-B598-0D577440320C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200b0f187ad1b101c5ee111f093a447fdd14368b","datavalue":{"value":"lexicographic product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2008916$D651B016-7328-459F-B566-B1A91D297481","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":"Q2008916$B6D42D8F-28BF-471B-AF3C-876DED112EB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ce3e371ec09c93bd8c7cbf409465a79784f52d8","datavalue":{"value":"https://doi.org/10.1016/j.amc.2018.12.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2008916$2F0FA0C2-DE2B-4DF9-B10F-E453B04F47A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bab7cd88d53207fe6652ce51d4599678d8e2af32","datavalue":{"value":"W2911153821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008916$B817715E-756F-45F0-A89A-D24ED76015A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"395a3fc591390bbecb7ebb52cc0e9a1206e82a56","datavalue":{"value":{"entity-type":"item","numeric-id":2501539,"id":"Q2501539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008916$B61CA35F-C003-47A5-84E0-1F7548D193C7","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":"Q2008916$A779D4DB-EC99-4912-97A3-D628A0D35E7F","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":"Q2008916$F1E61C60-02BA-49BC-9C84-388F6029455A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63afd3694e37dfbb60234487044d5e16a92006c","datavalue":{"value":{"entity-type":"item","numeric-id":968106,"id":"Q968106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008916$2CD49CB2-05AE-46F1-9132-F082B924B861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347d6cd74d07e6cc31074ea8ad82b3d4d0383653","datavalue":{"value":{"entity-type":"item","numeric-id":659765,"id":"Q659765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008916$D9C4B47A-20BF-45F7-A1E2-92A4FC6A002C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e798cc0f088ac10f1b2a217da248a347d05c1f","datavalue":{"value":{"entity-type":"item","numeric-id":2420416,"id":"Q2420416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008916$558BA0A0-B098-48F9-A049-89258DA07CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe6b8f1bb6f357650c19716ad7a7b8dae7e0d5b","datavalue":{"value":{"entity-type":"item","numeric-id":908297,"id":"Q908297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008916$94A9366E-B268-4221-9DE1-2283205B8808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b5b09d756c952338248c9e24c31c7b8c339aa6","datavalue":{"value":{"entity-type":"item","numeric-id":1734323,"id":"Q1734323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008916$9E114292-5754-45BD-B2FE-2E15F8A143D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a626c0fda45955cbb1fa14e90aaf68b59b808f","datavalue":{"value":{"entity-type":"item","numeric-id":3691778,"id":"Q3691778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008916$93B9A63A-2509-4A82-99F9-8C0B4B9430A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f23ad204b1e8a306b93c404dfa8024b0393feb","datavalue":{"value":{"entity-type":"item","numeric-id":741547,"id":"Q741547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008916$41D921D0-FCF1-42BA-8001-918137D21B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f674cf412ad5dd3582de9c543d1f0a421e1a8f5","datavalue":{"value":{"entity-type":"item","numeric-id":1942046,"id":"Q1942046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008916$C873564C-AC84-44FB-8A5E-8D689303315B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d543e0e002ccb8d633dfbf8d6e835be577ec4d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3005852,"id":"Q3005852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008916$479F295F-7850-4965-A4AE-3E2803663E93","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":"Q2008916$7CEA67D0-122F-4E09-ABDA-B8B80BAB5F03","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":"Q2008916$C92B6BF9-B8E3-4DE9-9293-1378F637F135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b03f0b1a0a0bcfb0456c37a9ab335943c0a83485","datavalue":{"value":{"entity-type":"item","numeric-id":2446857,"id":"Q2446857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008916$B9CD14AC-ADD4-4A10-860C-8F247523F5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96214c32461ae742e95af69d46dee72654ed7255","datavalue":{"value":{"entity-type":"item","numeric-id":2335156,"id":"Q2335156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008916$DB83CFE6-4863-49FC-879D-2355BAD3E925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e1012f6d55f661bc6d28fc0522d6e47f453f080","datavalue":{"value":{"entity-type":"item","numeric-id":2446334,"id":"Q2446334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008916$C669935F-1995-4227-981A-D862BF6C593C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2efdd4ca6e0f14edc8cd51c150ddb2bc9fb23f8f","datavalue":{"value":{"entity-type":"item","numeric-id":2785650,"id":"Q2785650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008916$5C3EAF98-8DD2-4407-8E95-96F8163FB42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bcd95228b68c7f9a7a73148eeb6f1559aa2120","datavalue":{"value":{"entity-type":"item","numeric-id":5442510,"id":"Q5442510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008916$69FCB7EB-B0CB-4E30-A713-4EDF4DBDDEDF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"17d1a1c5e712fdf8976f8571de1a87ca3d3128c5","datavalue":{"value":"Q128507752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008916$053131DA-E036-4915-8345-0D2DD33DED13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a431a02580011f0a5f4290a71e692ac8a022625c","datavalue":{"value":"10.1016/J.AMC.2018.12.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008916$1CDEDE30-E2B6-4FBB-8722-FFB5A06F4AE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e455be6523ddfb12c1556561a3899009e9524f7","datavalue":{"value":{"entity-type":"item","numeric-id":2446857,"id":"Q2446857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65bada728baa8720a70c1104ab0fee9e398cb3e6","datavalue":{"value":{"amount":"+0.8769153952598572","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":"Q2008916$D7E3E285-4FCE-4C50-9099-0DE760CF01D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d4ea5199b7d1d9e7e8bb9c93dfe42d4786c112","datavalue":{"value":{"entity-type":"item","numeric-id":1732101,"id":"Q1732101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4595d158ce8262a99a3f47dd53eec002e3ca0432","datavalue":{"value":{"amount":"+0.8735607266426086","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":"Q2008916$5C6E088E-392E-4BD1-9190-FB4A45BAE5CE","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":"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":"Q2008916$46DD756A-0629-4BB4-A183-B83334BA13BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"342aa850e4c704e6d240ae21f277f502c89bb61d","datavalue":{"value":{"entity-type":"item","numeric-id":2421364,"id":"Q2421364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3b0510c1371f3804ab19285d9aa85785743675","datavalue":{"value":{"amount":"+0.8586551547050476","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":"Q2008916$4A3E60EC-5299-4C32-A8EE-FF61E4DD62F2","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":"842a7585ddffce073ecccb08cb092bbf738219c6","datavalue":{"value":{"amount":"+0.8415758609771729","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":"Q2008916$D7F9783F-4E87-41FC-B9D5-52FA7FCB17B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2008916","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2008916"}}}}}