{"entities":{"Q5216451":{"pageid":7246021,"ns":120,"title":"Item:Q5216451","lastrevid":53666141,"modified":"2026-01-25T12:51:29Z","type":"item","id":"Q5216451","labels":{"en":{"language":"en","value":"Approximation algorithms for minimum power \\(k\\) backbone node \\(r\\)-connected subgraph problem in wireless sensor networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7168512"}},"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":"Q5216451$31FA9153-0182-4197-B45D-07028F6B3661","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab3d694559ffe364296c05c942f5a7d3cfadb5f5","datavalue":{"value":{"text":"Approximation algorithms for minimum power k backbone node r-connected subgraph problem in wireless sensor networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5216451$AAB6B8D1-5D7C-4CF7-B178-C080F603C811","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c76789754c192e40821d67e7a4a258249ecb1079","datavalue":{"value":"1434.68682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216451$8007B975-7824-494B-9854-88FC397BC5FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3644856dc540bc6159003cf51c724acf8796cc40","datavalue":{"value":"10.1142/S1793830920500123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216451$9B427688-D22B-420C-9715-2D94391B99EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77d8893245e7ea1e6e3fe5654b5b7fce84c86982","datavalue":{"value":{"entity-type":"item","numeric-id":328706,"id":"Q328706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216451$95615F5A-9FC3-445A-9027-A4875D8984A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc036d973502c54360bf60db499eee6f761e1a20","datavalue":{"value":{"entity-type":"item","numeric-id":2008044,"id":"Q2008044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216451$0FBED5AA-18F0-4EA8-9E0C-6F5AA4D437B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216451$E0DF088E-A0BA-4EA6-B6F9-A0E1814EC3C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05c57a87dbc53c05445a3141681500035fc1e9f8","datavalue":{"value":{"time":"+2020-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5216451$EDDC365C-61FA-4F56-A575-5F2D1395122E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216451$93D40C2A-4E09-4E06-B2D4-7F253687F146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216451$1118928F-BA3C-4D2E-AF26-B1C705D7E7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd772d1d9b5922ed2f4e0612816a4d1fd10d75b0","datavalue":{"value":"68M18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216451$575030A8-363D-46B4-B7CE-262B37C80D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216451$361241B5-13BC-4C76-ACC8-81616601E40A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8b771c89805a6dd2e76da347e26d8ed6fe19ca2","datavalue":{"value":"7168512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216451$5B03E786-B6A3-4FDA-B5AE-011723B72857","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0ead6e3c9aedc2e91ffed5ec095d7c91438a8d","datavalue":{"value":"wireless sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216451$8B138242-3E21-4D26-A834-9D213038621A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"514c03dc594ca3c976c09174015e76c5ec7f31e9","datavalue":{"value":"topology control problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216451$AD05680E-EEB1-43F1-AC37-E7EFFC38E94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3f5c798de83d3230fbf02c3e18a4b71f9ab927e","datavalue":{"value":"range assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216451$90ECC5A6-A521-412B-A50F-72023D038593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216451$4FE27BE7-0F5B-44C7-AA3C-620717938E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216451$1EE660CA-F96F-41AF-8E24-8F797E981597","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":"Q5216451$AA30F97C-E95A-42BF-BD05-E88E0B810BC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb228f1a7594242fed2af1a88a2ebf03a61f047","datavalue":{"value":{"entity-type":"item","numeric-id":3548718,"id":"Q3548718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216451$4C2CD32F-7598-4055-B95C-61F589369E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce754a1661317c10b588b1e8683cf6427cd67e19","datavalue":{"value":{"entity-type":"item","numeric-id":1781807,"id":"Q1781807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216451$537816A7-95E7-42E4-84B4-9B57DB40DAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84587e9461ae235aa3ad2d2c74fbe3db5e1652a7","datavalue":{"value":{"entity-type":"item","numeric-id":547290,"id":"Q547290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216451$32DD8843-FA60-4DA4-A370-F78FE85B830A","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":"Q5216451$8CE972FB-4B78-4A8A-921D-9DAD983AA773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2edf3fb1eea8141f4b7b27f89584022d7b9119b8","datavalue":{"value":{"entity-type":"item","numeric-id":386909,"id":"Q386909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216451$8EDA43ED-224A-4BDC-8005-322938C3001A","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":"Q5216451$DAF15777-E365-41B5-AE52-8B77BFFAFD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7c0947e810e6691277714f0b20467ce39184c6","datavalue":{"value":{"entity-type":"item","numeric-id":2753746,"id":"Q2753746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216451$DF3D08D3-5A07-4CBF-AA03-40E7D1D632D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"562e4461bd3505b5ce023e89a37f5fd8d3b8cf28","datavalue":{"value":"https://doi.org/10.1142/s1793830920500123","type":"string"},"datatype":"url"},"type":"statement","id":"Q5216451$42003865-2B58-4022-8635-82F58E56CEBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f522b0dd2a41bbabbda6854e46afbb8d41ef451","datavalue":{"value":"W2989134466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216451$9F36F264-4460-4097-8A5D-9D9380CD1526","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e84d8665928cf5364d205cad4e6c9e8905921b01","datavalue":{"value":{"entity-type":"item","numeric-id":3296835,"id":"Q3296835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c14be0f1b3143f5260cdeae9e2748cf54ad743f","datavalue":{"value":{"amount":"+0.9305912256240844","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":"Q5216451$285F6090-AC33-4E15-BAF2-077F06F356AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55b1970b5d9715a14d20851ad52c474ecd50c480","datavalue":{"value":{"entity-type":"item","numeric-id":1781807,"id":"Q1781807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f8f3c13fca1dee2e3330a780bf3be1e9d59007e","datavalue":{"value":{"amount":"+0.8397266268730164","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":"Q5216451$2A83488B-8CD5-41D1-B2FB-9264F9D98619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ab60fcb6a445a08c8d30643482ea8c524e69705","datavalue":{"value":{"entity-type":"item","numeric-id":2352357,"id":"Q2352357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a7a0934ba0f4badade0aa27203a420cacdee9df","datavalue":{"value":{"amount":"+0.8298677802085876","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":"Q5216451$0F9C2EDA-9C31-461C-800E-6028AB10303B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9043e956e8184def38f647389d8f8176bc314b75","datavalue":{"value":{"entity-type":"item","numeric-id":543120,"id":"Q543120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed9ecea659ecff2d15606289419ab1ed7fd308cf","datavalue":{"value":{"amount":"+0.8160946369171143","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":"Q5216451$A10BD4B7-C02D-4ABF-8674-E0168D6C918B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0de86db15cbdf9eaa8dc115eacf79c2948edc28","datavalue":{"value":{"entity-type":"item","numeric-id":547290,"id":"Q547290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3319af7cd20cfb76affd3eedb06f6c96e11b3fe9","datavalue":{"value":{"amount":"+0.8099130988121033","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":"Q5216451$931190EB-8DC1-4D6D-A650-5B8134A22DE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5216451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5216451"}}}}}