{"entities":{"Q2279643":{"pageid":2290386,"ns":120,"title":"Item:Q2279643","lastrevid":71744766,"modified":"2026-04-14T00:15:54Z","type":"item","id":"Q2279643","labels":{"en":{"language":"en","value":"A polynomial algorithm for computing the weak rupture degree of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7143267"}},"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":"Q2279643$F7E1E1F0-AC89-4476-835D-90D0AD515ED8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4762e2f11639e64b9e0586ae60de06cf0faec88","datavalue":{"value":{"text":"A polynomial algorithm for computing the weak rupture degree of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2279643$66C50AEF-69D1-4427-A989-5F6D2F2CD293","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f88f9f52b90f1bc605b2d30ad4f7637918141d16","datavalue":{"value":"1428.05298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279643$3A1D7A9A-9C10-48A1-87E8-A7F05489D92E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a8694231962afd3fc008d18a9af8ee1ea338f9f","datavalue":{"value":{"entity-type":"item","numeric-id":603644,"id":"Q603644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279643$86263AA5-0F69-4EBB-BC93-C29F6A363E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27f27c3bc322287320607c228ecc468aaadda0b0","datavalue":{"value":{"entity-type":"item","numeric-id":718360,"id":"Q718360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279643$DB7BAB95-0E87-49B8-9771-B8EF57F47B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f334288e921ab25cfc9c4d3932411fc0f80836b1","datavalue":{"value":{"entity-type":"item","numeric-id":299670,"id":"Q299670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279643$301CD048-3E62-427D-B809-FD6D966FD920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49016c617d1bf3b9f90755c44f8a2d3e18ea46e0","datavalue":{"value":{"entity-type":"item","numeric-id":1722992,"id":"Q1722992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279643$8B7923E7-37CB-4312-9895-98D6A9386664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ef65821eb71b94f258697f3645242fd52590409","datavalue":{"value":{"entity-type":"item","numeric-id":489125,"id":"Q489125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279643$8168A1E4-1974-4E7B-BE30-D3185549FAAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279643$B0BD4F2B-6DB3-4DAD-8B4A-18977F38DE54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"133c8d3a45b693058bad8b4450e30d3320f06f59","datavalue":{"value":{"time":"+2019-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2279643$6A21483B-335D-44C2-A0DC-B8FBA8B49C8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279643$D7CA0BBD-65E0-4EF3-80F8-754FDE5E7DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279643$3E5CFE31-9A9E-40F4-B8B0-8027654E4C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279643$B5918C42-7C63-45ED-89B4-1D7F881993AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279643$0126D915-293A-4D3A-94D4-95A707F4245F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffaa7fbd519a0661dcff472a8dc62eb031a99d01","datavalue":{"value":"7143267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279643$7FA1646B-7B6A-4116-93C6-69B110345BF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279643$E8C6991A-2FB1-4CDB-B7FE-A729296EDA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fca13175d149679703d6d28c60ff69ac3ce75bc0","datavalue":{"value":"weak rupture degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279643$27D20134-93B2-4E1D-8712-79B16A7ECCD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279643$625F68AA-03A1-4AF8-9FD7-89AE76160B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279643$46AD9448-851C-41A3-BD99-C2C0A782573A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279643$D740B7F1-BE65-4474-A2EE-D82705B3471D","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":"Q2279643$15A7F687-3288-41A7-83F4-D7B6A0BC7836","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"390d5c74ef4f6faddc0f9aeb3c32e84f83ad155a","datavalue":{"value":"https://doi.org/10.1016/j.amc.2019.06.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2279643$B9B116D0-DB6D-4C54-BA84-D1849BBFA6D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ec824740fc89be1aaebba4986c64973ee21b128","datavalue":{"value":"W2956012689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279643$6254ACF5-3E4E-4782-9F98-B758CEDA9DDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279643$9A96898A-C239-43F4-A026-8E8831E9E7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d88001a2f34e2beb6ce71bcd3f8f8ac4106f98fe","datavalue":{"value":{"entity-type":"item","numeric-id":3789603,"id":"Q3789603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279643$98BC41C4-9147-4435-9A76-76776E6CB764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31403449edcb685befef57967c6d318e33df55c0","datavalue":{"value":{"entity-type":"item","numeric-id":1247984,"id":"Q1247984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279643$268107AB-589C-46A4-835A-8F962DE4761F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a22b9ba966d34f8b4093418d74c959f8105263f","datavalue":{"value":{"entity-type":"item","numeric-id":3123938,"id":"Q3123938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279643$EFA407B9-34F6-428E-8397-8160D507B008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76cc220cb731813fe26683dbd0a3b0c888c64d0","datavalue":{"value":{"entity-type":"item","numeric-id":5466760,"id":"Q5466760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279643$493826DA-F62E-4E6D-8456-14C3B3119190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832bcedc4c6a6fddfdf4c7458317c980e7ca8a6c","datavalue":{"value":{"entity-type":"item","numeric-id":1732840,"id":"Q1732840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279643$C388E5D5-3B7C-47F4-90C0-64D66AABDECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77635495bc102bdb83f7f6ce8ffc1422f0a8239f","datavalue":{"value":{"entity-type":"item","numeric-id":3175377,"id":"Q3175377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279643$68AD7C35-D148-4524-B88E-148BD718A9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279643$32F632F9-7884-4C83-B98B-FC1B855E7410","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b02b14c46b2de97cd71cdd3ae01ee083d5a47750","datavalue":{"value":"Q127676326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279643$75EDF110-3E5D-4DC6-9037-A2CB1E8F96E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6ec4a7bd12e84ca8633815a3752fc7a7b37ad58","datavalue":{"value":"10.1016/J.AMC.2019.06.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279643$17D0C3EF-D248-4F1A-B23E-3D365C6731F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb054a933afaeecd72b553ded3a33db5386f7bd7","datavalue":{"value":{"entity-type":"item","numeric-id":3543511,"id":"Q3543511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eafac3d403ff2db5b389e6cfdddee09838806e0","datavalue":{"value":{"amount":"+0.8744738698005676","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":"Q2279643$F433AF4C-F1A5-40A4-8E7B-21611C6942A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fb662310d5bfc4a3ee55ec6e1c13f6f1e06ae45","datavalue":{"value":{"entity-type":"item","numeric-id":5298310,"id":"Q5298310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36af587f9e3f5fdb3500e35d7894c0d64f5d5a4d","datavalue":{"value":{"amount":"+0.8589938879013062","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":"Q2279643$C3F236E7-D0A4-4444-A008-71F9A04550C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a1f46b61457a86dfd50ff93b1b41e0957233dd","datavalue":{"value":{"entity-type":"item","numeric-id":3175377,"id":"Q3175377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f5881ec824b892b38542ce9118fb8af449b6d0","datavalue":{"value":{"amount":"+0.8510501980781555","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":"Q2279643$27EF6165-6A10-457B-AB75-9FF002E9391C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"148632bbeb20fcbd297c1348b73084db665494e7","datavalue":{"value":{"entity-type":"item","numeric-id":3380862,"id":"Q3380862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c269b0a2193594883e0dcf124b13dfb1ac13ef7","datavalue":{"value":{"amount":"+0.828860342502594","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":"Q2279643$D5115EC8-113C-4E15-B778-60EA8FB26DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d821a943ac42a8618889812d99f17d6b814d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3569273,"id":"Q3569273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"073ffb3066ec02dac10388cfb5f405639798bb99","datavalue":{"value":{"amount":"+0.8284683227539062","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":"Q2279643$D71FAB86-CE2B-441A-96D8-C940E6C92149","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial algorithm for computing the weak rupture degree of trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_algorithm_for_computing_the_weak_rupture_degree_of_trees"}}}}}