{"entities":{"Q2434638":{"pageid":2445381,"ns":120,"title":"Item:Q2434638","lastrevid":44077437,"modified":"2025-11-19T17:56:04Z","type":"item","id":"Q2434638","labels":{"en":{"language":"en","value":"Approximations for two variants of the Steiner tree problem in the Euclidean plane \\(\\mathbb R^2\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6255975"}},"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":"Q2434638$BD16DC85-D08E-4292-AF76-62D2FA032E99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98cd04ef3ec3f946046cf92aea0c281a6698dee7","datavalue":{"value":{"text":"Approximations for two variants of the Steiner tree problem in the Euclidean plane \\(\\mathbb R^2\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2434638$007DB8CA-734F-480E-B78C-1B045E1749F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f056ecfb06f34b645b296a59962ead9ee234080","datavalue":{"value":"1286.90157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434638$88B34449-2E39-4235-8F72-FD945E78B873","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434638$6B9D21E5-4E3F-4802-ADBA-428C6888BF1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434638$965DE1D5-D2F8-4100-99BA-B9BFA9971C14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a08f71e961d8178ae039809ebf372ac6dfc2419","datavalue":{"value":{"time":"+2014-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2434638$0BF3A7A8-F5E3-43C3-A88B-C2BC27B4A183","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434638$604D50FF-BB95-415C-B2D5-269F73787E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434638$E512C560-2A44-4A80-B719-37B902A228AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29dde1f78ac03ca28380d6eea7fa2a8075dacd53","datavalue":{"value":"6255975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434638$70832768-F127-4978-9F4B-67F357BC774D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434638$D4502D8B-0933-42A4-8D01-1B76630CEB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8768dadce1d7223189e12249ed12f83bd6f00215","datavalue":{"value":"specific material","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434638$3CACD5BF-D594-4DB2-B00E-4155245CEE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d959bd733318746098f9611a2534b0fcaba0c1f","datavalue":{"value":"subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434638$7B37E136-767D-4A53-A7A0-422A740702A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434638$379DA922-9D10-4DD8-BA5F-41682AB76A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434638$D28B739D-01DF-48EE-81AB-AE3E796A2A45","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":"Q2434638$4896D9F6-44CE-498B-A366-0F6D22098931","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbf0c827eb5dc77d181ef7773a5f7c2e295198b9","datavalue":{"value":"https://doi.org/10.1007/s10898-012-9967-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2434638$A95EA152-3758-479C-93A2-D48768627FC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"987875d3f411356064563192b77c19d8a523bb1d","datavalue":{"value":"W2164732056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434638$705BE308-BBE1-4C67-9D72-480CF8BF89E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69b631ab3efa025c062d21858040f562d486ede","datavalue":{"value":{"entity-type":"item","numeric-id":5927652,"id":"Q5927652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434638$2B47FB22-6CB9-40E4-810B-20F94DF5D7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e895a13f0a519d4c00fddd69aad5be8f8a080937","datavalue":{"value":{"entity-type":"item","numeric-id":4094672,"id":"Q4094672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434638$4D32C723-07FE-489C-8C11-2ECA6E6301A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29cd3f02280345d64d5fc5555e584563f49973d","datavalue":{"value":{"entity-type":"item","numeric-id":3689203,"id":"Q3689203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434638$3EADB151-712D-4D4E-8334-A9F889841FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169c9957a2115422233fe80a5d5866c1d19f84f3","datavalue":{"value":{"entity-type":"item","numeric-id":4290987,"id":"Q4290987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434638$EB25535D-2525-45F5-BE62-032829DFCC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0a170c117beb3f1e3d47e729eb8eeb1b3809b3","datavalue":{"value":{"entity-type":"item","numeric-id":1186792,"id":"Q1186792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434638$73F6DF2C-0381-4F5B-9956-D0E171E6DB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434638$19D04C29-0965-4C21-9A73-55E011A87D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434638$3D0450B9-310E-46F9-B95F-8AF85C1A9883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434638$ECB12A1B-28F7-49A6-A8DF-F4FC53167293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b06b4c5956140fdcc865fe685317b38ca2d27b","datavalue":{"value":{"entity-type":"item","numeric-id":5966604,"id":"Q5966604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434638$5C4C1A5F-95A1-43C0-9293-40689124C6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434638$E831090D-3C05-4123-BB09-87D0422F4BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d20d89e75f6c6e41ce9bbb9dd482e8e93f8e1815","datavalue":{"value":{"entity-type":"item","numeric-id":2428669,"id":"Q2428669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434638$4CB81B35-4252-4CA7-A1F0-7FD1CCE904F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b47d63f1214e3c6833c92d936731d135a2b762","datavalue":{"value":{"entity-type":"item","numeric-id":294609,"id":"Q294609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434638$96D0A256-CF8C-4B5D-A8D0-8FC362D5D7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434638$AA54C7DE-AEB6-4A2F-A3FD-DB371EEB262B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434638$46DCDFE2-FC06-442A-A299-401DBAE16E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434638$22FA4193-1E69-4F63-B156-815C14C30420","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"daa44a20695b7097f569c8c1209f38182ccda5e0","datavalue":{"value":"10.1007/S10898-012-9967-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434638$F2041829-56D0-4F0D-803B-3A079FDFE12A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3efaedbd751f9979065a9f79cc0097bddd4a28d","datavalue":{"value":{"entity-type":"item","numeric-id":4525729,"id":"Q4525729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871246fca9e51b595afa0da85591e8e728925048","datavalue":{"value":{"amount":"+0.9373826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2434638$EA2877E6-FC3B-4C95-90D7-D5D6CDEB389C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f6c890f034b17672ee15f2999ef28c51b869490","datavalue":{"value":{"entity-type":"item","numeric-id":2039643,"id":"Q2039643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25be7ad9bc80f9977220b6dd51aa00fcec63ae53","datavalue":{"value":{"amount":"+0.9229368","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2434638$A87CB5B0-D3C5-4702-9F6C-276F89320B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7aef659e2661c246a608aa32521e7cc8e619bc","datavalue":{"value":{"entity-type":"item","numeric-id":1603516,"id":"Q1603516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd064da63cd8d14c87510d693e044c469670c133","datavalue":{"value":{"amount":"+0.9148198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2434638$C1614654-39DB-4AA3-982A-06E496DE58C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3abffb9c05be5bd4822b487b02564f7a1e9e3b10","datavalue":{"value":{"entity-type":"item","numeric-id":1593533,"id":"Q1593533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa8218662ddcdaffc3b7b84751e3bbbe2eac7b7","datavalue":{"value":{"amount":"+0.9137901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2434638$190AE30B-FED1-43D6-B5B0-4E1EEED7B0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336a47c1171127eeac18bbd40c1124d730ab298b","datavalue":{"value":{"entity-type":"item","numeric-id":4779183,"id":"Q4779183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82abd0fb668bfeddb288fceb25b4926816b2b4f2","datavalue":{"value":{"amount":"+0.91342574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2434638$4D511E42-8B35-4190-A7A4-D764FFF30BC6","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":"d8bc0db293146a491a2b27a374247704719d1621","datavalue":{"value":{"amount":"+0.9122157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2434638$EAC8C420-C771-4858-A784-281EDC60E909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a976b9e25a85344f03eefebefc88a998fcabfe50","datavalue":{"value":{"entity-type":"item","numeric-id":4691686,"id":"Q4691686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efdc28735314aa3afbce45e533aeba801ba8627d","datavalue":{"value":{"amount":"+0.9115973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2434638$785B0D8D-0FAE-432E-A7C1-C71C0126C07C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2434638","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2434638"}}}}}