{"entities":{"Q3524318":{"pageid":5554222,"ns":120,"title":"Item:Q3524318","lastrevid":90298229,"modified":"2026-06-04T19:48:40Z","type":"item","id":"Q3524318","labels":{"en":{"language":"en","value":"A Fast Distributed Approximation Algorithm for Minimum Spanning Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5323571"}},"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":"Q3524318$C1948B05-80AA-4412-9619-BC91BE208CE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d3cf6c2fdc0596d3cf88afdf43b50e610d6d64f","datavalue":{"value":{"text":"A Fast Distributed Approximation Algorithm for Minimum Spanning Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3524318$C8895D4C-CE05-4842-AEE2-4B5F879006B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18c5c8906a9a26bc5b68990546d0fd0d0754eb02","datavalue":{"value":"1155.68562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3524318$002DC1D5-2DB6-46DF-9E35-6F20758304F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32b2059df6d0b391c9da43e06855c8674ece5447","datavalue":{"value":"10.1007/11864219_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3524318$710458DE-B619-469D-8BDA-1FEE38B3E00D","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":"Q3524318$1042060C-1AC3-4334-B29D-7F320BA8FD75","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":"Q3524318$0E650EF5-6A36-4EB9-81C0-742E7BF9C9CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3524318$E48B793A-E472-41CF-B9DE-6E77469A8609","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c410b8e6c6f16e495cecdeb38de7754dabfa1e","datavalue":{"value":{"time":"+2008-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3524318$8D225C21-8BAB-477D-A6F8-55F3A22EACB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3524318$47BAA7F2-BE36-4D82-BAEC-785752597F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3524318$EE77BA09-997E-413C-AE7D-AC9D9AF4ED99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3524318$5DBEA866-A895-48D3-BC62-95A5F13F506A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"080faf6999f32158b17306b8fd6e206f11dc6e8f","datavalue":{"value":"5323571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3524318$F2A4A3A2-2D66-429E-85AE-D604E89CE034","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"254a962e779d7dcd8cd23c51ba3b050b20447b3e","datavalue":{"value":"distributed approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3524318$55BA5419-3B65-4F64-AC00-748D59AD54E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3524318$D25C78CB-B770-4AFF-927C-1556AC2A9224","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":"Q3524318$2DC2AAF5-00A8-4D02-8E93-FA18C7CE841D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b5cda7839929b4346bb417e17c84e11c89848b2","datavalue":{"value":"https://doi.org/10.1007/11864219_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3524318$D31B75AB-C640-47E8-8810-F979D1157CD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d490fecf1fa73fa7b93f91d3198895e02c7bc086","datavalue":{"value":"W2136425424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3524318$BF4CAD67-DDFD-4FAC-8AA2-9215586FF1D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bc7be455dbec4fd1530b67cb191e4cb2fe43662","datavalue":{"value":{"entity-type":"item","numeric-id":1954259,"id":"Q1954259"},"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":"Q3524318$830D86C3-D98A-4A61-A266-86ED5B494685","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":"e13096182819cb3af5bbaac4d218a363c9060177","datavalue":{"value":{"amount":"+0.8643098473548889","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":"Q3524318$B7F6CDA5-7D7C-4A86-8E08-C71D4BD2D6E7","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":"5521516cb0bc4aa83aa4884040281d0305ed9a84","datavalue":{"value":{"amount":"+0.8634496331214905","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":"Q3524318$0D2558AB-C92B-4E17-A8AE-DF2707447C9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Fast Distributed Approximation Algorithm for Minimum Spanning Trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Fast_Distributed_Approximation_Algorithm_for_Minimum_Spanning_Trees"}}}}}