{"entities":{"Q5144967":{"pageid":7174538,"ns":120,"title":"Item:Q5144967","lastrevid":55375744,"modified":"2026-02-17T15:00:31Z","type":"item","id":"Q5144967","labels":{"en":{"language":"en","value":"Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298290"}},"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":"Q5144967$3D42A4D7-02C0-45AC-82A6-0181B4676FC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52433b9969600c7888a7100b40b8874ace4f6f3c","datavalue":{"value":{"text":"Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5144967$4263BD37-C112-45AC-A83D-BE16D3FB2AB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6d500adcdc4aeff0afdd72ef5d28d1f8ad298c3","datavalue":{"value":"10.1145/3357713.3384301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144967$96CE15C4-2399-4DB0-960A-E9945B7734FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bab979b683722aec9ef38e4c6b9818a7243e2dd2","datavalue":{"value":{"entity-type":"item","numeric-id":260249,"id":"Q260249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144967$471097B6-746E-454B-B66B-5CBB018719B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144967$B2768DBA-2AAA-45F6-85DD-0B3A40E0CF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54982b07c450770346529dacd65a29c86bd6d98a","datavalue":{"value":{"entity-type":"item","numeric-id":2193088,"id":"Q2193088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144967$D57A4D45-7788-4A89-AF5A-1DB550125057","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ff79ea3bd27e27eed482c87c60ccd48a68f63f","datavalue":{"value":{"entity-type":"item","numeric-id":5144890,"id":"Q5144890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144967$D4E739AE-5FB0-4D35-813F-492DDA3820BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5144967$20FD041A-2808-4CD8-81D3-17AA0D5D9EF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a50562675ffdd622494f185b1e193248b236eee5","datavalue":{"value":"https://arxiv.org/abs/1911.02259","type":"string"},"datatype":"url"},"type":"statement","id":"Q5144967$EFBEB88D-FC74-462D-B916-014654BB0FC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144967$11BFFC17-CD34-4310-B576-D618B637BE21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a2edac3556390c529c494aca8f5123c8da72b28","datavalue":{"value":"7298290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144967$8033E19C-6F07-4811-B289-2A89DD170FD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144967$C6563564-B562-4412-AEBE-C0F2126F8B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144967$6E638DFE-874D-4991-9211-419BC5AC0C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c9e40b6373efa9b5a488c475d0504518e431","datavalue":{"value":"connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144967$9B1A3F43-7D94-445C-9951-BF254ABC240D","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":"Q5144967$DD3071DB-3231-493E-9922-D26831B028CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6dd3fb17362627066680e1a85e76644a763dfe21","datavalue":{"value":"W3035043943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144967$65473220-C7FF-4FB3-9209-C72AF7562D55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f165deb36b35477db2fa926382b0748e5a87d271","datavalue":{"value":{"entity-type":"item","numeric-id":6156028,"id":"Q6156028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cb407aeb8688556e4849abc3c9dc960991c8bc0","datavalue":{"value":{"amount":"+0.9973950386047364","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":"Q5144967$251C88BD-F78F-4609-92EA-58776AF09061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e84d061024265f4575a7a2780ef4b9f6f35652e","datavalue":{"value":{"entity-type":"item","numeric-id":2193089,"id":"Q2193089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f85eff0c905334c458139666a9a1e805700dd77","datavalue":{"value":{"amount":"+0.8509212136268616","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":"Q5144967$49CD0E5E-C310-4CFD-9EA1-AE11C02FA542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d3e2b4e569cf76c7b41798c2a55d4120bb98af","datavalue":{"value":{"entity-type":"item","numeric-id":2230719,"id":"Q2230719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"535ead1f2c43495f07cc0ca5a231347008a45032","datavalue":{"value":{"amount":"+0.8503259420394897","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":"Q5144967$CC024F65-4BD3-4ACC-976D-570F62AFB0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61af8675182265dd9d5a1973f1b0dd07f372329","datavalue":{"value":{"entity-type":"item","numeric-id":6608041,"id":"Q6608041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8661a058a4c95b5a8bb7bf9aff085d90dd738e6","datavalue":{"value":{"amount":"+0.8318964242935181","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":"Q5144967$4ED45B04-4F46-4578-8808-5E66403CE02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8c47ab507916180e3eed1a24cb515433ea8d1d","datavalue":{"value":{"entity-type":"item","numeric-id":2921668,"id":"Q2921668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df03fa3d931407bdc305312f9e53b5bb6d0ddc8","datavalue":{"value":{"amount":"+0.8027222156524658","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":"Q5144967$ED7B2B86-8F3D-474D-BE8D-163975D1666C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5144967","badges":[]}}}}}