{"entities":{"Q2900969":{"pageid":2911694,"ns":120,"title":"Item:Q2900969","lastrevid":84960302,"modified":"2026-06-03T05:20:23Z","type":"item","id":"Q2900969","labels":{"en":{"language":"en","value":"The first fully polynomial stabilizing algorithm for BFS tree construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6060107"}},"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":"Q2900969$5C8E5793-068D-4540-8FAF-704A4FF1ABF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a076a4feb5264e8006c87b21bbec1169962ae8b3","datavalue":{"value":{"text":"The First Fully Polynomial Stabilizing Algorithm for BFS Tree Construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2900969$5C4B8869-5874-4D0F-99B8-0FFBF09F58B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60c8c204cbf820a68a13afaae2639371abc6f18e","datavalue":{"value":"1430.68436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900969$7F797849-7E26-4AD4-BC67-27D8B02035F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59de6ea631bb91c52033a2df7cb024a76eebf0b8","datavalue":{"value":"10.1007/978-3-642-25873-2_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900969$6F7D4831-D380-4A39-8AA9-58D585F06E8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cbdd4c8607980ec1f7b7340803ff22dc5c28757","datavalue":{"value":{"entity-type":"item","numeric-id":264564,"id":"Q264564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2900969$7BB80FA2-BD58-4B96-A8C7-10D4DC40D8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0eb538084cadf4afda91934b9c406f9813fd50f2","datavalue":{"value":{"entity-type":"item","numeric-id":388462,"id":"Q388462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2900969$3989D6F8-429E-439C-827B-7553415844FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f502a79c0a2b14eece32103c588af7b7cc65842b","datavalue":{"value":{"entity-type":"item","numeric-id":264568,"id":"Q264568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2900969$B1D5B673-F8E2-471F-9B65-C3FAEA0029C3","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":"Q2900969$FB9B4D9F-FC65-4272-A2BD-93254DD41131","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e348ac31633ac9d8d7c51cc013948315fa9c43d7","datavalue":{"value":{"time":"+2012-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2900969$769330AD-3FB2-4336-8227-C289A8899605","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900969$F4AFBA1F-2210-471C-9CD8-5DE93AECB0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900969$F7769565-52A9-46A6-9D8D-196813DC92C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900969$BDEE67AD-7F2E-4ECA-AE0E-FD63DA805487","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7801f5c69439204f31bbcd9ea10b3a9f9a13dac6","datavalue":{"value":"6060107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900969$E16B7AA4-0381-461F-919A-32B0641DC672","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82d9744537c8929843a9f698e900cd31ff81587","datavalue":{"value":"distributed systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2900969$E7E01F7F-4E01-4700-8E69-806A50028EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddd745fe9bab1983b420aca632b09a81afbc1d3","datavalue":{"value":"fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2900969$ED1019B1-03B3-4E10-ADE7-D6864D06E8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acad61b946c4ce6b7a43fb8f8ee86dccadec2404","datavalue":{"value":"stabilization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2900969$6B5DF2FC-1962-4BDE-9F24-256C8120BBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab68a7afe9e7940611147bcf7b1cda5a43c2becc","datavalue":{"value":"spanning tree construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2900969$DC7AFC14-409F-44D8-96C2-1DDED17A8BD9","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":"Q2900969$3A3AC833-960D-4A6B-994C-80FC2803329C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90502ddf3e0315f8cb6c8f4e876dd6e2dba50429","datavalue":{"value":"https://doi.org/10.1007/978-3-642-25873-2_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q2900969$9DF291E3-617F-44D2-ABF0-6797220DA9FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5204a8e203da0b15c62400f7a93f17173c0da641","datavalue":{"value":"W1745087894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2900969$88E76A6C-3834-4997-AA1C-5D913BF47CB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f177692b5fd8310a942800da7531c57eb34c6353","datavalue":{"value":{"entity-type":"item","numeric-id":2272977,"id":"Q2272977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab912180f20fd84431cd2ca1ae35063eb79ed539","datavalue":{"value":{"amount":"+0.9868863224983216","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":"Q2900969$9FCD3E12-E968-4899-8F12-76EDA6B3FC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1387aa68abf8fe6ca6d2467e980a7d5127911977","datavalue":{"value":{"entity-type":"item","numeric-id":1903205,"id":"Q1903205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3607deb2c0d43ef2671e0f57cac5dc0ace565878","datavalue":{"value":{"amount":"+0.9138007760047911","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":"Q2900969$0CEB51AA-6385-4A45-9ABB-6572565C8D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef456a299d804f6101d129d9c3704dccaaba648b","datavalue":{"value":{"entity-type":"item","numeric-id":3408166,"id":"Q3408166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa8318ffe1a2cfb589b0c6fafba2c79967c8b945","datavalue":{"value":{"amount":"+0.8256649971008301","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":"Q2900969$34492203-931A-4D34-A43D-620917B8F687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf036f86076c8a8fc32608ade2234824302ed389","datavalue":{"value":{"entity-type":"item","numeric-id":975469,"id":"Q975469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5489cd4457701d6f90546c7215057765ca002676","datavalue":{"value":{"amount":"+0.7890193462371826","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":"Q2900969$EA3DB78C-EF18-472D-A73E-6D2C91249B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a651545730f5ba31ce66d31834be2f030b84e313","datavalue":{"value":{"entity-type":"item","numeric-id":5899119,"id":"Q5899119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"753d7cac5ac5d676ddc3d51e521c98c8a7a6a371","datavalue":{"value":{"amount":"+0.7850878238677979","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":"Q2900969$BF1AB0CB-0CF6-43E6-B4E3-4595BFD2FDD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The first fully polynomial stabilizing algorithm for BFS tree construction (scientific article; zbMATH DE number 6060107)","badges":[]}}}}}