{"entities":{"Q4645589":{"pageid":6675170,"ns":120,"title":"Item:Q4645589","lastrevid":58319982,"modified":"2026-04-04T17:17:03Z","type":"item","id":"Q4645589","labels":{"en":{"language":"en","value":"The minimum size of graphs with given rainbow index"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6999853"}},"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":"Q4645589$CAB3C7D8-64F9-45D8-BFDD-4714B097906D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e17211ccc45f696f1a1da1682a76f640920f077","datavalue":{"value":"1450.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645589$411659BC-0BB4-46AD-AA2A-A715CD2EF27F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"507d43dcacff706719774e371a81a2e5b6c63ade","datavalue":{"value":{"entity-type":"item","numeric-id":272512,"id":"Q272512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645589$7774AEBE-4A47-4715-B9F7-5D8F534B6407","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"412b474a973c0dfa7488c61fc45fdeec318e212e","datavalue":{"value":{"time":"+2019-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645589$3FFBD885-2DE6-44D5-BCEC-54272CB342A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"440fcb633b05860e3f2f4da8448ca5dbd3c86cf0","datavalue":{"value":"https://arxiv.org/abs/1509.07256","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645589$93F0C95A-8AD9-4CC6-BA52-E08E117ED12F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645589$A8E034E1-84C7-4CC9-A187-9D841818D5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645589$132B1464-E55D-4CE8-8B87-C302DCF54809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645589$47D5C327-7DB3-4D74-983B-FF7D6A2000EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645589$70BF9D9F-BFA7-49E3-BCEE-4986985DE2A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f89b12f4202c2b8b469cbf49868f5fdd91ff762","datavalue":{"value":"6999853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645589$4C164251-8305-4C4F-B7AA-770627A47001","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645589$7FDC7DAC-4294-43D0-A2F0-A489A3B2A782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01cb77121550ebd4ae71bd1c67a50686b31a29a0","datavalue":{"value":"rainbow connection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645589$C8ED0286-4E02-4986-98F1-7451A7DEB326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7349e0351b9a3c6b9fb47afadd71c89f51aaa754","datavalue":{"value":"rainbow index","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645589$800DE6C3-0CEA-4DA4-BC2D-4E0A75CC0FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c3c6c0a340c808bd24557946dd918f48e1aa1e3","datavalue":{"value":"rainbow \\(S\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645589$F7F9F2C0-D0BC-437C-8BE5-12EADC175B21","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":"Q4645589$94D9A439-FA3F-45D6-8352-7DFB2FA6DF98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1312e90aa3422b0e0255127b4b2f4c8139761212","datavalue":{"value":{"entity-type":"item","numeric-id":2869375,"id":"Q2869375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64226c97d98f0acfc71cc9da1bb7399d03e5a3f6","datavalue":{"value":{"amount":"+0.903222918510437","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":"Q4645589$14C8087B-8AAF-483F-9E37-E292B7DAB7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e44f2f87c2a7a3489b024a1d4bb334cd1e54f1a","datavalue":{"value":{"entity-type":"item","numeric-id":2259573,"id":"Q2259573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb3520a925d982da426021ece27d3eb6fa23399","datavalue":{"value":{"amount":"+0.902675449848175","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":"Q4645589$1EC9E29F-08A8-41FF-B00C-09C8EF64AE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2aa7930e99ac3c57e8381f98eae21aafda100e8","datavalue":{"value":{"entity-type":"item","numeric-id":383755,"id":"Q383755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"255c2f2285ce4d028efc80c1550763dc7b71a720","datavalue":{"value":{"amount":"+0.8987568616867065","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":"Q4645589$C4C7A11E-191D-4FB3-8672-6D07DAA36737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f73442e715d90d7f3ef0d3eec1fd853fb9270c3","datavalue":{"value":{"entity-type":"item","numeric-id":3581879,"id":"Q3581879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be31c3f216160813fd43aac95e3d7082bfd2f92","datavalue":{"value":{"amount":"+0.8948184251785278","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":"Q4645589$626E2315-6C74-4254-8F3B-22FF6C356761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f46ac7a4d91fcc05e5fa13898b6746497e8c97","datavalue":{"value":{"entity-type":"item","numeric-id":2259571,"id":"Q2259571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee32b0ca3a52242a38a886947cad1d49e3385b44","datavalue":{"value":{"amount":"+0.8947319388389587","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":"Q4645589$DDE51AD7-B1E9-4EEE-B2CC-63363DEF5F58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645589","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645589"}}}}}