{"entities":{"Q2788724":{"pageid":2799462,"ns":120,"title":"Item:Q2788724","lastrevid":55903090,"modified":"2026-02-21T00:19:36Z","type":"item","id":"Q2788724","labels":{"en":{"language":"en","value":"The complexity of determining the vertex-rainbow index of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6543442"}},"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":"Q2788724$669D3C03-1E46-473F-9FEE-EC525AB50743","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5771304862e1734af5dafcef05f5d867147bd0ec","datavalue":{"value":{"text":"The complexity of determining the vertex-rainbow index of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2788724$1EE911A0-3858-4E59-B000-B3B5B2C1396B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e7e88d0e49fc87286504457ce9eb5acb98361ee","datavalue":{"value":"1331.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2788724$0DFC175D-316C-400C-9431-D09334A8C218","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93e5739638d32fa89f4dfe1989a486f7d45a382b","datavalue":{"value":"10.1142/S1793830915500470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2788724$266A639C-5468-4101-9F00-BC88A53422F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d418efb836b4b124c07340cce718ebfb58d6634e","datavalue":{"value":{"entity-type":"item","numeric-id":274704,"id":"Q274704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788724$0D196FC9-74DF-43F6-B1E1-5D27F1727805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a35a1dc317c04c41397977f1afce65d508b0a85b","datavalue":{"value":{"entity-type":"item","numeric-id":247836,"id":"Q247836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788724$08071480-4698-4FCE-9D8A-F8380CFEA39C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788724$4B8BB26E-0075-47A7-BBD6-7AF5DA07D906","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae32200a24f49d6aacee9b3b79e298bcf299fc2a","datavalue":{"value":{"time":"+2016-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2788724$EAC6BBD0-4BE6-40EF-A284-932AFF8B2EB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2788724$6FDF9E52-5DCD-4ACD-90C7-8F35248CC864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2788724$16FA641A-1E3D-4895-AE6C-05F8E2DA3127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2788724$042787CD-C474-4A0F-95EA-FE3CEEC67580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2788724$E6B2DCD7-6084-4724-9E7B-3B41538DCD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2788724$15593740-839A-4EAD-BD44-C511D56D60A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11850f386f4df4167692c7d8a370ee67a61c4ab2","datavalue":{"value":"6543442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2788724$15EB18D9-0373-4329-AD8C-30160ED3B589","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a050984477f85ff5f0e6bc821d935cb5cfc07c","datavalue":{"value":"vertex-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2788724$D4E7203B-183C-4816-B5F5-2DB6DD9A2036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e1abf9ae32dced5243ab3b09700174930f5b361","datavalue":{"value":"vertex-rainbow \\(S\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2788724$17ECF028-E84D-4448-8C39-608CCB928E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385850fddf9b11f30c459347ad26bc0b2dc8161d","datavalue":{"value":"\\(k\\)-vertex rainbow index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2788724$0CCA408C-CCE3-4592-B7C9-EAAB7AEC395E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2788724$2C6B7A91-220D-48CE-9747-69330C855780","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":"Q2788724$93041480-1A44-413F-970D-2CA581E22EC7","rank":"normal"}],"P223":[{"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":"Q2788724$06D793FC-74AC-47F5-AD53-F921E9BDC0E9","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":"Q2788724$AFB6CB87-552D-499B-B6C0-BC30385CAD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c500b656daee529a4ada2695ab23c2aba43bcf1","datavalue":{"value":{"entity-type":"item","numeric-id":5389981,"id":"Q5389981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788724$39BEF72B-5732-476B-A1B9-23AE0EDBB28B","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":"Q2788724$9CFA75BF-945C-43D9-96D1-1E7E261C409E","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":"Q2788724$87427282-C25F-4B60-A405-EA3239D5DE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec649f0f7abdbbcc9783d14bef36a0c332fb1511","datavalue":{"value":{"entity-type":"item","numeric-id":385046,"id":"Q385046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788724$9BF577B1-247A-4A1F-9F3D-182F7CBD4C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c341bfcdd38d83d1cc43e9ba0f92c060fb4e99","datavalue":{"value":{"entity-type":"item","numeric-id":638512,"id":"Q638512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788724$8E4876C6-1CE5-4BBF-B8AD-0296230C387B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60aceebeea42a9882093012e3c83553c4d4c3ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5692514,"id":"Q5692514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788724$6B6A0CD4-9F21-49E5-86FC-7447A72F92E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e25330358b587b0c64fd1af0285af1a94b29587","datavalue":{"value":{"entity-type":"item","numeric-id":3514991,"id":"Q3514991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788724$121F3624-B93D-4C4D-8117-3F27E778595B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2809d961cf460165dd07541c0bf43a9cbc4d7a3","datavalue":{"value":{"entity-type":"item","numeric-id":2350709,"id":"Q2350709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788724$0C201BB8-412A-4106-B143-6004EB2E2DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee433638efbc562220b8fbdc472bae15230c5365","datavalue":{"value":{"entity-type":"item","numeric-id":5167722,"id":"Q5167722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788724$383A6039-B7EC-4709-A339-E59D67D6BEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150a20f2aed6059e608fbad740a9a65e2e7b0a1e","datavalue":{"value":{"entity-type":"item","numeric-id":279540,"id":"Q279540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788724$BBFADF3E-1E38-4D01-8EA5-10A70B896AC0","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":"Q2788724$BCDAED07-C3D4-4F94-A72B-9417714E661D","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":"Q2788724$888FF7DF-065D-4F6A-B590-65A58C13CF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"718653721ec1e833bbd6135adaf0e6a9d098c603","datavalue":{"value":{"entity-type":"item","numeric-id":300179,"id":"Q300179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788724$74F2A47C-0CFD-48B7-BE0E-0D1B3BF06A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeef485291d7fe24201b16b13884a57d7c55418c","datavalue":{"value":{"entity-type":"item","numeric-id":5419848,"id":"Q5419848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788724$9679A38C-B599-4029-B6E1-5448393D2934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a2d21a42d91d6b270d09a572d0543cd9136980","datavalue":{"value":{"entity-type":"item","numeric-id":367069,"id":"Q367069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788724$87FE4E44-B6E0-47AC-A836-DC084F1CC67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23218c3946ef03218feaf3d129d955fc0320127","datavalue":{"value":{"entity-type":"item","numeric-id":2938261,"id":"Q2938261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788724$68B0EF1C-FED0-49E1-995A-C358DDE1FB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3a69047fa169646384763bbda567103e4d34f3","datavalue":{"value":{"entity-type":"item","numeric-id":726646,"id":"Q726646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788724$912AF2C2-9EAE-4B55-98CD-BD633647EF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c81184f44447a713ad24514c05eabc2c120206e","datavalue":{"value":{"entity-type":"item","numeric-id":494442,"id":"Q494442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788724$B7F0295A-12B5-4F5B-94B1-8419BE03FF29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9098e6bf53cc65c80d5cbd9d64e82f6a491ad752","datavalue":{"value":"https://doi.org/10.1142/s1793830915500470","type":"string"},"datatype":"url"},"type":"statement","id":"Q2788724$E5E0F09B-E1A0-47DB-81C8-88F6D783D1A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"026a55799a9a1ff905acd55e63b0ec572d527692","datavalue":{"value":"W1702314990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2788724$40440EF4-FDDF-41C7-8F84-908A7B9C3582","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf3cd3e24286769f2727abf0ceec0404b8469ab","datavalue":{"value":{"entity-type":"item","numeric-id":638512,"id":"Q638512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15c9ad4cd1f5f752d72b366d643145941deec0a6","datavalue":{"value":{"amount":"+0.8582197427749634","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":"Q2788724$CEA9A890-DD78-4C9C-A5CF-26A122DAFB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b71bcc1801ae1c321ba0d2cc0ceac557482920","datavalue":{"value":{"entity-type":"item","numeric-id":2021678,"id":"Q2021678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ddd1438a22b315164ca55411754fbd3c96f708d","datavalue":{"value":{"amount":"+0.854384183883667","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":"Q2788724$EB85D46A-27C8-4225-81CE-3FF195525C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f566e404cf993a3c5a225c9f20f7cd0f62725a","datavalue":{"value":{"entity-type":"item","numeric-id":385046,"id":"Q385046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d688acf02ee559456da9b89e9054372952149f","datavalue":{"value":{"amount":"+0.8373812437057495","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":"Q2788724$194780D5-5367-4998-9866-EEFF61202D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23848b1c58f459dd88021586f2b2ce1b6f2f05b2","datavalue":{"value":{"entity-type":"item","numeric-id":2048994,"id":"Q2048994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24bbb0b71e1d67404b504725f0b7e9d3038aa518","datavalue":{"value":{"amount":"+0.8258631825447083","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":"Q2788724$8C7C03EB-C0AA-4CD1-8638-B6FC0EF5D5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae3f74b1bd3c7781f05d9a9d5f0774d624a339f4","datavalue":{"value":{"entity-type":"item","numeric-id":307925,"id":"Q307925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e58f2a9608cde101e5de2fbd8fc20106e03d1b9","datavalue":{"value":{"amount":"+0.8193222880363464","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":"Q2788724$8441FAF5-4EB5-4AF0-967B-D03CA6987794","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2788724","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2788724"}}}}}