{"entities":{"Q1708384":{"pageid":1719125,"ns":120,"title":"Item:Q1708384","lastrevid":72153519,"modified":"2026-04-14T02:59:37Z","type":"item","id":"Q1708384","labels":{"en":{"language":"en","value":"Generalized rainbow connection of graphs and their complements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6852325"}},"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":"Q1708384$ABB7BEFE-3374-445A-AB00-148B1D25D036","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58df7746d5da25f08106c193e96c2d007f50fdb4","datavalue":{"value":{"text":"Generalized rainbow connection of graphs and their complements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1708384$59B4E519-0719-4A61-9B46-3D4BDCA8B0C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f06e7eb8cd2dfd84ffd61f1081ef82a15c862f2","datavalue":{"value":"1390.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708384$77BE28E2-4C19-4125-AC67-6DCD532929AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d915f415c2048da84ab961cd9235204220e76ead","datavalue":{"value":{"entity-type":"item","numeric-id":293605,"id":"Q293605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708384$582CDE6F-50AC-407C-BA28-5BAC31EEF077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59eaa43e5689daec2c832de51c97fc853c091830","datavalue":{"value":{"entity-type":"item","numeric-id":512873,"id":"Q512873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708384$312D2EE5-8006-4C69-9F43-2E6A61453C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25682645442a43830577fef9e4685ead0b5c88cb","datavalue":{"value":{"entity-type":"item","numeric-id":831587,"id":"Q831587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708384$F37D3B20-168C-4B63-B840-ACD040547981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708384$AD37D7A2-7B83-43AF-A6CE-11A79F960C03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c52e8821da0e2bfacfdb2ff41b10d5c84490346","datavalue":{"value":{"time":"+2018-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1708384$BEF72313-97DB-46B6-89A2-97980731D17C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708384$6BC30983-719D-4C86-9E1F-7AA2AB382983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708384$9F9FC7AC-5653-48CD-9F6B-63985F592DA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62350d2cc18c51acae42a64caa618e7ff81a9ffc","datavalue":{"value":"6852325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708384$9BCC213A-50E1-4AB7-B691-07A1EBDD9CF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d77811be176215a5051889608600625be568e3f","datavalue":{"value":"\\(\\ell\\)-rainbow path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708384$4630C303-F2E9-4FD4-A292-06C11499D857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bb3938923e64f3d525f300e6d73cbb3096801ac","datavalue":{"value":"\\((k, \\ell)\\)-rainbow connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708384$AA8C551E-C371-4BCB-9BD3-55B6863B9BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1112149bb61bafea8e50daca1c5b4a2851f03668","datavalue":{"value":"\\((k, \\ell)\\)-rainbow connection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708384$31050453-540B-44B6-98B1-EB7873EF1B3D","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":"Q1708384$7003BDC5-DACD-45E6-AA32-404130E148CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76061934957c682c8dde86d20246d1545401ff7d","datavalue":{"value":"https://doi.org/10.7151/dmgt.2011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1708384$48C9F37B-9AD3-461A-AEB1-5E7C7D3C4C0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e83bae26e51fb3c7bf5fdfcad15035ea2c302b9","datavalue":{"value":"W2755526673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708384$0261CC1A-3CC2-499E-95CD-D64306BA415C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5da86a59bac848924256b2f4796bb4d7939677","datavalue":{"value":{"entity-type":"item","numeric-id":2829346,"id":"Q2829346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708384$61952022-14C8-4484-ACA5-F45446FF7F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2011ceda24fe14ec467d066a90d60c64bbae9c97","datavalue":{"value":{"entity-type":"item","numeric-id":442366,"id":"Q442366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708384$D58C1593-23DB-4E8F-AF7E-157023CD315D","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":"Q1708384$9EC34366-03D1-4BF0-A444-19B559C3104A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f4b171518825469b515285639735bf8f81f8af","datavalue":{"value":{"entity-type":"item","numeric-id":5206374,"id":"Q5206374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708384$B258AA8B-337A-4D75-91C4-5A9AC2A66ADC","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":"Q1708384$C13AA199-4912-4231-9560-B78FA6735EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d597f3c487151358701c8e97afc60622a6167d21","datavalue":{"value":{"entity-type":"item","numeric-id":4559905,"id":"Q4559905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708384$A721BDDD-6C73-434D-8CB8-2769CB35A773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b0eb6a50fd011bb11a08385c8a3a2af52fb4b4","datavalue":{"value":{"entity-type":"item","numeric-id":4636190,"id":"Q4636190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708384$EF2774CE-2E51-49CB-A5C8-BD7F0F9FE1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef1ffb6b1c7bd1721be47471fac7dd0ec44db58","datavalue":{"value":{"entity-type":"item","numeric-id":3320410,"id":"Q3320410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708384$8EB3F013-5C5B-44CE-8052-DF438D0F5F53","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":"Q1708384$E834131D-67CF-4B7F-9360-E7B6F1883016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a2d21a42d91d6b270d09a572d0543cd9136980","datavalue":{"value":{"entity-type":"item","numeric-id":367069,"id":"Q367069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708384$E5F4D88C-05D8-4BD1-8C09-C6246248517D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bc6470b4f1806296b4c9cdcab2996f072dedf65","datavalue":{"value":"10.7151/DMGT.2011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708384$437AB644-AFB6-44A2-BA2C-5D39A6C9F77B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708384$AF3FB309-0DF9-4F75-AB49-DDA55DCBC503","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55fe3aa565517b1b5c3b6f74672e8ab2ccb75452","datavalue":{"value":{"entity-type":"item","numeric-id":2239021,"id":"Q2239021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b84800aff4648e25e8952d8f86ce4b51de4bbe7a","datavalue":{"value":{"amount":"+0.9748348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1708384$150E1201-C027-4CA4-BDCE-61FECF8B1818","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":"26aa7789858a9728586c751ed3fea73af2a77c00","datavalue":{"value":{"amount":"+0.96767205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1708384$FB2CB33D-6596-4B7C-AF02-4203C34CE3EE","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":"26aa7789858a9728586c751ed3fea73af2a77c00","datavalue":{"value":{"amount":"+0.96767205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1708384$9B99994D-1E30-4460-A55D-37F6CC55013A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73415f2d44e5157930366ee1c2e85f896c41111b","datavalue":{"value":{"entity-type":"item","numeric-id":400527,"id":"Q400527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb5f2c79300d4641bf3dfd4cdb9079538354820","datavalue":{"value":{"amount":"+0.93666184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1708384$7AD2D530-896D-4B7A-B8D3-6AFC4DE378E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82900c54cb438b14919a0834ce33ffdc258657b6","datavalue":{"value":{"entity-type":"item","numeric-id":4636190,"id":"Q4636190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"068dac24b3ed8dd39995cd19871b2b9096c2301e","datavalue":{"value":{"amount":"+0.9335629","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1708384$4407CA73-3021-4415-B241-F1F3B80D2927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7177dad46599763e3cf8c3b1e951057b679c42f8","datavalue":{"value":{"entity-type":"item","numeric-id":3057159,"id":"Q3057159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7180e5f7a1405a83ed87c9d578ca5d5c4863acde","datavalue":{"value":{"amount":"+0.9325338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1708384$323A2FDA-8305-4D4F-9C9F-934CC0095E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae7d25ee95f0918eac9c5316964f84a4716285bf","datavalue":{"value":{"entity-type":"item","numeric-id":3090479,"id":"Q3090479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead3a8e6f11b47dda67901ff68032ae0844d530b","datavalue":{"value":{"amount":"+0.9282744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1708384$6E7DA275-98A4-4FC8-B4DA-C17108E750E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256e1c736e75b7ae2592f7618212c929fc071767","datavalue":{"value":{"entity-type":"item","numeric-id":3057105,"id":"Q3057105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b457a9f18f5830d948c6830b964b5218fb15c7","datavalue":{"value":{"amount":"+0.9275781","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1708384$BEBF8B60-1D5C-4FCC-938A-F02FB4B9E665","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708384$DE8802FA-A00D-4985-9C40-CFC460377CE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized rainbow connection of graphs and their complements","badges":[]}}}}}