{"entities":{"Q2111190":{"pageid":2121933,"ns":120,"title":"Item:Q2111190","lastrevid":78439478,"modified":"2026-05-06T11:35:54Z","type":"item","id":"Q2111190","labels":{"en":{"language":"en","value":"Globally balancing spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7637349"}},"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":"Q2111190$2FF16220-4810-4252-9CD9-CDD2DB952308","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"224a89e2def2827890e610b432a9cb9cd9868032","datavalue":{"value":{"text":"Globally balancing spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2111190$56F70646-0CA2-4160-BB28-84912F1E7C89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed545e9a2981e924f3434664ac01372c91060bec","datavalue":{"value":"1505.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111190$3B2E2C9F-03E2-4C5D-83E8-E62BFE519991","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8905457d4db0fb16eaf37dd4cb3cfda5044d5b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1985442,"id":"Q1985442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111190$4EE48D73-8291-4AE9-8086-5D741803EF4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111190$49FE520D-1C46-41EF-A3ED-ADF211BF60F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35eab87cc45a0522f04e37050b9b84a128a6d315","datavalue":{"value":{"time":"+2022-12-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2111190$D3CFB363-8A06-4AFB-9210-1CD66424C344","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"809505cd7510445591905e0c0a3466f3ae5bd800","datavalue":{"value":"https://arxiv.org/abs/2110.13726","type":"string"},"datatype":"url"},"type":"statement","id":"Q2111190$E515D059-540E-4704-855A-82E6E955C5F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111190$60A172D2-575F-478D-942A-AB4BA3BF10FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111190$B10572F0-0609-44BE-8D4F-F93485CA0E37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38925dd2692e07ef43c38584b82f366701538499","datavalue":{"value":"7637349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111190$58F414FB-D353-454D-B3EE-6F42BE3577AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111190$CB7B8716-E1C7-48E9-8A15-26760C84AD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111190$B3A0CAD7-95F3-4FA4-BDA1-0EC6547D74E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb8ebf8be6049e7037e6e37fdeaa648f17fdda8f","datavalue":{"value":"tree packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111190$AE49F24D-04CC-4E95-904E-9FE29D5F5B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e313ce95d1e503194090008ef8e904c96469180","datavalue":{"value":"balance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111190$90A13021-5E4E-4A4F-B6AE-AA07B6388C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94793d6d04cb1517249929e8f9dfa40453cedb44","datavalue":{"value":"Henneberg sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111190$BE57A4FD-1EDE-4FF3-9436-79F61AA7A31B","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":"Q2111190$B312A1B8-7EB5-4E04-863B-81B09CF28A50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1132bec2d892172ac9c542dbce69277f318a121","datavalue":{"value":"W4312159861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111190$A2EBD1FB-C1BD-4AED-9577-7C9F1452AACC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bf796d4a84d3fd18e6dc2bb0ea4242b3153d643","datavalue":{"value":{"entity-type":"item","numeric-id":298947,"id":"Q298947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111190$6C0F419E-C07F-4AC3-B3AA-5C8FAFCB229C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111190$674723DA-1301-407E-BDAB-B8031187B59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b775657be9d0f73c4a5f00a8302ff21ef4a6479","datavalue":{"value":{"entity-type":"item","numeric-id":2699645,"id":"Q2699645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111190$E2452697-2D9B-4778-9A3B-5AE672A154D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ef12fa3b770d354a3c93a8c06472e5341693e8","datavalue":{"value":{"entity-type":"item","numeric-id":3087621,"id":"Q3087621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111190$E2322B96-CF4C-4713-8012-2EC454731F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014ff17e8304407a3c728a3b4854393baae2ed13","datavalue":{"value":{"entity-type":"item","numeric-id":401495,"id":"Q401495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111190$7696682A-454E-4B67-A840-3DD76116C4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111190$4F5D8464-D808-412A-9B5E-B6B2A4691CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ac6f6c45e53e7dc09d04f50f6e294fe04e5b30","datavalue":{"value":{"entity-type":"item","numeric-id":2490258,"id":"Q2490258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111190$5C7960A1-80CC-4927-AA03-BEA29C003BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111190$E3CC2A2B-9C2B-43AE-8C90-D40CB2AFDB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2789d58bc4a56ab4f56844444599eab0bdecd679","datavalue":{"value":{"entity-type":"item","numeric-id":5967099,"id":"Q5967099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111190$1D3577FC-DD99-41C4-9E87-A23E0BB3AB08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c00e7294c66a3f0e60b1d9060b63436f014c11ad","datavalue":{"value":"10.1016/J.EJC.2022.103644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111190$2091E020-93CF-4DA8-A461-0F9401779298","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a81749d9f6c138711175c200f7a2e3d2936c8a4","datavalue":{"value":{"entity-type":"item","numeric-id":273179,"id":"Q273179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca11056d00bbce5b0dba62fd8889f97a69bc06e0","datavalue":{"value":{"amount":"+0.8174118399620056","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":"Q2111190$E48ED15F-8D38-4AAA-B6FC-6793BB154599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0f32c9acc56cc435e20253ac581cf947f3c3e25","datavalue":{"value":{"entity-type":"item","numeric-id":2573645,"id":"Q2573645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcbd424c5753497200017a8d51ba3a09349adc56","datavalue":{"value":{"amount":"+0.804990828037262","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":"Q2111190$20B17B48-CEA0-4A99-8C1E-185A1FE6FB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dcb6d0124b61f2f246e266cab41128ebb51dfba","datavalue":{"value":{"entity-type":"item","numeric-id":3087621,"id":"Q3087621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a1e40f6d578220d2149239f7dd42e08a261830","datavalue":{"value":{"amount":"+0.8047628998756409","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":"Q2111190$D4062432-78F1-4AB0-8049-A915FB9CF39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d75afffdb86b401fcebdc8d867539f87a13b4e57","datavalue":{"value":{"entity-type":"item","numeric-id":2342618,"id":"Q2342618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1dda67ef5355d2f1e25dc7a09853452224710d0","datavalue":{"value":{"amount":"+0.8030306100845337","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":"Q2111190$B98ECCB2-3FBD-4961-8715-009ED43ABACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1031c106db8d43dedb0bdc0b815873d649bdb3f","datavalue":{"value":{"entity-type":"item","numeric-id":665739,"id":"Q665739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5381cd5e2ecccdac812d3dd90c654413a0d5cc","datavalue":{"value":{"amount":"+0.793702244758606","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":"Q2111190$645620B3-EE47-4AE8-A39C-D009B6D0C199","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Globally balancing spanning trees","badges":[]}}}}}