{"entities":{"Q2292156":{"pageid":2302899,"ns":120,"title":"Item:Q2292156","lastrevid":53653340,"modified":"2026-01-25T12:21:16Z","type":"item","id":"Q2292156","labels":{"en":{"language":"en","value":"Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7161795"}},"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":"Q2292156$D88E3950-0D27-4C56-BA89-6B0E1DFCDA55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed99dadf89ae4f25548ab0582cd291a2d5a93f6d","datavalue":{"value":{"text":"Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2292156$7EDB3BFD-1319-498E-9FED-2D8AB571CC3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff5b59b5ce1e0e303ac12fe2a08a23d195aa0b3f","datavalue":{"value":"1437.90139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292156$2BCEF23C-BB98-4668-AD24-8F74168EDE5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292156$CB560D0E-138E-4932-982F-05B9CF420231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3bf229df85334654e0249ce9c161a3f862ae073","datavalue":{"value":{"entity-type":"item","numeric-id":2089869,"id":"Q2089869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292156$E6CF0F35-C73D-4A00-851E-A6A184B0DC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03d508cddec655c81364220889aeb26e4849270b","datavalue":{"value":{"entity-type":"item","numeric-id":828687,"id":"Q828687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292156$9F4BEFA1-64FD-4E2E-A273-8BB0B7687FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2329cf6612357f3b2db55eb66c2970b7d55fd75c","datavalue":{"value":{"entity-type":"item","numeric-id":828688,"id":"Q828688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292156$147A379C-41F2-4936-BD0C-A1881683D3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d294e08ab9376cf051e665f6153fb11096d2820","datavalue":{"value":{"entity-type":"item","numeric-id":828686,"id":"Q828686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292156$337DF8F5-498C-4F24-A903-D3C3271E935B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292156$5E97C12F-D1B1-47FA-A16A-34A340DB7C7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75a771ae7772d5e2895e882aec1633da543f974b","datavalue":{"value":{"time":"+2020-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2292156$D7DFEF0A-3188-4E7D-94F0-C81D05B4FDCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292156$9F12AC33-FE9A-4266-B517-1E7603781FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292156$5F725DD9-7329-49AB-A86D-974D45213CE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f7a82d45277eb6032255517e466859d8cfb3d3c","datavalue":{"value":"7161795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292156$82E833D1-A78D-45AC-9326-67938C273068","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99a651b68273031a10acd6e4f04b43e2cceb40f3","datavalue":{"value":"1-line Euclidean minimum Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2292156$A9E1C766-77D0-4292-AF53-7D4AF4DB1434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab694725714d051369650bc5ed7507135f06a9fb","datavalue":{"value":"constrained Euclidean minimum Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2292156$84F11F4F-773D-4348-8640-C215D2C3E9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c14bc669f3b9ee77a1a7ce438a17a4d71da7260","datavalue":{"value":"Steiner ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2292156$DFD34C93-74AB-4AA2-A43C-5568334A55CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2292156$E35AC292-A7F6-481C-847D-9DE90B11C310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2292156$1F3F0536-E849-4101-851A-11808A4BECF3","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":"Q2292156$5C247808-E2B8-451F-AD64-28815160B80A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e01c202791d8f41e2ada75ec3e8c8fb752f60d9e","datavalue":{"value":"https://doi.org/10.1007/s10878-019-00492-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2292156$E4772D84-98CE-47F1-AF74-2501ABDB1EA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35a0e2f428a043e564f9f9676cfe54e47f11bc0e","datavalue":{"value":"W2990586926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292156$84C66857-A2D4-4ABC-B30F-5011C72F2E01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af042d92cecde557395147fc8d766b493b7265e","datavalue":{"value":{"entity-type":"item","numeric-id":2429344,"id":"Q2429344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292156$EDA8CC31-4FF6-48AF-AB35-8E28F4AA1F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292156$F832324D-17AD-4CDF-9E02-373E85280358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292156$2012DCD7-123E-4786-BCAF-1E71EC79ED68","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":"Q2292156$A6DED338-AF0D-4E60-8F52-E93C09D9C015","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":"Q2292156$1EAD9023-2204-4816-B6A8-301A29F6DC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b8bc182f3ed36a6e94ee172f83fa7466ac70ea","datavalue":{"value":{"entity-type":"item","numeric-id":1571033,"id":"Q1571033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292156$61D2A810-9E19-4AEA-88E5-CAC95F9EA193","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":"Q2292156$8C8BB12F-9309-40FC-83A0-8654AE2DF6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc56e7171032e17a4fb7d7bc79811bed26ddc18c","datavalue":{"value":{"entity-type":"item","numeric-id":1384593,"id":"Q1384593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292156$C5E687C4-8EFA-4A8D-BB42-129B39318551","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":"Q2292156$DEB90ED5-B2F2-4E01-AB2D-573EB8CD0F93","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":"Q2292156$24B93184-6005-450A-8E34-F12EAB1AC54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5965885db132ef4fdcea1f3bd4f6ce38713bd4","datavalue":{"value":{"entity-type":"item","numeric-id":4691686,"id":"Q4691686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292156$09E1D460-3EF2-4AC2-ADE1-A95DC05F168F","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":"Q2292156$AE8CDFB1-E470-4380-AD70-CE644A170717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c56ba874d01a6ee3cb23102ba6f1363706f2861","datavalue":{"value":{"entity-type":"item","numeric-id":5920350,"id":"Q5920350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292156$767852EE-5B64-4510-930C-A2E20B459008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292156$AD15AF17-831B-45CC-A794-A3B54817E079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292156$4B0170FD-2AFE-4519-9FEF-A7BE6180E232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75c7cbcbcbabd436e52a7db1f23f31464716181","datavalue":{"value":{"entity-type":"item","numeric-id":4542574,"id":"Q4542574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292156$C295BD14-CB9D-495D-A31F-8C3FD2432CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292156$95A7B5C1-9D3F-40F7-BC8A-A168E37332D8","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":"Q2292156$596F4BA2-6E4F-434D-8F8E-E594CAEFE7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292156$D1012B62-8990-49DA-86C1-18DF5BD23388","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b55183abb4dc7f7f7c5c5f5505e1028a53378534","datavalue":{"value":"Q126669554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292156$987EA33B-0ADA-4D9A-A093-792B3D4C23ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63ed4f6b9d2a4be807e4c68ac2c160d37c9ea990","datavalue":{"value":"10.1007/S10878-019-00492-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292156$B9FCE520-18A9-4C45-8B05-1ACD785EF9E8","rank":"normal"}],"P1643":[{"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":"2a49af87a4111e6134568b965c71f1f2c9ee6e30","datavalue":{"value":{"amount":"+0.902389407157898","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":"Q2292156$8FD64053-6114-450C-9D63-278DBAFBA03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afa8a4f16e03ecf159456cc177eae41de8e5b056","datavalue":{"value":{"entity-type":"item","numeric-id":2084647,"id":"Q2084647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0b44a4625d72857e63a92b989abca07a437de8","datavalue":{"value":{"amount":"+0.8938838243484497","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":"Q2292156$2A5D0A36-95B1-4D28-85BF-6640CD8623CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2110eba5a2755c3ba8ea228c31f2274c39812109","datavalue":{"value":{"entity-type":"item","numeric-id":828689,"id":"Q828689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a119b21626714841a21c42edc626a51daddc96f4","datavalue":{"value":{"amount":"+0.8825566172599792","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":"Q2292156$F2461BA5-B820-498E-8D47-B5A841336528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b423c9b50a5226351cd4809193bf2b20cc2fd9d","datavalue":{"value":{"entity-type":"item","numeric-id":2089871,"id":"Q2089871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6e85623c249cfce4cbf9aac65e23c632ba2923","datavalue":{"value":{"amount":"+0.8360352516174316","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":"Q2292156$A9975F39-D645-4649-A64F-50100CFEFFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb874323203ac85b005b07e93921f6418a5182a","datavalue":{"value":{"entity-type":"item","numeric-id":2084651,"id":"Q2084651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6b7bbafec9015db17be5f4cec5a85fcba202775","datavalue":{"value":{"amount":"+0.8217247724533081","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":"Q2292156$8CA475EB-520C-469F-8A67-45E9D7870CC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2292156","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2292156"}}}}}