{"entities":{"Q2279758":{"pageid":2290501,"ns":120,"title":"Item:Q2279758","lastrevid":57829128,"modified":"2026-04-02T17:17:49Z","type":"item","id":"Q2279758","labels":{"en":{"language":"en","value":"Approximation of Steiner forest via the bidirected cut relaxation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7143382"}},"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":"Q2279758$3BDC5B19-A642-4DDA-844D-C517C5AB1798","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8b2abfa2b19d540bed37c388be65cfa5e40b644","datavalue":{"value":{"text":"Approximation of Steiner forest via the bidirected cut relaxation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2279758$35F65B52-886D-4FE9-9D29-8DE727C7CA45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36198ace02d6f12714fac3bdde253f2db38dc53c","datavalue":{"value":"1433.90176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279758$7AEA24B6-96E8-4EAE-B9A1-A60FC136E4A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e79b4ca360a4ff4008ea41613d2ca7e2f7a0c8","datavalue":{"value":{"entity-type":"item","numeric-id":1034597,"id":"Q1034597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279758$F821CB02-0CE8-4528-943D-5973D63466B3","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":"Q2279758$38EAC36E-8CD5-48CE-B66D-3F65A80A1A9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"133c8d3a45b693058bad8b4450e30d3320f06f59","datavalue":{"value":{"time":"+2019-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2279758$36BAC5E1-4123-48A4-9D28-2CEBC0271AF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4a2a59315bcfb2c9a8cd3e3a70cf73a9356cdba","datavalue":{"value":"https://arxiv.org/abs/1911.07234","type":"string"},"datatype":"url"},"type":"statement","id":"Q2279758$1C6DC3B1-CFFC-49B0-97C6-024BC81C85FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279758$8CB038A8-59E4-4126-8781-1D8A947CB766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279758$02062301-996C-4B82-B474-981F733A74D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279758$82D7254D-4FAE-4D56-A62B-9AC083193D9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b446d5413c074f29ca8a2669371cd1f22afb50d","datavalue":{"value":"7143382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279758$F08A584A-D17A-4285-B3F2-8B5743A63854","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a223bd6f75b7e84fb7dd96d3bbefdb6fc9d27c","datavalue":{"value":"Steiner forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279758$07AD3848-635D-4E55-BCF0-D02887236B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d47e3d9ec33ff1ece1cb6c065ff95f73310ad2d","datavalue":{"value":"bidirected cut relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279758$C57E769D-743B-4303-B12B-C22BE7DDBA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"988d4ef0c27df5c0f4e5b6c19cf33e188b017e11","datavalue":{"value":"primal-dual schema","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279758$B04D31BE-45CB-49A5-B26B-7E36EBC852DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279758$1EA57F3A-6966-4112-B7C7-9378891129E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279758$5D4E0375-727D-4FF1-B21C-F46B63AC68B1","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":"Q2279758$67CB7576-0959-40C4-A1C5-32F4F3197182","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f5bbf05d8906c6f9ddb6fa6535dd4579ebf243f","datavalue":{"value":"W3101152338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279758$E6B60277-BF86-4EEA-B54D-BB60B96FF26D","rank":"normal"}],"P223":[{"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":"Q2279758$F0AB83F9-79AA-461E-8DF2-9B133017A3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02d4ec6159f3c99b72b8ca24372853ada4fb13","datavalue":{"value":{"entity-type":"item","numeric-id":1330902,"id":"Q1330902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279758$E607EDC4-DAAC-4827-B1C1-2A467D47A44E","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":"Q2279758$2229DB97-AB41-4BA8-A772-F181ACC13B36","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":"Q2279758$C33F6948-ED54-4913-97A8-62DD7CA2C84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965c98c0f4d007103012cec644d0606b96e8119e","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279758$F0AFDE3D-DB8F-4CF6-93D1-9F8E599323CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d641bbf71dea3ab7ed2eebbd1b4df1bc73d956b0","datavalue":{"value":{"entity-type":"item","numeric-id":4993295,"id":"Q4993295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279758$D3040E2B-BE22-4AB8-9751-68592DF5F62A","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":"Q2279758$389A027A-0A2C-4CF1-9F96-628D3BAC3547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4b634ba3feaa227c2fdd00d910e1419d613162","datavalue":{"value":{"entity-type":"item","numeric-id":3532565,"id":"Q3532565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279758$8D61D208-3AA4-460C-AF21-844F1C921F29","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":"Q2279758$2712D4C3-1AFF-47BC-9DC6-75BAA26342F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1db19318df0679c4cfc0681bd7ecd16926445a1","datavalue":{"value":{"entity-type":"item","numeric-id":1900190,"id":"Q1900190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279758$8A810EB1-8E1B-4E6F-8398-B23A63CE25CF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7f2623769a063c68c675ac90029ff2299de32b40","datavalue":{"value":"Q127323108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279758$E15D12F5-2A85-4CDA-895F-F2806F4754AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23f66368555ec58a853c42a06284492b4720b55b","datavalue":{"value":"10.1007/S10878-019-00444-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279758$23C3DEBB-AFC5-48F3-9298-6A8BC19AA8E1","rank":"normal"}],"P1643":[{"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":"db4880a52092d9f4e7b12ae9629e0981182b730b","datavalue":{"value":{"amount":"+0.8419421315193176","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":"Q2279758$DE771A3D-5612-4B6E-8C04-F994E21B648C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84a156f2fa335be8464fbd9981696517272e3b49","datavalue":{"value":{"entity-type":"item","numeric-id":3503858,"id":"Q3503858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"429d5c226f0ec1cedf0fffebfe5b5213bac64476","datavalue":{"value":{"amount":"+0.8323879837989807","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":"Q2279758$48601312-6EEF-4735-A854-6DABDC43A6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c259096db5dd54c7eef5e66ba8b390c50cd383a","datavalue":{"value":{"entity-type":"item","numeric-id":1327312,"id":"Q1327312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c9d87da0818b9d3bbd77743724379ba7293e94","datavalue":{"value":{"amount":"+0.8265427350997925","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":"Q2279758$4FB8088A-B0D3-4A02-B5AC-70FB2B410B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4efa15d0a63690a876d50656c92c051b1c74b77","datavalue":{"value":{"entity-type":"item","numeric-id":4252355,"id":"Q4252355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c817f63a734e187d7d8ce1d33622ebf8960b429","datavalue":{"value":{"amount":"+0.8239366412162781","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":"Q2279758$9357A19F-10BD-4EC2-9548-377D11E25371","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":"5c817f63a734e187d7d8ce1d33622ebf8960b429","datavalue":{"value":{"amount":"+0.8239366412162781","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":"Q2279758$E84CD589-49EB-4E92-BF13-755AF17BDC5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2279758","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2279758"}}}}}