{"entities":{"Q297932":{"pageid":299699,"ns":120,"title":"Item:Q297932","lastrevid":55903273,"modified":"2026-02-21T00:21:52Z","type":"item","id":"Q297932","labels":{"en":{"language":"en","value":"Finite families of forbidden subgraphs for rainbow connection in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6595294"}},"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":"Q297932$76FF0D6A-3849-47D2-A49F-878D17E4A251","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e7af576f2b7bf844d7e0a92671ad6c5ddb88a60","datavalue":{"value":{"text":"Finite families of forbidden subgraphs for rainbow connection in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q297932$9D0CB302-2EAD-446B-AE0D-06989623DD13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cdcf42742cf0c64d64a479e2d7d5293f1047d18","datavalue":{"value":"1338.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297932$14D7E2EF-E5C3-492E-AE12-4692CBD712A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e7c69d5349838337dcad54d9bf784ec64ae8cff","datavalue":{"value":{"entity-type":"item","numeric-id":297929,"id":"Q297929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297932$A4B99FC6-8D05-4333-B84F-37CD7741B40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01f08c15384ed22f41c40b31937ab1734e3466a3","datavalue":{"value":{"entity-type":"item","numeric-id":297930,"id":"Q297930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297932$30E9F791-308B-4105-BB08-A4A53818E31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c55b4256f86b98171d4f748484e64112c021021","datavalue":{"value":{"entity-type":"item","numeric-id":186096,"id":"Q186096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297932$A0906B74-A945-488B-852C-E4F31F7ABB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a968f932e0d6c1f5b807a52c24894ae22ef59d0","datavalue":{"value":{"entity-type":"item","numeric-id":297931,"id":"Q297931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297932$06894A21-E9DF-4EC6-9421-A046C69CF498","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":"Q297932$4BC7FCDF-513F-46D8-8BF1-25B87E227B3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87fa07d216fbdf81fbf11845bd4ace5130e0a0a8","datavalue":{"value":{"time":"+2016-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q297932$AB149F7A-699A-46A4-8FEA-053B24DAAFA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297932$525B32AC-CAF9-4602-BEB3-73A09F195E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297932$A749E3E0-B2A7-47B0-8EEC-213F4AAF05AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2954bd583679079463798ad5e75294ef53ebe7b5","datavalue":{"value":"6595294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297932$425F979C-CA8D-4789-BF15-DB2D6D9F3FE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01cb77121550ebd4ae71bd1c67a50686b31a29a0","datavalue":{"value":"rainbow connection","type":"string"},"datatype":"string"},"type":"statement","id":"Q297932$1A5C07CB-658D-4BDF-94B1-0FE56B88F5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q297932$E781DC0B-9AA6-4F52-856D-C67F628BDF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q297932$677C4035-CCE2-49E9-93B6-738C3B038EA9","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":"Q297932$323BF22F-04C5-4866-9AEF-80CFCBD8DFE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a3ecc7a5beb27efc55ec461d9067cc8277e3bb7","datavalue":{"value":"https://doi.org/10.1016/j.disc.2016.02.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q297932$D2C987B9-F98A-4E60-9FE6-106EF2B04C7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30aa80e0b16459d56bdd1507ace9784a53e4c127","datavalue":{"value":"W2418458435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297932$8B004F5F-2EB9-4E7E-B8AA-61A5AC9864EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07626c5d8ea289522f1e057da85d22f32a7485e","datavalue":{"value":{"entity-type":"item","numeric-id":742568,"id":"Q742568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297932$A49B2A39-C839-465F-AB64-1A1E90CC7C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297932$5DD1E1BC-DEFB-4ABC-B394-82DD23C6674E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297932$81FED82A-E854-4881-A2F0-C198E298332F","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":"Q297932$B79D96CD-1771-4BE6-8516-D79E9FA5B4D1","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":"Q297932$B8926D07-0CAD-437C-80DD-BBA7EE3866ED","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":"Q297932$00A82C96-D501-4705-B493-9CE84ECDF28F","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":"Q297932$03B2F6B1-C528-4545-9739-69EA59BA79AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34ca719bc90d53fe74062ec844755c216d321af2","datavalue":{"value":{"entity-type":"item","numeric-id":383747,"id":"Q383747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297932$E3B45646-6188-4878-88CC-4C52462489D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a339ff760045c0a16d6dbe887c52bece0184a0","datavalue":{"value":{"entity-type":"item","numeric-id":2346333,"id":"Q2346333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297932$E9F80E50-7D89-4004-ADB6-B770F73E1D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d0a670f2e78209bd1b37f08d283260683c4642a","datavalue":{"value":{"entity-type":"item","numeric-id":3089355,"id":"Q3089355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297932$2BF654AA-9027-4FB8-90A6-C9667189341A","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":"Q297932$016DBBE6-F8F8-415C-8B18-6AD50681208E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"021e67b6b3e7123b914babb9ef3a10e0b84e8fd3","datavalue":{"value":{"entity-type":"item","numeric-id":2857035,"id":"Q2857035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297932$43694CC0-3A0F-4777-8968-203D17DFA1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cdcd49c63fcc851caa676c4241ed9b3bb959e94","datavalue":{"value":{"entity-type":"item","numeric-id":3651569,"id":"Q3651569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297932$441C254A-AA4D-4221-8576-A92553661A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981fb1dfba9b687ce8a681c968494af465263b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5826301,"id":"Q5826301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297932$360E711B-370E-4395-9A54-C70ECC987E50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3733156b6b0e621cc7ab21f4413a81ca7a483e08","datavalue":{"value":"10.1016/J.DISC.2016.02.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297932$BF1A6529-5970-483C-AB09-17935A00D4B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9cf8e74a3c8e917475f9f139a833beb4a5363b8","datavalue":{"value":{"entity-type":"item","numeric-id":2346333,"id":"Q2346333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac058a0acd665b00b701d13200d6e77fc75d1448","datavalue":{"value":{"amount":"+0.963047206401825","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":"Q297932$893B3177-B4A4-41A3-96BC-76827290E780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a524c6d0da999c33d087fb248f5c0c27237495","datavalue":{"value":{"entity-type":"item","numeric-id":482191,"id":"Q482191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a4d3dbdcee77cc6c0fedec020baa224e63e9f51","datavalue":{"value":{"amount":"+0.944025993347168","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":"Q297932$462ECE42-8E0B-4338-A1F2-2D696E7B870C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eab54888609282491c78584900a3435e5672c09d","datavalue":{"value":{"entity-type":"item","numeric-id":898171,"id":"Q898171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a44073c52dc231d95f63abc0a522f3e97001a58d","datavalue":{"value":{"amount":"+0.8794752955436707","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":"Q297932$32FF7629-995C-4F9C-80E2-24DF4273BA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adfedabbb212b666d90f9e95d7bc28d2c5c28fba","datavalue":{"value":{"entity-type":"item","numeric-id":1692637,"id":"Q1692637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bba8a9f77724eb6ca3f4e5edd7e65d243b54a63","datavalue":{"value":{"amount":"+0.8700336813926697","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":"Q297932$D17619CF-7A1C-4096-9D9C-B85E787DD942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b9b3fadd20c699c49dad247b907a0f554b194e7","datavalue":{"value":{"entity-type":"item","numeric-id":367069,"id":"Q367069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51e5f0a000d79179a45f5e3695f4477443079e74","datavalue":{"value":{"amount":"+0.8629969358444214","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":"Q297932$87D17F96-E45D-4F0F-BFDF-795AE77D3081","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:297932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:297932"}}}}}