{"entities":{"Q3654382":{"pageid":5684288,"ns":120,"title":"Item:Q3654382","lastrevid":80899220,"modified":"2026-05-06T17:15:20Z","type":"item","id":"Q3654382","labels":{"en":{"language":"en","value":"A constant factor approximation for the single sink edge installation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5653738"}},"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":"Q3654382$0570166D-67D0-4275-B0A1-7417744D99D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"339f138146247bf3ffdf6bf0cfe58477f3aa316f","datavalue":{"value":{"text":"A Constant Factor Approximation for the Single Sink Edge Installation Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3654382$2DED7C17-1466-4A01-8EA9-3E066F9C8BBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acd7fdfe5687663d66397b7199201035524c8507","datavalue":{"value":"1192.68900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654382$675BCCD9-41D0-4374-8D1A-59025BB9F836","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"481d8aad78e20a2298337be102f4543cb1ac23bc","datavalue":{"value":"10.1137/050643635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654382$5B993DA2-D83C-43B7-8B67-415507354065","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2164bc8772a6cc4391480dcac15bffec33375b","datavalue":{"value":{"entity-type":"item","numeric-id":1009267,"id":"Q1009267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3654382$1253E345-55F0-422E-BABB-EB2A3098FFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d267c3d192d603f2e0cc82b0e2b1530622ef68b","datavalue":{"value":{"entity-type":"item","numeric-id":222787,"id":"Q222787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3654382$0E9E3058-5D98-45CF-8FB9-29CB14096C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81b4ee1183b3e4c966305a650f6719b2c4260d0","datavalue":{"value":{"entity-type":"item","numeric-id":2190383,"id":"Q2190383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3654382$634A3100-8388-4AA6-BCCE-B85186C38D67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3654382$0F097E3D-9BC0-4DBF-A796-3A8DED24E9E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92cf555916d59fb417884b9a08f363c4d96dea85","datavalue":{"value":{"time":"+2010-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3654382$614DC0C0-E4A7-423B-81B4-215C51D0B7A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84ee9946bb4bce8dfa266d63e0c1d2bdb67ea20c","datavalue":{"value":"https://repository.upenn.edu/cgi/viewcontent.cgi?article=1442&context=cis_papers","type":"string"},"datatype":"url"},"type":"statement","id":"Q3654382$25726964-BC06-4225-81C8-C66B766943C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654382$122A0001-FD37-434B-A856-01003B91700A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654382$DD6E2A9F-640B-4651-9D0C-3B6BDE966379","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ef7ae12e3d2b68f2cd05a98afca844512fd75be","datavalue":{"value":"5653738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654382$78CF3278-BDBA-43FF-8216-48E1036E43A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654382$26AAE511-2FF0-432D-873C-8E5446345398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654382$6404131A-2BDB-4332-91D3-A6E8425F6300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654382$7A9BFD7C-19D0-436B-9919-2A2CCE6FB03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654382$4D819320-2CAD-43B4-912A-CEDE50B69248","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":"Q3654382$A949E62B-C8A8-4E67-A07D-D44B099F74E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49b5417781158f76765c8458e69aba90ce0974b0","datavalue":{"value":"W1989669912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654382$D408BBE9-57FD-4ACE-A112-4FDD22792AB6","rank":"normal"}],"P1643":[{"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":"3ed5902cc4c5146c946b87f28eb6b3f7d1336886","datavalue":{"value":{"amount":"+0.9670588374137878","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":"Q3654382$1288092D-79C0-479D-BEAB-6F5CC5DDD479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab4ff6d70bc40279f4c2dbfcbb5101e87c17a17d","datavalue":{"value":{"entity-type":"item","numeric-id":2706344,"id":"Q2706344"},"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":"Q3654382$ABCFE6AE-14BA-4F6F-8634-ABBFD47EFD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522bcab30c3e7cbd71dce1a4343165d92922f89c","datavalue":{"value":{"entity-type":"item","numeric-id":3395048,"id":"Q3395048"},"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":"Q3654382$A0F6780D-FFEB-4C68-9BCA-9C191EF91AE1","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":"6075dabf62ec4d830b526a88fe16453d7ddc4b1a","datavalue":{"value":{"amount":"+0.8511199951171875","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":"Q3654382$6D652134-3230-4939-8A12-379ADEBC1184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f1894b0cb536414659f7bb7c6caa7461d254b20","datavalue":{"value":{"entity-type":"item","numeric-id":4737546,"id":"Q4737546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e7266be7c277d90b00eba18fd81c6f1a527f1d","datavalue":{"value":{"amount":"+0.8427835702896118","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":"Q3654382$ACFF77D0-4C66-4872-9410-0747F15B57E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A constant factor approximation for the single sink edge installation problem","badges":[]}}}}}