{"entities":{"Q671408":{"pageid":673257,"ns":120,"title":"Item:Q671408","lastrevid":63600360,"modified":"2026-04-11T14:16:05Z","type":"item","id":"Q671408","labels":{"en":{"language":"en","value":"An efficient distributed algorithm for centering a spanning tree of a biconnected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983277"}},"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":"Q671408$4E24A99E-22EE-4FD8-8D71-F45620491C56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46517082cdf4b0b5e5a569e16938eb34a80634ff","datavalue":{"value":{"text":"An efficient distributed algorithm for centering a spanning tree of a biconnected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q671408$5B324162-8CEB-4AAA-9ADA-BDFD38BD7FF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7b80f975b4ae782f1370bb7a55f358347ac30c5","datavalue":{"value":"0900.68333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671408$B3B1E804-B0DB-4DE3-9402-95F1DA248156","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a01810f1103e63e9281da136ae43671a6a0143f7","datavalue":{"value":"10.1016/0020-0190(96)00102-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671408$808ADE5C-62E7-4A0E-95A4-126FE4E1D78C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c7a0034506753c93cb5a3f444c02164c612f2a2","datavalue":{"value":{"entity-type":"item","numeric-id":671407,"id":"Q671407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671408$6FA278E2-2395-4E8B-B012-E4C3909620A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671408$7A39B7BB-A5F9-481A-A3C5-BCEB0FD3113B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671408$135458A7-F683-4DF4-BC6C-47EECB0333D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-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":"Q671408$26FD5850-C449-4F6F-8E32-9B8DB0283574","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671408$408D5694-BABE-44D8-805E-50BC3C58A5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671408$4E03E9D5-1BBC-47DF-A861-2150DFE2F8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671408$87B1CD38-59D7-41BC-88B3-71C4F5801A34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64954d8727cf57a0b4aa099ec5a392e24f5221d4","datavalue":{"value":"983277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671408$8CB85A21-173E-415C-B9A4-1E2E9B246815","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q671408$8EED8254-4D2F-4422-B32B-AFAEC77DD33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efaaf9f84f9ad70159421dfa5b4b64f143c0b86","datavalue":{"value":"Distributed graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q671408$4AB515CE-3540-43D5-B9A6-C1F3D3BF162B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feffbb4eb4adee4e0e5c3417aeec0814e337eeda","datavalue":{"value":"Biconnected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q671408$33F1C5E9-4599-475F-8685-8B83CFF39FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24a3afac834e5d217bcf69434dcc73db2c14705","datavalue":{"value":"st-numbering","type":"string"},"datatype":"string"},"type":"statement","id":"Q671408$AB55B46A-B74B-406A-8242-75EEFB62B390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a403d868f4fda7a93636a7d66821cad61cd86993","datavalue":{"value":"Center","type":"string"},"datatype":"string"},"type":"statement","id":"Q671408$B4A502D8-2FCF-462B-98E4-73852D8AB33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"960b36a49bf0d413096fc9c29e9a16d6c3f89da3","datavalue":{"value":"Spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q671408$F7115DDA-0DB0-47F7-A4FD-A73836EA63C9","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":"Q671408$C73C7D5F-E104-4C9C-ACE8-C433C9A0DBF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96783957f647c426d92b68a0d0f7142f9b540ebb","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00102-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q671408$965B10CA-19DC-4CB5-959A-8DDC71FAE5C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3af11849e74f512694a90d7094882d77694ed1c1","datavalue":{"value":"W2082151635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671408$6D603A1A-8255-4C2A-B0EA-9B15CF3785EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce01e1e245ed8c17e793381413189482416d7349","datavalue":{"value":{"entity-type":"item","numeric-id":1123632,"id":"Q1123632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671408$F19EBD1A-35B8-49AB-9F48-14102C7F3444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9482ac52774f29c3e0eabec830d52edd86da50","datavalue":{"value":{"entity-type":"item","numeric-id":1231771,"id":"Q1231771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671408$2E5E1AA9-D819-4016-A458-9F9301D9B333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671408$44CF2154-716F-41B1-96DB-006CA4D873FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ddbb33d2072b861864e539c40eb7f5d4614c13d","datavalue":{"value":{"entity-type":"item","numeric-id":1332759,"id":"Q1332759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671408$E17CABF8-3BBF-47A9-AAB5-5BBE6C35010E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f6d0a40ed3816e638003edb2eb91c35261b2f","datavalue":{"value":{"entity-type":"item","numeric-id":4942257,"id":"Q4942257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671408$1307709B-359E-497F-8C0D-BA5C4040A745","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6babaf4ff69ba1ab30881ce3c350537a13d3e429","datavalue":{"value":"Q127676128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671408$D0045FCB-EC8F-4589-AA3A-F364823656CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c980684656278adc8b504379f3237d123a0114b4","datavalue":{"value":{"entity-type":"item","numeric-id":1332759,"id":"Q1332759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dec8012f4f174617e7ea728b9bf2797be4494173","datavalue":{"value":{"amount":"+0.9395725","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":"Q671408$259BD3EF-EE7E-40CA-AF35-6ABB107FD5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc904619b2abde80713d4f71df0ae506bbc2295","datavalue":{"value":{"entity-type":"item","numeric-id":1123632,"id":"Q1123632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de9c1e84438f743eb537127c60489712da3a778d","datavalue":{"value":{"amount":"+0.92366534","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":"Q671408$F9616192-9E43-4A7B-88E8-2F461CF22EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4daae2e6bc744c44c75c37894c8358ddce11ec43","datavalue":{"value":{"entity-type":"item","numeric-id":3130163,"id":"Q3130163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e631d4586d82537a3cace469b74377f37bb44cfa","datavalue":{"value":{"amount":"+0.9175633","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":"Q671408$565D503A-E1BC-468C-ACA2-D33A272AF558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6269fb06c590142321326f0bf02e7d0caa961cc","datavalue":{"value":{"entity-type":"item","numeric-id":4943469,"id":"Q4943469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"542a05a74b6b4ef3d28df478213a4ed42866cf1d","datavalue":{"value":{"amount":"+0.9062487","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":"Q671408$9CFAB624-417C-4829-A064-E3464486E2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ecf53ecf04aeed657020064092edd613439076","datavalue":{"value":{"entity-type":"item","numeric-id":3676066,"id":"Q3676066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b0ff33711d663a9296e396d6e5309165a137d96","datavalue":{"value":{"amount":"+0.89175165","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":"Q671408$C9A661FC-9646-490D-BECB-B6F1747AE99F","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":"f4060fd7f6fd31a1d2cdfd9b7b8b78c2966b7dae","datavalue":{"value":{"amount":"+0.89165246","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":"Q671408$B965763C-C004-4B7F-8D87-ED5A63769F54","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":"05b076e420390464293c370c22b39d84640611e8","datavalue":{"value":{"amount":"+0.88631505","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":"Q671408$2BB516AD-7B11-4104-BA72-2180A98DCBBD","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":"486e19701d4c9f45e23075910c608ece33d3a38c","datavalue":{"value":{"amount":"+0.885883","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":"Q671408$42557758-32AB-41FC-9EA8-2EA7FB7E6261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11578ca9cf56836ca4450cd929a09672d519fa92","datavalue":{"value":{"entity-type":"item","numeric-id":1087548,"id":"Q1087548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7fbdef4bd88a2ea0421e2be103b4b2d789db470","datavalue":{"value":{"amount":"+0.8843046","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":"Q671408$1475459F-C0AE-4A62-8215-B862B55F02D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f06546f697e9e02046f3b1bbb0c88327c0873d38","datavalue":{"value":{"entity-type":"item","numeric-id":6487532,"id":"Q6487532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01101ae249eca0ceaaae63f17f377a941b0a9a8","datavalue":{"value":{"amount":"+0.8813813","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":"Q671408$E50A8F5F-850D-45AF-8AC9-60642B09C28D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671408$87EA4B3A-6A15-4C5F-B1E6-C07A02AF1D92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient distributed algorithm for centering a spanning tree of a biconnected graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_distributed_algorithm_for_centering_a_spanning_tree_of_a_biconnected_graph"}}}}}