{"entities":{"Q5376440":{"pageid":7406014,"ns":120,"title":"Item:Q5376440","lastrevid":96080597,"modified":"2026-06-05T10:21:50Z","type":"item","id":"Q5376440","labels":{"en":{"language":"en","value":"A PTAS for the Steiner forest problem in doubling metrics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6938314"}},"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":"Q5376440$4B40F405-B6A0-4D74-875B-D05839C42D98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"051745d4a963a65325a36805ef8eaa4cd43f9bed","datavalue":{"value":{"text":"A PTAS for the Steiner Forest Problem in Doubling Metrics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5376440$5194D635-6293-468B-B371-AF4705BF148F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dc2033ea99abc9f791ba09f3c197d2f92ebf46f","datavalue":{"value":"1398.68677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376440$5C6C075B-79D8-4DBB-8A05-C66FDD529F94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d3abe6610e763aa033f6f0d875335168eb6af60","datavalue":{"value":"10.1137/16M1107206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376440$E2861014-D17D-49D0-B457-2F02952B3F4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"617b5bd62212a9d61024304896f518beca5a57bf","datavalue":{"value":{"entity-type":"item","numeric-id":4581906,"id":"Q4581906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$CE74EFFD-C4C9-4380-BF19-849FE7AB0D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9de5a673698ea6ecd4070c9ad9dfeaf77b0a405e","datavalue":{"value":{"entity-type":"item","numeric-id":5376439,"id":"Q5376439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$E1AFE6D5-83BF-4641-81C0-B0EDED263C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9eaa3761ada9094347de75c424ecb905a409f42","datavalue":{"value":{"entity-type":"item","numeric-id":4554954,"id":"Q4554954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$F8C9DD86-4C37-4276-BFCF-CE83DE14EC94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$600F4E2A-9CCC-4B61-BACE-01F61ECD2D9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0999c2299c6e7b0f926a30f34cc3f95d56fb8fa","datavalue":{"value":{"time":"+2018-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5376440$AB374EC8-D66C-4B7A-80BC-81907D39313F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9fcad9070bd374d63484d49fe46831c6e74344f","datavalue":{"value":"https://arxiv.org/abs/1608.06325","type":"string"},"datatype":"url"},"type":"statement","id":"Q5376440$7BA7CD85-DEF0-4146-B3D0-61DA028B44D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376440$3CD7BFD4-34CB-4DFF-8F19-DBD1544F09F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376440$BF8C6DDF-A679-4339-8449-26EE8012B7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376440$F5D47657-59C3-49B9-A885-6CFEC34727EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc9750e95d2a6b4a56692af231f6fe7bbf39ae89","datavalue":{"value":"6938314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376440$7685E5F1-24DE-40F2-99B7-9881BBE66ACD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376440$F948A4FD-E845-4683-B798-FAFC08C58252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a0a16cfe1863a9350456f2ea6dd779822051a6","datavalue":{"value":"doubling metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376440$F6B60156-86F5-4ED1-8564-8F9DB2316BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"726185a520b7c03a788fbba558d78ae5f1399ab8","datavalue":{"value":"Steiner forest problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376440$2EF95750-77AA-419D-B570-685487FD94C0","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":"Q5376440$8D675560-5C0E-41CD-A175-B27C44E7B259","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f601c3a4c367ddc0d3884d6022a558d4b72492","datavalue":{"value":{"entity-type":"item","numeric-id":5891923,"id":"Q5891923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$418DDB67-6C4C-4C92-BF86-FF920A133A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$9DE71F3C-ECB9-4FFE-9F71-5992C1B34140","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":"Q5376440$E8B5CA87-0C4F-4EF8-ABB6-2067F660A6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded9a2892dd56f57d0c2527d3614481e58438e02","datavalue":{"value":{"entity-type":"item","numeric-id":4461907,"id":"Q4461907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$EDCD9042-510D-47FE-B343-BF486EFDDC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44eb75b2818877ddbcdf547c698abe0abcfae93d","datavalue":{"value":{"entity-type":"item","numeric-id":3730622,"id":"Q3730622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$5A47F310-601F-456D-B617-777D4B325EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8641e7eb4c0c711f9f23ac84609a77c80e3d7e","datavalue":{"value":{"entity-type":"item","numeric-id":5415508,"id":"Q5415508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$6B4655F6-6512-4B0F-AE4B-9AB0551BED07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4933b560aa74f538f2263478d42acb9886d167ac","datavalue":{"value":{"entity-type":"item","numeric-id":5361862,"id":"Q5361862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$983BB5FB-15AE-4AA3-A32D-7C521A60E66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5f8474ecd58ef9d96cb92a61730d7ffa0cd9ae","datavalue":{"value":{"entity-type":"item","numeric-id":2429324,"id":"Q2429324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$A43788FB-5F97-4DEE-9A63-52DEBC303085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a1d1be6fe40a80600d7c4e0da54868fe2eba780","datavalue":{"value":{"entity-type":"item","numeric-id":5395666,"id":"Q5395666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$9B09E67C-C606-40F8-B8AE-5FCB30543585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39f47cccbbffa136f0ce8048556e5dd1bd1a2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4962177,"id":"Q4962177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$61AF8FD1-91DD-4C04-8D81-470B9A729623","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":"Q5376440$A1327EB6-BE11-446B-9C8F-F7ADBAE19D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76aa30af71817e3ead8824ce35e3beeeefb0338a","datavalue":{"value":{"entity-type":"item","numeric-id":4575633,"id":"Q4575633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$F3362097-6089-4A6E-9ACB-ACCA9FAC8CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745cacc48ae8cb94fb23d08e20c409b0b84fd335","datavalue":{"value":{"entity-type":"item","numeric-id":952442,"id":"Q952442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$B6B7435A-8216-41E5-8B29-3CBD7A138FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a1aec7339f735c15355586bcbd538db6a2d901","datavalue":{"value":{"entity-type":"item","numeric-id":3638045,"id":"Q3638045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$2191A9CC-7FA6-43BF-BC80-D7F8FC6D8B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$BAF92B9C-3F69-4DBB-8495-1094B1AD487B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1cd8ecf697ad379b84ee3c421d199a282a89c25","datavalue":{"value":{"entity-type":"item","numeric-id":3728014,"id":"Q3728014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$DEA9EF6A-8B41-4F77-A09A-11058497A538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5590de96b5d6106520571d7554f1f83b1c95e769","datavalue":{"value":{"entity-type":"item","numeric-id":1085166,"id":"Q1085166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$FF820DB1-30CD-4DAD-ABA3-FC4A7503DA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6b2091b63522a87adede2d9ab658ba132cc603","datavalue":{"value":{"entity-type":"item","numeric-id":4512573,"id":"Q4512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$2F978D98-1B6A-42A6-A125-59A37C1092AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$290A31DF-D7CB-4D39-A9A7-9614A2F9609C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e6a67fdb5026da88bee7740353701668710d2e","datavalue":{"value":{"entity-type":"item","numeric-id":2941584,"id":"Q2941584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$F5B22D0C-D5C7-4176-9DC4-FB712B3FD912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d039e02795afd8aa69418045c81994558fb4e0c2","datavalue":{"value":{"entity-type":"item","numeric-id":3581278,"id":"Q3581278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$C43157E5-DE9B-441D-8B2C-701AA4DC4C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$133A6042-B02C-4AC6-A30C-50FB68B9E1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b1f87c3d87894daa16828ce703f061534bc1c8","datavalue":{"value":{"entity-type":"item","numeric-id":3580975,"id":"Q3580975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376440$06346C9F-9F18-4872-8F53-B446EA3AF3B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7ddb77ca5add1e86ec785f45938ab29e7de0544","datavalue":{"value":"W2889530899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376440$47BBB32A-2649-4192-8FC7-C90907F5B392","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a5e74b47669263fcd345cbb15a22bd8a9fe38e","datavalue":{"value":{"entity-type":"item","numeric-id":5009572,"id":"Q5009572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75970d3c574a3ead5e7ef5e79d98c476d778cd76","datavalue":{"value":{"amount":"+0.8187118172645569","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":"Q5376440$F28F08FB-4190-4203-87EF-0D66F912F045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8576fed129dbb39f67af57a3a926d7caae2c2133","datavalue":{"value":{"entity-type":"item","numeric-id":4987441,"id":"Q4987441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29197576e6bc58a1d33f53baba6eaa82c51ed9cc","datavalue":{"value":{"amount":"+0.8185099959373474","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":"Q5376440$B70F08E3-4534-4B8B-A3DF-899E319A91AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2727495b28047a284c829615fb61086efb928995","datavalue":{"value":{"entity-type":"item","numeric-id":2429324,"id":"Q2429324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a9119a02774e546dea221561c82a853abcadd4f","datavalue":{"value":{"amount":"+0.8077433109283447","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":"Q5376440$D7AF414E-2442-49B9-8891-F86AB8B71CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7858627936d6d71f652c2af66f93d6d585a7ab8f","datavalue":{"value":{"entity-type":"item","numeric-id":3557044,"id":"Q3557044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd5edbb28d0523e6e5a3ac03b0c37f6fe40c6e8","datavalue":{"value":{"amount":"+0.80161052942276","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":"Q5376440$EA351BEA-58BA-4BB7-B72D-1923F93AF6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46210ae07c0dbff24c7ca62cfb002cba5049967","datavalue":{"value":{"entity-type":"item","numeric-id":5395666,"id":"Q5395666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ce898b227e62efb9c28d431f281a86d7fe6f042","datavalue":{"value":{"amount":"+0.7805652022361755","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":"Q5376440$F00B3869-E857-4BCC-B999-920D67D971F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A PTAS for the Steiner forest problem in doubling metrics (scientific article; zbMATH DE number 6938314)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_PTAS_for_the_Steiner_forest_problem_in_doubling_metrics_(scientific_article;_zbMATH_DE_number_6938314)"}}}}}