{"entities":{"Q2768295":{"pageid":2779034,"ns":120,"title":"Item:Q2768295","lastrevid":83188298,"modified":"2026-05-07T06:33:46Z","type":"item","id":"Q2768295","labels":{"en":{"language":"en","value":"Steiner points in tree metrics don't (really) help"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699225"}},"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":"Q2768295$F67B092B-EAB5-459B-9A81-0FFB3300473A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"624f38075178d65d5ccd90572c1ac36f3c841d39","datavalue":{"value":"0990.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768295$30602188-5839-4201-B555-23A2CE0B42C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768295$D25A657D-75F4-439E-AC68-7D51775C639D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ace5781d14ecf75d42ee9c3dff2c13074619ad7f","datavalue":{"value":{"time":"+2002-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2768295$CE445F17-E16F-4336-98C8-2A26BF6E9FAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768295$28238689-6230-406D-A65E-FED7B3325A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768295$24E600BE-125E-408E-8FFF-4B9538CFF741","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1eac4f1c5a4f54cd0eb02833c6b0c915e4314dd","datavalue":{"value":"1699225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768295$452809F7-0F8B-4B8B-9EEC-2978E9A5BEFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768295$B6C4D3CC-F8DF-4936-B300-BFD70A2BF4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f87686e57cd5798939eefa169b80e212af9083","datavalue":{"value":"metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768295$9388CC29-5824-48F2-82B3-9D60B22E6060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768295$3A8EBF17-DEE2-4306-995B-5F4D677D4030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07d8ae61de8bca8455d730515fa5316573b76ce9","datavalue":{"value":"edge-weighted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768295$19FB3D3D-8C65-42FA-8C64-E67E78FDA89E","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":"Q2768295$F6C1C50C-C3FC-4C2A-91A0-F25FA0A6010A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00f396a5a436188b24720b63ae7997735f13bca7","datavalue":{"value":{"text":"Steiner points in tree metrics don't (really) help","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2768295$0BA60E61-00AB-4FEA-9117-7B84B74ED9FD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"807b68d14e7ab581e1cffc3229ee1b305b837735","datavalue":{"value":"Each edge-weighted graph is a metric space on the set of its vertices defining the shortest-path distance according to the edge-weights. The paper shows: For any edge-weighted tree \\(T= (R\\cup S,E,w: E\\to R^+)\\) with metric \\(d_T\\) there is an edge-weighted tree \\(T'= (R, E',w': E'\\to R^+)\\) such that \\(d_T(u, v)\\leq d_{T'}\\) \\((u,v)\\leq 8\\cdot d_T(u, v)\\) for any two vertices \\(u\\), \\(v\\) in \\(R\\). A linear time algorithm to compute \\(T'\\) from \\(T\\) is given.NEWLINENEWLINEFor the entire collection see [Zbl 0972.00057].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768295$52109F5A-FB41-4B3F-9339-63AD60547816","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1b54857edcab7426c17c1bfaeb67b1f001fa1741","datavalue":{"value":{"entity-type":"item","numeric-id":587985,"id":"Q587985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768295$C9A20104-DB88-455D-946E-511EED91BF41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54ae142bce34158d9480903541666089c1c9c21","datavalue":{"value":{"entity-type":"item","numeric-id":4314498,"id":"Q4314498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015a108f82529efe36e61c2434b0060807132468","datavalue":{"value":{"amount":"+0.7967720627784729","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":"Q2768295$987FA963-D894-4420-97A5-8294835710EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9bbbdbdfd5e4213c6a710dec02f99923e4eb89f","datavalue":{"value":{"entity-type":"item","numeric-id":4763418,"id":"Q4763418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"536755e16f82fb36862eead6a1c137c99d44d298","datavalue":{"value":{"amount":"+0.7956539392471313","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":"Q2768295$EB7134FA-7811-4AD3-A5BC-A2A86C725C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71f93ac33d4b6c203a560c9141796ca979a6c4c","datavalue":{"value":{"entity-type":"item","numeric-id":5502176,"id":"Q5502176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40eb7ea10ceaec47e7f82052a19bc84676109e6a","datavalue":{"value":{"amount":"+0.7915552854537964","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":"Q2768295$3183CE75-5136-42C7-B1DC-9058ED529F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26b212b30460818827f69a2992e1dd87b1375145","datavalue":{"value":{"entity-type":"item","numeric-id":5384039,"id":"Q5384039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd8c0d1d51b34100e152a1af2bd6287f389fd73","datavalue":{"value":{"amount":"+0.7914894223213196","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":"Q2768295$ADDAE8B8-D797-43E9-A874-38C96597193F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3eb2926e1ced4648218c65a66b2c2e815715444","datavalue":{"value":{"entity-type":"item","numeric-id":5917578,"id":"Q5917578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e20650914e91a47899264fdf6fc0649b4cd805a","datavalue":{"value":{"amount":"+0.7899724245071411","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":"Q2768295$8B09596C-2085-423C-BEF0-23E63F4CE448","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Steiner points in tree metrics don't (really) help","badges":[]}}}}}