{"entities":{"Q3087941":{"pageid":3098656,"ns":120,"title":"Item:Q3087941","lastrevid":55891954,"modified":"2026-02-20T21:41:34Z","type":"item","id":"Q3087941","labels":{"en":{"language":"en","value":"On the rainbow connectivity of graphs: complexity and FPT algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940000"}},"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":"Q3087941$9086C545-2A80-4C80-8E2E-12B99A84D1EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb7cb43c7365140b3bdaa88e8239a885fe9319f7","datavalue":{"value":{"text":"On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3087941$674280CE-4920-4F2E-AC4A-566F9FC49824","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a13d164e0dea9b63f1cfe274ee7fd47b4642dd6","datavalue":{"value":"1334.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087941$09EE7EF3-A5DF-407C-B4B3-2261CF1C25FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f41c6eb9032b14bfa55928e1b13d39fc65fa86f5","datavalue":{"value":"10.1007/978-3-642-22685-4_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087941$14DF5C0F-3E23-4256-A26A-D1F3242FAEEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5957d759bb719b1c884ba228cf03d2a7804a5058","datavalue":{"value":{"entity-type":"item","numeric-id":378213,"id":"Q378213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087941$CC6609D4-1E69-4456-8B47-EDC1557844C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aaab3c8467756d74aa6450eafa172a941797615","datavalue":{"value":{"entity-type":"item","numeric-id":378214,"id":"Q378214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087941$5C39670F-80B2-4E49-B9E5-C180146C9FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087941$7165C75E-E6EA-4224-B09D-63111CCA6E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f261df43f82c7ffc1af23e653ddfbf8d7ca68e81","datavalue":{"value":{"entity-type":"item","numeric-id":346505,"id":"Q346505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087941$F527AE1B-2B8F-4AD9-B738-0F3FC65BA3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe6b2fafd1f610776abf3a55879f526da328740","datavalue":{"value":{"entity-type":"item","numeric-id":226823,"id":"Q226823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087941$0B625D8F-5E08-44D2-B3EE-127BA856661A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087941$EC7E9860-08DA-4BA5-987F-13235F7CC025","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf253edeced6fad2edf52e73f99001914b4fc105","datavalue":{"value":{"time":"+2011-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3087941$FDB27E26-1B7F-481D-8514-480B966AE8D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087941$1ADDC35A-9624-451C-9BA4-AED9B92DA1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087941$7768EB56-7D19-4C46-9CA6-9F672632CE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087941$2B431A81-7922-4B62-965A-A012004EF218","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"614052930f19b951179f310c75cfdbd0a6134f0d","datavalue":{"value":"5940000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087941$3E2E9F5B-C3D4-4E0F-A883-4E247568BDBB","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":"Q3087941$210FCD4F-FEA0-4174-8108-6883CD56ABDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00a6688da4fea0b335a8910f05b089e9c28f826f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22685-4_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3087941$EC4F4D48-BFCF-492C-A982-C80562424514","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de874c9eeb798baf43c0575cdd21276c18b6c0f2","datavalue":{"value":"W1017985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087941$39109284-E140-440D-AC66-0274E02BB7D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33d61c5a2648a344020f35c594e8ca64dd7f6f35","datavalue":{"value":{"entity-type":"item","numeric-id":378215,"id":"Q378215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5baf09e5028bd945b855556ab3ed19981841edc","datavalue":{"value":{"amount":"+0.9858314394950868","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":"Q3087941$6D07DB90-FB34-48A1-85E2-1235DC459BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e3f3d483df8be0727fd13a5287778b42fb823b","datavalue":{"value":{"entity-type":"item","numeric-id":744052,"id":"Q744052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b39faaec2d571a176a12b9ea599a0fb8e502204e","datavalue":{"value":{"amount":"+0.8847192525863647","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":"Q3087941$6D3B3D42-7CD8-4612-967A-B3D204C8B8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e5e4f5ba6319b11c632c1d64f7673778c3c78f","datavalue":{"value":{"entity-type":"item","numeric-id":4914451,"id":"Q4914451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f77b8aa7342d8bb5bacc7cc082f011b2328070d","datavalue":{"value":{"amount":"+0.876558244228363","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":"Q3087941$C4240BC6-6081-42BD-ADF2-7CD6AA848D3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3087941","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3087941"}}}}}