{"entities":{"Q6851437":{"pageid":20605285,"ns":120,"title":"Item:Q6851437","lastrevid":84268295,"modified":"2026-05-14T10:39:16Z","type":"item","id":"Q6851437","labels":{"en":{"language":"en","value":"Finding ultrametric minimum-diameter spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8166053"}},"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":"Q6851437$F856B738-2C35-41D4-B577-01F9178A1A16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"075957ee8c0a8a295ccb8e025e13ac7923d2546e","datavalue":{"value":{"text":"Finding ultrametric minimum-diameter spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6851437$6717BEB6-2371-48DE-9F8D-9BD43CFEF497","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"333af3ad89b0f45fce571683ed3addf5b8a187c9","datavalue":{"value":"10.1016/J.TCS.2026.115769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6851437$2AE33F09-0E3F-4EA4-88C9-F8F332BD3957","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79b0b95f3c4128eb185c1ecc69459be3a1d28342","datavalue":{"value":{"entity-type":"item","numeric-id":340555,"id":"Q340555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851437$3BAAFC50-F05C-437B-9D25-500DF3BEF4CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851437$FE63B185-3226-47F6-97E9-F7CEE4CFBA2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"455f298c112ba20f52f406cc26c4adef06de280f","datavalue":{"value":{"time":"+2026-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":"Q6851437$193F279F-5542-4073-8278-E5702E36069B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6851437$94B9F44A-D49D-40CA-85BF-B5C548A2EF89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c06c4027e52a190507325e389dbda5f167ddc6ba","datavalue":{"value":"8166053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6851437$A74068F0-AA77-45AE-9374-9958B77E5458","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cfc537e418f17a8be095024a9c8b658e1e8befe","datavalue":{"value":"minimum-diameter spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6851437$E5B51113-7834-40A8-8B23-3E72DA28B73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"763a6b6ac86a06b1183033ef82c2b01236d3ebb6","datavalue":{"value":"ultrametric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q6851437$47C20BC1-6B1F-4794-92A7-600AA8BA93F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f5252c94d8a0592a62b514570a69568289b7fcb","datavalue":{"value":"sublinear computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6851437$C3DA51BC-B77E-4872-84DA-F5ECC4D4F8D4","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":"Q6851437$9F7C963C-E039-444B-9634-B985CDEEBE1E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9171e6c8f95443e242d123e1530eba21861dc8df","datavalue":{"value":{"entity-type":"item","numeric-id":3236348,"id":"Q3236348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851437$07043D93-DF08-4064-A37C-05918D0206A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4aa7978f7f0ed6fcb60b1b66301894139fcbcf4","datavalue":{"value":{"entity-type":"item","numeric-id":444440,"id":"Q444440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851437$5D949BD6-DB8D-40F1-A65B-82E26445D5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3584ce3be960bc4e122ccc96f46a8dd4ee24b0","datavalue":{"value":{"entity-type":"item","numeric-id":2819576,"id":"Q2819576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851437$03908206-ED64-4862-9101-E0D1C31DB3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c58f8643852f693922632c3d4f0a3f6f86cd26","datavalue":{"value":{"entity-type":"item","numeric-id":3982716,"id":"Q3982716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851437$42D049EC-6972-405A-BD7D-B1590265ECB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf19afc08bd4c85370c2cee56b1fb7d994d50dea","datavalue":{"value":{"entity-type":"item","numeric-id":1881298,"id":"Q1881298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851437$1766E198-3779-4ECD-9BC5-31ACD3441E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669e35dc7042d8e17026d5a4fc2780a83a2fd7a","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851437$150A92F2-767A-46D0-8EFD-05CCD5E93C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d76c894fd1c76a8b0fdccd7bf55b6f858cbfcc6","datavalue":{"value":{"entity-type":"item","numeric-id":5009785,"id":"Q5009785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851437$3200F944-F723-4A91-AB4D-E4431DCF974C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f84cd1ff168b5afe18dc8eeafea0bea957e3af","datavalue":{"value":{"entity-type":"item","numeric-id":3575154,"id":"Q3575154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851437$DF5DE705-0E1D-48CB-9ACF-CA46C44EA2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851437$1711B6C7-66E3-4634-8AEB-8C802A4B1DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5347d3df40295a4533a27b7b336f883f24dd3e4e","datavalue":{"value":{"entity-type":"item","numeric-id":6944403,"id":"Q6944403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851437$E1FBEE31-D11B-41D4-B36F-F8E0DE314D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851437$C8006AD1-5559-401B-AE37-1A946D20A09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77cf07cdb570f5b44fb09c70a0d3e7066617bfe2","datavalue":{"value":{"entity-type":"item","numeric-id":4443626,"id":"Q4443626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6851437$B7C9D9ED-8CF7-4CDD-AE52-4A6DD10526E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding ultrametric minimum-diameter spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_ultrametric_minimum-diameter_spanning_trees"}}}}}