{"entities":{"Q378215":{"pageid":379982,"ns":120,"title":"Item:Q378215","lastrevid":61425612,"modified":"2026-04-10T23:17:14Z","type":"item","id":"Q378215","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 6225266"}},"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":"Q378215$372334CA-1011-4DFD-A3C2-527A6E1B4A7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac40145324021d49a7166f61d30814ba5f9c0fec","datavalue":{"value":{"text":"On the rainbow connectivity of graphs: complexity and FPT algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q378215$BCF01BFB-E674-402D-B910-0BE51A95516E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4be51608ed8afee2c4d1d5ca3b8efe420f08cad3","datavalue":{"value":"1290.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378215$064B5F3F-6FA4-44BF-838E-857808B87242","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":"Q378215$471EA306-74D4-42E0-9838-F365F9030801","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":"Q378215$82F7C222-854B-487C-981E-9B06B668D4DC","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":"Q378215$DCB8313E-5AAB-449D-B48B-9EC7058AD94D","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":"Q378215$C2630FA6-12F3-4F8C-8248-8B5B57A37063","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":"Q378215$A6234929-F7DB-49FD-BD4C-6FFFC6AB9E12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378215$A3E892F8-037C-41FB-9B4F-D30E0D7715C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da4a2887762bfc0135842b48e115e887ee73eaa","datavalue":{"value":{"time":"+2013-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q378215$C52810B2-3097-428F-83B9-41774C154F44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378215$C26A3C0D-C761-41D2-B6B0-0E7830C7EA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378215$68535C92-567E-4546-B4B5-22335DF3BC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378215$99E03B73-FC84-48D4-B656-0AA58662C043","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42596991bb5be96310316e300bee845f6432f4cc","datavalue":{"value":"6225266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378215$C249AF21-357D-4B6E-B38D-27A712D074B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a5106f0b93d1b78fcfbf377f7e671403e33c7e3","datavalue":{"value":"cactus","type":"string"},"datatype":"string"},"type":"statement","id":"Q378215$238FF0B3-9744-48C6-A81B-7CD6123B5142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q378215$DB6F4224-A4AE-40D6-A042-B9EAC7E9EE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q378215$906975C5-E038-43CC-8397-BEA7EB20AA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e026b93af489645ae783281f62a165a1d234a264","datavalue":{"value":"rainbow coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q378215$0C7A9D0D-B7D7-4643-9B68-0A176E772E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q378215$E1F483FC-AE96-4141-93D0-871925FB889F","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":"Q378215$ADE51149-E45F-4E2A-9E10-DEB6AA300177","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59de0c5fa2b6c202e491f6f7db03fb5be8535db6","datavalue":{"value":"https://doi.org/10.1007/s00453-012-9689-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q378215$754C2637-7ED3-468D-9F72-68D58B8A58D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3e4cb86e9270e2132932771a8840285e9c1adec","datavalue":{"value":"W1990357129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378215$CE87B446-68C0-41B4-8C5B-62875F90B65B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378215$00C11A3F-D8BE-4FC6-9DCE-71B1860A42E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076023e61645460292d13c9ad64be01d147eb37a","datavalue":{"value":{"entity-type":"item","numeric-id":2911628,"id":"Q2911628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378215$159E4294-B0B5-4505-B2F1-640C6636B0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378215$A9AC01D6-5641-41D1-8811-D548B4C5766C","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":"Q378215$5230D6BD-9215-4DB0-810A-3351FA5568D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34f9f634fbcc2486dbeb5e6fccd379c11f15077b","datavalue":{"value":{"entity-type":"item","numeric-id":2857351,"id":"Q2857351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378215$0D250616-C469-450D-B853-0EC536D761F3","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":"Q378215$28878B52-A51A-48B7-9AB2-5634B8C61E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33d6d740bf4c0b6f771140c00c0e9e56754f16e","datavalue":{"value":{"entity-type":"item","numeric-id":3057105,"id":"Q3057105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378215$6321DD4E-0E6A-4D14-98A8-C8CA1FF8DE85","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":"Q378215$A5E03993-4965-4905-933E-A97998D4A15F","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":"Q378215$168F4AD3-51B6-4FAA-A893-EA03C0820B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b515ffd7110533ea0b09eb309c345be619539618","datavalue":{"value":{"entity-type":"item","numeric-id":1959420,"id":"Q1959420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378215$DF39DF38-7406-453B-BB84-3E9F31E649A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378215$8BB8C8D8-28E6-41DB-9435-5429F881734B","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":"Q378215$CF880779-8BC5-4D83-A136-67A1734AC17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d131b47ca16ab67e8b27b56f0a4fa344ec14e281","datavalue":{"value":{"entity-type":"item","numeric-id":3087941,"id":"Q3087941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378215$525E6BE1-30D2-49DF-AA2F-EC369052E3FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b794365d485c159dcc56d37adac2e8606fd9e21d","datavalue":{"value":"10.1007/S00453-012-9689-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378215$F7212C9E-9AE3-4A11-85CC-618A2CD50BFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f3b2456a39ee96ddcb2dcfced94acbecbfff67e","datavalue":{"value":{"entity-type":"item","numeric-id":3087941,"id":"Q3087941"},"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":"Q378215$CAD803F2-3D21-470D-9C9D-D5ABB7895D5A","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":"1ccceb2f97de6a1ce5532c2e0d152523bb184455","datavalue":{"value":{"amount":"+0.8761714696884155","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":"Q378215$13C2DCBF-F256-4D25-A50D-026DC65E5DFA","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":"2ea9d1f94026747015eebc1e56b6de3a0ab42173","datavalue":{"value":{"amount":"+0.8713868260383606","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":"Q378215$02617D05-F8F4-4C7F-B66B-84FEB9F35EFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the rainbow connectivity of graphs: complexity and FPT algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_rainbow_connectivity_of_graphs:_complexity_and_FPT_algorithms"}}}}}