{"entities":{"Q2317365":{"pageid":2328108,"ns":120,"title":"Item:Q2317365","lastrevid":71828862,"modified":"2026-04-14T00:48:58Z","type":"item","id":"Q2317365","labels":{"en":{"language":"en","value":"Steiner problem in the Gromov-Hausdorff space: the case of finite metric spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7091698"}},"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":"Q2317365$79BF0334-9520-41A5-9176-32E3345390B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4b4118f7110d2a4eb4ad8a9a940c51af335e100","datavalue":{"value":{"text":"Steiner problem in the Gromov-Hausdorff space: the case of finite metric spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2317365$92838FD4-F662-49EE-ABB1-54C96351D8CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7675d90aa2e7b27ad17eda8806fae4f3d23367eb","datavalue":{"value":"1432.54028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317365$2030F9CB-7456-4F1B-8767-B8C96BC8DD8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e18d54b018c7fd41cc077bf1d7937a5e6967e38","datavalue":{"value":"10.1134/S008154381902010X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317365$9CF718FC-D3F7-4A68-87ED-5D1AAC28834B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e31a47b461fdd7cf8b2470d1e04c5c84d3fe353f","datavalue":{"value":{"entity-type":"item","numeric-id":1864608,"id":"Q1864608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317365$CF7ED609-04C5-481C-959D-C82CD69B1A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28b1408a04ad4ab99d9f7b7625ef75f2a2c3661b","datavalue":{"value":{"entity-type":"item","numeric-id":520616,"id":"Q520616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317365$9BC7CFAB-CEFB-4052-A368-47F3F70C7BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"206d81a131700ac2f35b33c00a4a68880702c636","datavalue":{"value":{"entity-type":"item","numeric-id":199491,"id":"Q199491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317365$F5F9C16B-7775-45A2-AFC6-7A51F128FE26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52ab463cca8ead400441fcc2b4fac1f6fbb55915","datavalue":{"value":{"entity-type":"item","numeric-id":251486,"id":"Q251486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317365$1C336C87-CF8A-49A7-8645-70C527924CD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d65be9b46b8dac95d31b784aa70a87e27ab8512","datavalue":{"value":{"time":"+2019-08-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":"Q2317365$948D945B-22B9-4B90-BAD0-817B571F7BE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5932a6073d9a63ebe3c6945a5ab4808cc58cdc2f","datavalue":{"value":"https://arxiv.org/abs/1604.02170","type":"string"},"datatype":"url"},"type":"statement","id":"Q2317365$2FA67ACC-CC85-40B2-9E92-348238A79D08","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d191103c94f5749105099323d2290a763fb3e11b","datavalue":{"value":"Let \\((X, d)\\) be a metric space and let \\(M\\) be a finite subset of \\(X\\). Recall that a tree is a connected graph without cycles. Let us denote by \\([T, M]\\) the set of all weighted trees \\(T = T(w)\\) with the weights \\(w \\colon E(T) \\to [0 ,\\infty)\\) such that \\[ X \\supseteq V(T) \\supseteq M \\] and \\(w(e) = d(x, y)\\) for every \\(e = \\{x, y\\} \\in E(T)\\), where \\(V(T)\\) is the set of vertices of \\(T\\) and \\(E(T)\\) is the set of edges of \\(T\\). Write \\[ \\operatorname{smt}(M) := \\inf_{T \\in [T, M]} \\sum_{e \\in E(T)} w(e). \\] The Steiner minimal tree on \\(M\\) is a tree \\(T^{*} \\in [T, M]\\) for which \\[ \\sum_{e \\in E(T^{*})} w(e) = \\operatorname{smt}(M). \\]  The main result of the paper claims that the Steiner minimal tree exists in the metric space \\((X, d)\\) of compact metric spaces endowed with the Gromov-Hausdorff distance if \\(M \\subseteq X\\) is a finite set of finite metric spaces.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317365$4E2594C7-2424-451D-9341-8A8B1690D01D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9934057d10323980704e6b94db4ebac54a6fd5ff","datavalue":{"value":"54E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317365$56DA288B-A050-483A-823F-D9CA355BBAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5c2adfaab0f9778d4b3dbe319e57b1c592c0f884","datavalue":{"value":"54B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317365$D0C45D04-72D5-4C39-9D4B-74A80F50D250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317365$B8A9EDFB-0EAD-46D2-971A-533245255FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317365$50106BCD-D640-4F8A-A30A-180D614FB24F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f9c4a78f7e0b0a3f064d545992090a432463556","datavalue":{"value":"7091698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317365$1D2549FE-C594-4186-A2D2-999E8E9FDCBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28b74bc2c5a39e87ba309ceaac02c298f82e24","datavalue":{"value":"Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317365$36420718-8AF5-4A3F-85C3-3A1FD039D132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ad7f6028d3c74c918a2d13b737dbc9acdb38cb","datavalue":{"value":"Steiner minimal tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317365$A87873C7-2618-4AB2-A614-6E30C05B5F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02d1c601625dadba40c61d0142962d6a553888ed","datavalue":{"value":"minimal filling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317365$8933C65C-661C-474E-BC63-3E21DCDF83FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35491d9e44d65b0a8bed221e09084b27eef0f901","datavalue":{"value":"Gromov-Hausdorff space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317365$315DFC64-A9C6-498C-B9B9-50990127EDED","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"19ce2420774afa205e8b0b3644f4379b2a92b5e6","datavalue":{"value":{"entity-type":"item","numeric-id":592217,"id":"Q592217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317365$69A568A1-F4D4-49E1-BD0C-C42A58FCB9E0","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":"Q2317365$ADF7E01F-1F21-4197-8301-16FDF0215895","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7154baf15ff45b98df07a22eda49e3a1030ceda7","datavalue":{"value":{"entity-type":"item","numeric-id":4069467,"id":"Q4069467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317365$A2FBFE9B-F0C9-4BA0-BCE1-6BCF84630715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd6f4ef6480426d7d9be5efccb3b25c5b3f7a1c","datavalue":{"value":{"entity-type":"item","numeric-id":1159282,"id":"Q1159282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317365$951C55FC-92E4-4AEA-B7A6-D5005F675332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23e38b37f13b9c0e5158e4b4a220105fe0f35a2e","datavalue":{"value":{"entity-type":"item","numeric-id":2731895,"id":"Q2731895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317365$59849B4D-4B1D-43E4-92A9-8C91036C3FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae7fca0b40cd0ceb1f68bbe699f31c90440cae44","datavalue":{"value":{"entity-type":"item","numeric-id":520617,"id":"Q520617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317365$19E4FBA5-B72D-433C-A21A-1D58F0065ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11365bc8b43073f9d2101a62034925ec8d0415ce","datavalue":{"value":{"entity-type":"item","numeric-id":4080142,"id":"Q4080142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317365$62013F47-7B9F-4510-9BC8-72FFFE4D43ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7deea6ebb4a55c73453e5ab2c1aaed1eb86e1b92","datavalue":{"value":{"entity-type":"item","numeric-id":1957080,"id":"Q1957080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317365$0D262635-C654-411E-8BFE-F3C0CE59E4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21fbe0ea0b9e8c7e5de136899c3d28b7514b589","datavalue":{"value":{"entity-type":"item","numeric-id":382352,"id":"Q382352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317365$A3CC2C88-E44A-448B-8302-5B8884803F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648e5e17006dccf8522355797425f05a331754ed","datavalue":{"value":{"entity-type":"item","numeric-id":2977710,"id":"Q2977710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317365$0637A2D4-6546-47D7-8CFD-C6D4317ABACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df86074d59dfc5d09968d8eca3ccb20f5d9bfc52","datavalue":{"value":{"entity-type":"item","numeric-id":2914404,"id":"Q2914404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317365$216BE60A-B7A8-4E35-BD23-CF5A0E1CF36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f050a4697fa3043a5732b6973342626417c26d43","datavalue":{"value":{"entity-type":"item","numeric-id":5495165,"id":"Q5495165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317365$36D24EA0-7537-43B6-B773-F962B397F92B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f6734118cfc1ce893b2305ae320b6a956ca904f","datavalue":{"value":"W2962925257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317365$91B9F731-5710-4155-B79E-DE3CB836E1C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49cc75c85d2eb463e629667772df4a446bc4497b","datavalue":{"value":{"entity-type":"item","numeric-id":2311363,"id":"Q2311363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74553f92f832868131522b6bc1d4b6e4a6013345","datavalue":{"value":{"amount":"+0.8424050211906433","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":"Q2317365$6A07EBCB-8EBF-4244-A738-ED214B6A53F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b0159c507b18b85516195b4a898438cefa50d16","datavalue":{"value":{"entity-type":"item","numeric-id":5408256,"id":"Q5408256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c419be4059ccfa25e2ee27803ed0e029dacf71b","datavalue":{"value":{"amount":"+0.8362667560577393","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":"Q2317365$E8CE5A94-5F24-47DB-B2CF-5B7F18DA331B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27c65aa01ce3bec0692340aaeddc0e201b6ae5ba","datavalue":{"value":{"entity-type":"item","numeric-id":355285,"id":"Q355285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003d31453073be6de41dc9bf267d7acc57ffe1c5","datavalue":{"value":{"amount":"+0.7990544438362122","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":"Q2317365$382033FE-58AB-4153-A202-EBA48D9102B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dc098d462835cc303c8084c672e31a7d3887bec","datavalue":{"value":{"entity-type":"item","numeric-id":2410140,"id":"Q2410140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47241f34dfc427788798bfa9a7c60d1f37457a06","datavalue":{"value":{"amount":"+0.7988399267196655","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":"Q2317365$2B9C4255-C6B4-4530-B94C-8DAD9756DD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95da126bcfa6bb087a07aa8fb01b7f26d19b7521","datavalue":{"value":{"entity-type":"item","numeric-id":5149923,"id":"Q5149923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d46ae9b006a49952008466f6d5d5aa60ef5fd1","datavalue":{"value":{"amount":"+0.7929465174674988","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":"Q2317365$0F6A4ADE-E814-4586-9DD1-4D50DC525C7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Steiner problem in the Gromov-Hausdorff space: the case of finite metric spaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Steiner_problem_in_the_Gromov-Hausdorff_space:_the_case_of_finite_metric_spaces"}}}}}