{"entities":{"Q1401253":{"pageid":1411993,"ns":120,"title":"Item:Q1401253","lastrevid":67517616,"modified":"2026-04-12T18:31:42Z","type":"item","id":"Q1401253","labels":{"en":{"language":"en","value":"On the approximability of the Steiner tree problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965284"}},"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":"Q1401253$E44CE293-BF13-4329-BD71-62B4FB9E3596","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba185b2181f782eb3d359eff1724247a1050bd6e","datavalue":{"value":{"text":"On the approximability of the Steiner tree problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401253$8B63CCB4-ED7C-46AA-A315-135A2D3BF6D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c0e8e8419e3b41574d4f1ce7dc48465d5495167","datavalue":{"value":"1045.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401253$F2D9EFF3-0E85-430C-BAB3-1DE2771A7190","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1b2f2e3f3fa22b76cb3a5adfcc18475b53a122c","datavalue":{"value":"10.1016/S0304-3975(02)00414-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401253$B026DBD9-7A5E-41FE-8D58-69E62CFA76E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3820efa0f47ca6b5b5a3fbe46fcc7032386d8f78","datavalue":{"value":{"entity-type":"item","numeric-id":1401252,"id":"Q1401252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401253$516FF7E6-DDEE-412C-B7B9-29BA0551D030","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":"Q1401253$7F24BD7C-5AA1-4CC1-8513-B313C2483311","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401253$527E2711-4952-4A27-87E0-2A2013ABA9B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401253$42D93CD9-7FD5-4BA1-BB13-7010465D2B6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"796646fcfe367e7ffd3c5e7e1f068f1b4bf89cfc","datavalue":{"value":"1965284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401253$FBDA2123-3547-434A-BE9B-E50153F77924","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"394c02cb5598f10d3a36463b0033573083edc598","datavalue":{"value":"Minimum Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401253$F5F18960-CC7B-42EE-BB69-1D4E494535AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1139873cb09d0437ffa4d3e53e18b19d87108ca7","datavalue":{"value":"Approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401253$2E69AA69-D4AA-4426-BAE1-4396345E1669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c591be573ff59f893db651cc33b4c2eb970e658","datavalue":{"value":"Gadget reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401253$0F83E632-DA15-4B01-82CC-8D84968D8D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a459471a373091a4dfec49ccefb26591da9ebae","datavalue":{"value":"Lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401253$6351C2DD-79F4-47EB-AFC8-D78A83C6C81C","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":"Q1401253$678E85C3-45A2-4765-A7F8-29824CE3DCB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401253$2E461253-336C-4FE6-81EF-3A8529793992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4451ae1d4475ba1db7eb50b378dc932af2d8ded2","datavalue":{"value":{"entity-type":"item","numeric-id":4314498,"id":"Q4314498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401253$59F085A2-4A98-4689-BC1C-55E109BAB194","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":"Q1401253$A88F52CD-CA7A-41D7-891A-6995567AC1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c3fb0ef3c7cbeb1b19e8a3632e3bd5fcfcda10","datavalue":{"value":{"entity-type":"item","numeric-id":1165257,"id":"Q1165257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401253$6B84250B-C134-446E-9595-C006EFFF05BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6566d9da8c658fd84dd3dd5fbdc1c74af7b9e81f","datavalue":{"value":{"entity-type":"item","numeric-id":4252319,"id":"Q4252319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401253$D83ECE5E-8F5D-491E-9775-CEEF5DBB31A7","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":"Q1401253$8E338B30-519D-419A-B983-6DF8B8E9FADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d11d033531b0bd111d5ecfea68cf559776b4a7","datavalue":{"value":{"entity-type":"item","numeric-id":1383806,"id":"Q1383806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401253$C5A048E4-CE77-4B15-9962-8137BF0DD888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401253$6736BE1B-AE53-43FF-AD17-3C23CFED4482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401253$4BD83494-A4C1-4BBC-8E3C-07298E408185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f2ab222953f7738a2d9757cf4560506d8c4c467","datavalue":{"value":{"entity-type":"item","numeric-id":3191979,"id":"Q3191979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401253$40334016-0A20-48F2-A4B1-4D5FE30C97F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e47017bc516eb8cb7836b55482665fe640287f","datavalue":{"value":{"entity-type":"item","numeric-id":4500859,"id":"Q4500859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401253$68F2A198-2486-403D-8C12-E05EC40D8F93","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":"Q1401253$79468C78-A435-4B1C-A036-B3950A014EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31329a30c0e8b464a39b9aa165382f44746dd3c7","datavalue":{"value":{"entity-type":"item","numeric-id":3999365,"id":"Q3999365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401253$F4AD3560-5417-441D-8869-E7FB03EAA6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dbf93ad380347a004eff283efcf4a6223f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401253$11B0C732-A700-4A80-A24F-35A76AD9295C","rank":"normal"}],"P1643":[{"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":"00d4dc2a1561e7512ba8848030c0aae25feccdc4","datavalue":{"value":{"amount":"+0.9914700388908386","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":"Q1401253$830713F9-5BDE-4829-986B-7850DE1EE5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beabca3ed1425fea1c4e78e365f63d18e23284e4","datavalue":{"value":{"entity-type":"item","numeric-id":3046489,"id":"Q3046489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ef548da22c7dc6a7496772f9306f83fdff816b","datavalue":{"value":{"amount":"+0.9118222594261168","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":"Q1401253$673298E1-83D0-43BB-AFD8-2926BAF93086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25976970f2206ab99ec2c1f2c3254176f50e2162","datavalue":{"value":{"entity-type":"item","numeric-id":952442,"id":"Q952442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"344b255681b0dac11fc01b6cf936a2f94114fd15","datavalue":{"value":{"amount":"+0.8952065110206604","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":"Q1401253$14212A84-D2DC-4B67-BDE0-17B33056A2F8","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":"71164c243c0407480ea9e46aa3ec22d69a191bb1","datavalue":{"value":{"amount":"+0.8519755601882935","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":"Q1401253$B5F3567D-24CD-471C-8322-8A7B7CF1E3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac934b7ec4a9171c893a1cc5ecaa8acb4768bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b53e3c7e9f336700965acdf53ee695d26eb0af85","datavalue":{"value":{"amount":"+0.8471996784210205","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":"Q1401253$AF165CA9-404A-49BA-9ED5-68C7CFE0BBF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximability of the Steiner tree problem.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximability_of_the_Steiner_tree_problem."}}}}}