{"entities":{"Q2051831":{"pageid":2062573,"ns":120,"title":"Item:Q2051831","lastrevid":54157301,"modified":"2026-01-26T09:03:02Z","type":"item","id":"Q2051831","labels":{"en":{"language":"en","value":"Constant-time dynamic weight approximation for minimum spanning forest"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7433321"}},"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":"Q2051831$7E4B21E2-C1E6-4E65-9BA7-DC7EFD03848B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2917006514fc371e132b2f552b9a3afc60de8678","datavalue":{"value":{"text":"Constant-time dynamic weight approximation for minimum spanning forest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2051831$B6A56ED6-60DA-427F-B59A-8CDDD6AEC473","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca93c70943cd719e526c8799e42ebfdc91432d0","datavalue":{"value":{"entity-type":"item","numeric-id":432997,"id":"Q432997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$EB7A45A9-B431-48E9-A0DA-ED50F509C5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5206d388e7179cac1a1f282e72074e651e25ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1370851,"id":"Q1370851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$6C5FBEF7-0793-4E7F-97A5-E3014B6097A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$2598CFC4-497E-4662-85B7-F481B276B9B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6871f7c40db32fd48137a4cc4b7dc04229ff05","datavalue":{"value":{"time":"+2021-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2051831$90779136-68D8-4F39-BC67-87E6F4ADE4DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fb430c772af95cb84558cd1cab6fd32b9826fa5","datavalue":{"value":"https://arxiv.org/abs/2011.00977","type":"string"},"datatype":"url"},"type":"statement","id":"Q2051831$F5475EFE-D9FD-472B-ACAC-64942ED3E8ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051831$0E30E91F-CC85-4B1B-939E-12AA7A7F6D90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72cdeec768c93cbd8dd5a8532e57f231f26a8089","datavalue":{"value":"7433321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051831$D16CC35B-AA81-46BB-A495-EEF27E6F4820","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051831$8A02C5E7-86A6-4359-8FF4-5922782F6604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9508c7da7dce48f95aa0d46a39ec8746f08cbb0d","datavalue":{"value":"minimum spanning forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051831$3C660E22-A8E6-47E5-AAD3-871D8BADD8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f327caf8d5ebe201058348e0c7a2bc29d384ff07","datavalue":{"value":"sublinear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051831$2550740C-F8BA-472D-A45B-043909A56DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa8268015196d100eeda262a9799be2ac74b22c","datavalue":{"value":"cell-probe lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051831$194263DE-7F26-4F3D-88BF-FA709EDD431C","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":"Q2051831$9D0A64AF-A850-4E4B-8A60-0B2F95CC60AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b2a28fd661f9619380fa63f70aaaffa4c8be9e3","datavalue":{"value":"W3202568496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051831$36981BC5-CA3D-4A4C-A2C9-F6D3284FBF2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2f26a656de01eb00f20b27dad82d83123bad9","datavalue":{"value":{"entity-type":"item","numeric-id":4377592,"id":"Q4377592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$666ECFB9-6D43-4906-B508-64EA8F69F7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761c987f64aa5f9229763c7f43600f3ed2a02693","datavalue":{"value":{"entity-type":"item","numeric-id":3158547,"id":"Q3158547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$31817077-F617-46DD-BAF0-EB2D0DFBFDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4198f2fb17a49eb0a3b955d5aaaa5dff4e6e8cc1","datavalue":{"value":{"entity-type":"item","numeric-id":4571989,"id":"Q4571989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$35ED3967-4705-4119-B63E-610FD4CAAA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$376CE9DD-F520-48DC-A7F5-67E9EF726F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29d4be99760f6a9d6a7c4e1c6e539899513bddc","datavalue":{"value":{"entity-type":"item","numeric-id":3452837,"id":"Q3452837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$822A3F1D-1A5D-4C97-B85D-BD3F42F95A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"850927262524f390d4c79075ef7b670473d4be1d","datavalue":{"value":{"entity-type":"item","numeric-id":4978053,"id":"Q4978053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$98E2B26B-9843-4862-BE14-21928DCE5D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80c43af07cecc9406c67504b8c9dd0fd71b9fe6","datavalue":{"value":{"entity-type":"item","numeric-id":4978052,"id":"Q4978052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$A686C9BE-6845-4FB7-A943-BCE01829F43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215ae6baac3e84c5e3048826949481752e63022f","datavalue":{"value":{"entity-type":"item","numeric-id":3192002,"id":"Q3192002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$E11CA0F7-0379-4788-AEF7-C0A0164AADFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f889fbd7ba6974675d5e614cc99e540ae05b9a0","datavalue":{"value":{"entity-type":"item","numeric-id":5741790,"id":"Q5741790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$9DEF86CB-747A-4A7A-84A1-C30C49E0C7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eb41b92a0b43c1a410d80711212f102e975f7a8","datavalue":{"value":{"entity-type":"item","numeric-id":4575769,"id":"Q4575769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$D6FC94D0-D1C3-490A-BC18-7FBA7DF833BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24355af38d82009ee405e935ac2d514cdc09a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5741835,"id":"Q5741835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$797B4C6F-561D-4C6D-ADFC-9C9F0B2FD1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4ddf07e47c9caa299c7b6b22068bcb9defbaf0","datavalue":{"value":{"entity-type":"item","numeric-id":5470720,"id":"Q5470720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$681BED1C-454D-4277-8845-4C5AC62E1559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7949410736278198bdec74a1dfe302452a4c1f11","datavalue":{"value":{"entity-type":"item","numeric-id":5317201,"id":"Q5317201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$A0F735BB-3C0F-4A84-AA67-EFBFD5F15CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06ec683c8dbb939a831716b85b91cdd4b47222b","datavalue":{"value":{"entity-type":"item","numeric-id":3575153,"id":"Q3575153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$A4079B63-BD13-4633-BF41-5805F8E78845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83b9e4d473be07356e62b6eb5e6bf050a309998","datavalue":{"value":{"entity-type":"item","numeric-id":5743413,"id":"Q5743413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$1F1230B6-83B2-44B1-948E-86F6A8A4E93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5335f5c8acaad6c58a82357e5a515daa2e6f99d","datavalue":{"value":{"entity-type":"item","numeric-id":2252647,"id":"Q2252647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$85BE326F-F9B0-45AC-9E10-3F704A3737C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a09c0aff863dc1a8bc0ff07813a129beb1dc3e5","datavalue":{"value":{"entity-type":"item","numeric-id":2784458,"id":"Q2784458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$DDEC0547-0A98-4F27-BD5C-01170FD5DB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43e5060a9410f24300eb1212028cb0f24a5f97c","datavalue":{"value":{"entity-type":"item","numeric-id":1273940,"id":"Q1273940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$D0DD5EC3-BA23-4653-9E20-7090F5C6CB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"561b400c8d1a38c3a4621f9c34779cf1eadbac19","datavalue":{"value":{"entity-type":"item","numeric-id":5236297,"id":"Q5236297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$140DA154-B2A1-409D-AC05-A37797661252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d485d3279cdcce7464ac58d96bb2164c163808d9","datavalue":{"value":{"entity-type":"item","numeric-id":3189078,"id":"Q3189078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$3687F661-A9FF-41ED-8B48-BD3B4C99856C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfb4d32c59db18549d1de21af7fcd426dcd4f60","datavalue":{"value":{"entity-type":"item","numeric-id":5874328,"id":"Q5874328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$A79C9656-2E1F-458D-B4BF-BE79A46E47F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2030029a5ef26555f9d1c8ae6105bc6a90ce991","datavalue":{"value":{"entity-type":"item","numeric-id":3990614,"id":"Q3990614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$DE134D1D-B61E-41A4-9035-4579FB989593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759db5bad9c19b82d3b9e144fb7c825e5f2ba513","datavalue":{"value":{"entity-type":"item","numeric-id":1915501,"id":"Q1915501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$47CFE593-FAD5-472A-BBC6-FE8ADDEEEDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b0753fb4ac73748da1f2ae3455db4817d9defe9","datavalue":{"value":{"entity-type":"item","numeric-id":1741857,"id":"Q1741857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$A540EA58-90DB-4932-A214-D2A303B6644A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5572d93a4a1ab94e67c680b59b5417404fc46bcd","datavalue":{"value":{"entity-type":"item","numeric-id":4608052,"id":"Q4608052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051831$0CAC8AF3-6BD0-4484-ACED-683F675DD871","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a08491082f54429cb86f343c7304e4b53dbccdfc","datavalue":{"value":"10.1016/J.IC.2021.104805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051831$560E576A-0AA8-4925-AA63-3401E6CD75C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccd47e86fe4d58b6e88a5897d85b3b430afe9e6","datavalue":{"value":{"entity-type":"item","numeric-id":4978053,"id":"Q4978053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"360e3cfac16edd6d04ca77799bdf180b0d237f94","datavalue":{"value":{"amount":"+0.8746300935745239","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":"Q2051831$7F5FE47F-977E-4303-B866-9CCF64F91634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e58a9b741ecb55e8cb3cf498dcbd6f6494f26108","datavalue":{"value":{"entity-type":"item","numeric-id":3452837,"id":"Q3452837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6052520db24c64633d6e5fb68e7e822ffa558d79","datavalue":{"value":{"amount":"+0.864447295665741","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":"Q2051831$5E23DA30-9A05-4031-92DD-182A3BFC9FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db232c001f5082ce28b5ac60586966d3cbb023f5","datavalue":{"value":{"entity-type":"item","numeric-id":2784458,"id":"Q2784458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b1df181f1b6a70b83e50de342edf65c064d924","datavalue":{"value":{"amount":"+0.8594359159469604","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":"Q2051831$0676EC58-D6E4-4D0B-B2CE-1F7ED466EE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68ea45e4d0c18ec97f1310ff0c267ddb01564da0","datavalue":{"value":{"entity-type":"item","numeric-id":3158547,"id":"Q3158547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebfb8d7bc78b0ef8aa69ca3342527ff679897126","datavalue":{"value":{"amount":"+0.8448662757873535","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":"Q2051831$A6850620-2A65-4A07-AAB2-74D84C77ED0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3c21ee60547b01ae451a4edf393de26c0d249d","datavalue":{"value":{"entity-type":"item","numeric-id":4234100,"id":"Q4234100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bede1c281122d313e77108a0d1e58f7b49c3962a","datavalue":{"value":{"amount":"+0.8372901082038879","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":"Q2051831$4D415218-8069-428A-A4A6-1736DF15555A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2051831","badges":[]}}}}}