{"entities":{"Q2969617":{"pageid":2980342,"ns":120,"title":"Item:Q2969617","lastrevid":55951147,"modified":"2026-02-21T11:08:42Z","type":"item","id":"Q2969617","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 6696504"}},"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":"Q2969617$C33F67BE-74C6-4856-B55A-022200EC44EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08339f65a72dd0d233846699f4d2d650a79a0d0f","datavalue":{"value":"1359.68309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969617$B677B10C-FD3C-4CE0-BBC1-FC491306227D","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":"Q2969617$25EA0518-B91D-462B-828E-F36D60C6AF6A","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":"Q2969617$F60E336E-C092-4532-BFC0-A5B94D6A1562","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":"Q2969617$B9B6247C-CD84-4DBE-A644-E58CCD55E1CD","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":"Q2969617$11F0E659-D071-4854-A27D-DD3BBD3C7EB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2969617$0C3823D7-8CFF-44E3-AB25-AF274109B7E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969617$D107A7F2-FDFE-4C1A-813C-70EC80BDAA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969617$C60CB65F-1443-4A5B-898E-27883F71212C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c47e24e9bade98436a3a0c120cabbd196d3a502c","datavalue":{"value":"6696504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969617$E6A422FD-326F-4DDF-B4D7-627A488814D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969617$A915A99A-E624-47FD-A945-FAB992C4CA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d47e3d9ec33ff1ece1cb6c065ff95f73310ad2d","datavalue":{"value":"bidirected cut relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969617$783E7E1E-A2AF-49D3-AED2-A3D8723A430E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da4647fb966c548b1d1e9dd2eaccba45623eded1","datavalue":{"value":"hypergraphic relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969617$A03B46C1-5244-4937-B2BE-3C2A41959518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11b1938765bbc984be8880158050c8907aab8b1f","datavalue":{"value":"polyhedral equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969617$18CCCAB1-696F-4121-9575-CA561F8DEB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969617$780AFF68-11C3-4A48-A180-DAC17B4FC9D6","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":"Q2969617$42E4A0DE-41BE-4582-AEA8-187D4A77CE2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4693fbbabf90230c5069163dfa52e6e0110a2fd2","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969617$ED26DB6E-4194-4A02-A69E-515C36278315","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"096f8593abe85c992f0b494988f9f384d0d5f8d6","datavalue":{"value":{"entity-type":"item","numeric-id":344954,"id":"Q344954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd2c16958bb288422f7b7666a5d3cbb9f37a798d","datavalue":{"value":{"amount":"+0.9977622628211976","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":"Q2969617$ABE9E0FC-1ABA-496D-897A-18F935A5A530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01d46584242dde55933c8e9499882b93ba689f4","datavalue":{"value":{"entity-type":"item","numeric-id":647390,"id":"Q647390"},"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":"Q2969617$2E48DF97-6033-4FD3-A5A3-1569239C8BBE","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":"eac5ceaa5f652568c2873ae94bbf10ac515fa402","datavalue":{"value":{"amount":"+0.8660843968391418","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":"Q2969617$C88610B3-ACDB-41B2-8708-905766DC26A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2969617","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2969617"}}}}}