{"entities":{"Q2158198":{"pageid":2168941,"ns":120,"title":"Item:Q2158198","lastrevid":71428551,"modified":"2026-04-13T22:12:04Z","type":"item","id":"Q2158198","labels":{"en":{"language":"en","value":"More on the rainbow disconnection in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7562663"}},"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":"Q2158198$DFCB1574-744C-4B05-8A9C-B517E7DB29AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e8ad49c9a486b9da30356a0319210bf00b1dd07","datavalue":{"value":{"text":"More on the rainbow disconnection in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2158198$5BA9B33D-89F8-4765-9335-D294F818F997","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1aeecc512b14f69826058f87ac5a910eb7f36de","datavalue":{"value":"1493.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158198$7038C583-CA7D-46CC-94C8-FECCE859C857","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"438a4949bdbef9af1046531e3c43e018e4a0e88d","datavalue":{"value":{"entity-type":"item","numeric-id":449140,"id":"Q449140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158198$7453F0E1-0994-4DA6-8725-AF94F40525E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2598b596ddd0f3c6f0d7fbb816aef7edddd24eb","datavalue":{"value":{"entity-type":"item","numeric-id":763248,"id":"Q763248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158198$2E0050A0-0E77-4DEB-A7FC-8C7AA5232E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09671bddad77e4ef1909c775f4c3bbd97eb574a6","datavalue":{"value":{"entity-type":"item","numeric-id":831020,"id":"Q831020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158198$F83DC955-4ACA-4C7C-B710-257D194B9563","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":"Q2158198$C02C2C68-0D68-4B6E-BC3C-AD068C8CD266","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f32cf62c27c58ac34b05e7b82f2386d98c209a2a","datavalue":{"value":{"time":"+2022-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2158198$97857DB8-CBC1-4D1A-B3F9-CCA38AF1F384","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"839fa870b13244be0c880981fe0b07c82d6da071","datavalue":{"value":"https://arxiv.org/abs/1810.09736","type":"string"},"datatype":"url"},"type":"statement","id":"Q2158198$BC577562-2D47-4029-B5AE-C091C685849A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158198$3D2D52B3-1AB4-4DA3-A0F1-99265433B380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158198$5E7CA290-18C7-410D-908D-2D459707075C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158198$9E7C0957-15F9-40D1-A6E6-2B6881F28A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158198$75B000D4-D240-4369-A120-9985421F3F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158198$FA22C359-3D17-45A1-9BAD-42AD292387B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd0d256319f42cd31c950d9f74b1905076da1ce1","datavalue":{"value":"7562663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158198$9E12D829-6186-4A5E-89DF-B1E421771411","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158198$75EC3517-4ABA-4797-896B-A00EBF40F26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158198$BD75FF65-0764-4AB3-96FD-6DBA3CA2C25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f084934e52284a723d3f1f85820ca5d4790433","datavalue":{"value":"rainbow disconnection coloring number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158198$096E8A49-D795-445D-93F9-3B9D7D848803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"087beccaaa53d563f901347b109ba8a51f44f4db","datavalue":{"value":"Erd\u0151s-Gallai type problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158198$52B74358-D488-48C6-89D3-EAD9EF674B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18b43d78706016d4542102191c2a04abdd94a036","datavalue":{"value":"Nordhaus-Gaddum type bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158198$71B9C6E2-A6D4-49C8-86BE-8E3FDDA64395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158198$80A740CB-CA69-4E8F-BB65-546876CFBB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158198$D4998D37-A53E-4DB6-B219-3EC646E5F705","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":"Q2158198$9DD2761E-B052-4FCD-A3AC-97B331359130","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cb624ef2fe7a5bf30997cc6b1a24047ace58d74","datavalue":{"value":"W3033339074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158198$5A08B1F7-54F7-4778-B9B2-0592217C87D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84025ff6ddb73404f4c4cc118d8f6c77500e983d","datavalue":{"value":{"entity-type":"item","numeric-id":442377,"id":"Q442377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158198$3D1148FC-C694-4963-9584-6F0756A108A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8064a6d20c8f7a15265aabd58052cec835dfec","datavalue":{"value":{"entity-type":"item","numeric-id":1941378,"id":"Q1941378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158198$E1EEB59C-CFDD-4CEF-9A6F-2C10573EB5BC","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":"Q2158198$6343EA5A-A5AE-4CFC-9F29-FF6325516A86","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":"Q2158198$2BB622AB-8211-492A-9973-906A36AF1320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b005ff478a4fc18c8028b4887475a6859a53374b","datavalue":{"value":{"entity-type":"item","numeric-id":1656915,"id":"Q1656915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158198$09A67C33-16A7-4EF1-8ED5-AE4A47B3FA6F","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":"Q2158198$BAA43437-8A5E-4022-B7B9-AAF5658450AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d10352eb4559425fcffdee71e895df1ba377aaed","datavalue":{"value":{"entity-type":"item","numeric-id":367076,"id":"Q367076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158198$7C71B974-6A15-485F-8714-06048E02A8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d068e5da7d748c500d4ed11b0479ffdeb577956","datavalue":{"value":{"entity-type":"item","numeric-id":5184935,"id":"Q5184935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158198$71D9A836-471D-477B-BE0B-CEEB2C7F5F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cfa63f67ed3743ed6d983c37c02f4185c5f671","datavalue":{"value":{"entity-type":"item","numeric-id":5811782,"id":"Q5811782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158198$E971E3AE-DE2A-4688-8003-80F806A807D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28f9cf3c63a378835ae616aaad741f56d383286","datavalue":{"value":{"entity-type":"item","numeric-id":2653854,"id":"Q2653854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158198$B741C41E-25AA-497B-833B-77C29D12DFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158198$CD2B1791-D24B-4E5C-8930-5A0F0DD81009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514f80b54f4616dde230f785b95e628fe12f7198","datavalue":{"value":{"entity-type":"item","numeric-id":1923485,"id":"Q1923485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158198$FA20FCCF-59FF-4FC8-88B5-10B2A1164292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1cf7d55243e2c18f4c23bb2eb0832216187ae66","datavalue":{"value":{"entity-type":"item","numeric-id":1003479,"id":"Q1003479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158198$694DD6E3-D379-479F-B482-2855D07495F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158198$E909D156-4431-4502-8935-DBBC7984EC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8185887e17c1542172854ca6d71bca4b03ebc301","datavalue":{"value":{"entity-type":"item","numeric-id":2554709,"id":"Q2554709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158198$5E7C0D50-722A-429F-A765-2CE46ADC2893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158198$1EB1EEB0-0F03-4410-BF86-D04CBF5509AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1039f35a31565553cef55095eb630a482a912b62","datavalue":{"value":"10.7151/DMGT.2333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158198$915FB59D-3256-4969-9859-7254C74A37DF","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":"Q2158198$A9C39532-AC0C-42DE-89A1-895AD717A52A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d7a393cdcb24ed5aedbd7825dfb3295c3eae892","datavalue":{"value":{"entity-type":"item","numeric-id":1656915,"id":"Q1656915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd9e83acf3b4b23039412b587c73d42059926de","datavalue":{"value":{"amount":"+0.894784688949585","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":"Q2158198$CA473DD1-6E10-458A-BF12-21AFD7313F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690d5952cb5e9286b6f87ff693cbf37ae3c19761","datavalue":{"value":{"entity-type":"item","numeric-id":2115196,"id":"Q2115196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"124fc1f7996d9e2e168396def319e21899a26020","datavalue":{"value":{"amount":"+0.8784335851669312","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":"Q2158198$5F0EC142-A0EF-4B46-BF16-D52B0203DEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce4655cef5c3a6a996808a444a0f99ceecd8c7aa","datavalue":{"value":{"entity-type":"item","numeric-id":2045036,"id":"Q2045036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a34557ffae01575749ebae7c13b8fcf41067e7b","datavalue":{"value":{"amount":"+0.8764845132827759","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":"Q2158198$3E1546ED-3CDD-44B6-B734-475A5FD68BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b14f417aba9e415ecd4f522cc02e535014c8739","datavalue":{"value":{"entity-type":"item","numeric-id":491198,"id":"Q491198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"822fda1b6bcd136fd67ae65fd86fc5ed19a6cf7e","datavalue":{"value":{"amount":"+0.8532133102416992","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":"Q2158198$2782CEF0-90B1-4C04-82D1-19B5123CC65C","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":"553f431ea9a2a1bddd7079ff84d7f165692b5557","datavalue":{"value":{"amount":"+0.838759183883667","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":"Q2158198$1B0A5630-FB05-4BDD-A0BC-6C0F90371DA5","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":"Q2158198$B3733674-1D38-4D16-AA25-5E04A25D18E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"More on the rainbow disconnection in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/More_on_the_rainbow_disconnection_in_graphs"}}}}}