{"entities":{"Q1861256":{"pageid":1871998,"ns":120,"title":"Item:Q1861256","lastrevid":73906140,"modified":"2026-04-14T17:41:15Z","type":"item","id":"Q1861256","labels":{"en":{"language":"en","value":"The Steiner ratio of several discrete metric spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1882190"}},"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":"Q1861256$839DECD0-B99B-4A58-BF85-BF22FDFF0718","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3ebf5968ddbfa814ccbd61279e9cb222288e15e","datavalue":{"value":{"text":"The Steiner ratio of several discrete metric spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1861256$64984706-598F-4922-B105-DFD8BC8AFDF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5428351316bbb9b414ef5f6dd060c65f670cc67a","datavalue":{"value":"1017.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861256$5F9C09E8-EB7C-44C6-818A-E1D408849E2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cc9939d21f1e463be98039001b1eaab18d26132","datavalue":{"value":"10.1016/S0012-365X(02)00762-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861256$4C5BF621-AE5B-4AD8-B660-C2CBB22D9BB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861256$B5C123A0-A640-46C3-AAD9-2B644ACE4E8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8bf6de10654777949678e7fb8229d0ea51a7448","datavalue":{"value":{"time":"+2003-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1861256$1BA8A82F-D32A-42C9-AA09-FE43294E843A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c6ae6267c701a9dff563c80458b795c5f45dfab7","datavalue":{"value":"The author studies the greatest lower bound on the Steiner ratio  \\[ m(X,\\rho)= \\inf \\left\\{\\frac{L(\\text{SMT for }N)}{L(\\text{MST for }N)}:\\;N \\text{ finite subset of }X,\\text{ and }(X,\\rho)\\text{ metric space}\\right\\}, \\]  where SMT stands for Steiner minimal tree and MST for minimum spanning tree, and \\(L\\) is the length of the corresponding tree. He receives estimates and exact values for \\(m(X,\\rho)\\) in several discrete spaces. Particularly, he determines the Steiner ratio for spaces of words and estimates the Steiner ratio for specific graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861256$3998FF24-4B10-4EAC-BC0B-874E3FC84C3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861256$F445E4D2-7577-48DE-BDB7-9F62A49359DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d223bc7776f285d9d67b13d42e1f157b17c781c2","datavalue":{"value":"1882190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861256$B076059A-DB35-47F4-8409-AA53FFD58611","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c14bc669f3b9ee77a1a7ce438a17a4d71da7260","datavalue":{"value":"Steiner ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861256$639DC4F1-506E-4245-AD3E-7D299DF5F381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f87686e57cd5798939eefa169b80e212af9083","datavalue":{"value":"metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861256$4A86B8DD-E6C7-46A5-ACA1-D9CAC9E885D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ad7f6028d3c74c918a2d13b737dbc9acdb38cb","datavalue":{"value":"Steiner minimal tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861256$B603EBE3-8196-4847-8A21-4434B1A8ACF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861256$25D9D149-E8CB-49C9-833C-AEDED6041828","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e19a8adb2a8db73e878c772ec5946a7d3d820b0e","datavalue":{"value":{"entity-type":"item","numeric-id":587985,"id":"Q587985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861256$A9BE8538-D777-4D34-8EC5-60EAE079D559","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":"Q1861256$2E6834CC-4C9E-4A25-AE43-3CE176985608","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96a2b9d6ff858d05885366864ae34b21b02c78aa","datavalue":{"value":{"entity-type":"item","numeric-id":1179751,"id":"Q1179751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e668f651c381c1ff6e3353067853cb0980f5367d","datavalue":{"value":{"amount":"+0.8791642189025879","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":"Q1861256$7AE6D993-06E8-4F3B-8FF0-9B58E7FE4376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c88df2f0533a15448f88b0bcdfec31d946a0e2","datavalue":{"value":{"entity-type":"item","numeric-id":4950117,"id":"Q4950117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db209d6e34238ff0f56c236d859588a358e0b0a1","datavalue":{"value":{"amount":"+0.8787411451339722","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":"Q1861256$51753E78-FBAD-454D-AD9D-88CC96CC8BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f71a82b9c2b5f90b2506d423568eb7d811757b5","datavalue":{"value":{"entity-type":"item","numeric-id":4945791,"id":"Q4945791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977d3e48e6c60071618d0de6f394dc5bc94f1b1f","datavalue":{"value":{"amount":"+0.8683912754058838","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":"Q1861256$8CCF595C-F7EF-4284-8E71-88A06BD8B2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a604caaef463d50299a12c98ac1864cf6ba79ff","datavalue":{"value":{"entity-type":"item","numeric-id":1896344,"id":"Q1896344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e395445c71152fcf5697218e44e86bdb6f4532f1","datavalue":{"value":{"amount":"+0.857634961605072","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":"Q1861256$F194ADEF-0D8A-4BC5-8892-7B726F5ECED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf1794c2132e2b588b43c9b5e10cb4e7923ef14e","datavalue":{"value":{"entity-type":"item","numeric-id":1347366,"id":"Q1347366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed8185156d69cc19a091672fa80c845aa4e70e00","datavalue":{"value":{"amount":"+0.8570175766944885","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":"Q1861256$EEE92CCD-53CB-423D-B1CF-82AAE2129603","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Steiner ratio of several discrete metric spaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Steiner_ratio_of_several_discrete_metric_spaces"}}}}}