{"entities":{"Q1007590":{"pageid":1009438,"ns":120,"title":"Item:Q1007590","lastrevid":66646104,"modified":"2026-04-12T11:31:41Z","type":"item","id":"Q1007590","labels":{"en":{"language":"en","value":"A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530921"}},"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":"Q1007590$CB5DEBDA-948B-4128-9E04-68084BF7C4F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbef5ba2c8560d56c0f553050d8353f0dc1d18ef","datavalue":{"value":{"text":"A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007590$13CA974D-6ADD-4056-A036-1AF663A055FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84c5ca184b851c4e62680bfaefedd73567f321ff","datavalue":{"value":"1173.68857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007590$68E49303-26FB-4466-A065-EE1CD205F3DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09759dbc75cabcafee00060708f3ee749a9ad87c","datavalue":{"value":"10.1016/S0020-0190(02)00484-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007590$306A5FCF-70C6-4006-BF80-E6F509114713","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07513c1e324f802d2115aa7ca036787bef67f8e9","datavalue":{"value":{"entity-type":"item","numeric-id":235661,"id":"Q235661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007590$2B60F9FC-CB05-467D-9237-00312118765E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fed91941102ec45eb8b7c72117f0d1b17979f9b3","datavalue":{"value":{"entity-type":"item","numeric-id":235662,"id":"Q235662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007590$A7746842-0933-4157-917C-E5E124595715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff38ee985177b1eec146320785e13b5f069ca480","datavalue":{"value":{"entity-type":"item","numeric-id":644805,"id":"Q644805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007590$A1D75322-C331-4417-9952-8AB754D54486","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":"Q1007590$BD0DCF4A-E758-49FA-8746-D31D30E02378","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007590$0DEE7C02-C3E5-40DF-8848-39F951735DD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007590$604ECEB3-5465-491F-914F-B4BA195ED564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007590$68BCE5B6-2D20-4074-B9C1-55DA6F1D9D17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7f37e05a14e309b812172867ca6cd1bf06a0193","datavalue":{"value":"5530921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007590$2CD5E39B-E563-4875-AF06-EC93F46EA0BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007590$F1DE1D85-0A82-43FC-AEC7-76494A0540A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007590$E591C509-6606-4107-B9A0-A3108F16752F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee87dd5711d381fc7278c0125c19b7c6fe4ab27","datavalue":{"value":"wireless networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007590$230FBE3F-D1FB-43A4-B2C7-0AB10985C7C6","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":"Q1007590$5E80B30F-1725-4440-AE47-81AB442A44F1","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":"Q1007590$5643FA73-7F64-4FE0-BAF1-023232D05F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007590$24D8280F-13FB-4E27-8E11-57AB56E102BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"549e0aecc919c0e2cae322b388f586c1a547a289","datavalue":{"value":{"entity-type":"item","numeric-id":1854264,"id":"Q1854264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007590$87081D14-C8AE-4C6D-9D8C-50C256E12253","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":"Q1007590$C61201B5-DB1D-40A6-A6E1-52D770674C42","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":"Q1007590$C951BC04-C02D-4B3D-A744-888F0551BBD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"637e17ae943a8cdfb48a525d2f91b096a4bf6c39","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00484-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1007590$DB72C149-4892-4733-B169-12940900789A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5686f4f8d0cd5d3a56b5d8b5492a390b11ae6f2","datavalue":{"value":"W1982951013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007590$EDAF3C37-405C-4CF3-B38B-7F9E89A775BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"636b18817b608812ffddf2a88df13c694c677928","datavalue":{"value":{"entity-type":"item","numeric-id":4427855,"id":"Q4427855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9ecf1e2ea45c5adce30c8c4389cf8c3feddf07","datavalue":{"value":{"amount":"+0.9355471134185792","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":"Q1007590$B04ED0C3-3F62-4F36-B55C-040D91774E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d075f1a58497135b5fc4aaa96cc0e62ab5bd422f","datavalue":{"value":{"entity-type":"item","numeric-id":5311364,"id":"Q5311364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91d3114a5e7eb5f8c6dcee866b32db089ab2dd25","datavalue":{"value":{"amount":"+0.9019291996955872","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":"Q1007590$B152EE09-58F3-4D78-8D82-FE9B8388B6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd1e84bb5a223aaee78db77384c57f465c605b02","datavalue":{"value":{"entity-type":"item","numeric-id":2762500,"id":"Q2762500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70883a15e6e4037869dc838409ddb6af069f44b7","datavalue":{"value":{"amount":"+0.8687986135482788","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":"Q1007590$9085B599-ACD5-4680-834B-9CEB217F3A89","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":"3ad08cd7d29b5392b6562bc61033833ee3441231","datavalue":{"value":{"amount":"+0.83219313621521","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":"Q1007590$5824508A-C930-4E2E-A5A4-AA8FC39B77FA","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":"1237da84dd4ee5b4fb193ef45239d921461a1168","datavalue":{"value":{"amount":"+0.8151037693023682","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":"Q1007590$922CDF77-FCB6-467E-9609-EA076987F763","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_logarithmic_approximation_algorithm_for_the_minimum_energy_consumption_broadcast_subgraph_problem"}}}}}