{"entities":{"Q298957":{"pageid":300724,"ns":120,"title":"Item:Q298957","lastrevid":60858297,"modified":"2026-04-10T19:35:02Z","type":"item","id":"Q298957","labels":{"en":{"language":"en","value":"Note on the upper bound of the rainbow index of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6595947"}},"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":"Q298957$61A18C75-8183-4AC1-AF5B-4B4562FF90EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c2be5b553015f85d2e9fd513ad11049c2e53cc2","datavalue":{"value":{"text":"Note on the upper bound of the rainbow index of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q298957$6052DF88-0B2B-45A6-8BB2-4AF5C6F16F1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee52b4ede098dacfe40d7a8e7a12fe54b2f00d4f","datavalue":{"value":"1339.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298957$8988FC4B-EB96-48FD-AB21-83C4237630D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc5d211b84948bf3bde625174dc217c25ecadae8","datavalue":{"value":{"entity-type":"item","numeric-id":263011,"id":"Q263011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298957$C4D3715D-A4E3-4D6D-9A1E-204437B10CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298957$05D5B508-1F28-4357-A587-6B7F66B8DBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a9ff54a9fbb9e8ef25be3c9c41876896347eba5","datavalue":{"value":{"entity-type":"item","numeric-id":6130216,"id":"Q6130216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298957$0F2F017C-3F96-42C5-AEB9-523EF206A76B","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":"Q298957$C42C50A5-5BC5-4C1A-9703-A8476C76B341","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09eb967c0b32704312f4ea43f6ba9597a7e5145f","datavalue":{"value":{"time":"+2016-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q298957$106239E0-10FB-4CCB-AD37-BD11085E58EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"436a79fe81762154263ddb9e262ca0b8161acbaf","datavalue":{"value":"https://arxiv.org/abs/1407.4663","type":"string"},"datatype":"url"},"type":"statement","id":"Q298957$F5177F5B-AF41-4BD3-8A3E-ED396368528E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298957$55D05B9B-C2BB-4A23-8D14-BD6CA9AFA332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298957$7C9D2EEF-4CD6-42BD-8E7C-AEADF4854D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298957$EDC5B5E9-064B-46D3-B184-AE5840916B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298957$84F3D216-522A-491E-9E67-CFD7656826A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2109ad181f0294f2e8e2e36dbe6488c03469a2d3","datavalue":{"value":"6595947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298957$149F1E70-D4B7-45BA-8EAB-92AA74A82F28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7740089849c4786bbd095fc898acf26d17e3722","datavalue":{"value":"rainbow path","type":"string"},"datatype":"string"},"type":"statement","id":"Q298957$4A0CE14D-C69B-4A38-8BBE-316B65D176D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f6bc757f61ae6a68c88506a5fa1087af31e7fc5","datavalue":{"value":"rainbow tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q298957$2894C976-F841-48DB-966C-74BC160CF160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q298957$D3F37B44-DBF2-45E6-98F0-D7FC422710AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42f29d86b8de66be660fb69f8a3f66bb175243ec","datavalue":{"value":"\\(k\\)-rainbow index","type":"string"},"datatype":"string"},"type":"statement","id":"Q298957$AE6F1BB6-BA9A-46CE-B0B2-8D8F9B822EEA","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":"Q298957$361CAD32-98AF-4EA7-87DC-1CF7D8DC2694","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f16ed2427579c999ec618269e06d663d33389949","datavalue":{"value":"W2098102372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298957$32B36866-0070-4CEB-B1FB-E7E8D72597B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298957$8F62A89D-81A5-4960-AC97-C5280D92F026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86186ebe51b0309cd219b37945060252f504e48","datavalue":{"value":{"entity-type":"item","numeric-id":2811310,"id":"Q2811310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298957$4C39DF5D-1D14-4BBC-AF52-3CA3582E5353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2450757ee1a0bdf90537f660a351a60164e825","datavalue":{"value":{"entity-type":"item","numeric-id":266041,"id":"Q266041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298957$0B654149-BC8A-498B-BFA3-E30616792C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f19efb15b356d57240fc6db5e03866456a49cb93","datavalue":{"value":{"entity-type":"item","numeric-id":1010776,"id":"Q1010776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298957$8090A45B-73DB-45C1-9E42-F302AAFBF21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79455aae6a48ba5bbb2e1c6ae61a3644f1fe304","datavalue":{"value":{"entity-type":"item","numeric-id":4490780,"id":"Q4490780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298957$723C2A01-5BF2-4C77-859C-2E7F7F20EC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcef6b29d2127abb61e8f2aaf9e591bfdbd0f0b","datavalue":{"value":{"entity-type":"item","numeric-id":491198,"id":"Q491198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298957$FE4B6F7A-2CFC-41B3-8A64-F5120DA48AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f14c27a2ea87c670a1006c7875cb9679a66258","datavalue":{"value":{"entity-type":"item","numeric-id":2911064,"id":"Q2911064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298957$94A47BA1-AB17-4A66-9244-75337FF514A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00f0d21c10977bd500dd475802d6c1b1d717813","datavalue":{"value":{"entity-type":"item","numeric-id":3392716,"id":"Q3392716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298957$E550C523-F541-49AA-ACA5-6C8F7C65AD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d91ed4a9191e9036fead68516e722460d7a35162","datavalue":{"value":{"entity-type":"item","numeric-id":3057159,"id":"Q3057159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298957$88DC31E5-8615-48E0-9AD3-FCA41C75A6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91f4ef91f98328e7228d2c8210e9be3f6e0bb1a","datavalue":{"value":{"entity-type":"item","numeric-id":2259571,"id":"Q2259571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298957$50AC6A5E-40F8-40B9-959C-9B34B45C17B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833f7b1d3491b8a28fe6c0e6b40a73b4fecbbd5c","datavalue":{"value":{"entity-type":"item","numeric-id":5190328,"id":"Q5190328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298957$8770E4A6-6EC8-4214-A87F-B81DA649C451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48de7f011cf4cec4195c223d8149e9641045a60","datavalue":{"value":{"entity-type":"item","numeric-id":2829348,"id":"Q2829348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298957$7650A265-F764-4726-A473-6E26C6B1C713","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2ada2f5cffeea338027d7cbb7473e0639b49657","datavalue":{"value":"10.1016/J.DAM.2015.10.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298957$2EA51958-5283-4C56-975E-089C4C4A004B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f99d32764bad32d26fbaa94668e75aa18f6000","datavalue":{"value":{"entity-type":"item","numeric-id":5190328,"id":"Q5190328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6deef822b0729411535b5e9e629b6daf9767acb8","datavalue":{"value":{"amount":"+0.8699319958686829","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":"Q298957$0736E075-B7A1-47F6-AC32-F9603D69C9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76e3995cd48d17d0fd47ef091991beb054c0a5e7","datavalue":{"value":{"entity-type":"item","numeric-id":2911064,"id":"Q2911064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b71c5d477f52ed3c88c1799baa4891f1efd402b","datavalue":{"value":{"amount":"+0.8653220534324646","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":"Q298957$459550FC-5929-4B59-BCD0-27A7054EEFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45bdb6a851bb5e67a5ecf0beef06c0b443dba203","datavalue":{"value":{"entity-type":"item","numeric-id":1010776,"id":"Q1010776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"928d4e9a22f63cc7a0c88fb6fa5ee46471a03423","datavalue":{"value":{"amount":"+0.8641999959945679","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":"Q298957$3E7DD555-BE69-40E1-8A8D-0DA1C4BEA00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"899946cadbb0ea1fc0429bc3ed91c9f559e912f6","datavalue":{"value":{"entity-type":"item","numeric-id":2446307,"id":"Q2446307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3726bd845083c24fd514231240b4eee21d7db9f3","datavalue":{"value":{"amount":"+0.8635368347167969","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":"Q298957$D6EF0F60-BD9A-4D49-9ABC-BBE603671269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2d8cf14604645831e5765ce93c3ab669baa190","datavalue":{"value":{"entity-type":"item","numeric-id":4645589,"id":"Q4645589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e28d4a85e83914e9b747302d423069202c31b5d","datavalue":{"value":{"amount":"+0.8611174821853638","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":"Q298957$0FC26CFC-375C-471A-897C-8F6F957FACFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Note on the upper bound of the rainbow index of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Note_on_the_upper_bound_of_the_rainbow_index_of_a_graph"}}}}}