{"entities":{"Q6663517":{"pageid":14274674,"ns":120,"title":"Item:Q6663517","lastrevid":55824376,"modified":"2026-02-17T23:27:39Z","type":"item","id":"Q6663517","labels":{"en":{"language":"en","value":"A \\(2\\sqrt{2k}\\)-approximation algorithm for minimum power \\(k\\) edge disjoint \\(st\\)-paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7967316"}},"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":"Q6663517$79CA6005-236C-4F4B-8218-CBDA6D0C588C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d4997a4d0c33fcccb1ccf2dc14f08d2b4f3aeb2","datavalue":{"value":{"text":"A \\(2\\sqrt{2k}\\)-approximation algorithm for minimum power \\(k\\) edge disjoint \\(st\\)-paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6663517$14E38DEB-AD17-418E-9B98-F8DC782E6110","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":"Q6663517$77E66CEF-1746-4056-9AA5-853CCEC1D471","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663517$D0AE1368-2A2A-4FFD-B8C1-3D8941D8B0D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b939f7d6bb04335f584ac4f12e27b7d35776737c","datavalue":{"value":{"time":"+2025-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6663517$12BF63F9-C9AE-463D-B56A-A360DC150254","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663517$FB357750-79A4-41EF-BF20-5C836F30CB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663517$ADD2859D-0E1B-4760-A8C4-5B3F2C9E40BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663517$85405646-B367-4986-9425-22B07CB4E68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663517$ED4533D3-4B59-43AE-9A94-A7981ED8E761","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5dc58c5c03667ad0e5ff365e1914f5001cdd7fb5","datavalue":{"value":"7967316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663517$366D520B-6210-4875-B49D-E291C720E9E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b40affc28d5bab6ffe9c2533d92ce99cff6b7c","datavalue":{"value":"edge-disjoint st-paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663517$F58106CB-F212-4006-8879-0A02E8F966CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6ff1a90d99a49789644dca3bebc7d2f23b99ee6","datavalue":{"value":"minimum power","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663517$D891A6E7-768E-4440-946B-314DD3CF03BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee87dd5711d381fc7278c0125c19b7c6fe4ab27","datavalue":{"value":"wireless networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663517$9303A576-28D9-40B4-BEEB-E993BF42452C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663517$7FAB3F5E-2385-461A-8019-D77A18FE8E6D","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":"Q6663517$BB79E023-80D7-40AA-8F29-EED2DABA6E67","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":"Q6663517$6924A5FA-7F44-4D48-AABA-8F4BCDED887D","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":"Q6663517$6A2E5AB3-88BE-4056-BB0B-C8C1828864F0","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":"Q6663517$59503D54-E789-4F87-B0C6-83E35F3A5E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d0d404c2cf244e69bea41f587b516b83d39411","datavalue":{"value":{"entity-type":"item","numeric-id":4014624,"id":"Q4014624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663517$04DA07F9-C717-4A5F-96F4-9C804B6C8052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c274a7ab0dc84c9437bf8d25807d51541212992","datavalue":{"value":{"entity-type":"item","numeric-id":1055785,"id":"Q1055785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663517$EAA1AF2C-826D-489D-B66B-B1251B8C3795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bc5e3121843e663dcd4ed8de112c655631a0cfc","datavalue":{"value":{"entity-type":"item","numeric-id":1173631,"id":"Q1173631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663517$0B9D207F-D925-4A0E-BC73-E091FF48E866","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":"Q6663517$25FB6C97-5BD0-4A9E-B9B4-EB737616FDD6","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":"Q6663517$8312AF4B-F6F2-4835-92B0-417267AAAE01","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":"Q6663517$5C2EA4D0-0FA3-49E3-AA6D-AE51413C592C","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":"Q6663517$30614918-3846-4284-9ED5-F604EA117813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafe35e8a77793f962d471d87ab8bd1fb1747384","datavalue":{"value":{"entity-type":"item","numeric-id":2539992,"id":"Q2539992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663517$20B5B0F0-688A-415C-A915-60C67ADF683D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ea4cde9e6dc46f390ec632f311408e80d8a496","datavalue":{"value":{"entity-type":"item","numeric-id":2549705,"id":"Q2549705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663517$CAC96475-D5E3-47F2-8024-B737D2FF9114","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":"Q6663517$5A62CB76-1627-469A-80F0-17F07603EBBF","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":"Q6663517$BDD2131F-8951-4C8F-B65C-8D8624816378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7cad17b82ef14f6c55187631212f928ce6ba85","datavalue":{"value":{"entity-type":"item","numeric-id":2427512,"id":"Q2427512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663517$7C122089-B377-4EDF-BFE0-BBAF69E8DA69","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":"Q6663517$64B7FFCD-FF93-46F5-B6E4-D1496C9676C4","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":"Q6663517$941E6A01-6DB6-45EA-9C17-7F55AFB44BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d49d85ae129897f64dce4f0e597a51a3a59f6121","datavalue":{"value":{"entity-type":"item","numeric-id":6149053,"id":"Q6149053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663517$8C1B5456-CF3A-4CFB-BD1C-ED6A4DB8BCF8","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":"Q6663517$4CC08747-53EB-4514-A44C-EFDE7A3CE289","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c408db125f53aa8cb0a93f587d8c2db50a7447fc","datavalue":{"value":"10.1016/J.IPL.2024.106532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663517$B9340C67-C872-489F-9DF5-AF7D028CEE8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab2baf3cad194ff8103c076fe0bc75260edeef8","datavalue":{"value":{"entity-type":"item","numeric-id":6149053,"id":"Q6149053"},"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":"Q6663517$1FBBAB53-DD2C-4749-B35D-45C98A6F6EE1","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":"74238912e369e23bcca428cd5cf0340a545e5eaf","datavalue":{"value":{"amount":"+0.8365963697433472","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":"Q6663517$594BFD52-6A1D-4865-A6DE-0D0DABA44EBE","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":"269227f734462123382c367c9eb4f1c37b307bda","datavalue":{"value":{"amount":"+0.8361297845840454","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":"Q6663517$1914744A-8505-4593-BECE-2B265AD204B6","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":"01db6268585521f2b6a5ad2ff9139746fe7a3e3d","datavalue":{"value":{"amount":"+0.8312045931816101","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":"Q6663517$4B195BD5-5870-4535-9EA3-1D1109AC1B1F","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":"95b11306125384d644e9a4e78eae6d2235115eea","datavalue":{"value":{"amount":"+0.8290655612945557","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":"Q6663517$02BAF436-263F-42AF-8E43-A4FB2FC4AC1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6663517","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6663517"}}}}}