{"entities":{"Q388087":{"pageid":389854,"ns":120,"title":"Item:Q388087","lastrevid":55981111,"modified":"2026-02-23T08:55:25Z","type":"item","id":"Q388087","labels":{"en":{"language":"en","value":"Parameterized complexity of Min-power multicast problems in wireless ad hoc networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6239351"}},"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":"Q388087$8A36B3BB-1AC4-4747-B1F6-48D2BA349466","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b75da5682deb33b35a72a2fac8b690ddaa70303e","datavalue":{"value":{"text":"Parameterized complexity of Min-power multicast problems in wireless ad hoc networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q388087$8B612D7D-04B3-4407-B7FF-642ACFF4E2E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afc123de1bc727da54d301efebb49a5ecbcca50a","datavalue":{"value":"1358.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388087$25BC9AD5-1C0A-475A-9276-22BFDC62D573","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388087$A255267F-9729-4CBC-864D-C86000F545AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da1a9870a02a11b37a0b8488a34e0ba8cb9430ab","datavalue":{"value":{"entity-type":"item","numeric-id":388086,"id":"Q388086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388087$2D54FA67-0431-4029-B06F-8CFA719ABF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff45783930b01592ad7a46ff5d6a1851ca91a23","datavalue":{"value":{"entity-type":"item","numeric-id":328684,"id":"Q328684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388087$D9495C9B-B546-4AFE-BDD7-23FDF3FBC3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388087$B32D2E25-F489-42C1-AE02-7A2FD0BC7B95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388087$F9756969-A508-405A-968C-1FE5B494F0EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2f1fb0bb823de7c85c0e6b790ab9a70856742d2","datavalue":{"value":{"time":"+2013-12-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":"Q388087$EF1E27C1-26F8-4CEA-A8B0-403908990544","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388087$DE48EF6B-FABC-4CD7-8B52-2A3AD7984C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388087$8355D7C3-B335-4CAC-A6F9-88DD24ED9ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388087$0E25DC15-E960-4A82-BA73-C09BA7880568","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd5ee202eb5382105bb8981492eca5b0346258aa","datavalue":{"value":"6239351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388087$8BC643F1-6CED-4DC3-A260-D8C7569FD1F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a41cb636024fc7bd0456ab5536d1ee1510cb3cd3","datavalue":{"value":"power assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q388087$659D6832-123C-4AEE-AF51-0DB0320F2899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b14fc488566fa58d305379e810ac4695818bc7d5","datavalue":{"value":"W[1]-/W[2]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q388087$1E89A1FD-D5B7-4AF7-91F5-8B6A1FD410A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q388087$1DEC8917-EE47-491E-A6F8-9226C95C7277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q388087$B4990B0B-E4F6-4679-BC4C-00B7B2B8CFCD","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":"Q388087$D87E6759-180C-41AE-B8C9-67FF7E3BDD88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0ef7bcb6f725da6f0f47d65160120e489763f5b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.02.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q388087$C3EDEF32-790E-4CEA-9F7A-72ACC827E66C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37534383b660434fd41def8cabe23133e98bc8e9","datavalue":{"value":"W1997182769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388087$400AC230-3F27-46E8-BC2D-3452091EAEC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d93660324ebadbdf64ed71b05aff0c74dade91ea","datavalue":{"value":{"entity-type":"item","numeric-id":5309719,"id":"Q5309719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388087$34C8FC26-19AF-4DCF-B64E-32AA32D1F387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388087$7C865F83-6006-4C93-A07A-F7612AA5F911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388087$1BCD9777-1866-47BB-B578-B460BD7CE4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48057e9566fc364d614321d8f1047f2172f358c5","datavalue":{"value":{"entity-type":"item","numeric-id":3639278,"id":"Q3639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388087$23D0445F-9E60-4DC2-8674-4960709BE871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab973b1716b378c7762589d09017debba28506e","datavalue":{"value":{"entity-type":"item","numeric-id":5897239,"id":"Q5897239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388087$598FE5BF-A7A8-44C9-8ACD-02395E324D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"068ffbe32ae6e6bbdb5e1d22fd2778bcd188e744","datavalue":{"value":{"entity-type":"item","numeric-id":4501569,"id":"Q4501569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388087$776DE7B1-CDFE-490A-A1AC-A952395B44F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2ee0b72684c2db11ca906bb0892c6c8463b207","datavalue":{"value":{"entity-type":"item","numeric-id":3057621,"id":"Q3057621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388087$3FC0D0BA-350C-42C0-9A88-EC01786F4E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388087$A09137E3-AF2A-4479-B4CE-35C2BF33C53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388087$CE838A19-3294-46AF-82BC-CF264126BB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0dbbeb567e7f8d613c16eb051d6f54d0690cca","datavalue":{"value":{"entity-type":"item","numeric-id":5428821,"id":"Q5428821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388087$A34AC7F7-5103-4651-937B-1C7D7454D2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388087$D191B75A-34BF-42A0-99E5-35B013E7B73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a185a1b1542119c73b1aff8b8ebd6bba7bfdd329","datavalue":{"value":{"entity-type":"item","numeric-id":3590941,"id":"Q3590941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388087$A9D72411-5A25-49BB-A10B-70BD69A852A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d088c36e207046d7e2e8b75aef3478f5250062","datavalue":{"value":{"entity-type":"item","numeric-id":3004665,"id":"Q3004665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388087$B5097A23-2248-49A7-9204-5DA9F9E2FB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388087$995A4D26-51A9-406A-85D7-E552F6F81198","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"606941655e898cda798ff3c08845704452a4ba47","datavalue":{"value":"10.1016/J.TCS.2012.02.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388087$CA0B6784-5BD1-4D75-A96C-ACDB549F92DB","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":"2ec3c3eb67dae4dd97c34c201620c9591cea39cc","datavalue":{"value":{"amount":"+0.984729528427124","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":"Q388087$D7CCA553-DC3C-4AB8-9CD0-4D46F15AAF34","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":"fd0e2b7d77a669db87a7da8092931c8d68e29768","datavalue":{"value":{"amount":"+0.792783260345459","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":"Q388087$25B243E8-4E9D-4203-BDB5-7DE40E4224AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c25107b1dc9c671493fe46e37d47afd4f6baaf2b","datavalue":{"value":{"entity-type":"item","numeric-id":2492211,"id":"Q2492211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7d4e19b36a83bcbd52d8ad409facba4908903a4","datavalue":{"value":{"amount":"+0.7783085107803345","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":"Q388087$FBB8A053-D253-422A-8981-7F400662A35B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:388087","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:388087"}}}}}