{"entities":{"Q6149053":{"pageid":13283360,"ns":120,"title":"Item:Q6149053","lastrevid":58719357,"modified":"2026-04-06T11:17:16Z","type":"item","id":"Q6149053","labels":{"en":{"language":"en","value":"An \\(O(\\sqrt{k})\\)-approximation algorithm for minimum power \\(k\\) edge disjoint \\(st\\)-paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7787588"}},"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":"Q6149053$582B7954-A58B-4AB2-8340-023DB9819F60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89afd2c3a86db489c6739de3d7e838f3697ab0e6","datavalue":{"value":{"text":"An \\(O(\\sqrt{k})\\)-approximation algorithm for minimum power \\(k\\) edge disjoint \\(st\\)-paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6149053$4AB09C7D-1BC0-493E-B22D-5B4804A9168A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c345b4daf7c5780ca897190c358deddaa4550b2b","datavalue":{"value":"10.1007/978-3-031-36978-0_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149053$A226563B-E2EE-4314-86B4-A9A7EE408F5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149053$F9B58CBA-4C53-4E81-85B5-8B9C1CBD7371","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149053$C2EECC7D-3EDB-450F-8089-987A5E586E97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40fd68081729c6be8998aaadacd681a24ffbfcb3","datavalue":{"value":{"time":"+2024-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6149053$BCBFA9A3-2164-4CA0-A130-A16BF8F4295C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b570ea38a00bf5be537f0f70eba219090c3a685","datavalue":{"value":"https://arxiv.org/abs/2208.09373","type":"string"},"datatype":"url"},"type":"statement","id":"Q6149053$FA9D0544-1AB7-4848-8DE6-4CC14A76D911","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149053$8A931F5D-93ED-474D-A3B6-5E504C4EF936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149053$93DE77CC-69CB-4274-A745-23418F17CF4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7cc9147b2324c408a1661f27008efffec2e2a0c","datavalue":{"value":"7787588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149053$1F8FE1C6-BBDD-454A-9EDB-97B0714DD268","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcfe0b57d253ddb970d7812b4c7011a60991bb97","datavalue":{"value":"edge disjoint \\(st\\)-paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6149053$72D17F48-197D-4581-ADE8-A4DDAB851B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6ff1a90d99a49789644dca3bebc7d2f23b99ee6","datavalue":{"value":"minimum power","type":"string"},"datatype":"string"},"type":"statement","id":"Q6149053$C0633106-3263-443D-92D1-4046689D73B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee87dd5711d381fc7278c0125c19b7c6fe4ab27","datavalue":{"value":"wireless networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q6149053$8776731A-65CB-40DA-AA87-33EDACF31A2F","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":"Q6149053$FFF61A5F-9635-45D6-9F87-E04281CB7682","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c8f0110fc14dacb554bf6cdf06b931cd7521b9c","datavalue":{"value":"W4384789345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149053$B39D7819-8B94-48ED-BD1C-5E0517CA676F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"666dbc1c050f2bc7a681f72d872a8b2ac86764ea","datavalue":{"value":{"entity-type":"item","numeric-id":4924633,"id":"Q4924633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149053$8FBB8F0E-CAD4-4B1E-8B40-D9364C77D92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beeb686e0a836ad4564378ac67aa8fa1210c862c","datavalue":{"value":{"entity-type":"item","numeric-id":2938095,"id":"Q2938095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149053$11989693-6C4C-42C2-98E8-475B78C98B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149053$3FE54087-2E87-4C23-AD33-CCF3A2C94402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe21462215c697993c2b7db5afc53aef75a74835","datavalue":{"value":{"entity-type":"item","numeric-id":877193,"id":"Q877193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149053$2F4273D1-D1D9-4334-8496-7ECD5E439C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ecf82c630522cf1da5eb34b95c3f3bac3b90b61","datavalue":{"value":{"entity-type":"item","numeric-id":260248,"id":"Q260248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149053$14604EDA-89FE-4A07-907E-757BED24C92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21636afc3110fe2b2046c262fc045e0e3fba6e04","datavalue":{"value":{"entity-type":"item","numeric-id":1575645,"id":"Q1575645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149053$A279EAD3-0C1D-483C-9DAD-341AE2F14DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fdb1b471ea8c5857c2a2939b7f40aaff8fb5328","datavalue":{"value":{"entity-type":"item","numeric-id":972357,"id":"Q972357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149053$ED3D2B8E-690C-45FA-85B7-2B073579D61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d80be0d5fd9da61f96abc65cb977b98456831a4","datavalue":{"value":{"entity-type":"item","numeric-id":5448791,"id":"Q5448791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149053$156CBCA4-ECF2-4B28-A8B6-4EE98C434527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce77ab66fed4671acc6769c38258fd20d5234b6","datavalue":{"value":{"entity-type":"item","numeric-id":4978037,"id":"Q4978037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149053$18C3CDC3-155D-4BBF-9E7C-8328A323D34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59a0d3e5aa5db267c2f55ca564fad201a8c483e","datavalue":{"value":{"entity-type":"item","numeric-id":974743,"id":"Q974743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149053$DE79A415-A8A5-488C-B4A7-D3F9C7D316A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd54cd0fe6bc312527ffe05f930ebaa3654dd8f1","datavalue":{"value":{"entity-type":"item","numeric-id":5390585,"id":"Q5390585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149053$DB367787-FDF4-4FAB-AD35-249665C275A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c850342ac08edac91795cd9ce96d7fb756f8aa","datavalue":{"value":{"entity-type":"item","numeric-id":2894501,"id":"Q2894501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149053$36E076DF-B300-42ED-A665-E0BC941A154E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3624bc7b1ee2aee69fb598ba6f4922cbe5491b99","datavalue":{"value":{"entity-type":"item","numeric-id":5365097,"id":"Q5365097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149053$058A890E-31A0-47A7-944C-BCFA0FE005E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"891ba07f841fcbc30a8f0c06042003cbe5cfcd58","datavalue":{"value":{"entity-type":"item","numeric-id":6663517,"id":"Q6663517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d18ffdddceceb660719493cbb9e3d035dc5ec6","datavalue":{"value":{"amount":"+0.9892603158950806","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":"Q6149053$850ECF77-6FDA-4CA3-80DF-668189C49215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edfe813e3f661899c4d9e60e55fb755f07fe573c","datavalue":{"value":{"entity-type":"item","numeric-id":3527202,"id":"Q3527202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9953d8d591517c671a3263edf3be1be4b21bc7f","datavalue":{"value":{"amount":"+0.8472132682800293","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":"Q6149053$4681038D-6C89-4E4C-8191-8B84E2664F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f502c78e9aa45e207f85d5d09584ce8210303f","datavalue":{"value":{"entity-type":"item","numeric-id":972357,"id":"Q972357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909deaf3833117da72577d2bd460e34607a3ac54","datavalue":{"value":{"amount":"+0.8469976782798767","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":"Q6149053$7D2C1244-DDB1-4725-A3A9-D7F73E8C7756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"123fba50ae95e4937515c9d9660e2e733c35fa8a","datavalue":{"value":{"entity-type":"item","numeric-id":3596355,"id":"Q3596355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"514f314d15b889c5f6cc021ff687b49f01bed600","datavalue":{"value":{"amount":"+0.8411572575569153","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":"Q6149053$31CCF5E3-4205-4BCD-9AC4-468230C948D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0945effbfeea945a96c409adece6f8208808f8","datavalue":{"value":{"entity-type":"item","numeric-id":877193,"id":"Q877193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eca0e1a870a9822047cbbc616bccae1f3d4f0fe","datavalue":{"value":{"amount":"+0.8397271633148193","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":"Q6149053$017895FB-F43B-47CA-8353-04281A4E326A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6149053","badges":[]}}}}}