{"entities":{"Q898171":{"pageid":900019,"ns":120,"title":"Item:Q898171","lastrevid":55903129,"modified":"2026-02-21T00:20:04Z","type":"item","id":"Q898171","labels":{"en":{"language":"en","value":"Characterizing forbidden pairs for rainbow connection in graphs with minimum degree 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6517706"}},"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":"Q898171$5A313C91-9D95-4370-96E0-2C3FA1BBE105","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"582f14c94b9a6a6229bf0a48bd17f5d41e8be9de","datavalue":{"value":{"text":"Characterizing forbidden pairs for rainbow connection in graphs with minimum degree 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q898171$0AD99E43-467C-4856-AB40-F6508BEBB345","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acad2ff2ceac96b4ab10b46fa6d32847b655feba","datavalue":{"value":"1327.05182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q898171$FA15D2DD-5BA6-4988-A3A0-8B1E89DB95BC","rank":"normal"}],"P16":[{"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":"Q898171$EC1777E7-57F5-4BF5-AE39-96548B14F994","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":"Q898171$5DFC98C0-1D3E-4BA8-841E-1F4702A4B3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898171$B1A4B6CF-2824-414A-BDD3-9D4E6CA10150","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":"Q898171$EFCC853D-B1AE-4533-8FDC-A3CC756736C2","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":"Q898171$5EB77132-26AB-4A26-A83A-2BA036B12EEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d55afd84e834d230d3852aaa2c2d1c30ae006c32","datavalue":{"value":{"time":"+2015-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q898171$D6EC3774-5B58-4BA9-897E-5E6506F222FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q898171$C1D4437C-E10E-403F-A088-CD0741F24443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q898171$88B8BBCA-0A17-4668-A0F0-0DF689741F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q898171$7CC73AB4-D4DF-4D49-B9E2-3EC7717C2E97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c16e6a3291b7ff1e642788b5427d35230507924c","datavalue":{"value":"6517706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q898171$83506875-9EC5-4CB3-ABDF-610E9A635705","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01cb77121550ebd4ae71bd1c67a50686b31a29a0","datavalue":{"value":"rainbow connection","type":"string"},"datatype":"string"},"type":"statement","id":"Q898171$7E7AA450-86F2-4DCF-BC45-3EA58DAA67C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q898171$7B6E9D2A-DFEF-4C26-BA7F-FAF87BBCE235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q898171$F0EF49A8-7668-485A-A4A1-82EAF896A46F","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":"Q898171$A7C735B2-02A3-4702-BDA9-699973633C5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7b4731c5849bba81f58bb668af7e6614ec6529f","datavalue":{"value":"https://doi.org/10.1016/j.disc.2015.10.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q898171$577AB8A3-CE9D-486E-9E2B-5D9005989672","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"012cce8ddff18870c951631384c7ea17a858fe0d","datavalue":{"value":"W2195278227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q898171$EFE4A400-4E08-48FC-B1C0-532C4465C610","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":"Q898171$29437654-515B-411B-9985-475748C7B3A5","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":"Q898171$55C3C264-7CF9-44E7-8DF2-F6FE5EAA864C","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":"Q898171$DD213196-0E95-4F67-B5D8-56341062773B","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":"Q898171$7ED81982-B221-4D2D-ADB2-EC54AF0F68AD","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":"Q898171$E4CD4DBA-B6E5-46F3-AF8D-30CB483EEE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d09c6627766de3dd05d89bd8211c67ce2627eba","datavalue":{"value":{"entity-type":"item","numeric-id":2637724,"id":"Q2637724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898171$16905CCB-7077-4469-87AD-A7D76048D3B4","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":"Q898171$E237D318-2C70-4922-B3BA-12C855AD729F","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":"Q898171$6D7D972B-AEEE-40A1-BF9F-1554CA431159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc159f487f6669057493f2e05f5e0112261a35da","datavalue":{"value":{"entity-type":"item","numeric-id":482191,"id":"Q482191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898171$F507200C-7B3F-439A-AD4E-C721DA06F3E7","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":"Q898171$E62161B6-A12D-4540-9136-8713ACB449F0","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":"Q898171$E1F87680-BEBF-489D-93EF-16627E043098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a66164a4bfbe1198dd54fba312ae9c6d974ebc0b","datavalue":{"value":{"entity-type":"item","numeric-id":408184,"id":"Q408184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q898171$5413A3F9-E549-4E63-809F-D6460EC1F299","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":"Q898171$D472CAA1-AD53-4851-8220-E742802FC3C8","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":"Q898171$DF13A966-7C58-4422-A100-DACEB9FBBB38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd157cc372d5e6b3c8084cb98d3966b98ca10e61","datavalue":{"value":"10.1016/J.DISC.2015.10.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q898171$F0AAF843-A45F-44F1-A7EC-B5207536F2B7","rank":"normal"}],"P1643":[{"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":"de4a25e46db43e21e44aeda0d44235fe19a95701","datavalue":{"value":{"amount":"+0.944238543510437","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":"Q898171$9D5756D5-07BC-4383-AD6A-591915DD95D9","rank":"normal"},{"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":"bd368a72cec4e10f1a784f8eeababdd66f62c637","datavalue":{"value":{"amount":"+0.8985685110092163","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":"Q898171$D8A47071-F1A4-4A16-BCF5-321D91B937F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd72a6ecef325e145c0e42fbd34914ea946adbf8","datavalue":{"value":{"entity-type":"item","numeric-id":297932,"id":"Q297932"},"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":"Q898171$F6E9EC8C-1B20-42CB-830F-4DA5E9D8DBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e9f5607daf2ff0909d514ffe25d6a646e5e7d6","datavalue":{"value":{"entity-type":"item","numeric-id":3651569,"id":"Q3651569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60673fd98075e90361143a18fe9cd84e48b4d3cf","datavalue":{"value":{"amount":"+0.8788989186286926","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":"Q898171$304D7B91-C89D-484C-9C56-9B26E10B6636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45bdb6a851bb5e67a5ecf0beef06c0b443dba203","datavalue":{"value":{"entity-type":"item","numeric-id":1010776,"id":"Q1010776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7efb667061a5d8b2061c065ef8a2c98924d1cbd","datavalue":{"value":{"amount":"+0.8710936307907104","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":"Q898171$06C16E6F-0E40-4616-9807-38CB3C8668B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:898171","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:898171"}}}}}