{"entities":{"Q635330":{"pageid":637178,"ns":120,"title":"Item:Q635330","lastrevid":42620351,"modified":"2025-07-04T17:11:30Z","type":"item","id":"Q635330","labels":{"en":{"language":"en","value":"Self-stabilizing minimum degree spanning tree within one from the optimal degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940501"}},"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":"Q635330$364F8CAD-174A-4865-A49D-4817282576E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae1a7deda7aa69ea24c247a71c92bc77c2fe0406","datavalue":{"value":{"text":"Self-stabilizing minimum degree spanning tree within one from the optimal degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q635330$6A2F3F3E-1D66-4548-A21A-EB99B6938124","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e32a96a24f72b432bc356a8ba0cb60b5d08be25","datavalue":{"value":"1219.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635330$83D27F74-95B8-416A-9923-2A3DDD65D0E3","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":"Q635330$93C86661-F452-48BB-8A65-4D02D506F072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58b248b9dda75b59e7590df3fd870785759dd647","datavalue":{"value":{"entity-type":"item","numeric-id":635329,"id":"Q635329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635330$172D12E3-C6CF-4F98-90BE-B93E0191D646","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":"Q635330$A6E00A0A-880D-41FD-9A14-A3B45B185159","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":"Q635330$C2BBA226-E973-4FAD-BDD2-263907F21BFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9973b58de11bddbd329b1cc3e6e49b7db7b7641","datavalue":{"value":{"time":"+2011-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q635330$604E85DF-66CF-407A-9C98-609E353F31FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635330$8AD5DA96-9C04-4772-ABC3-1294FAB2B2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635330$33193DB6-26DB-44B7-8244-40D627A24C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635330$DD746BB2-2E7C-4BDD-B360-2DABD5FBA156","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f50b02fb7bcc45315a3d53b3837e369f565bafce","datavalue":{"value":"5940501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635330$2CA68F47-62C3-49F5-80E5-9A97282DEB3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5037dad296a241cfa4d4139d1f63309727fd86f","datavalue":{"value":"self-stabilization","type":"string"},"datatype":"string"},"type":"statement","id":"Q635330$0CB02E76-2163-41F4-81D1-2BF269A8FF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"038152638cad1a7ddbfe284fc41a3384c3f22ec5","datavalue":{"value":"minimum degree spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q635330$76FB862D-798F-43D8-A2B7-B3981BFB3734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"559c8f0b84babc2e41f97ad8802afd152c79cfa3","datavalue":{"value":"message passing networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q635330$117946D5-E837-45A2-B1CA-3755867252A6","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":"Q635330$FE9E1100-7780-4A28-A9C2-A0ABF66EE236","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71d6b2c126f87082d5a6324ae67aff9e20272ea4","datavalue":{"value":"https://doi.org/10.1016/j.jpdc.2010.08.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q635330$842E93A4-F8D1-4830-81A4-E75A9D542994","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbc4854ab0380aa53ed6c901593ee4594f7bc7b7","datavalue":{"value":"W2054823807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635330$A8D0A661-D835-486C-8C09-1D1F6399668C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"074b161923be505c2eed14030e01c5e281e87181","datavalue":{"value":{"entity-type":"item","numeric-id":3357516,"id":"Q3357516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635330$071F3D4C-FF4F-469D-8095-545BAFEDA4D2","rank":"normal"},{"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":"Q635330$0E583801-26D1-4406-BAE9-7F6A87B0F28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a1471afe87e635aa65babd93d26118a98e8f16","datavalue":{"value":{"entity-type":"item","numeric-id":4457232,"id":"Q4457232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635330$BE22B86E-2F2B-44F9-875E-9BF56FC9B813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7d2dc21be9e4ef85199cc4057c57c755fec8e5","datavalue":{"value":{"entity-type":"item","numeric-id":635330,"id":"Q635330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635330$CA0C47B2-62A5-48A5-9DDA-67267A06AADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d76a95caa1ed1c1b11f0e51e932a099c1ad37691","datavalue":{"value":{"entity-type":"item","numeric-id":3523201,"id":"Q3523201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635330$804D29FF-C1EB-4E91-A72E-ED6C40954DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a8eb34c519834b5b923e52b9f7343a721bfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":4061976,"id":"Q4061976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635330$C33D89C0-C096-4069-95FA-FB5075FAC463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e230b3728d10ba582373bbcad97e70c9be621d32","datavalue":{"value":{"entity-type":"item","numeric-id":2782251,"id":"Q2782251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635330$D6503C3B-4858-479D-9AD1-2039EB5D21AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad54a259a54e00c02a2a30bb1f61eb47129a54da","datavalue":{"value":{"entity-type":"item","numeric-id":1310562,"id":"Q1310562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635330$BB4BBCC2-3533-444B-A2EB-ECDD871B043E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d6a33b7593375aadccb65182af955126dec932","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635330$34F6F6EE-6C88-4AE4-B295-CB13855CF109","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":"Q635330$379C6D41-E38B-4B4E-9855-4F5D19A3E791","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":"Q635330$07060D23-C412-4851-95C0-CC6F8EB3348E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b5f96ecb2800ad44bb9617f725f932e26bb956","datavalue":{"value":{"entity-type":"item","numeric-id":4436052,"id":"Q4436052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635330$A6E7222E-7952-459B-A92D-3FA4787DF638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee7d1518c988187284c095e2f0bb519e26b7731","datavalue":{"value":{"entity-type":"item","numeric-id":436669,"id":"Q436669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q635330$095FBDD1-CDB4-4BCF-8215-A4C358AD72D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1aba33124b6786a048c5cf8d8d16f8fde2fb5352","datavalue":{"value":"10.1016/J.JPDC.2010.08.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q635330$56139A60-C672-43E3-B7BD-9CAA2AE4734E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a6edbdd45dede8574f42f0171db10e02c83f001","datavalue":{"value":{"entity-type":"item","numeric-id":6084561,"id":"Q6084561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66959ad0d2b341204f135b24e0a1e3d025293d1e","datavalue":{"value":{"amount":"+0.92144763","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":"Q635330$52F98C1E-E469-4199-AADC-BE6E429B158F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c9ce3082ce05d4b8fefa69bbd0aca810ebaeaf","datavalue":{"value":{"entity-type":"item","numeric-id":3646240,"id":"Q3646240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5ba9ce3b32dedc0be7ae0b2d30262e69363ae44","datavalue":{"value":{"amount":"+0.90916085","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":"Q635330$33F95159-4F40-48BB-849F-E90EBCB4C2B3","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":"c414003f94ef53ba47f21aa5d2ea7554a508ef3b","datavalue":{"value":{"amount":"+0.9075707","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":"Q635330$3946A405-E4E1-4AA2-8939-B82C2E6C990B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e2717ff89e9daf2b41a443739613e9c7f2e4940","datavalue":{"value":{"entity-type":"item","numeric-id":4436052,"id":"Q4436052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83cd43b50515d2ca7acd387b8084087f69757cde","datavalue":{"value":{"amount":"+0.9000655","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":"Q635330$78D9DFA6-888A-4378-A150-019B7D252405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c713bcecad3c4186cf09c5e75ce763e160c59e70","datavalue":{"value":{"entity-type":"item","numeric-id":4536977,"id":"Q4536977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef19958b647dc394adb814a9d8ef29e242711d6","datavalue":{"value":{"amount":"+0.89497876","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":"Q635330$942F3404-DB8F-4C7F-B793-281E5D3EF4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af39748c3164699a3c9d500950c58a3faf4dde4b","datavalue":{"value":{"entity-type":"item","numeric-id":1182088,"id":"Q1182088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0516d9fbafe4b5f27b5fa07e52c8e69fe277001","datavalue":{"value":{"amount":"+0.89224094","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":"Q635330$546D24F1-CB05-439B-8F1F-29EEFF598D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04bad91a7e7faec288e31a091816fec2acc70be","datavalue":{"value":{"entity-type":"item","numeric-id":1608394,"id":"Q1608394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1951d5921502e6d16d605008a2969861840c9c61","datavalue":{"value":{"amount":"+0.8910978","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":"Q635330$E4A73D57-1B8D-4A03-AE3B-0A6243AC1F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f455b40d130ff1012b0f8f7f8bfa0cb734415c26","datavalue":{"value":{"entity-type":"item","numeric-id":5501947,"id":"Q5501947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55ce71a3000aa4b8ec321d14084c7f712973764","datavalue":{"value":{"amount":"+0.88884354","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":"Q635330$40F97FED-881B-401C-A369-73312E9504B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5a64bda78e58054a5c3fe979a47eb4544cdc20","datavalue":{"value":{"entity-type":"item","numeric-id":1028423,"id":"Q1028423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b3f21b07eae401a217a1cf5df37b2d629d140a0","datavalue":{"value":{"amount":"+0.8804694","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":"Q635330$81A1499A-07A4-4A86-BFA4-F5FA70B96B8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:635330","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:635330"}}}}}