{"entities":{"Q4603928":{"pageid":6633511,"ns":120,"title":"Item:Q4603928","lastrevid":53029202,"modified":"2026-01-24T02:02:52Z","type":"item","id":"Q4603928","labels":{"en":{"language":"en","value":"Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6842837"}},"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":"Q4603928$C848054D-DEC7-4684-8A5F-F9D9618C22DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"691f352c0a5c827e744bd1593ce8df18f2f506bc","datavalue":{"value":{"text":"Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4603928$591F92E2-9F80-4B91-9893-48A384CF3041","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6ae4bcc85cf900bd88afb8d4226eb5f3e878649","datavalue":{"value":"1387.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603928$F0F3591D-196C-4C68-ABDD-754474946782","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d462de4fe105e55ce411857b5b8e64031df3159","datavalue":{"value":{"entity-type":"item","numeric-id":337569,"id":"Q337569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$1E403ACB-A982-4E83-8B81-3354AEBBF6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd80a04b3c0e4b90cb00e48a8265f6079793cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":337570,"id":"Q337570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$B6860599-D868-4DA0-BB59-287BDD3D429C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"451fdabeb4f1d2379ec8cec23267cabacd36badb","datavalue":{"value":{"entity-type":"item","numeric-id":337571,"id":"Q337571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$E51F477C-5624-4226-90D7-DD4C2A3926DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e2b385d197275e525e48ebd8839b589c5d13b7d","datavalue":{"value":{"entity-type":"item","numeric-id":246847,"id":"Q246847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$B70BF88E-1D70-48E2-BD08-CF9AFB2FC63C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$6B9007C5-9B73-4DCC-B9F7-F069C32B99EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44c8d8792d4e1b2a769791b541a37bbfc88219ec","datavalue":{"value":{"time":"+2018-02-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":"Q4603928$38C77377-4C09-4CBF-B735-A7A1C5E1A6BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b09c56d04b0acc82c258fd18fee2c80d4090b043","datavalue":{"value":"https://semanticscholar.org/paper/84e19ab9ebb639022b79f33fc6845dd99951193a","type":"string"},"datatype":"url"},"type":"statement","id":"Q4603928$2E29BEE8-6DE2-4DA7-A087-A8023C91963F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603928$FA1A6D9C-8223-4EBA-B630-85C3B3CB821F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603928$9B11DCFA-5E95-424E-A637-DBB9D2985341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603928$78274F37-BBAE-4F72-809F-5ECAF4CA3981","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b9fc1a60780bd5258baf8ad1b416540cd21b01c","datavalue":{"value":"6842837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603928$46C0E87D-1747-4290-915C-9F98DC14D960","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34dc1e8f58a2e60703d9d853c1af184a1358a2d3","datavalue":{"value":"maximum lifetime","type":"string"},"datatype":"string"},"type":"statement","id":"Q4603928$9DF5F080-61C7-4B7B-815A-DBF23FC191C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1f8e6eaa4eb93a9c280f7b3d9194b6819e2bdcf","datavalue":{"value":"wireless sensor network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4603928$DC7655B4-A530-4121-A3BD-FE51B6579F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4603928$F64ADB35-C7E5-40BD-8A40-339EB00D2339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4603928$9C7273A3-0A36-48E5-8F0B-FBAC0AA98D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4603928$872BB55B-C149-493A-B4D3-E9347699D10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9333193992332375d9019d014bb4fb1521c31b8","datavalue":{"value":"partial coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q4603928$B3CBCC80-CD3B-460A-BEB3-01F3B6723AF7","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":"Q4603928$3B66C3E7-D05D-41D3-A01E-B9D160410EF9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a50769064b645e737a46f35a94cec69b34c78908","datavalue":{"value":"W2609949489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603928$652672C9-96B0-45CB-8F06-CE30F952B7C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"addba5f08acf078387b301819131ce410799940a","datavalue":{"value":{"entity-type":"item","numeric-id":857758,"id":"Q857758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$86363998-77E2-41B7-B6F8-112D9017B8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97540c4fc61c50355d12878a6a45b5b9ff203fe","datavalue":{"value":{"entity-type":"item","numeric-id":872283,"id":"Q872283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$3362FD12-0425-4A51-9446-DD4353285DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bcce861f208ef33bcfcae2dcf3f3b08e9799240","datavalue":{"value":{"entity-type":"item","numeric-id":605679,"id":"Q605679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$8714E852-9BB0-43DA-AD59-EF8407CD99DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87397b2d96d4e0a3f3aa9a342f8627e4c39d40b1","datavalue":{"value":{"entity-type":"item","numeric-id":336983,"id":"Q336983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$4C97DFDB-FE16-4DB8-9FE6-C1964379EA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5513b49f052db9879954151b51b825cfc20ebe72","datavalue":{"value":{"entity-type":"item","numeric-id":4974911,"id":"Q4974911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$1A26D6AA-03BE-4E91-AAA6-42E2EF2CF9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e547d58b5ed1a3d6168f14aa9b3063307d61889a","datavalue":{"value":{"entity-type":"item","numeric-id":337572,"id":"Q337572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$FBE135CE-C140-4AAD-A057-C540AA608E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0ee3d379b5f00e16fb4dcafa1781f09bd8021b6","datavalue":{"value":{"entity-type":"item","numeric-id":1676485,"id":"Q1676485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$AEA10693-235E-4696-B5DE-05B2744AA884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71750b251c41c2d54eab8711a0fe6886f53f30a5","datavalue":{"value":{"entity-type":"item","numeric-id":377727,"id":"Q377727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$BC07EA25-4D3F-47E5-92D6-D1CF7F0210E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb77ecd2a2cc72bbcd760f097159357de6be2e4","datavalue":{"value":{"entity-type":"item","numeric-id":299776,"id":"Q299776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$A6C75DEE-43C9-4D92-84C1-DCE14A71F294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfcd1bcd23b289f444d391dcbfbcbeda71a031de","datavalue":{"value":{"entity-type":"item","numeric-id":337213,"id":"Q337213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$F49C63E9-B483-421C-A1D0-283EED3E01D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3538e15eb84accbe4944646f3575abf559d065","datavalue":{"value":{"entity-type":"item","numeric-id":2255965,"id":"Q2255965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$72BD5EF9-1C33-45B6-AC78-041ECC01E322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e43d04d54c5ea9780f6b22a9c630d7a33a07ac0","datavalue":{"value":{"entity-type":"item","numeric-id":1926702,"id":"Q1926702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$9BD68D97-EE0F-49B4-93FE-0E4DFEEF9EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07929e96d8dbf699c02e3eca16eb5a2f3fca7ff9","datavalue":{"value":{"entity-type":"item","numeric-id":5316721,"id":"Q5316721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$4590177C-D75F-4B08-9787-9B66E84AF7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3faab82961a541016d3e45864307e314b1d6bc4d","datavalue":{"value":{"entity-type":"item","numeric-id":1936804,"id":"Q1936804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$20A06389-BD0C-4F26-B076-6813C2512C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$224F39D9-3724-4ED9-B35E-111CC7FB2B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$B3F1AB79-1C8B-4BA7-B0D5-7E6F2FD2E3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78293f2a30a36a4b8cc932c849b3876d8742fd67","datavalue":{"value":{"entity-type":"item","numeric-id":3091543,"id":"Q3091543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$05D7DB43-0FDE-4391-A49B-03A3AC41AEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbc18b4a8a7b07c5cb446a8af88b4f3e9b345d3","datavalue":{"value":{"entity-type":"item","numeric-id":339664,"id":"Q339664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$0F27F4F3-4049-422E-B348-AE889E1A8B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603928$7EE99970-E45A-46A0-8817-B5EB298882DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74e1aba4c908e0aee9f64f6d150aacde89259bed","datavalue":{"value":"10.1051/RO/2017032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603928$A9572D4F-493E-41FE-A085-8C6DD4024388","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4f26b5c896a6fcd323875a531251949cd9cdeda","datavalue":{"value":{"entity-type":"item","numeric-id":337213,"id":"Q337213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a47b19f4f28da683b39b8e3b2ece477832044e56","datavalue":{"value":{"amount":"+0.9242729544639589","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":"Q4603928$761D8AD3-49EF-4315-976A-A61022ACA88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"951a8bd34334a021ab049b0253aa7b9e72699d7f","datavalue":{"value":{"entity-type":"item","numeric-id":299776,"id":"Q299776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c210e7dc6073bb335fe18c8c36e7d5883cefab1b","datavalue":{"value":{"amount":"+0.8816674947738647","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":"Q4603928$40DE950A-0FD7-479A-A693-C028A6CC6766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db4df5bf31fdf89dabb36e69e3ca4a06a959b65e","datavalue":{"value":{"entity-type":"item","numeric-id":3091543,"id":"Q3091543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d0adcdc5b8646714e1668cf7107cc6cdc9a0b2","datavalue":{"value":{"amount":"+0.8640781044960022","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":"Q4603928$198D89B1-FC81-48F7-AF36-A7C777653DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"267f93f2ae9014f3271a93942776426ba7d6689a","datavalue":{"value":{"entity-type":"item","numeric-id":1676485,"id":"Q1676485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae3d588e942e47b7967a98f12e8377fb357f2ff0","datavalue":{"value":{"amount":"+0.8556559085845947","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":"Q4603928$26A0CA7A-8B2A-47C6-A843-360FB0A9D384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dea34fd0b41cc9f820c8fa2c0b6faf141f5efcc4","datavalue":{"value":{"entity-type":"item","numeric-id":337572,"id":"Q337572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba964eeee237119753f8173a1a9502e6423ca579","datavalue":{"value":{"amount":"+0.8357115387916565","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":"Q4603928$8E85A76C-431D-49DE-A576-A82721BB7482","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4603928","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4603928"}}}}}