{"entities":{"Q436669":{"pageid":438436,"ns":120,"title":"Item:Q436669","lastrevid":61903416,"modified":"2026-04-11T02:26:58Z","type":"item","id":"Q436669","labels":{"en":{"language":"en","value":"A distributed approximation algorithm for the minimum degree minimum weight spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6059741"}},"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":"Q436669$C79385ED-17F7-4543-A9B3-AAD4EC6C07D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"743fe519c6d0c641a0f1467fc69adb162156fbeb","datavalue":{"value":{"text":"A distributed approximation algorithm for the minimum degree minimum weight spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q436669$CD14AA9B-DD48-4348-B484-A0A6B67F8A5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11400d1fbda972fb929239d059ae845af94c9c96","datavalue":{"value":"1243.68320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436669$FF79318D-763F-487C-9829-D26D06C4A4D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"adb46394b7be75702c8d58fc100efb95d996bda8","datavalue":{"value":{"entity-type":"item","numeric-id":290190,"id":"Q290190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436669$9CE5B5DF-D434-4D3D-8DEA-7AEF48B81147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73f2116f3a5abde5f2823ac2a2668178b630ed8a","datavalue":{"value":{"entity-type":"item","numeric-id":324797,"id":"Q324797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436669$8D5D67A7-EA76-481E-9F6E-096E8170AFD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436669$A4F973C2-4E08-4E1A-9A77-69AAF792E632","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be714802f301f83bdb1bb916e52f917baf7c14d6","datavalue":{"value":{"time":"+2012-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q436669$B754E6E8-2CCC-488C-8944-530C05DEAFC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e347896b00fb5ee7743113e185e746f10801eeb","datavalue":{"value":"https://arxiv.org/abs/cs/0607031","type":"string"},"datatype":"url"},"type":"statement","id":"Q436669$21E8F7A6-55AD-4068-B449-405E456DF6F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436669$1C9790E1-5F14-42C6-B662-4EF2C9F1CF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436669$18DBECC9-83A6-4D2E-8F1F-8385E6BB3D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436669$E659419F-8A3E-432A-A8B6-F9CC6034F3A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c49054219516cff04b3396922fc580ad539c002c","datavalue":{"value":"6059741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436669$B8316DFE-4203-4479-A331-1B580DA56A4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q436669$16D0F7DD-ABAA-48B6-955D-349952FE8A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q436669$DEC1369F-C8CC-4239-8D84-A6A308E95143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eae738cb35b58b724cef117bd9ae94084663b53","datavalue":{"value":"minimum degree minimum weight spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q436669$0D44D215-BB4C-4213-BAE0-9E39DD0E1B53","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":"Q436669$5AE761E5-10C0-49AD-B019-5AD0ADCE263C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28b264a0f87567c88c6eccb07c266a4961b7f65f","datavalue":{"value":"W1975151150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436669$02F1C491-C37A-4274-960E-32653B9C56DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e43552ee110086fd6af233cf18755cc51299cd61","datavalue":{"value":{"entity-type":"item","numeric-id":3022016,"id":"Q3022016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436669$B7DBAC42-2C3F-4CF1-AEFF-A1782A99E058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c483e5961ca0e6e3ee610e12a19c2f28652aa0ac","datavalue":{"value":{"entity-type":"item","numeric-id":5479356,"id":"Q5479356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436669$623D257A-4DCD-4E62-B8E1-99F4FFA9EF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dd6d9ae660e25cf6e630494c601c181d753df8c","datavalue":{"value":{"entity-type":"item","numeric-id":4314499,"id":"Q4314499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436669$ECF06AD8-E8F2-44C9-9DCE-151088612BF6","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":"Q436669$C51A4559-AB03-4178-8836-20555BC38A05","rank":"normal"},{"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":"Q436669$208F0D88-A70C-4C10-A1A8-12177CC21AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3d190ce7307ee477b5b36901e4697bd20fbfc9","datavalue":{"value":{"entity-type":"item","numeric-id":3525807,"id":"Q3525807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436669$BF84652D-E789-4E7F-AC90-36280BCEB691","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":"Q436669$173A35E4-3976-4AB3-AB6E-9958DCCB1463","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"739dfb14a03ef375f81491be6889108cbe94eb9d","datavalue":{"value":"10.1016/J.JPDC.2007.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436669$157B4C35-ACDB-4DFF-B548-D09BFE3A4FDD","rank":"normal"}],"P1643":[{"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":"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":"Q436669$BB9E15BD-5234-4668-BDA7-58C06B4535A3","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":"8bff77f02aa827c9f4f7a0c6ba6762b76ea149cb","datavalue":{"value":{"amount":"+0.8531031012535095","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":"Q436669$5D89F1F1-4017-4195-83BA-5815CC9658EA","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":"d3768bdfac7a323244ad5dc38710b774200f403c","datavalue":{"value":{"amount":"+0.8324549198150635","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":"Q436669$5038D897-A89A-403D-9F4F-C9D38073FF75","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":"05ed461da222a61ca19eda99dcb00f8b0be1ae90","datavalue":{"value":{"amount":"+0.8321433663368225","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":"Q436669$C22538CC-483C-4ABA-A804-F23DE983C271","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A distributed approximation algorithm for the minimum degree minimum weight spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_distributed_approximation_algorithm_for_the_minimum_degree_minimum_weight_spanning_trees"}}}}}