{"entities":{"Q2219516":{"pageid":2230259,"ns":120,"title":"Item:Q2219516","lastrevid":57693450,"modified":"2026-03-31T22:42:51Z","type":"item","id":"Q2219516","labels":{"en":{"language":"en","value":"Computing Euclidean Steiner trees over segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298994"}},"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":"Q2219516$FD7ECC51-0F68-4208-AD2D-B92DB194D28A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14ab1ba1761a88818dd4d69b696435a9eaec9b62","datavalue":{"value":{"text":"Computing Euclidean Steiner trees over segments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2219516$FFB9806F-C76C-40C1-9C8E-6875B3B4A90E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6a0e0addad7e9d57c6318a0acb0c856806129fb","datavalue":{"value":"1457.90164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2219516$618BB5B3-9048-42C2-87FD-DFF6A04DA1D9","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":"Q2219516$6DFD1F07-8688-458D-A08E-7530CA91FB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7c305b7fa96583107f83879afe6b9476c1eb866","datavalue":{"value":{"entity-type":"item","numeric-id":2219515,"id":"Q2219515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219516$2262E373-AA9D-4644-9A74-8B44AEF50042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"553caa0d8f72e6d0d15f0effd06108f1fadaf230","datavalue":{"value":{"entity-type":"item","numeric-id":2056888,"id":"Q2056888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219516$EB26CF11-A877-49CF-AFC2-1DB308B3E073","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99bb24ef93eb5a7c72681c63284212c6adce5a55","datavalue":{"value":{"entity-type":"item","numeric-id":285917,"id":"Q285917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219516$252CFE46-AC55-4029-9D4B-D2949CF1D9BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"233394734482eba32ed4ee15da745b1ac2b96149","datavalue":{"value":{"time":"+2021-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2219516$5B808DCA-9533-4513-B1FF-CB5755A9B1F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2219516$DFFADDC9-609B-445B-95BA-4D132E2A6687","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fec2d37522f28b862db21d625eba533fb87ec21c","datavalue":{"value":"7298994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2219516$D5808760-8E74-46B8-AAA5-E3FF8BD92DC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"055eddc0a9f50783a52ba5cf0e6959a07aae5cf4","datavalue":{"value":"Euclidean Steiner minimum tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2219516$D2541915-232C-489F-B010-04C182947C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2219516$D5827BB2-3B2C-4C36-B8E6-298617DD5569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c38346e9327e14948b078e8bdf5b65ece79c45b","datavalue":{"value":"structural theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2219516$300A3636-3FF2-4F8F-AD51-B14FA05D8826","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"74cc2d302829a523a7d7654a7ff1cea90a2f2ba4","datavalue":{"value":"Q114219720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2219516$A5FF5308-1D6B-424C-A768-95322DFAAE5D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219516$7F745FBD-D057-4E23-988E-AD3DB15663F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c892a7dec489f094d5c37de3901314ce53d5bea2","datavalue":{"value":{"entity-type":"item","numeric-id":16499,"id":"Q16499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219516$AC1AE183-3AE6-4B67-B31C-7C5CBB4A4301","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":"Q2219516$BEE9928D-A810-45AE-BAF2-EFBF8F5E254F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"012c1eaa51526f730d33f894ce1f7a512cbeefec","datavalue":{"value":"https://doi.org/10.1007/s13675-020-00125-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2219516$671C04B3-2A08-4A31-9D2E-BF57148F276A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ef6a43467b9312bfd486cad92e06b0c4ee60f44","datavalue":{"value":"W3034725805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2219516$E0EF013F-20CF-4CEB-878C-A2954D7A580A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3261a33e6332b472d3e8add5b0cc25796dcc83b9","datavalue":{"value":{"entity-type":"item","numeric-id":2489537,"id":"Q2489537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219516$30828F77-83EF-4AD3-A356-4EFB5016361C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f008700f750e039e11a66b10a3d69f044353a2","datavalue":{"value":{"entity-type":"item","numeric-id":1741111,"id":"Q1741111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219516$8D366572-43EE-4C12-AA54-2B64901FA737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e6b1bd06448aa661cd711094d49a57e92bc300","datavalue":{"value":{"entity-type":"item","numeric-id":5433133,"id":"Q5433133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219516$88C93C31-790F-4ED4-8946-B05E5ED72337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3ae4ba25fd4ea6e24f6df94718af6df93cbdc3","datavalue":{"value":{"entity-type":"item","numeric-id":1869998,"id":"Q1869998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219516$C1873DB7-5C1F-4655-B4FB-811B79CB315D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219516$A9398997-2359-48B3-8266-00E385C245BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e93491ccb1cb0ea016baeaf596da16e6eced1a1e","datavalue":{"value":{"entity-type":"item","numeric-id":4395337,"id":"Q4395337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219516$D77BD0F0-1F15-4B41-AA86-7ECFEC3A6467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189c62359934fdd91457999f4cd2797de170519d","datavalue":{"value":{"entity-type":"item","numeric-id":4252440,"id":"Q4252440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219516$9E2433FA-0FDA-441B-B480-CFF2AD66092F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93937db75e8ae99a2483dc2073f1d694adf15af5","datavalue":{"value":{"entity-type":"item","numeric-id":4945796,"id":"Q4945796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219516$E167C3AB-48C4-40E6-96DC-2867473F7CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5401e8e9ea6669f2aa96545e859c69a20cddb7a3","datavalue":{"value":{"entity-type":"item","numeric-id":3713880,"id":"Q3713880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219516$221BC38C-E275-4209-9138-AF5579817B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e622a45e3cbce577c4e3335928a443523652f3","datavalue":{"value":{"entity-type":"item","numeric-id":4363408,"id":"Q4363408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219516$8D6CC3C1-2F54-4607-92CF-BDDF25358B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f460da50f7fd3dfe2ecb104af644eb93d152ea","datavalue":{"value":{"entity-type":"item","numeric-id":1348253,"id":"Q1348253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219516$ECD28311-22F7-4E5D-8DC3-C5C81A1FEA2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c647ea99ff857bc58b121f7db8413a7ebdca40b2","datavalue":{"value":"10.1007/S13675-020-00125-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2219516$17D08B10-3C94-466C-BA3D-DFC5361C6523","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cca6dd07ad17b7dcbcd663b1a580fe703b53d4bd","datavalue":{"value":{"entity-type":"item","numeric-id":4363408,"id":"Q4363408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2864a86b0f6bbaba37232a8bebe26899b9b25e3","datavalue":{"value":{"amount":"+0.8143451809883118","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":"Q2219516$D4F78E8C-168A-418F-9A2F-167C256D35B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2f3265ab6c9194d4c5e9df361978475182eac9","datavalue":{"value":{"entity-type":"item","numeric-id":1265187,"id":"Q1265187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96232328b6e7c6cd1ffde3adb84bcff8ed70935b","datavalue":{"value":{"amount":"+0.8010438680648804","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":"Q2219516$A56334D8-0C8E-4BCF-A09D-E0720F0FD304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f7f50a8cb258b6ec136d0d92e64b834391c0f4","datavalue":{"value":{"entity-type":"item","numeric-id":2292156,"id":"Q2292156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e557ac2550631b9a821da6e0378f2302b8888cea","datavalue":{"value":{"amount":"+0.7948825359344482","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":"Q2219516$11BC297D-39A0-41D9-9E25-62191CB98B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ffde6493e92abb8bd7c18495736107c6c5ca5a4","datavalue":{"value":{"entity-type":"item","numeric-id":3128200,"id":"Q3128200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cb3cf814f3065c8c893bd821d076c4566b591a","datavalue":{"value":{"amount":"+0.7928549647331238","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":"Q2219516$7719E9E1-68BA-4C35-BA59-BF1E5192F9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99209bdf5c6505a50484cc8a39e0cc228539e444","datavalue":{"value":{"entity-type":"item","numeric-id":951125,"id":"Q951125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0399bdc910b575bff8cec1b183ec505d037c254","datavalue":{"value":{"amount":"+0.7923770546913147","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":"Q2219516$1723EB0F-D1B0-4342-A745-C322E7EA9C98","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2219516$3A713DD2-B277-4C00-853A-6852172A539F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2219516","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2219516"}}}}}