{"entities":{"Q393125":{"pageid":394892,"ns":120,"title":"Item:Q393125","lastrevid":61501683,"modified":"2026-04-10T23:47:20Z","type":"item","id":"Q393125","labels":{"en":{"language":"en","value":"On the low-dimensional Steiner minimum tree problem in Hamming metric"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6246041"}},"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":"Q393125$A9924D9A-A90B-4BC5-BE3D-DC413811B70E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39ec2f90b1cc8a65c4b5cfed3349db9bbd9daff9","datavalue":{"value":{"text":"On the low-dimensional Steiner minimum tree problem in Hamming metric","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q393125$37C6A2C6-B30B-4EAF-86E9-959EE9D16C49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24159184631e460efed23b1a5ac67ce911d63edd","datavalue":{"value":"1416.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393125$AB109F1C-3AE0-4CC9-A848-32F94A32664C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04acc05b3a4f51c0bec3f2b03209a12d37faf6fd","datavalue":{"value":{"entity-type":"item","numeric-id":393122,"id":"Q393122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393125$EAA1E311-6811-4FBA-A8E2-48B55A618F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1faf2ea5363214d5498a76e99d59d8c12e64ecfa","datavalue":{"value":{"entity-type":"item","numeric-id":393123,"id":"Q393123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393125$5654106B-EF78-466F-996B-EC24D8A72A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a23206c8b01be03ea3c7c4dd1268ff6b53c9f3b1","datavalue":{"value":{"entity-type":"item","numeric-id":393124,"id":"Q393124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393125$716527F4-814C-412D-8BB3-02312D6E090B","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":"Q393125$872765E4-30F3-4A76-BA53-5B2AF73001F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9094b62160fbbb09066d67269c0f1a577ec33a61","datavalue":{"value":{"time":"+2014-01-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":"Q393125$55B480AC-8CBE-4EF1-A61C-65140730CFE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393125$CD79ABC3-FD07-4021-A7D9-73A2549FC0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393125$4F7442C1-D4F7-4819-AEF9-88CCE8D07571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393125$FBD3F4E9-3CEC-4A80-836D-CEF8D677CD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393125$AABF3526-FC3F-46C7-8CDC-C38B8AF25BDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5084e03248af7af073ac8d55700e645a158694e","datavalue":{"value":"6246041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393125$E0693A34-D4EE-4C52-8205-161D6381D87F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e4e2357e1b183c23dbb5f1d0ca159f15878e51e","datavalue":{"value":"Steiner minimum tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q393125$BB8B97C7-5F84-4893-9FD8-8C5528EF26DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3c81d409a96bae2243bfb8a21825bfebe2fe97c","datavalue":{"value":"Hamming metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q393125$F4BB3BB8-9C90-4AFE-A1B7-E7D2BBB64610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c14bc669f3b9ee77a1a7ce438a17a4d71da7260","datavalue":{"value":"Steiner ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q393125$8B8FD90D-D920-4260-BB47-25E6A2D8DB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q393125$230D580C-F139-4752-938B-D1F14A7592F7","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":"Q393125$818D6092-C349-4636-A1FC-D632C34308B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b540831dfda43afac9feb6faa58752960bea3f24","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.02.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q393125$147A38F2-AE31-4E37-8CDB-A6C6CCACE30A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48725189a3c0e5282c366631706a6324db78f9e2","datavalue":{"value":"W2175906774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393125$AC07E9AD-B19B-4D9E-9DF8-79D9F03F0395","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad62b150dc6eace3aa72604964651bca701ed06","datavalue":{"value":{"entity-type":"item","numeric-id":3581576,"id":"Q3581576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393125$6D82B2F0-0709-47CF-887A-4A99D3306DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb134a8744f14dac7533ca4fa145457a282dde7","datavalue":{"value":{"entity-type":"item","numeric-id":4763418,"id":"Q4763418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393125$F320B7B8-5DCA-4E66-8E7A-9ADEFF7AE2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393125$A6479FC5-CE9C-425D-B547-684989C81075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88511dd8c0b6d957710db1167867860f19fd7a41","datavalue":{"value":{"entity-type":"item","numeric-id":4337667,"id":"Q4337667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393125$41B8325C-A511-4ED0-AF73-D77A312FF6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af810dbd31ec1bb889b5c4a65e1146d3c8189d58","datavalue":{"value":{"entity-type":"item","numeric-id":2875185,"id":"Q2875185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393125$79261A2C-8C2F-4C79-B982-2ED6A7EF3549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2977b05f335d5ed1f7e5cfaea5d4a0558f566994","datavalue":{"value":{"entity-type":"item","numeric-id":1861256,"id":"Q1861256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393125$3612C129-976C-4B7C-8837-BB7616F2F76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca825c382f2fbcfcea074006cf27bd9e4bf1a65f","datavalue":{"value":{"entity-type":"item","numeric-id":1281766,"id":"Q1281766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393125$95CFC8A4-A899-4A9F-82BC-5E74CAD1313B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200584f07d75117dc0c9834797f6e5d1cba1435b","datavalue":{"value":{"entity-type":"item","numeric-id":1167073,"id":"Q1167073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393125$813DA0A5-1620-4E0E-BDD0-5CFC9FA32A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de497e0b275e7cbf486522b56ae6a522d33fd56c","datavalue":{"value":{"entity-type":"item","numeric-id":2817672,"id":"Q2817672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393125$2C18E31F-F961-4CDF-8102-8F6D5550E658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393125$56D6D53E-038E-4157-BD52-4ADADFE87AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393125$1D41BBCC-770D-4C18-BA42-196D30349DCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5750835b5a7e1c142fc7f6e8370694e54eefb025","datavalue":{"value":"10.1016/J.TCS.2013.02.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393125$1E30A6F8-AD4C-45CE-B04A-A44B966FF3CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38d7fdc2757e260c49cddaa0564574931ad2368","datavalue":{"value":{"entity-type":"item","numeric-id":3010411,"id":"Q3010411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02c72f8a5eb23c82ea02d6490df4796fc7c1647","datavalue":{"value":{"amount":"+0.9863136410713196","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":"Q393125$D86B6225-EDC5-4764-8B20-15E4DA37F52B","rank":"normal"},{"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":"52a8b991b0434236a197d132d811e30ac1a53540","datavalue":{"value":{"amount":"+0.8081648945808411","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":"Q393125$84BC04C5-224B-4077-B066-21DFC2DF41EE","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":"052a66c65178e7e48c429dce6b15a81f48236d09","datavalue":{"value":{"amount":"+0.8039765954017639","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":"Q393125$7EB4003D-C0D8-4C21-B466-AD59E1B4708D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e90beb89cb0ed02eba051a8337576832363984","datavalue":{"value":{"entity-type":"item","numeric-id":4507360,"id":"Q4507360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"111157604e49c5f8854cbaab37a3b84dbdada383","datavalue":{"value":{"amount":"+0.7975859642028809","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":"Q393125$1FD3B2A6-4FD3-4E11-8622-20D76AB7D3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a12f30363594abc52fe4bb34cdefd766706640","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"111157604e49c5f8854cbaab37a3b84dbdada383","datavalue":{"value":{"amount":"+0.7975859642028809","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":"Q393125$9A2BF76B-687D-476C-95CA-0F1378BA3A39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the low-dimensional Steiner minimum tree problem in Hamming metric","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_low-dimensional_Steiner_minimum_tree_problem_in_Hamming_metric"}}}}}