{"entities":{"Q744052":{"pageid":745901,"ns":120,"title":"Item:Q744052","lastrevid":52101515,"modified":"2026-01-20T22:51:18Z","type":"item","id":"Q744052","labels":{"en":{"language":"en","value":"Generalized rainbow connectivity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6351405"}},"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":"Q744052$F7E1E9CD-A539-4DC5-BADC-41C26C067173","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2e543b6fced5ba4ca62e213359f25ff776f2985","datavalue":{"value":{"text":"Generalized rainbow connectivity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q744052$40F172D9-CBCB-4679-B309-5B55FB9B421F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f306cce994cfceb75cfaeaf81e3e45fd5cef8878","datavalue":{"value":"1305.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744052$122C9797-87CE-4B07-B3F8-7AAB47DB2A2A","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":"Q744052$01FAF25E-F442-4D29-8A16-AD78611E646A","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":"Q744052$CD9F4A98-F526-419A-B5C6-C7B9CC1D479E","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":"Q744052$0565EBAE-0A40-4298-A45F-C8D70CDA52AF","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":"Q744052$462D9412-73CF-41A3-9C4C-5E0B87A2CF5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744052$25672800-665E-4C74-A997-ED7A665916F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2b61fc3e1fd77a44c6756723ec563e89b4b6f26","datavalue":{"value":{"time":"+2014-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q744052$BB1FF1CD-334F-44A7-8511-76867A8429CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744052$796C0A9A-788E-4C2A-BFE2-4983C7388875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744052$A1F45760-D370-49FC-83F9-139CCE85D472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744052$938EC32B-77B8-488B-9912-FE8DC29D7633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744052$8E4A89C8-3715-4ED1-9170-BD7E28C6C643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744052$BE3F6424-0DC3-480B-B019-9183DFD6AB01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9eb49d6c10a12de995b98df26136635153960085","datavalue":{"value":"6351405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744052$FE018CE8-3999-40A0-B02B-93D42D75CBBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a5106f0b93d1b78fcfbf377f7e671403e33c7e3","datavalue":{"value":"cactus","type":"string"},"datatype":"string"},"type":"statement","id":"Q744052$50AB1C74-A399-4D29-83E3-3BEA55A5F131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q744052$007A8CC5-67CB-4BF7-95B1-287F7D0B8248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q744052$C3C1EEE5-CE3D-4852-9BE4-E8478C7F9D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b1319a5bb5a0a2794d89265bd3379131aec572b","datavalue":{"value":"rainbow connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q744052$C9332D59-6B5C-4E2F-83B5-9B85BDD83B09","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":"Q744052$300BBF97-8F50-4A16-9606-0B37908E61B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bc60e11aaa317ce272e2706cd4d6b726f76cb36","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.01.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q744052$58A6C0C4-4154-4056-8D39-15B3395F361F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e495e4821b44a3135778a2ecbecc98439a397d2","datavalue":{"value":"W2140424448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744052$2A9D95E9-2057-4EA6-8A18-80E986B0A898","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":"Q744052$C0344E16-D339-4DD2-BEF5-68A13A398798","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":"Q744052$438D31EF-078E-4FB5-BDB1-BAE9F826CBBA","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":"Q744052$C49EB2DC-74F6-4CE6-9FE8-B770948A37C1","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":"Q744052$5D505D5B-8F82-4F7A-B129-D7B6E325528B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f14c27a2ea87c670a1006c7875cb9679a66258","datavalue":{"value":{"entity-type":"item","numeric-id":2911064,"id":"Q2911064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744052$1CC5FC0C-7E4C-466C-A112-02BADB2CAF1B","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":"Q744052$E2BA2595-8344-43EA-A4B6-605FA88B1629","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":"Q744052$0E2E0C04-9FB6-4A3E-8776-1C468BB2F702","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":"Q744052$44ED04D5-CC43-4413-A98B-6972842DEC06","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":"Q744052$5373FBF8-4C9D-4724-B559-6D7E231B368C","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":"Q744052$7712660D-C1FA-4C0E-BFB8-79757EB139E7","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":"Q744052$E8D412A6-4DA3-4DC8-8B61-46F3176A4003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1f63dbedf42fccc7ed14e722f7eb34df1ca100","datavalue":{"value":{"entity-type":"item","numeric-id":378215,"id":"Q378215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744052$94FF9BED-301F-47DC-B72E-F8E3EDE4050D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7119b137f1456a2514d8b51314d765ebdbd221d","datavalue":{"value":{"entity-type":"item","numeric-id":4914451,"id":"Q4914451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744052$F25CF07C-3216-4E4B-B616-19CBA20BABBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c93f72af3d38b75b21bc0f3dbb997d4c58399a02","datavalue":{"value":"10.1016/J.TCS.2014.01.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744052$6617CA59-43C4-4049-9E7B-6A7EDBDC3F79","rank":"normal"}],"P1643":[{"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":"95fb8af6177b57ed081e00240d4fc535fba9dd4b","datavalue":{"value":{"amount":"+0.99282705783844","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":"Q744052$3BBAB8F5-E7FA-42B6-90BB-09AF5206F030","rank":"normal"},{"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":"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":"Q744052$BAC70F1F-9A86-4C71-9483-4671B5FA07D2","rank":"normal"},{"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":"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":"Q744052$F11F30D1-220D-4FEF-8FA9-EA0319D6A28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b27f0b72f3c1156ab9709359d89909eba08714f","datavalue":{"value":{"entity-type":"item","numeric-id":2911628,"id":"Q2911628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4f45744dda93a6b923c1c26e279fcaf5553de39","datavalue":{"value":{"amount":"+0.8669787049293518","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":"Q744052$0DE10EF6-80DF-4F89-8D5C-39D295F066FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9aa2a45627687f69203498b67725e9fe88f0f9b","datavalue":{"value":{"entity-type":"item","numeric-id":5389981,"id":"Q5389981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d1cd13a430639faeff9899cd2da87fdaca7dfdf","datavalue":{"value":{"amount":"+0.858677327632904","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":"Q744052$FF39079C-BFEB-4FCA-A85F-C17665CEDB1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:744052","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:744052"}}}}}