{"entities":{"Q3580979":{"pageid":5610883,"ns":120,"title":"Item:Q3580979","lastrevid":55961875,"modified":"2026-02-21T13:26:17Z","type":"item","id":"Q3580979","labels":{"en":{"language":"en","value":"Unconditional lower bounds on the time-approximation tradeoffs for the distributed minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770720"}},"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":"Q3580979$D3C7E398-1076-4C57-9C46-0554DD605659","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98211a6f92ea0970cd958a4ab96e48216bdd6c4e","datavalue":{"value":{"text":"Unconditional lower bounds on the time-approximation tradeoffs for the distributed minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3580979$B1D201DF-89D3-4B66-9345-C235F116BADC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f8935a9dade53480a2b58678d2dce2f79ff3866","datavalue":{"value":"1192.68319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580979$72AD4268-A35D-45B6-859B-0F284849B979","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20d4966c7bdd4c7be0ebafaa787c9fc19f2e4689","datavalue":{"value":"10.1145/1007352.1007407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580979$D508BC5F-B308-4BC3-843B-0A38D6F3557E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39573f0f48d13864985e6576ba30c12f9be5dca4","datavalue":{"value":{"entity-type":"item","numeric-id":265068,"id":"Q265068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3580979$28E83AA8-B152-420B-84A8-5083E664C604","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c53f1e6928a373ceefa1f2a508005bd7e2855152","datavalue":{"value":{"entity-type":"item","numeric-id":3580947,"id":"Q3580947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3580979$EF1CD38B-22A6-4933-9ABC-8E307FCADB73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7adf97123d6885b5b3d6483fc1d38affe61fb83","datavalue":{"value":{"time":"+2010-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3580979$E04D244E-2CAC-4128-BE5C-B715A6A0CA71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580979$7B8B55AD-B72F-402F-8015-2D4D23386D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580979$9691769F-DC84-481F-984B-F8D28A1211FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6f0dfd599bdf19c99ce7f0efd2a1943a79574f6","datavalue":{"value":"5770720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580979$632DC855-905E-45CA-84B4-0EF5ADE4CD4E","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":"Q3580979$F2F16E5C-22A8-4B76-B557-D36025FD96ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1dc42a06d12988ecb8935afacd8c233744a5f84e","datavalue":{"value":"https://doi.org/10.1145/1007352.1007407","type":"string"},"datatype":"url"},"type":"statement","id":"Q3580979$19D15652-A40C-406A-A69E-5ED76038CCC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5293d4ee18d39b638611f4e510fcc5edc8bde6c","datavalue":{"value":"W2172178473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580979$1BFEAB0D-813B-4028-AC92-05AEE34CB23B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1dbf657f4ebf9c78d4d61c9497f1981e47067ef","datavalue":{"value":{"entity-type":"item","numeric-id":3434993,"id":"Q3434993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9356bc6625bd9bfaff8c7ed3b7f5e873adfb9d34","datavalue":{"value":{"amount":"+0.996626","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":"Q3580979$E1590936-B764-4BB6-BDF3-5F88EA709E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5058b4e074d1b30412ad0d8346dfc0d400091bdb","datavalue":{"value":{"entity-type":"item","numeric-id":2706118,"id":"Q2706118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf6a46eafc55322efa12d6ffa753c79deac7356","datavalue":{"value":{"amount":"+0.9438102","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":"Q3580979$7343831C-DC64-418C-AC98-DBDCB5C89D1D","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":"38fc2d54d9e3f6ce3e671e0a8837a3726a788522","datavalue":{"value":{"amount":"+0.92968106","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":"Q3580979$CE5BCA44-7A40-41F7-883A-6802F5AD52FA","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":"38fc2d54d9e3f6ce3e671e0a8837a3726a788522","datavalue":{"value":{"amount":"+0.92968106","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":"Q3580979$A9BD8335-5527-417C-9ABA-11FF5DE718FC","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":"aeba011d1b396cca8279680e8e58ea013f6fcb8b","datavalue":{"value":{"amount":"+0.9265219","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":"Q3580979$83E0A289-7890-490C-A837-2AFC146812DB","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":"0e165af529049a82b9e0bab27cdefc02b092a76f","datavalue":{"value":{"amount":"+0.92314285","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":"Q3580979$94993D74-5E69-4C94-B097-8C19C2418084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3383fb5da93ecb3a640b80d26e85235865b168af","datavalue":{"value":{"entity-type":"item","numeric-id":3022016,"id":"Q3022016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9452134f486fac7afecc99a6a9bf8f1227e2f4db","datavalue":{"value":{"amount":"+0.9199765","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":"Q3580979$4DBA0F2A-2560-4F54-B4BE-67BFE2D4138E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57eebfa32ab32b92179c44ac2b39ebdd6ea7efd9","datavalue":{"value":{"entity-type":"item","numeric-id":5138511,"id":"Q5138511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3ff1b08c388bb3fc4169c6fc36cdce8c47bdc63","datavalue":{"value":{"amount":"+0.91811204","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":"Q3580979$935B6936-D425-4840-BD2D-7F7561DEE9A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3580979","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3580979"}}}}}