{"entities":{"Q1665573":{"pageid":1676314,"ns":120,"title":"Item:Q1665573","lastrevid":72468825,"modified":"2026-04-14T05:07:21Z","type":"item","id":"Q1665573","labels":{"en":{"language":"en","value":"Minimum-energy wireless real-time multicast by joint network coding and scheduling optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6926249"}},"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":"Q1665573$E3301B35-9B30-4B6E-B0BC-44B1EEE2E6E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe254f0f6197d31f9f17ea44b4d2459d7a6e4a7d","datavalue":{"value":{"text":"Minimum-energy wireless real-time multicast by joint network coding and scheduling optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1665573$FAA62486-39AA-4931-B487-E02117854DBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9b6f7d5e39c0f4bec83d4f318958ff12e575260","datavalue":{"value":"1394.90305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665573$4FC2FA15-E3FC-4965-9F5C-103FDAEBF855","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5369229382f19e4120b153c75abe6ca7c4753b44","datavalue":{"value":"10.1155/2015/390457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665573$FB8B6F22-784B-41E7-8815-F5D78B66DA1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82c282d1578e1e9d1dfaa3c7b7e3e7242f7b7a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1665570,"id":"Q1665570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665573$D174197D-C898-4025-B75B-72233BADED84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9581a57152b4edd0b14f0c59042a1444dcfc12b9","datavalue":{"value":{"entity-type":"item","numeric-id":1665571,"id":"Q1665571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665573$76EBBA50-0621-4F7D-903D-60AE235EB567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"849a544a5efc37068c2dfd2acd26669d1f7f45cf","datavalue":{"value":{"entity-type":"item","numeric-id":1665572,"id":"Q1665572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665573$0EBCA492-0796-4699-B7E0-21DE3FBEAB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06dbfacf415c3c02f6df0a3fabfae8bbe94ad123","datavalue":{"value":{"entity-type":"item","numeric-id":272808,"id":"Q272808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665573$C6CB75C1-D43E-46A8-8453-974CA5422C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0b6954c6dacb1b1a3cdd5e924044360a4b7bacc","datavalue":{"value":{"entity-type":"item","numeric-id":535253,"id":"Q535253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665573$04D02E06-2C15-4FFA-BA8E-79797031843F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665573$E2F41A41-22D1-4C28-AC14-5D1F91183C42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1665573$915D62B4-C5C5-49F4-835F-B43FAAD11C17","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"39a6a34bb62006f689502067b8ddf337048661fb","datavalue":{"value":"Summary: For real-time multicast services over wireless multihop networks, to minimize the energy of transmissions with satisfying the requirements of a fixed data rate and high reliabilities, we construct a conflict graph based framework by joint optimizing network coding and scheduling. Then, we propose a primal-dual subgradient optimization algorithm by random sampling \\(K\\) maximal stable sets in a given conflict graph. This method transforms the NP-hard scheduling subproblem into a normal linear programming problem to obtain an approximate solution. The proposed algorithm only needs to adopt centralized technique for solving the linear programming problem while all of the other computations can be distributed. The simulation results show that, comparing with the existing algorithm, this algorithm can not only achieve about 20\\% performance gain, but also have better performance in terms of convergence and robustness.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1665573$085C64BE-AA22-4DB4-82FD-CFB25B29E6F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665573$1F59473B-578C-46CC-AC26-886A4393F00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665573$C3D2ADAC-6744-4543-AB9C-5B6C53F669A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15998535f3d070769f4c374ab0f61313ae939909","datavalue":{"value":"6926249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665573$E53971CC-4082-4006-AF66-950426E3EDDE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d26a90bb3a05d74af035a6a134633d4dcdd5d189","datavalue":{"value":{"entity-type":"item","numeric-id":16765,"id":"Q16765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665573$E79B1D74-3AE3-41D1-9139-7C91559A0DAD","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":"Q1665573$34598097-834D-4B74-B8EA-050DC43EFC5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3faafc0f7fbe6e0858d61e36d6be5f77ba140121","datavalue":{"value":"https://doi.org/10.1155/2015/390457","type":"string"},"datatype":"url"},"type":"statement","id":"Q1665573$18E94314-1B33-4B0A-907F-F626819F7A5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a154fd7dc8005395a7aae343d0670e3ad717ccab","datavalue":{"value":"W1997137982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665573$FA21AB6E-5FFC-4F35-901C-6937B4125816","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bf6a88bf217fd96d2e8bf313a08174a395e1ad24","datavalue":{"value":"Q59118452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665573$7B115DC9-B190-4534-8B6A-E17D075E58C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70b1ed67593050d2f1fbb22fe7e43163b23ffd3","datavalue":{"value":{"entity-type":"item","numeric-id":4501758,"id":"Q4501758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665573$27924190-4308-4744-B4DE-1CD3B28EDD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00b93ad318139efb1b899aba7be4edbd16d67e00","datavalue":{"value":{"entity-type":"item","numeric-id":3548184,"id":"Q3548184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665573$8A2C2D44-8519-44C6-8ECE-8307B2A33EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b2383fa8d7ec9ef5251d868de9f42db71fb56b","datavalue":{"value":{"entity-type":"item","numeric-id":3547302,"id":"Q3547302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665573$E658E344-B7F2-48E3-AA96-E356C6EBDF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe4c527c9c7a537a435d368ff1b8bb7c820a06a","datavalue":{"value":{"entity-type":"item","numeric-id":4573386,"id":"Q4573386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665573$E13F8C9C-7F35-4178-99C6-38938473C691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665573$9A4AAACE-F777-4AEC-94E1-758AC5F972BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6678049faa1b8bebdc5addaae548daa5bd5975cd","datavalue":{"value":{"entity-type":"item","numeric-id":1961980,"id":"Q1961980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665573$2EBC2728-39FA-4263-BB40-68F96DC0FACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cef85a06ea7edfdc9c255eb62ff6b521eebe7b5","datavalue":{"value":{"entity-type":"item","numeric-id":3361866,"id":"Q3361866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665573$AADC2352-F498-4EB6-8A40-9D09C17888A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2386564f5d697e1c9851f896f6679476bf8e7bea","datavalue":{"value":{"entity-type":"item","numeric-id":5288501,"id":"Q5288501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665573$DFF173D6-CDE8-4781-8B5D-A0F16009615F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a8eab5b372dc4f3969bccbc3feff932b3ef19d","datavalue":{"value":{"entity-type":"item","numeric-id":1861582,"id":"Q1861582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665573$8A4597DD-34A9-4369-AC3C-C0704804C814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78833c8abc2161ca0d87bc75bc5116500427dbbf","datavalue":{"value":{"entity-type":"item","numeric-id":5955442,"id":"Q5955442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665573$67F94297-1F03-468D-990F-09D3CD67C677","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c25653dd3a5c67559dd017b28e06abd212e80ef2","datavalue":{"value":{"entity-type":"item","numeric-id":4560055,"id":"Q4560055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5e571da7d32c403ac712aec913c9addd5b3c39","datavalue":{"value":{"amount":"+0.9019028","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":"Q1665573$7C31BBAE-621E-494E-9A26-2D818BD6AB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd163745c619af258de93ba3cc016667ca201bc","datavalue":{"value":{"entity-type":"item","numeric-id":4573386,"id":"Q4573386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cd1c175823e97ea0db5d9f34cb9dd6c083c8c51","datavalue":{"value":{"amount":"+0.8924411","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":"Q1665573$E8955009-CC17-4335-A41A-5B5121CD33A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c288f8d7aeaaf8131c8f8e3580d637654093e1","datavalue":{"value":{"entity-type":"item","numeric-id":6176403,"id":"Q6176403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"885bb7b4470e904dbc81c120b598430fe7223cae","datavalue":{"value":{"amount":"+0.89239424","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":"Q1665573$BDA20512-6F64-4768-A046-C22682C401F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d887ca0a46ec0e54b99f44e6568812384eae91b8","datavalue":{"value":{"entity-type":"item","numeric-id":5281107,"id":"Q5281107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"370f9073aa4bae807fc40f17d6b6017dae810d18","datavalue":{"value":{"amount":"+0.88888717","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":"Q1665573$A6200067-66DC-42FE-939A-E4A93D8BE519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa206b67dbfc3f26ac3563e7c90c5e85cdab7431","datavalue":{"value":{"entity-type":"item","numeric-id":5280590,"id":"Q5280590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d4aca1905a03be395dfd640672b412ed3672476","datavalue":{"value":{"amount":"+0.883533","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":"Q1665573$E4495946-BFAB-4DB8-9ACB-D350138D7464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a8b153a7c5f6daa04b79b200149ef2fec8235e","datavalue":{"value":{"entity-type":"item","numeric-id":1717725,"id":"Q1717725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef20bf0042177242861676793bfa15a272c57d4","datavalue":{"value":{"amount":"+0.88212323","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":"Q1665573$9D2E5AC7-AE28-47E1-AE1A-20B698F9BE26","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":"8e1a36e9c606a7c1c17801585ad785aa5dc047ae","datavalue":{"value":{"amount":"+0.8742641","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":"Q1665573$FF91AD75-5878-4032-A11B-4D045D1E0AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe840cde5725c6f623ca98450b6933b447603c8f","datavalue":{"value":{"entity-type":"item","numeric-id":2467570,"id":"Q2467570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"575470aa5aafce93dffbf3f496636e8fb83309ed","datavalue":{"value":{"amount":"+0.8730417","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":"Q1665573$26602461-AA3A-4837-90F8-6087F58C4AC9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665573$550EED4E-E518-4FB4-A2E5-BF328D56AE2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum-energy wireless real-time multicast by joint network coding and scheduling optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum-energy_wireless_real-time_multicast_by_joint_network_coding_and_scheduling_optimization"}}}}}