{"entities":{"Q5138511":{"pageid":7168082,"ns":120,"title":"Item:Q5138511","lastrevid":100330409,"modified":"2026-06-05T21:52:29Z","type":"item","id":"Q5138511","labels":{"en":{"language":"en","value":"A linear-time optimal-message distributed algorithm for minimum spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7282019"}},"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":"Q5138511$951684FA-4547-4F96-B0F0-E989822D4207","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d648d325ac619b47cb7472467f0826aa85c63df","datavalue":{"value":{"text":"A linear-time optimal-message distributed algorithm for minimum spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5138511$8A7459AF-861D-4B54-8EB5-7ACF290A6BBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6bd72bb8bebf28c223304acf57f46b8faee0715","datavalue":{"value":"1448.68469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138511$9E20DF60-1880-4720-85E8-656B999D8B65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2675c7ec88638e4bb924a246696da1c1c764281","datavalue":{"value":{"entity-type":"item","numeric-id":858235,"id":"Q858235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138511$82651C78-4AD5-49F0-839E-F8A691E7F763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea378a08a146b2ee2f189afd7c8d5daa6f1e5dfd","datavalue":{"value":{"entity-type":"item","numeric-id":1331295,"id":"Q1331295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138511$AA45FE97-A044-4B1C-B837-88F3E148CE01","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":"Q5138511$9A7CB7A5-C722-4A9B-BA05-64A25F937256","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b0ea7045df1bf0a375012135ef4596b9d721729","datavalue":{"value":{"time":"+2020-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5138511$CEDC3BAC-4BDF-4DB3-AE06-0F385332625B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138511$1AC66919-7A43-409B-917F-E9662E8F0371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138511$164EF67D-2817-4B72-A000-107D516B01C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64c5562ce4bfbf903e33bf77162f3af74e5f195e","datavalue":{"value":"7282019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138511$F4B16225-58F2-4FBF-8222-E2E4529171D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138511$B2B5256B-1AB1-4EA6-BC24-4E303CE5EFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44abe340750025ea657c02d23245c8516ca969b6","datavalue":{"value":"optimal time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138511$FE834DB5-CC6D-426E-90C8-EA67DDCA9CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138511$EEF70D8D-BF36-4624-B1D5-C3255B73EDBE","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":"Q5138511$7B8B7B1D-9C0D-4B52-BA7E-3D7C9C33FE63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7693792fd385deb53ffed9f5e0dcef0e84c702da","datavalue":{"value":"https://doi.org/10.1007/s00446-004-0107-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5138511$571EC365-07DF-4C84-A1C2-B6BD97B84CE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2eb4ab9ab79d57023cbae449672707b7d7f98d40","datavalue":{"value":"W2000695296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138511$7CA01AB0-2936-4CB9-AA6F-F6B1CE5B7577","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2563c7300772f91802a33186040fa3d76f36c0d","datavalue":{"value":{"entity-type":"item","numeric-id":5361459,"id":"Q5361459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138511$A2EE1272-A8B8-4308-BDB5-AFA85B99CEA3","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":"Q5138511$894FA682-A89E-41FB-8248-7E59A2F55E7D","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":"Q5138511$5FDA0CDE-E77C-405A-AC53-4071F92E02AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e31ef600d301b951f08637b5088bca67390414","datavalue":{"value":{"entity-type":"item","numeric-id":5361460,"id":"Q5361460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138511$F7D5D358-4ED3-4B2E-A2F4-6A17F7DB97D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c52ed560f049bdbb19d5a2397ae64c59f9077159","datavalue":{"value":"10.1007/S00446-004-0107-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138511$39ACFDEC-BDC9-4C6D-8568-F0BF2B6D8502","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad33867eea78814f3c920e8bfcbeb62e93753b7","datavalue":{"value":{"entity-type":"item","numeric-id":4763998,"id":"Q4763998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b911343874f642ad653eda272a9a5f615097ded","datavalue":{"value":{"amount":"+0.96431494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138511$582F8BE6-4BFF-4146-8CEF-38CF3BD618B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cc95eb3d5e7976f279decec146537554ba35285","datavalue":{"value":{"entity-type":"item","numeric-id":3474882,"id":"Q3474882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce6302c84dd4e0e702d49b4cfb72c5d3081f7d0a","datavalue":{"value":{"amount":"+0.96373737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138511$9BEA44A8-BB6E-43E6-A4C2-E13FD3BC917F","rank":"normal"},{"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":"c3b441a93cb08755b9d841501ebe03bca9a2d5b9","datavalue":{"value":{"amount":"+0.94075763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138511$E1349FD0-8A2A-4C63-AA91-FA4CB7DF9943","rank":"normal"},{"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":"c3b441a93cb08755b9d841501ebe03bca9a2d5b9","datavalue":{"value":{"amount":"+0.94075763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138511$BAFEC2CA-0C46-47DA-9CD8-4800485FDBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efef01e54e678de30bae53099ed15748b41ef6c9","datavalue":{"value":{"entity-type":"item","numeric-id":4388873,"id":"Q4388873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6821f5db7ec7be7cb68eb2a984b6452d1cc75bef","datavalue":{"value":{"amount":"+0.9353543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138511$887A8C77-18CE-4CEA-95AD-AC1C557AA04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003b6aef7d3bbd7d30395deec72a9c7e0e2bccee","datavalue":{"value":{"entity-type":"item","numeric-id":436669,"id":"Q436669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"796beda09f0114216b6162e582bc73be426f11aa","datavalue":{"value":{"amount":"+0.9292545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138511$5B119287-6F69-43F5-B39C-0F096E7C1633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70da7d1c07a3bb992d7bf6552f628af9cdf2c005","datavalue":{"value":{"entity-type":"item","numeric-id":1881298,"id":"Q1881298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a4fee8b2715c31f5d758a3881677b7072e8cfc","datavalue":{"value":{"amount":"+0.9248897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138511$889A3876-7FB3-4BCD-B21F-A2D25CD1D358","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time optimal-message distributed algorithm for minimum spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear-time_optimal-message_distributed_algorithm_for_minimum_spanning_trees"}}}}}