{"entities":{"Q344954":{"pageid":346721,"ns":120,"title":"Item:Q344954","lastrevid":61126530,"modified":"2026-04-10T21:21:05Z","type":"item","id":"Q344954","labels":{"en":{"language":"en","value":"On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656102"}},"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":"Q344954$1D4BEFDA-FAD7-47F3-913F-7AC871FE3972","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdd03f7af89da057600ee15bb3d9e82f9839c47f","datavalue":{"value":{"text":"On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344954$7CBE2167-5487-4EDA-B8AB-6AC53F2D9DF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e8b7561d8f622c431f0a772213366e1924771e5","datavalue":{"value":"1360.90221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344954$0745E6F2-916A-45E4-A896-CBD6F492DFE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1071467fa5dbdd9d84538f23c6a7e1dff2c2643c","datavalue":{"value":{"entity-type":"item","numeric-id":344950,"id":"Q344950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$CC4937FB-090B-4A47-A00B-353160775B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"305923ecccb67f1bb359950ff2f6d046b5d6bc77","datavalue":{"value":{"entity-type":"item","numeric-id":344951,"id":"Q344951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$C36AC23E-7EBC-49F6-BDC3-8911305E90E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0625c19f490521fae467e3448bee69e3444a24c1","datavalue":{"value":{"entity-type":"item","numeric-id":344952,"id":"Q344952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$CBA5817A-8F98-4DC5-AE3E-831F1C103A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"297e45d61d4e3f41fa51bacd75996ef59c2a30f3","datavalue":{"value":{"entity-type":"item","numeric-id":344953,"id":"Q344953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$926D7732-BC95-42F2-8B87-104CF6A200C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$6EBF11AB-E305-4FC7-816D-B228BFBEAC14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"129625f125682240bce518487d39c7a8728442cb","datavalue":{"value":{"time":"+2016-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q344954$010FA27B-41A1-48A3-B062-666A5981488D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1811470fdc0c34592cea5eddfe29432cf5d7005b","datavalue":{"value":"https://ir.cwi.nl/pub/25096","type":"string"},"datatype":"url"},"type":"statement","id":"Q344954$E663784E-DAB6-4B8F-A0FB-ED0E9638EB74","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"287895ddcc12370f8725fd8642a5534bd2503cd5","datavalue":{"value":"The paper improves recent result of \\textit{J. Byrka} et al. [J. ACM 60, No. 1, Article No. 6, 33 p. (2013; Zbl 1281.68234)]: an \\((\\ln(4)+\\epsilon)\\)-approximation algorithm for the Steiner tree problem which is based on a hypergraphic linear programming relaxation (HYP).  The authors employ another well-studied LP relaxation of the problem, the bidirected cut relaxation (BCR), which is compact, and can therefore be solved more efficiently than the HYP. The principal result of this paper is an efficient constructive proof that BCR and HYP are polyhedrally equivalent in instances that do not have an (edge-induced) claw on Steiner vertices, i.e., they do not contain a Steiner vertex with three Steiner neighbours.  It is not quite possible to prove a generic polyhedral equivalence of BCR and HYP: the authors prove that even for instances where Steiner vertices induce one single star, determining whether the two relaxations are equivalent, is NP-hard.","type":"string"},"datatype":"string"},"type":"statement","id":"Q344954$093AE3AF-AEA5-49F9-8412-7C75B96A885C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d7f1127c63fcb04479eae252afd6f073fe30fe10","datavalue":{"value":{"entity-type":"item","numeric-id":187117,"id":"Q187117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$179CF418-54AB-4850-96D1-4E76F5ABFE88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344954$B87274AB-3286-41B9-8A7B-83D701C4D991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344954$5E80D88F-1826-4F03-A75E-BABC37583D61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1170307c7652c4bd8d4895b0cdbd666b2312ed03","datavalue":{"value":"6656102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344954$26554EFA-C881-4596-9B3A-ACC1DF4853CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q344954$1B7C13E5-D017-43D1-A717-03F432CBE296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q344954$1E1BF8F9-7394-4892-A75D-D63C2055B6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q344954$D3E468C5-EFC3-41DE-BEC4-38B0BC9BB951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d47e3d9ec33ff1ece1cb6c065ff95f73310ad2d","datavalue":{"value":"bidirected cut relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q344954$F718F42C-1885-436F-ADC8-2DF8B49A5825","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$A457F6C3-DEF7-44DA-84A0-AF57A025A72A","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":"Q344954$C2329EEB-DBA8-4393-8598-6F2294E2614F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a83b9e312be70a0d829a45745b1c27f37731071","datavalue":{"value":"W2276707316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344954$AFEAD781-2F29-4159-8C2C-0F6E469977FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88511dd8c0b6d957710db1167867860f19fd7a41","datavalue":{"value":{"entity-type":"item","numeric-id":4337667,"id":"Q4337667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$00928FD2-6B25-4CD5-B235-2DC39EC456D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$9015097B-86D9-4FC1-B2AE-F2D333466D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc4c819e025d9f8f2d4f3097fbb5c102f93be5d6","datavalue":{"value":{"entity-type":"item","numeric-id":614043,"id":"Q614043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$4BB5B3CC-6422-4601-B49A-BF588C410C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf415ecc84da84c6cc6399326886893875efb40d","datavalue":{"value":{"entity-type":"item","numeric-id":3046489,"id":"Q3046489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$5CCDC4F4-EA78-4567-B373-02F290ABEFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$596D7F3E-2A72-43CE-B613-B79BD2191D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$AF08A490-E70E-475A-8DE3-A304991D1584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3dcc4318d82c60e62fc117c0c10950118f2ae66","datavalue":{"value":{"entity-type":"item","numeric-id":1145507,"id":"Q1145507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$7CE8E46F-F45E-49C5-A4C7-72B60867405C","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":"Q344954$BE669772-A0D8-48CC-9729-0657345E6586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d68ed8ac0fd6d3d2473f5b32417c5b38f6eba1e","datavalue":{"value":{"entity-type":"item","numeric-id":5285475,"id":"Q5285475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$86278556-DB67-48D7-9872-68C254589CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af11b015b6ab2c5c92bb5c8632af479a70ac28c0","datavalue":{"value":{"entity-type":"item","numeric-id":5415542,"id":"Q5415542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$DC56332E-F986-41B5-9D43-FFB82107C1B5","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":"Q344954$A006EC18-BBF5-423E-9870-EA89DE1D7CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36455e9240b850eaeb12cd1b9addccac4c2ff640","datavalue":{"value":{"entity-type":"item","numeric-id":5903117,"id":"Q5903117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$BF76A354-FFD8-45A8-B1A3-2F07C4B8C2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$7C97E784-233E-4F5D-98CF-15655200EBE2","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":"Q344954$32601954-7CCE-4A81-BC68-33CE36DB397D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84a646bf0f56945ee67e7626a9d4ce3de75ef2c","datavalue":{"value":{"entity-type":"item","numeric-id":535014,"id":"Q535014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$6D23F2C4-F8A6-47B1-B5E9-967DAF79BD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$EA2BF23B-974F-4BA5-9074-E1F7893EF78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fa2ab32b7be6c27b1bd9cc19db7e855090ffdf","datavalue":{"value":{"entity-type":"item","numeric-id":5903542,"id":"Q5903542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$2D03C590-B356-4000-A4DA-1C5518C37393","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":"Q344954$B693CE62-CC50-4500-9B3D-27BE79D0760B","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":"Q344954$A3EF55C5-1BA7-4885-89E4-90532D2AD9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64950c66900c20efa80171c5f3ce632c0f2e4151","datavalue":{"value":{"entity-type":"item","numeric-id":4252355,"id":"Q4252355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$ECEB2628-EAF6-4F0A-A070-AE54F6937EB6","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":"Q344954$EB8789F0-8A32-4215-8811-0D569A40AA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$E2E3C51F-4308-4E3F-9B67-DF8F896DFEB8","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":"Q344954$4A5EEA42-3416-4A7F-9851-6DC693F720E3","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":"Q344954$8FA9181B-76B6-4AB1-81CE-2AEE2910E7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9221a49d63676a192104070cf52eb59b034e6216","datavalue":{"value":{"entity-type":"item","numeric-id":3785980,"id":"Q3785980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$F9CA3DFD-7946-48AC-B3C8-5B579B47122F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$EAD1A0EE-D2B7-4D21-9C26-D54EFB14DB89","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":"Q344954$7492013E-C74B-41CF-A04E-A03997892E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba58b9ca2b87b290d8e333b62646bd7286cdb06","datavalue":{"value":{"entity-type":"item","numeric-id":4828915,"id":"Q4828915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344954$14AF699C-1121-4578-88DB-FF30FB596F95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7f2a8948dec7a66f83d5973a32fd9fef12f2f12","datavalue":{"value":"10.1007/S10107-016-0987-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344954$984D349D-AF5B-485A-9512-C5B0F7FBB3C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50002d8a4cb377276d6634db5edf4a04f7630997","datavalue":{"value":{"entity-type":"item","numeric-id":2969617,"id":"Q2969617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7d476957689236d5aeb1fae81bab4166495fa1","datavalue":{"value":{"amount":"+0.9776031374931335","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":"Q344954$D9B22B7C-486D-41F1-8C4B-8CD4475467C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1465637331584f53eaabc68d58632f25af0f9e5b","datavalue":{"value":{"entity-type":"item","numeric-id":535014,"id":"Q535014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"543e5d8996ae6fc8a6ac599ed9a76c5fceea67cd","datavalue":{"value":{"amount":"+0.8698349595069885","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":"Q344954$4D62DB40-B239-4BFA-A240-3704E5383D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f6f65efa17f12567d8fda7593217facba567bc5","datavalue":{"value":{"entity-type":"item","numeric-id":5415542,"id":"Q5415542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c681a2c2a1a97e5266a18938276a0c542f978b38","datavalue":{"value":{"amount":"+0.8440092206001282","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":"Q344954$3BDB7627-C02D-45A2-BD4F-FE11B726F565","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree","badges":[]}}}}}