{"entities":{"Q987839":{"pageid":989687,"ns":120,"title":"Item:Q987839","lastrevid":65935080,"modified":"2026-04-12T06:22:54Z","type":"item","id":"Q987839","labels":{"en":{"language":"en","value":"New results on the time complexity and approximation ratio of the Broadcast Incremental Power algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771274"}},"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":"Q987839$BE10C9F3-530D-4D67-A9B2-A849131B2B87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44d34a6e9c62498834a212b284cac5852c4d7d81","datavalue":{"value":{"text":"New results on the time complexity and approximation ratio of the Broadcast Incremental Power algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987839$9DF101F9-58D9-4CC2-AC81-FA8AC2499E4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4026983b2918a7fa73d7425263a0583c844e8ada","datavalue":{"value":"1209.68631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987839$7E747C3C-8022-42F1-AF75-B23F598B6C91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e54a28b1479da28ba0aa133cb47bfd9562f16011","datavalue":{"value":{"entity-type":"item","numeric-id":987838,"id":"Q987838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987839$02C029C0-D207-4EE7-A623-D82B4ECDFFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14eef5641274892cca25a29dd9ebcfc3d228eba0","datavalue":{"value":{"entity-type":"item","numeric-id":249508,"id":"Q249508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987839$52FEE8E6-B164-4E90-BCCC-561F94EEA1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8421861fd893dac3c6dbaa2952323d0679a8cf49","datavalue":{"value":{"entity-type":"item","numeric-id":325389,"id":"Q325389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987839$C75731B4-D971-43C3-B169-BFD8E35D384C","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":"Q987839$D3C4E4D9-6DCB-4F0A-818A-822354AC42AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q987839$BE6CB8B2-5CDF-4FD9-9CE1-0D3F7E4FC510","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f57a7b24e074bcff13dd426259c162bea57e2f82","datavalue":{"value":"http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-18149","type":"string"},"datatype":"url"},"type":"statement","id":"Q987839$72B743A3-AD8D-411C-9D17-CC884C62F82B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987839$ECDF92A7-4C7D-4CB4-8BA3-8688E7C5F433","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e95b0586fe97b478fab1657056b504385057b85","datavalue":{"value":"5771274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987839$0A6CFAE9-E4A0-46A4-92F9-C0C77FF47C63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q987839$FD08D14D-0C0F-428D-A24F-F8EEC96ED1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q987839$51F2084B-D17A-47AE-A9E7-ABB4B47069E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a320b24fb61b5f4323a625fe94630da3da1b8ea1","datavalue":{"value":"wireless ad hoc network","type":"string"},"datatype":"string"},"type":"statement","id":"Q987839$4A6EB793-A3DC-4D23-B821-317A3A9C2450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"607b7ce5c6a31410201253890493f46598d01c29","datavalue":{"value":"minimum energy broadcast","type":"string"},"datatype":"string"},"type":"statement","id":"Q987839$D226E52E-411F-401D-B7F6-BAE7741540EF","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":"Q987839$920D8DD1-D300-4E82-86CE-81B1F4074298","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ee79d0a6b0fee66d00a86776d7919b880d364f0","datavalue":{"value":"W2103235438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987839$ADF6AD7E-6219-44B0-AC64-1F9669498F82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffa6f052ab3ce48b466f2a9e9f14cdb5396ef84","datavalue":{"value":{"entity-type":"item","numeric-id":5716860,"id":"Q5716860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987839$E9B24912-8B3C-4A28-AEAA-BA637163EAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987839$92CCDAA2-0583-454D-9E8B-123AB3EB7C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b597dfc1617866c2069b055acffdcc2bb7d922","datavalue":{"value":{"entity-type":"item","numeric-id":1859470,"id":"Q1859470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987839$DCBDBCE8-737F-4C86-979B-8CCBDD015C60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cb5eef7fbca40ecdee1691dd6db029155b974ac","datavalue":{"value":"10.1016/J.IPL.2009.02.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987839$329E4DD8-BDDC-43F3-93CF-5183F6FA4CCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98b516b01099c4385fb51e0387cae8fa22c96265","datavalue":{"value":{"entity-type":"item","numeric-id":1015298,"id":"Q1015298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0508957a666e8f6c26403dfd2b6e2489f636d7","datavalue":{"value":{"amount":"+0.7738131880760193","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":"Q987839$C91DB35F-2DA8-4100-BCEE-4B17F39E2052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00bd427f82c6c009e3452d2b956e51a28b2ed7ac","datavalue":{"value":{"entity-type":"item","numeric-id":2569162,"id":"Q2569162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f8b24217e80b2459ca29ff8c6c170c32f94abe","datavalue":{"value":{"amount":"+0.7684768438339233","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":"Q987839$C0894F2B-791B-45ED-A0BA-001FF893FFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8f88c72944a3fc6159ec8cac79afdd6ca418b73","datavalue":{"value":{"entity-type":"item","numeric-id":3627743,"id":"Q3627743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ddddca105de864d2db643fec7701b88eb078d14","datavalue":{"value":{"amount":"+0.7510645985603333","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":"Q987839$F37010DA-F5AE-487F-8A31-80F21885F573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14a433809d54a5da353a220468ce667451b831a1","datavalue":{"value":{"entity-type":"item","numeric-id":5428830,"id":"Q5428830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48773cf9c962d9e0c839eca8622431969bdf43dd","datavalue":{"value":{"amount":"+0.743065595626831","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":"Q987839$939D8A32-13C7-4354-A5D5-E626586F9F6B","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":"bb0020c15edaa353cc7481795d27d42fe32e31f6","datavalue":{"value":{"amount":"+0.7409688234329224","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":"Q987839$BE13BDB0-D712-4BFC-86BB-74B79DAF073C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New results on the time complexity and approximation ratio of the Broadcast Incremental Power algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_results_on_the_time_complexity_and_approximation_ratio_of_the_Broadcast_Incremental_Power_algorithm"}}}}}