{"entities":{"Q1954259":{"pageid":1965001,"ns":120,"title":"Item:Q1954259","lastrevid":55961872,"modified":"2026-02-21T13:26:15Z","type":"item","id":"Q1954259","labels":{"en":{"language":"en","value":"A fast distributed approximation algorithm for minimum spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6177666"}},"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":"Q1954259$3A4F8C3C-1B4A-49E5-B290-68F0EBC536E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa74f949056cb91b1bb2c3aeb013ccb86d6296f5","datavalue":{"value":{"text":"A fast distributed approximation algorithm for minimum spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1954259$CEEF0D9C-E978-4C06-A673-8C76DCA2C190","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3792c0b354c8b71ccac6bd06124e4e86a0b18465","datavalue":{"value":"1266.68214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954259$B3F1B5A1-BF25-4DE3-B76F-9A66698638C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53be3159c50f7702945fdb5574beda9a91124460","datavalue":{"value":{"entity-type":"item","numeric-id":1938366,"id":"Q1938366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954259$3E8769D1-A5C1-4470-A905-249073DD98A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56c59a0885325ce39069b0eb869e7d29e9f0f9f5","datavalue":{"value":{"entity-type":"item","numeric-id":477096,"id":"Q477096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954259$372C6927-FC0D-40F5-BAB3-764E8FEBA4C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954259$DB4E4519-CBAC-43B9-820E-96630CCA4800","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c42f984d06608ffecaa9a55907765aabe7f17f1","datavalue":{"value":{"time":"+2013-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1954259$749E4F20-A84A-45EA-8108-0F80111C961C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954259$2B643FA4-C254-4E76-8F61-B3836094F542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954259$86BDE86A-A233-4310-8528-41D5FB57994D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954259$AEE91167-F932-4640-88B9-20CC686D077F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9b041f45fec29da81d976ed930155d3077cc088","datavalue":{"value":"6177666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954259$3F39C077-E6F9-4B1C-B432-0267FD2283C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1954259$DA253406-433C-46AA-86B5-9ABA90FD2A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"254a962e779d7dcd8cd23c51ba3b050b20447b3e","datavalue":{"value":"distributed approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1954259$65D0AA17-3881-4627-A15F-6C6291AD51DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1954259$021D7FFE-F3E6-474C-89A1-57CF41F99046","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":"Q1954259$D690D235-1455-4A63-B1E4-7E6DC2D93280","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51d39909dbdb08486e081238673019a4468b4598","datavalue":{"value":"https://doi.org/10.1007/s00446-007-0047-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1954259$FB89F621-7388-4253-8E5D-4A9B31218492","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de7b112d306e0fcf70b8755807f96a038bba70cd","datavalue":{"value":"W2058191123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954259$D12D4B30-D619-4853-B56C-1357D398B576","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954259$9C6320B7-B73B-47E8-89C8-EA2F3BC64800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68314e3052b53365f32f7e0ff26d839ab9973eea","datavalue":{"value":{"entity-type":"item","numeric-id":3580979,"id":"Q3580979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954259$0C8D5AA4-8A76-4EBB-9559-6368E487C939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cd4c0fc1f5a8f42092f317e184d08f13e82f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3964023,"id":"Q3964023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954259$48875ED2-FC97-4A63-83A1-3DB530F6F711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9173e92fd91e4ca1b8567294baf1801266107d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4388873,"id":"Q4388873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954259$1BE4F3C3-8E64-45CD-A0D2-53ABC12743F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e6833b79e120832401da2dd0330a1d641d9fdd","datavalue":{"value":{"entity-type":"item","numeric-id":863197,"id":"Q863197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954259$0D65D52D-BA1A-43C1-8A61-2D9D82D90A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954259$3C24173D-D6EA-45FB-AAF5-870B5A9F0625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee586ea4123218c5beb9620e4d9afa510591969","datavalue":{"value":{"entity-type":"item","numeric-id":3977293,"id":"Q3977293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954259$990BFFBD-C4F9-4D27-92AB-0926BE9C3666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab440a30f08e07922ebb2e452f148447fbf1b0b0","datavalue":{"value":{"entity-type":"item","numeric-id":2456363,"id":"Q2456363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954259$C42D9472-25B6-42D6-A9E0-4500C236EBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec1aa9e46c60d77696287a6d22576ff02cc7a19","datavalue":{"value":{"entity-type":"item","numeric-id":3769980,"id":"Q3769980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954259$6C43B85F-64F6-4B9E-A82D-A6BB0EB089DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"632033bb6dc6826d01debfe609666f501e893006","datavalue":{"value":{"entity-type":"item","numeric-id":1823691,"id":"Q1823691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954259$3529928F-4399-47C2-9B4F-F232CF61CB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631cb827e374039c892ba140365fae52fd7cfe4b","datavalue":{"value":{"entity-type":"item","numeric-id":4216145,"id":"Q4216145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954259$8ABECB37-0A92-46D6-8BBD-23BB2036824D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7897a92a7ac687e235857048c6e108c1adb517c3","datavalue":{"value":{"entity-type":"item","numeric-id":5700572,"id":"Q5700572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954259$84913E06-57CF-4A5B-8F33-8618DF6AAA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bfb378bcf36aafae8fc3b9d31c32ae5b0166e7b","datavalue":{"value":{"entity-type":"item","numeric-id":5919895,"id":"Q5919895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954259$D9AF3D9C-556A-449F-877E-F26B63BAA21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954259$9D0B53B7-9638-4C43-83D5-9616CB5BD167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954259$ACC36D4B-43E2-43CE-8FBD-AE90A8A78BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad55c99a91fa8f6b9f828213a7ae3827c897c4f","datavalue":{"value":{"entity-type":"item","numeric-id":4325545,"id":"Q4325545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954259$3CDE99B4-BAE1-4D28-BBCB-44CB6F0CA15A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7187ddf57f77fc3b820143803230560049c7a827","datavalue":{"value":"10.1007/S00446-007-0047-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954259$E23AC974-A099-43B5-BF29-D519DBD22CEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dcbd5038b426c9dfda616216604670e2dc341f0","datavalue":{"value":{"entity-type":"item","numeric-id":3524318,"id":"Q3524318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"391568a57e200ccacb5e420861b996b56be94af5","datavalue":{"value":{"amount":"+0.9982659816741944","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":"Q1954259$F98D00EA-DCF3-4F78-9903-86F5E19BCDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9228167d67e81210d2e91d4672430d9c903a7bf2","datavalue":{"value":{"entity-type":"item","numeric-id":856405,"id":"Q856405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e053e7e8bd30450222b13f2115e47710a19d97f6","datavalue":{"value":{"amount":"+0.8643482327461243","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":"Q1954259$8BD47A68-17CC-49BA-B766-3A326DE424EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4314b2a37be26c5799b026b0fe77ad2a44c2a685","datavalue":{"value":{"entity-type":"item","numeric-id":5501279,"id":"Q5501279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65eb8dcdc66d37f6eaf39b3a9636d87a2e04764b","datavalue":{"value":{"amount":"+0.8635969758033752","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":"Q1954259$0DD8711E-7995-415B-92F1-8334DDB88095","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1954259","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1954259"}}}}}