{"entities":{"Q1205722":{"pageid":1216471,"ns":120,"title":"Item:Q1205722","lastrevid":69884739,"modified":"2026-04-13T10:59:39Z","type":"item","id":"Q1205722","labels":{"en":{"language":"en","value":"An optimal parallel algorithm for computing furthest neighbors in a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 148038"}},"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":"Q1205722$C26C44B8-5356-4874-A8FF-8BB94EBFD387","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4efb7dafe5f5a0fecc46bad134733e6848daf414","datavalue":{"value":{"text":"An optimal parallel algorithm for computing furthest neighbors in a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1205722$1E9D395F-EAF9-4C61-9320-0BC23DD9463A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa894113530e7e2ce4c521e8e99ef8f606d4e550","datavalue":{"value":"0759.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205722$4A6BD4A7-21E2-4AC3-993D-D5CFFDB442A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81a0753bbde368672de7789f1bdb3a5c6a6adc7c","datavalue":{"value":"10.1016/0020-0190(92)90056-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205722$6160433B-399B-4664-8EE0-992B64C9C89A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aad0697a7262d34c3cc92c63db27387b4493e47","datavalue":{"value":{"entity-type":"item","numeric-id":175381,"id":"Q175381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205722$E8E5B248-7E82-4B4B-B0F4-295761D6F2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205722$CE6A1909-71D4-428E-A743-F0647C5A9279","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":"Q1205722$AF4F60CA-8884-42F8-8849-FFDAE703CB8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1205722$D62B9ACA-762F-4FEA-BBCA-C88C8D5FEF45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205722$788558D1-1227-4ABD-B9FD-D37FD253D69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205722$2CA89E5F-1273-4F34-A11B-5AFD75C9C374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205722$10990336-574F-4BE1-A220-B2EC59DAFDEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa94385baf982332c46968a7b8e0c21cff34ae2a","datavalue":{"value":"148038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205722$29435728-F295-4CF2-8E33-C62A621BB020","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0de1c9f116b71d20e00b93e07300eed544fdd8","datavalue":{"value":"EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205722$7B7A5CC0-FCB7-40BE-B083-CF27C055C43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"867b752ea688d7b35ee8074f05d244cb791d678d","datavalue":{"value":"furthest neighbor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205722$CF2D72DC-70B7-4809-AF5C-133D4A6CA869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a99becb113c6c47a9375162013cf6dc258686bcc","datavalue":{"value":"diameter of a tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205722$DE0F2E05-B6C2-4DCA-9B73-53BC54046332","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":"Q1205722$C46AAB36-5ADB-4CEA-8ABC-F2F3F4B83A0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d541156a4ec817389a17b786a0969317355e44b4","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90056-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1205722$8ECC926C-E19D-40F4-8C0E-4E4F12F2B3D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11a4b3994b0214d03e05738ccbccbbe1c932cff1","datavalue":{"value":"W2050934505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205722$743FB12D-667D-4D51-8B82-C0A8F5B61F69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e735882f0114d9d1bd74d7bde93766d995370","datavalue":{"value":{"entity-type":"item","numeric-id":4065051,"id":"Q4065051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205722$B281F606-DB7F-4388-BCA2-2A7E291E5A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a19cf57099b1e6be1c56b1d816323c5aec82421","datavalue":{"value":{"entity-type":"item","numeric-id":3798228,"id":"Q3798228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205722$853CA757-3617-47CA-831C-FD962BF1B02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d325e1edaf22e6839eef793a2754c72dc7e5803","datavalue":{"value":{"entity-type":"item","numeric-id":3777447,"id":"Q3777447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205722$E4782204-53E8-435E-B434-789641952381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205722$F7D4F791-9A59-4AC8-AA4B-4E76A6F5E849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e624c42af2ae17d4de2a4159e1fa11b19525a61","datavalue":{"value":{"entity-type":"item","numeric-id":3332262,"id":"Q3332262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205722$E85BD74E-1787-435C-AF13-BB9BB87BFFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205722$AF28FED0-939B-4476-BC84-5FCA208EB7D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e73d88a369c44179070e8943562626d384e7e3","datavalue":{"value":{"entity-type":"item","numeric-id":1198069,"id":"Q1198069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb5bc424be7843c1659b32ec01db59cf44d888c","datavalue":{"value":{"amount":"+0.8056513071060181","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":"Q1205722$5300DD9E-A9BB-443E-A822-54184D1529D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae0feecc9c4335cc4b60d32e2aa57bdfb8a7be8","datavalue":{"value":{"entity-type":"item","numeric-id":4017522,"id":"Q4017522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24effcd41333aeba80c04eff04651ec94156108a","datavalue":{"value":{"amount":"+0.7633792161941528","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":"Q1205722$C25DF420-4D19-4758-8092-9E26BC9E390C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5726921dfcff0d5e9e996b4addb6bc6fab6a03b","datavalue":{"value":{"entity-type":"item","numeric-id":1123027,"id":"Q1123027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f208b759daf56c120fcee404b730fe6c86d06d3","datavalue":{"value":{"amount":"+0.7626871466636658","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":"Q1205722$8FD96FEA-3B41-4DC4-B796-AE225D3F0D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1531099b9dfd50a4d566e2983ee2c9f4c1b63b70","datavalue":{"value":{"entity-type":"item","numeric-id":1822979,"id":"Q1822979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c37cab822e8434321ce7a89b21d7ee6330dc0b55","datavalue":{"value":{"amount":"+0.7350178360939026","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":"Q1205722$CB2F6CB2-436D-423C-A2A5-CC7AE957DFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80559aac84b9bc7df0182c33775270d934af02e","datavalue":{"value":{"entity-type":"item","numeric-id":4943071,"id":"Q4943071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea8cd6b3087dc3a31d813d88b1937f6901c8def6","datavalue":{"value":{"amount":"+0.7306777238845825","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":"Q1205722$4C1B6D94-BE42-4C2C-BCBE-A3DA6EFCC992","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal parallel algorithm for computing furthest neighbors in a tree","badges":[]}}}}}