{"entities":{"Q3022016":{"pageid":3032732,"ns":120,"title":"Item:Q3022016","lastrevid":48503404,"modified":"2026-01-05T01:04:28Z","type":"item","id":"Q3022016","labels":{"en":{"language":"en","value":"THE FIRST APPROXIMATED DISTRIBUTED ALGORITHM FOR THE MINIMUM DEGREE SPANNING TREE PROBLEM ON GENERAL GRAPHS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2177798"}},"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":"Q3022016$0549ECB5-F3CF-47BA-A09A-24588658BB0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cbfbcfd987a9b97a1c4e3f01cab36e829d411cf","datavalue":{"value":{"text":"THE FIRST APPROXIMATED DISTRIBUTED ALGORITHM FOR THE MINIMUM DEGREE SPANNING TREE PROBLEM ON GENERAL GRAPHS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3022016$146D8B29-2134-425A-88B9-C704B2786E23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5edd2695bccfd807c53d87b9a145830c50bc1833","datavalue":{"value":"1067.68790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022016$5659095C-3B3E-451D-9A28-F92719A38C15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf7faf1d395603143af08dbe8b767c2531a7139f","datavalue":{"value":"10.1142/S0129054104002571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022016$6ED4C945-24E9-4DA9-BBD4-A531C9961064","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"459baa633123f16e0326066fbc3c5287e91f4878","datavalue":{"value":{"entity-type":"item","numeric-id":388461,"id":"Q388461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3022016$DFE815B7-00A0-470E-B7DB-3465E02DCE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"257768d939eb2b66ab7a47f38d836c27bae6e644","datavalue":{"value":{"entity-type":"item","numeric-id":338860,"id":"Q338860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3022016$D60AD50B-8EDD-4BAB-85FA-AFA32E46BDAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3022016$EA621F5A-05A0-46A0-BFDD-32AD2F7CDDE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a415faf8a5f610a3108e7fd472916d58928f6763","datavalue":{"value":{"time":"+2005-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3022016$6BF4988D-83B2-4A8E-AF02-A9B9C3199684","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022016$0C3749CA-9DD6-435F-BE62-D59C625A3942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022016$C9CD4FD0-B88E-443F-B1DC-210CF8365217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022016$F83AAF07-256F-4552-9F05-6E87991EA60E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bab67a0d60d3cf52388323d8eeddb4db847f6ac","datavalue":{"value":"2177798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022016$24DE3E4B-6E82-4CFD-B5EB-52C5554A3748","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3022016$B3724480-4934-496E-8D04-6797AE3B27BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3022016$B576B2C0-B1C7-4477-AE0D-3278FA8421D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d064f0b4dce7b600f86ed64ad7c97d120ee99c9","datavalue":{"value":"minimum degree spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3022016$78CB0D64-32F7-47D5-BD55-0C382D45FEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6adc41725dfa47b9b09756bcd310cf97aafd2d8","datavalue":{"value":"asynchronous algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3022016$D8CB5FD4-FA54-497E-8E4B-C60A87C69550","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":"Q3022016$E4EAC65D-7733-4168-9E7E-056338888996","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3022016$E7B068E5-B6EC-4F8F-8328-0CE4C04CA13D","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":"Q3022016$BED1216A-1CDF-4FBF-879D-8E1DDED15430","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":"Q3022016$0920F11E-86E9-421B-BFDA-25AFF767FD4C","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":"Q3022016$C510B83E-64CF-42C7-A76B-7273DC39CD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a31130d83203f519e7458834d604669d0bc308","datavalue":{"value":{"entity-type":"item","numeric-id":1339990,"id":"Q1339990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3022016$D2D23311-BA88-4575-BBAB-FBBBBF644328","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce833cb5e8772195b7ae7773d376f42969dd4373","datavalue":{"value":"https://doi.org/10.1142/s0129054104002571","type":"string"},"datatype":"url"},"type":"statement","id":"Q3022016$5735B12F-C3B2-4972-ABF3-1E37C3D7B728","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"174ea8c715fed1cfe4c92641be398627e07932bb","datavalue":{"value":"W1540674943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022016$8FE91A20-D15D-436B-9E7F-13982417618F","rank":"normal"}],"P1643":[{"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":"63d0aaaea1aa8d0b7353f91999baba6267b17112","datavalue":{"value":{"amount":"+0.8579103350639343","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":"Q3022016$5FCC4588-B28A-4981-A8A6-A148F89E9B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a76a07d7ad8b6acf0692a3d0da2c15e14c0720","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c458a85386408abf72aced9b65ab3945bf4b76ff","datavalue":{"value":{"amount":"+0.8263877034187317","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":"Q3022016$1B462A19-4689-4E06-84E0-E2EDC5FE7012","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":"ad8350342bc98b7d77ff35c79245f30724e77db4","datavalue":{"value":{"amount":"+0.8260154128074646","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":"Q3022016$BF094495-3B56-495F-9CBC-82F187E016AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81c1c6d13ecd2427bf4005f19f756ccbd2c7c907","datavalue":{"value":{"entity-type":"item","numeric-id":4764000,"id":"Q4764000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfb3ffd119d1bb200ac909238bacbbd30b15f384","datavalue":{"value":{"amount":"+0.8207576870918274","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":"Q3022016$AD6EE1CB-B649-416D-B80C-07C04F6725B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a7d9b5a50e25f6bd7fd563a8132fb6ef433e56","datavalue":{"value":{"entity-type":"item","numeric-id":3793745,"id":"Q3793745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65e41816d5d5cf94bae924459d1dbb0d38cbcadb","datavalue":{"value":{"amount":"+0.8200709223747253","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":"Q3022016$310C9DF6-6E2A-4F8D-9652-CA396A08A790","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3022016","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3022016"}}}}}