{"entities":{"Q6569899":{"pageid":14181054,"ns":120,"title":"Item:Q6569899","lastrevid":55704721,"modified":"2026-02-17T21:21:02Z","type":"item","id":"Q6569899","labels":{"en":{"language":"en","value":"Approximating all-points furthest pairs and maximum spanning trees in metric spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7878891"}},"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":"Q6569899$C2B10B0E-6ADE-4703-AF62-495A73ADEB3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4defd6a74fac7bbb4102d0cf9d91a7447ea03cb3","datavalue":{"value":{"text":"Approximating all-points furthest pairs and maximum spanning trees in metric spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6569899$2E8A60BC-5501-4BBE-B2A4-5D4EF6A434A8","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":"Q6569899$A779B53D-D85F-465E-AC0D-C3518A532693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e86c6dc16c0d3d7a5383834bc7cc35caa34cf6fe","datavalue":{"value":{"entity-type":"item","numeric-id":3428044,"id":"Q3428044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6569899$D31DB698-5A13-4A84-B65E-E95D23BA877E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6569899$8FE92513-DBD1-45B6-93E7-0ABCE7F95533","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6dbdcb57bb174aaf917ada2dc62add35177f721","datavalue":{"value":{"time":"+2024-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6569899$BEAD9DAC-ABA3-43AE-A855-FA6FA48E19A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6569899$8B714272-4ACA-43AB-B705-77637B167F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6569899$F6D92C47-60D4-4084-8689-DF50C51DCD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6569899$0CAA2DDA-1475-4674-8854-6961645C089D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55fac9dc8c6e389363ed5d204b3e51c11785094f","datavalue":{"value":"7878891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6569899$D668CE52-9E69-453F-A1EC-11A45A1530A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"880958f8426d35e1b206252f9c79a8da7b632921","datavalue":{"value":"metric spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q6569899$07120A6F-CE87-467A-8E25-34C62BB42377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928f2054c477626979358315b205e680e881a97","datavalue":{"value":"sublinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6569899$807D4169-65AD-4BCD-A9FA-0AA5EBFA92C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7f0d94018f0be59b45a02c6a6d2d5f647671bdd","datavalue":{"value":"eccentricities","type":"string"},"datatype":"string"},"type":"statement","id":"Q6569899$16F7E070-EB09-4EDA-A6BD-39249EC3C06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b619878c5635cea783c2dee3956c674c009b40ed","datavalue":{"value":"maximum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6569899$C0B4FA50-580F-4439-883C-D0676053BE36","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":"Q6569899$8D9045CA-8ECF-42F0-A1B8-ADC3207046A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b7f242d24937bbcdb000517db57a53a3e35f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4575605,"id":"Q4575605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6569899$BF496DA6-73E2-4897-9D1B-DDF849C782A4","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":"Q6569899$0B7DE5B8-AEE8-4E8A-A92D-4DB4AA79EABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043eb9080e2ce38ad3dd772535a60cd52da9b3bf","datavalue":{"value":{"entity-type":"item","numeric-id":5384040,"id":"Q5384040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6569899$EC41F196-AA9A-470C-9F21-C33CFBCCAD9C","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":"Q6569899$09286A76-D5EB-474C-A2FA-BF6D03ABB25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cc1eae19d26dedf39074ff685f832a12a5993ec","datavalue":{"value":{"entity-type":"item","numeric-id":4115333,"id":"Q4115333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6569899$C8BC4F06-9BD7-4D31-B728-C40207D64EFC","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":"Q6569899$F98E17DB-2D46-46BB-85AF-6A57BDB31C68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a383ee2c34064da4b3abcd1d3fcd77d31709335","datavalue":{"value":"10.1142/S0129054123500181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6569899$836264D9-FC00-4FD3-81E0-79467B1052AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"802356b8dff9b7e7379c36b871a3a82b6d189a22","datavalue":{"value":{"entity-type":"item","numeric-id":2819576,"id":"Q2819576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25f6f710a4ab25bdc2ffdf1274afffba6d09df9f","datavalue":{"value":{"amount":"+0.8418462872505188","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":"Q6569899$7D0FE949-84E2-45C2-BDCC-372D0CB66B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a472292056cbbc438d1ab8b1a621c8a666d739ab","datavalue":{"value":{"entity-type":"item","numeric-id":4037411,"id":"Q4037411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160f19aef1627ceac9eba47211264199fbfda2f4","datavalue":{"value":{"amount":"+0.8164381980895996","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":"Q6569899$B613F5C3-E251-4D9F-A7DF-447417846B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91820f9aa5dde68961b05d0fe61c262b1fb7d646","datavalue":{"value":{"entity-type":"item","numeric-id":1194310,"id":"Q1194310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fec5da0ccacb5acec14e656925544d7de415c0c","datavalue":{"value":{"amount":"+0.8122655749320984","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":"Q6569899$8AC373D6-007F-4600-9884-96D6BCD2D9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff63212e932bbc5449f78758ab5785f99fe5c06","datavalue":{"value":{"entity-type":"item","numeric-id":3798263,"id":"Q3798263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a07224a55ce76f97ef6af2d60e47246cb006174","datavalue":{"value":{"amount":"+0.7750195860862732","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":"Q6569899$7592043C-A343-4DE0-BFA7-2DDF9A8F54D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4067cfd49c06b3777a7d7fc7ef872faea13a5f0","datavalue":{"value":{"entity-type":"item","numeric-id":826104,"id":"Q826104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88faeec0576ffcac25c42ae328fe4eea2fa96bbb","datavalue":{"value":{"amount":"+0.7653329968452454","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":"Q6569899$12C9006C-B798-40C3-9156-711D1F0C6098","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6569899","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6569899"}}}}}