{"entities":{"Q2045036":{"pageid":2055778,"ns":120,"title":"Item:Q2045036","lastrevid":72507453,"modified":"2026-04-14T05:23:46Z","type":"item","id":"Q2045036","labels":{"en":{"language":"en","value":"Complexity results for two kinds of colored disconnections of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7380952"}},"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":"Q2045036$F9158615-F981-4F86-BF79-DF694C1F80FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2eba78e9080890a959a94d618cb94d651c65ff84","datavalue":{"value":{"text":"Complexity results for two kinds of colored disconnections of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2045036$76AFAB99-6F45-4080-887B-03B1CA71836C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f7dc3a12e2e9d91355a887d3c728df8b5dd2eb5","datavalue":{"value":"1470.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045036$3CA3FD6D-E5EF-4AED-BF66-83E79EA3D909","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e0fa9d7443147778e16bf632c4a709569a073d8","datavalue":{"value":{"entity-type":"item","numeric-id":831021,"id":"Q831021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045036$8EC5B12D-D16F-4007-A8E9-D5FD679A24BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36cad85045ea44e9b8e214d3fb0325b25b7e0d3b","datavalue":{"value":{"entity-type":"item","numeric-id":831022,"id":"Q831022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045036$8EB83D7F-EE0E-40FF-96C8-120EBD62FBAC","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":"Q2045036$31843316-20D7-4E51-9AEE-C55FEC8FDF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65ab04af245735b8894614d31c3333ef58006d8e","datavalue":{"value":{"entity-type":"item","numeric-id":831024,"id":"Q831024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045036$F5F4AB82-8F39-4811-BE34-D59067C3DF72","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045036$F0C41824-288D-4331-89E1-01EB06CFE410","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eff5628bfe7613d74059f776f508bd7d2f0889c","datavalue":{"value":{"time":"+2021-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2045036$978B54CA-CB5F-4E56-B314-A6DAD93B73EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c1c5e40887f2c806fe60eb9d6699336c1bcc728","datavalue":{"value":"https://arxiv.org/abs/1912.10349","type":"string"},"datatype":"url"},"type":"statement","id":"Q2045036$658213D8-91BE-4599-9ED9-0E62CA626457","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045036$0264B6F7-96DE-4DA5-A8C3-BA11308804EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045036$DD7352C8-9BC3-4985-969E-3A9B639F8E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045036$51BDC866-CA47-44B5-9350-B36ECED17252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045036$9840F7E6-9D05-4870-97BA-957D38D207C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cce60d9337953b1f7d37a88cf6bccdb3dd8057e2","datavalue":{"value":"7380952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045036$B350D548-D2B4-48E5-8D4B-713627B008F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"836bea7c436ccce30511c5f8aa493a69b2e903d5","datavalue":{"value":"edge-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045036$FBEADCED-6F0D-4A81-929B-1F841BE51778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07c7a2883b484d1f457bf7f283208d6c50c21621","datavalue":{"value":"vertex-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045036$4AFA747B-5E06-4099-A766-5BEE1601FD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae6dcf4ac35eb687763cbe1bd950169fc049700f","datavalue":{"value":"rainbow vertex-disconnection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045036$7CADC564-86A4-4733-8266-05F50A34F835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e20668945cfecaa55de7542b0190949ec865a1b2","datavalue":{"value":"proper disconnection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045036$CC5E5477-BB63-4D2E-A0C6-74DEE8035805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045036$BB258703-6F9F-415B-8E63-A714AAC87AF2","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":"Q2045036$B4473B06-B2C1-456E-9A08-64295A279655","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24afe5fcab58d7eb31fac839a00b3f666e058349","datavalue":{"value":"W3156876633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045036$B6D9D4A4-5AA8-420C-B3C8-5A6B8B00B17E","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":"Q2045036$B4930364-8361-465C-BD4F-E3C1680A9D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30cb635e11525d7b3f84c67703a6550f6b8970c6","datavalue":{"value":{"entity-type":"item","numeric-id":2158198,"id":"Q2158198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045036$9A7D8428-2BE2-4F63-A661-2DBAF9684762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d4773c93c29d04e7476e97de5e66aa9ffac879","datavalue":{"value":{"entity-type":"item","numeric-id":2045273,"id":"Q2045273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045036$6C80153B-8E10-4AB3-9B92-45B51454BC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269ec513d209fadaa531ec538ba0db73880a25fc","datavalue":{"value":{"entity-type":"item","numeric-id":831025,"id":"Q831025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045036$E88BEE91-B63A-4A34-ADDF-F85D39361AFC","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":"Q2045036$7ABB5F3B-DC52-42DB-BFB1-E1250FEE7309","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":"Q2045036$D49A6B72-48E6-4375-A0C7-DDDFED7E7574","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":"Q2045036$7D9B9CEA-3AB7-4B1F-A0D2-848E0883918B","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":"Q2045036$17D561B0-2290-400C-AD6C-4136ADA054DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9f86fdb80bba8121e48be974e0f87e374fed23","datavalue":{"value":{"entity-type":"item","numeric-id":2037957,"id":"Q2037957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045036$7802A2D4-0C9C-4AC3-BA59-802CCF0E6AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77256f90d7f92321068139f75271f7061aae65f5","datavalue":{"value":{"entity-type":"item","numeric-id":2223685,"id":"Q2223685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045036$373A68AB-A515-417D-9924-91E7BDAE6100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf9a90e6ab9ca0076a53ea18244ec0e5b95bf74","datavalue":{"value":{"entity-type":"item","numeric-id":5203060,"id":"Q5203060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045036$C8BF4662-D0F8-44E7-AD83-C7E5AAABD861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9940c7db31ae4803d6e40c0ef99f14a099d76364","datavalue":{"value":{"entity-type":"item","numeric-id":4448767,"id":"Q4448767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045036$22D67D27-0705-48C0-9F84-6D8301E56903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045036$A7D8669E-8AB5-4785-9082-EDC39C536CBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"808b4a0ff00e625088d9d7ec45d4fe5b5214ca08","datavalue":{"value":"10.1007/S10878-021-00742-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045036$3833C978-01D5-4597-ADD0-81A890CE7901","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a14464a2c39e35a19214031f801feaae81ddf2","datavalue":{"value":{"entity-type":"item","numeric-id":2158198,"id":"Q2158198"},"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":"Q2045036$07EFE2B3-1606-468B-80DD-D16AEEA2EECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849a833f27ffbb6c873afa66fac1151abadc1aeb","datavalue":{"value":{"entity-type":"item","numeric-id":2350709,"id":"Q2350709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c88da156211bf5226e54e6f6fb56e725a5bbe8c","datavalue":{"value":{"amount":"+0.8416742086410522","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":"Q2045036$81E27B28-1170-4B3E-95D4-EB0FCB488324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3932168abfecb89fb62e220a29c4b6aa02f94da","datavalue":{"value":{"entity-type":"item","numeric-id":300179,"id":"Q300179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be542dc5d479735cf8d39754b73222eae437faa","datavalue":{"value":{"amount":"+0.8405332565307617","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":"Q2045036$3325242B-92CC-4663-8347-9EE435646B88","rank":"normal"},{"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":"f98ad86694f392da19944126e3d0409ced6f0275","datavalue":{"value":{"amount":"+0.8309866189956665","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":"Q2045036$3DF262BA-B2CB-4D00-A354-AF94675EAE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf3cd3e24286769f2727abf0ceec0404b8469ab","datavalue":{"value":{"entity-type":"item","numeric-id":638512,"id":"Q638512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d41936334a20c89999b0da3919459cf6c49681","datavalue":{"value":{"amount":"+0.8223965764045715","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":"Q2045036$FC7B9A48-BFF8-4F95-858D-D064E1C08DE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity results for two kinds of colored disconnections of graphs","badges":[]}}}}}