{"entities":{"Q391780":{"pageid":393547,"ns":120,"title":"Item:Q391780","lastrevid":61531350,"modified":"2026-04-10T23:58:07Z","type":"item","id":"Q391780","labels":{"en":{"language":"en","value":"Parameterized complexity of max-lifetime target coverage in wireless sensor networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244493"}},"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":"Q391780$4B77EBE5-8FC1-489E-9297-51B5CF086554","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b2b8132a6272d9212297a57262b1348bad66dc0","datavalue":{"value":{"text":"Parameterized complexity of max-lifetime target coverage in wireless sensor networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391780$B6EC1DC5-E408-4A55-9E0F-CCAACEBC977B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4495dbf083c5bd048815ba5b56442b9dd4e7da00","datavalue":{"value":"1358.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391780$FE27BCD1-FEA8-4E45-AB4C-1071A0C5346B","rank":"normal"}],"P16":[{"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":"Q391780$5C3CFDBD-6204-4B34-95F8-A3912BD2A492","rank":"normal"},{"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":"Q391780$F71D82AB-3C69-41EF-9FD0-39A8F79B87E0","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":"Q391780$05A4BD5B-C471-487C-BBB6-83F90013BB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391780$27F2EB79-5A3C-4055-8C07-FAA63BADD2D6","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":"Q391780$98FFD85F-3451-4E9F-A39C-AC1C5E3A4EB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391780$C46BACBC-B640-412D-9591-29E2AC556806","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391780$CEB32CCE-F0B3-49D9-80D8-06D022BA87A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391780$9A2ED596-4D8F-449B-BE28-B062A30305FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391780$09949652-07EE-4B2E-82F2-C9234E09E716","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ad0b467b311b7b896e9faec8437bef0dc9cbd48","datavalue":{"value":"6244493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391780$61EF5E57-27EE-4B95-A337-62697702CA07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"734030ae49dc4e42286d923f8eb4c4354a83197b","datavalue":{"value":"parameterized and exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q391780$B4F1E78E-734B-4DD7-9BA0-905F60FE936C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q391780$562A6D06-0797-4D0D-96B6-FC1CC0833412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86959d21b00678ba2878ab14b37e9b98c8e70b44","datavalue":{"value":"energy efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q391780$EA485FF0-055A-41C0-AB51-4DCE43554AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3afbd58f94a4da354b8173aefc642d406d045628","datavalue":{"value":"target coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q391780$2F06F69F-7133-4BD8-AA0C-20FD2A555F5F","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":"Q391780$878EDF8A-8AE2-478D-8DAE-DD3676F8BA32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce7f1a6772429abe0e8e3e3390aa05fbbd797283","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.06.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q391780$8195E522-1B49-45D6-9056-E643F2C22192","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9ae548b71ee4e097247b90cbd81250dc3645e80","datavalue":{"value":"W2086579964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391780$33FEE8FA-6D6C-466F-9673-E06A990D2FDF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391780$BB749882-F54B-427A-A770-D990F8D5149C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08561e070df0121ebf4dbd4063eab3fa20a5f67e","datavalue":{"value":{"entity-type":"item","numeric-id":3219761,"id":"Q3219761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391780$9329465B-4132-4046-AA38-10005C24C66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db87fb01cf4c31585b4fc9d7aff712aa3171a4c6","datavalue":{"value":{"entity-type":"item","numeric-id":2934608,"id":"Q2934608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391780$BEFC1B9C-E4AD-4148-BA2F-2FC3B0A08CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6562883e130c7adfcff601b06b9630672f49d9c5","datavalue":{"value":{"entity-type":"item","numeric-id":652703,"id":"Q652703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391780$C33664B4-833D-4F0B-AA15-5C6F50A61DFC","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":"Q391780$7DE8762B-E69E-423E-BA78-2BBB58F8776B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d902d758426f04395095e4633a0bd3bb0b47e11a","datavalue":{"value":{"entity-type":"item","numeric-id":1041434,"id":"Q1041434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391780$5CEC808F-0457-4CE7-B630-82A22EB1E9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7fd232a471a04e1568131c08d06f25f3c46c84","datavalue":{"value":{"entity-type":"item","numeric-id":627527,"id":"Q627527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391780$25D2920E-8B2D-4C9C-90AF-7E32E1FF1805","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":"Q391780$E9C5E79A-6D75-453A-BC70-EC51BF575053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391780$3BE068C5-A6E6-4C25-984A-50564021B930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dcbb0f25614f6b658658777743b50121a6d90f","datavalue":{"value":{"entity-type":"item","numeric-id":5311509,"id":"Q5311509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391780$47A14F88-B847-44F0-8C4E-BF1CB0E1EA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391780$6070AFE4-BB55-425B-BBEE-E809AED070FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391780$2FE62CCC-EEC8-47AA-91F0-D14D15E90AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391780$C6340408-368E-483C-9151-70B021E86AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391780$943BDDB8-B8D2-498E-B4E3-27C7A61B36C6","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":"Q391780$CF8E5F3B-E057-4B11-87EA-7F1D5C35363C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f4d9330be6faec531fb339b9586c4c7884698d","datavalue":{"value":{"entity-type":"item","numeric-id":2509032,"id":"Q2509032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391780$8836F888-8CD6-4772-8300-0E2DC4F3D9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf47abf04ba4f8d2e190593b75838573c7a9f939","datavalue":{"value":{"entity-type":"item","numeric-id":845906,"id":"Q845906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391780$B21B65AF-A18D-453F-9B7A-7AC5682D4916","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"874a3b3f356fa1eb8c3665a554936cc7539f00dc","datavalue":{"value":"10.1016/J.TCS.2013.06.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391780$51AA75F4-3C48-4C4C-9006-43200CA8019E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78df2f374b876cda2319b3716e858eb71edbbfaf","datavalue":{"value":{"entity-type":"item","numeric-id":1788968,"id":"Q1788968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36da36490d56972297f9964b16b4a99f62634df1","datavalue":{"value":{"amount":"+0.7813411951065063","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":"Q391780$DD74D4E2-2E11-4E93-8778-AAB42CE4833F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"850bf52839c85ca7c010599a553506ec176f30e4","datavalue":{"value":{"entity-type":"item","numeric-id":3115284,"id":"Q3115284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f09b93f8c7f3c3626d72487c1f97a5fcec22ce2","datavalue":{"value":{"amount":"+0.7718284726142883","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":"Q391780$60E8016A-75A5-4BA4-820C-4FA66D281514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbcc3bfc830f8bd43741a9875a3d54804f1906d8","datavalue":{"value":{"entity-type":"item","numeric-id":627527,"id":"Q627527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a04553085070604f6345ef7b6fc10db50812c366","datavalue":{"value":{"amount":"+0.7669762372970581","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":"Q391780$9CB0ACDC-6C2D-4B68-B1C3-B327A40562F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43d5529a2a1ccbba61fa3d0a7ff09267e26e7e9b","datavalue":{"value":{"entity-type":"item","numeric-id":1936804,"id":"Q1936804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dbedf16df3878404d524ecd1f0ab296a6da2558","datavalue":{"value":{"amount":"+0.7664188146591187","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":"Q391780$4CE7D999-2E61-4562-BDE1-1A83967A3615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3a926da35daf46423941bc06f5db85a18cc2f87","datavalue":{"value":{"entity-type":"item","numeric-id":937387,"id":"Q937387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"190bfaf8d2a282703aea92debbae85acd4c60353","datavalue":{"value":{"amount":"+0.7658808827400208","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":"Q391780$4D1EAC56-AF85-45CB-96B8-3948CBF90D7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of max-lifetime target coverage in wireless sensor networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_complexity_of_max-lifetime_target_coverage_in_wireless_sensor_networks"}}}}}