{"entities":{"Q397136":{"pageid":398903,"ns":120,"title":"Item:Q397136","lastrevid":61525719,"modified":"2026-04-10T23:56:35Z","type":"item","id":"Q397136","labels":{"en":{"language":"en","value":"A note on the minimum size of \\(k\\)-rainbow-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6328292"}},"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":"Q397136$E5AA4DCD-E77D-418D-83CD-7F0EC406BE28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6052bf01309e606c71b6009dc007a55b3ea50a47","datavalue":{"value":{"text":"A note on the minimum size of \\(k\\)-rainbow-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q397136$FFC01F0A-4507-4CC6-B6AF-EEE82D0B4D80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e59cb7303855a033dbbb496cd9cc6197bdc29706","datavalue":{"value":"1297.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q397136$BE09D194-34FD-41FB-878A-927278140852","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7295267f5842374cd4ac32ed38ae1711edd516f","datavalue":{"value":{"entity-type":"item","numeric-id":322201,"id":"Q322201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q397136$DE663D5F-D0D7-4BAB-B32A-AD2C16DAEAC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q397136$6D5394BF-4F07-4555-A16E-04F08176BFDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e4c38f71acce3ef3ddbdbb0562f4d6caaf6f9d7","datavalue":{"value":{"time":"+2014-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q397136$2508F75C-A767-46E2-B20D-B60E8B07E5B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a89791d6599f2b860f2e5dac030610ab6f2a4593","datavalue":{"value":"https://arxiv.org/abs/1506.03215","type":"string"},"datatype":"url"},"type":"statement","id":"Q397136$E925B28D-F7A9-4659-B04A-3A0E13217B43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q397136$E533DFEE-D097-414C-A040-B6F6B5C7FC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q397136$EB03B149-3898-4606-ABC6-A01BC24A0755","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0651921b939bb37682e753971a183a312d6a3413","datavalue":{"value":"6328292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q397136$85763FB4-3E4E-4D48-9DE5-E3C0F7598548","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3d58b5f68ae7d6337620e7d25da0081273ed23","datavalue":{"value":"edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q397136$9E5ED5B3-0B39-4DF0-B039-53A66BDC707A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01cb77121550ebd4ae71bd1c67a50686b31a29a0","datavalue":{"value":"rainbow connection","type":"string"},"datatype":"string"},"type":"statement","id":"Q397136$118E6BCD-4283-4585-B97A-4FDE0FC05035","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":"Q397136$04E3299E-1FC1-4986-912E-4ED74D1A516F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f83433f16edcd96002f174f687e05525c742725e","datavalue":{"value":"W2003289864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q397136$7960E4BC-FF12-4869-8FE3-9CB1C06D158A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6b91f4ee9b22c76b9a3571eba90d0ad39e9242a","datavalue":{"value":{"entity-type":"item","numeric-id":2869375,"id":"Q2869375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q397136$B8977F44-B363-463D-9E9B-4BE32D288B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"988162f7c861a0831b0a064c891b3deebfbb9c24","datavalue":{"value":{"entity-type":"item","numeric-id":383755,"id":"Q383755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q397136$339DDACD-0149-4E1A-AFE4-4A320DDA8ECC","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":"Q397136$2E4CA2ED-7DDC-4438-BF43-39D3EA5BD295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644b972d8b27730fbb9cc813e9894d4bee82e8f4","datavalue":{"value":{"entity-type":"item","numeric-id":742605,"id":"Q742605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q397136$9E00F096-2F02-494E-AC15-3DD54C6F4E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fc88f00a5026c7d9ffa7e59f5bfe7207b9ec55","datavalue":{"value":{"entity-type":"item","numeric-id":1941399,"id":"Q1941399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q397136$E42C19E1-2C2C-41B4-91F7-F3436B29B655","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fccea33cf7375052c1e245811775d7542c6d2e0","datavalue":{"value":"10.1016/J.DISC.2014.04.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q397136$1043DC9F-8F4E-4DE5-AB09-6346F29C4508","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68378f75b042f1fdd6b981a2ec3b84869e95971a","datavalue":{"value":{"entity-type":"item","numeric-id":1941399,"id":"Q1941399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b61f7f07dfc58523fe25509c29962dd8250f7da7","datavalue":{"value":{"amount":"+0.9491952657699584","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":"Q397136$385E9295-E560-4730-A353-3C0DD6C29889","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":"7d5862f2b490a39664836b4fe29f26d3824b4d44","datavalue":{"value":{"amount":"+0.944511651992798","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":"Q397136$7612F1B1-92EF-4E9B-913D-A47C21388810","rank":"normal"},{"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":"a95e6f44c769fb71aab5121dbe9a4ba9b44ae2aa","datavalue":{"value":{"amount":"+0.9362654089927672","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":"Q397136$5CB55768-420A-4D39-8F2D-717016319EBB","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":"b22d45600674f8a91e2592f672242389ba91d490","datavalue":{"value":{"amount":"+0.8892428874969482","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":"Q397136$6FBD5C00-78F1-4DA6-93FB-EC18E10FEC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f689622de4247eccddff5b6e57cc8a7656c17ddf","datavalue":{"value":{"entity-type":"item","numeric-id":2866459,"id":"Q2866459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff3a2a9069d809afee8a730db24968fe88e7c37","datavalue":{"value":{"amount":"+0.8774266839027405","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":"Q397136$2804BC33-EDEB-4BB0-B8B7-A98646D4FA2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the minimum size of \\(k\\)-rainbow-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_minimum_size_of_%5C(k%5C)-rainbow-connected_graphs"}}}}}