{"entities":{"Q2706344":{"pageid":2717083,"ns":120,"title":"Item:Q2706344","lastrevid":82706114,"modified":"2026-05-06T21:43:10Z","type":"item","id":"Q2706344","labels":{"en":{"language":"en","value":"Approximating the single-sink link-installation problem in network design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1578967"}},"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":"Q2706344$B42A84B1-81AE-414F-A1E6-C3F4DE7BF2FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26e673b54dccbd2591bc4ed06b04710a52028976","datavalue":{"value":"1010.90002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706344$1B13DD89-DE6E-4C0C-A210-C2BA294820B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba1c1793d6d1a8a001f261d86945659084c875b8","datavalue":{"value":"10.1137/S1052623497321432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706344$3CDC32D4-4FEE-4494-970C-E54000504911","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706344$F75426DC-39B3-4674-A4EA-66DADFD3CDDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0da0ddb63369ee51f0c4f965ee150089663821f4","datavalue":{"value":{"time":"+2001-03-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":"Q2706344$9A5D2861-25DF-463C-A15B-7828EBA85295","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706344$F5DAA2F9-0C73-45EF-9E16-71336DAA2342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706344$696E5E4E-3493-4559-B9C4-C359B8424CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706344$0973C540-A7BA-4F3F-920A-5E7A1DA616B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706344$3340D92A-B6F6-47C3-96C5-A31BEB6187FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfaf4fe52b578885ecc654b25d191ab524940ddc","datavalue":{"value":"1578967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706344$D0BF7DA2-4F0B-4603-8CBE-3836FE089D15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"494b2cb1d5c408672025acf5d82f47fc7a1f9be8","datavalue":{"value":"minimum-cost capacitated network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706344$4EC9CF25-C646-472F-8ED6-4463F1E80306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706344$450DAEB4-17F1-480A-8579-C0CF779AD585","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":"Q2706344$84844852-1E8E-4070-9B11-CA6BC4063F5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a57dcff639318fbd20dab4db342a7cd9d5175779","datavalue":{"value":{"text":"Approximating the single-sink link-installation problem in network design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706344$057FA13B-D72B-4403-AA78-0C10044ADE49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b79919fda2e938698c7ac5b3e4dce78c58707f","datavalue":{"value":{"entity-type":"item","numeric-id":297270,"id":"Q297270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706344$B275C9AC-11B8-4CFC-A55E-F44A496391D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706344$D3BD700D-33D9-4B8B-BC88-F292467F88A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706344$FF6DE7D6-0787-41DB-B949-DD9AC5EA61C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d52e7f9646078a88cdca599b70aa63595a295b66","datavalue":{"value":{"entity-type":"item","numeric-id":2692156,"id":"Q2692156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706344$FFA324DE-FEB4-400B-82A3-6CA2007BED34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b0f79c1d12fe5bc4bcb19317b3ac207f5042f4","datavalue":{"value":{"entity-type":"item","numeric-id":3654382,"id":"Q3654382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb94310dc6945ec4a46105cacf615c31bab98835","datavalue":{"value":{"amount":"+0.8541117310523987","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":"Q2706344$DC9A871A-9F16-4B46-870C-CB8D99230CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c724c42ac07839ea762b0df463bf41331b8a26c0","datavalue":{"value":{"entity-type":"item","numeric-id":5459107,"id":"Q5459107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"205492dd28adc7e2b165a7ee1f4fbb5b816e2487","datavalue":{"value":{"amount":"+0.8373937010765076","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":"Q2706344$F6878B9D-6222-49C1-AD9C-AB162CE77E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7916ac30768e815046d96a3f103b2364c33be09","datavalue":{"value":{"entity-type":"item","numeric-id":5175993,"id":"Q5175993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb6a38fbc8de9c29026cfa32e68686a3b96ab18","datavalue":{"value":{"amount":"+0.8326224088668823","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":"Q2706344$D27CA309-CCA5-49A6-A2FF-E2BD9D5A49C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a02a1bd36e56b68148f7455a408d67886c2bba0","datavalue":{"value":{"entity-type":"item","numeric-id":5315385,"id":"Q5315385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600810427c8bfcc9ef0f784ca90652331955646a","datavalue":{"value":{"amount":"+0.8322824239730835","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":"Q2706344$BCB7089C-A978-4DD5-A8E5-DE2CBC4D3A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"263ccc881dd64f64eb72a3d09430b6dd8784faaf","datavalue":{"value":{"entity-type":"item","numeric-id":1026237,"id":"Q1026237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f206553243620503132e798ba29d01e9d9da6d","datavalue":{"value":{"amount":"+0.8273198008537292","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":"Q2706344$19E54A65-A5C8-478B-B22E-3ED18BC5B41F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the single-sink link-installation problem in network design","badges":[]}}}}}