{"entities":{"Q2383911":{"pageid":2394654,"ns":120,"title":"Item:Q2383911","lastrevid":78617624,"modified":"2026-05-06T12:01:47Z","type":"item","id":"Q2383911","labels":{"en":{"language":"en","value":"Two new algorithms for the min-power broadcast problem in static ad hoc networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5192578"}},"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":"Q2383911$4AE96786-2926-48E8-8103-9703CC2822D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55d9ce2c6815ed2ba10706ffa1d1190e921368fa","datavalue":{"value":{"text":"Two new algorithms for the min-power broadcast problem in static ad hoc networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2383911$25F5F9B0-C4BF-446F-9D6D-9C9A32E2B793","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39ca6002e63f813dbe96ae7530df16f3fccbb361","datavalue":{"value":"1143.94029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383911$BED4BABF-D965-49D5-8CC4-9EA968E7D975","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9421d2e627c0e6df45c07145988fbebd3503e58e","datavalue":{"value":{"entity-type":"item","numeric-id":186152,"id":"Q186152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383911$10A9B32E-0062-4816-89A3-D6F8C1399AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26b9489cda71352dd6665cb5eccc51a70c988640","datavalue":{"value":{"entity-type":"item","numeric-id":313788,"id":"Q313788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383911$C5A846D0-51E7-4BAB-A3E9-43DBC83AD07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db02ee0f31e8b3bd89a73ec5ff744b55324c1050","datavalue":{"value":{"entity-type":"item","numeric-id":723483,"id":"Q723483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383911$B10B9635-805B-4E33-9864-0284AE3D0E0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383911$112D3ED9-A8C9-4785-B7DA-EA0936CF6EF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8fd95f87b670d3b26d34ef2750f8342013822a91","datavalue":{"value":{"time":"+2007-09-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":"Q2383911$CB711A06-2D8F-4241-AD87-2B0AA0026630","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"452900479c47378082bdc1ead7d473a8af9c56eb","datavalue":{"value":"In this paper, the authors address the min-power broadcast problem in wireless ad hoc networks, which have become an increasingly common and important phenomenon due to their potential applications in battlefield and disaster relief communication. The min-power broadcast problem consists in assigning a transmission range to each node such that communication from a specified source node to other node is possible and the total energy consumption is minimized. The authors propose and evaluate a new simulated annealing approach for the min-power broadcast problem. The main characteristic of the algorithm is to avoid extra search in the state space. They combined the algorithm with divide and conquer techniques to enhance its efficiency. Finally, a comprehensive computational study is presented. This indicates the efficiency and effectiveness of the proposed algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383911$7F33192D-922B-4057-B1AF-B2FEC92D518F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2054ab6afcff86345461ab192c34bfbef6c7b38d","datavalue":{"value":{"entity-type":"item","numeric-id":261055,"id":"Q261055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383911$0B88CDE6-1D67-4E6E-88A9-521A1C2A6C5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383911$3CDC9F70-7396-4297-8B7B-54856CD24FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383911$62291B5D-16B6-4674-9FDC-C6FF8CC4E28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383911$E28C47EE-6C4B-421D-8FB2-98BF8BE743EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99819d8fbdea97852a90ec0abea60d7fc5825abf","datavalue":{"value":"5192578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383911$667CFC6C-149B-4741-82F2-BAD6A08D3F11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1210b439cbd8a7b3873e9459fec9d35e445f62f4","datavalue":{"value":"topology control","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383911$5B2E7492-7FD9-4BCF-A95A-A4F1EB6187BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3033d3fa26fea98788977b7a7190351af9ca645d","datavalue":{"value":"ad hoc networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383911$1E9F448A-59B1-4606-8AB8-0D0FFC7803EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"977a5d0f3f58e3dde10bb888e81c4b50e9ed6b02","datavalue":{"value":"minimum power broadcast","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383911$D4BF55F5-B384-48FC-8438-EC5F43CA2742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383911$238580F6-6E0E-4934-854E-4442CC1C2B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3725ae6927fc5aec0ab78e957b3b0d5790945a","datavalue":{"value":"power consumption","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383911$48A88EE3-D157-4C15-A3D4-4641F55798A6","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":"Q2383911$F4F01645-44C8-4816-A62B-0B4A5187F7C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef570a93df45427ff592b872cbd14ccd347c7d26","datavalue":{"value":"https://doi.org/10.1016/j.amc.2007.02.062","type":"string"},"datatype":"url"},"type":"statement","id":"Q2383911$B2B6D2C9-0D77-466C-A5E5-10D76B061469","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e65b5ea83c66dbf2e1a47f2ad51c380df0255e9a","datavalue":{"value":"W2061773779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383911$F6491EC0-C2DD-485C-91FD-38B1BE556D4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71650a9a7ae63b9860fbf621fd2538e98a2aad5b","datavalue":{"value":{"entity-type":"item","numeric-id":2762500,"id":"Q2762500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383911$10372EA0-2717-4A9F-92BF-C73CEA5E4954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"603c5d9c290f886bd292c70c5b2139fca5e1fd39","datavalue":{"value":{"entity-type":"item","numeric-id":2753931,"id":"Q2753931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383911$4548E8E6-7286-49CC-B066-A896621C9444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672b7c767d322e7abf654e0a6ad5e1961e56023b","datavalue":{"value":{"entity-type":"item","numeric-id":5218675,"id":"Q5218675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383911$B09E783E-AF8F-4A62-89EB-BFE384319C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383911$06823A0A-0396-4F9F-8892-F01F966F21CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bd3bbd7236e7ef87c6f5088e1b0ce140d6950b","datavalue":{"value":{"entity-type":"item","numeric-id":3809582,"id":"Q3809582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383911$DAFC8EFD-6715-4773-99F2-8563822C03DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc4a0c974c8d69e00fdbe82fbf3a207c65e56f0","datavalue":{"value":{"entity-type":"item","numeric-id":3933759,"id":"Q3933759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383911$EA7A7763-4475-4DB5-BB64-7552D094FC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676cc27b5aada7a96c79a1eb547915dcc61aac46","datavalue":{"value":{"entity-type":"item","numeric-id":3138951,"id":"Q3138951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383911$78FA7EC1-8BA2-4EEC-8E66-D95396B0E709","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e53791549c0f7c081aa047486d551b74e8c06572","datavalue":{"value":"10.1016/J.AMC.2007.02.062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383911$32795ACE-6E60-4B1F-973C-3A1AD51D5FF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"830ff00705f74822305ddb803067bf7d98e158bb","datavalue":{"value":{"entity-type":"item","numeric-id":3004665,"id":"Q3004665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f7d5d13885d71cbbba678e246b9034d4a29a15c","datavalue":{"value":{"amount":"+0.9169303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2383911$FC78D4EB-7F3B-4700-AA6F-1A55A2F6B641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f8330ce0051796168708d80a479a9936bc02127","datavalue":{"value":{"entity-type":"item","numeric-id":1859470,"id":"Q1859470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f74315bde9315b399f9241a620063b03cc8e26","datavalue":{"value":{"amount":"+0.9135412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2383911$4BE41D52-0A12-43D3-9648-10EF84D640BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baf6fc2fb504418214c9c9c9e511ca3ef00524ca","datavalue":{"value":{"entity-type":"item","numeric-id":388087,"id":"Q388087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4cbaeebfc60f891f1f1eea5307719a0cab125c9","datavalue":{"value":{"amount":"+0.8958203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2383911$65AB717E-6440-4626-BE6C-3949910F95E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d648531e6a2449d06c1452346d617b6420979569","datavalue":{"value":{"entity-type":"item","numeric-id":857761,"id":"Q857761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbcbb8ac3b1fd1bf336c97d68eba924bac2d39cc","datavalue":{"value":{"amount":"+0.89491034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2383911$F89181C8-20EA-435B-9764-203D25BC4F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e17bd615eae38a0b5244c759c37bef79e8e3bfe3","datavalue":{"value":{"entity-type":"item","numeric-id":5944429,"id":"Q5944429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"354b82e9b518ce40796862c3a69db4714a031278","datavalue":{"value":{"amount":"+0.8844123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2383911$060A7B5A-F7E6-4763-A781-A27F9A6AD3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc1278f3f7a6e214dbe2c149e03bf5492dd1275e","datavalue":{"value":{"entity-type":"item","numeric-id":953297,"id":"Q953297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e3577b9d0b81ad66374ee00903d3fa945432524","datavalue":{"value":{"amount":"+0.8837254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2383911$E7E6729C-D5CA-4501-B15F-35D39E6E7A62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two new algorithms for the min-power broadcast problem in static ad hoc networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_new_algorithms_for_the_min-power_broadcast_problem_in_static_ad_hoc_networks"}}}}}