{"entities":{"Q2344757":{"pageid":2355500,"ns":120,"title":"Item:Q2344757","lastrevid":55913311,"modified":"2026-02-21T02:28:55Z","type":"item","id":"Q2344757","labels":{"en":{"language":"en","value":"Complexity of barrier coverage with relocatable sensors in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6436205"}},"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":"Q2344757$A82D2AF6-7357-4202-A034-DE1C5A2E96DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02bd3bed35e1169cc0b9384b0ee2e89ae98e7702","datavalue":{"value":{"text":"Complexity of barrier coverage with relocatable sensors in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2344757$C39AF8B9-11D0-4A73-8EEF-30FDF3214D1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89ef2e4f10061b92e12904a83c4732024f0d8d52","datavalue":{"value":"1312.68212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344757$677DAF2B-3434-4985-A68F-9948BA8F2A8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f2b4c9a46113f697ba4047f902f0607c7de7fd4","datavalue":{"value":{"entity-type":"item","numeric-id":294855,"id":"Q294855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344757$252F6516-D464-4B6E-A33E-8414E8745E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3e9bd1bfb140e662e6ea0631b6d3b66c5e782e0","datavalue":{"value":{"entity-type":"item","numeric-id":181833,"id":"Q181833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344757$A1441E3E-9846-4F76-869D-0E73B002F356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfad6145d588050e7be26331ae57fe5f76ba093c","datavalue":{"value":{"entity-type":"item","numeric-id":518924,"id":"Q518924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344757$F86B55BA-829D-476B-9164-378AB465F6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0366ca9d807050d67ac603d3f30405ebab61632a","datavalue":{"value":{"entity-type":"item","numeric-id":312656,"id":"Q312656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344757$52172A24-9BB7-4A06-B284-8B6AE5BA3914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca17c9763199648715858433b15ebaf2ef36218b","datavalue":{"value":{"entity-type":"item","numeric-id":215100,"id":"Q215100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344757$7CB5203A-CDB1-4FBF-99F0-3C4A56079851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3510588941215065bc6a9d8f23e378fe2770ea1f","datavalue":{"value":{"entity-type":"item","numeric-id":215101,"id":"Q215101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344757$4102D292-B8E3-4A60-A5B8-F8A2CF75A9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b6527a4b5d6e9c5f962b981734b69d02b85932","datavalue":{"value":{"entity-type":"item","numeric-id":385053,"id":"Q385053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344757$31338D1E-87AC-47DA-8539-2ED6BBC3D33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87503722f7d7b90ad8b24dc39ae6645adacec912","datavalue":{"value":{"entity-type":"item","numeric-id":489750,"id":"Q489750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344757$65DBCCFC-81DF-4D25-BA9A-C1C3702C4FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4c9be9ca23a2d959da50f0057a270a7fbc59409","datavalue":{"value":{"entity-type":"item","numeric-id":170450,"id":"Q170450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344757$E2C8C0DC-1678-4E4B-B638-CB3C203846FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90205e3a774164fdfd13bf05bbed3369e69c1232","datavalue":{"value":{"entity-type":"item","numeric-id":293382,"id":"Q293382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344757$F7C91F1E-057F-4B26-A906-BBF0702A2423","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":"Q2344757$1C23FB36-9CB6-41F1-91E9-813C12B1832D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d4eb1898e7e9f37f96fc2bc2b93f3d306019019","datavalue":{"value":{"time":"+2015-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2344757$B0F516C9-7D09-4B6C-B12B-3990725099AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344757$977F8F0F-376F-49C7-BED5-9AC9E524E0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344757$B232AAD4-F465-4C5A-A606-1F8670425C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344757$D39B8A41-8FB1-4776-AB47-3C16815E7C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344757$1F13F1DF-4975-494B-94F5-9B252957E9FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"519926da55bf1a5f044b62428186227ff94f1711","datavalue":{"value":"6436205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344757$C8378937-AAEA-4178-B644-4302BA27D655","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92651088c98df87d7b7355e502d73a162c0212f6","datavalue":{"value":"sensor network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344757$1836B3B4-CFD4-40DD-BF29-AA43F407D6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"945c8a06175eca5d95960254dec1ee25aa55e0b4","datavalue":{"value":"mobile sensors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344757$CD66FC9E-46C4-4F29-A70C-B0B4B21B0E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4d110bb717bc068263225c5ea7802cd0db4ab29","datavalue":{"value":"barrier coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344757$8B9752A0-A643-4E9D-B018-53A8765E36E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344757$26C98E6E-8E74-44AC-9B80-7BBCC313D672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344757$6E87B8A6-36A0-4421-9D9D-C30CA08CC37D","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":"Q2344757$BC0CF0BC-3016-43CD-A10C-AA3C08F86D4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"876405656818d64e68bb5b68f8e3b6d7872e5cf4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.02.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2344757$41E1291A-D52E-467A-AD7D-0A8EA6E3E1B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13afabdcc757890ae291cb0039a0fdbf799fe393","datavalue":{"value":"W2180483632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344757$55447560-31EF-4960-89A1-2F48745570EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68489c6ea4df4e24876f0fc0eaf590b782e01a8","datavalue":{"value":{"entity-type":"item","numeric-id":2849300,"id":"Q2849300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344757$E97EE520-BE58-4E43-834F-FDE02D44A5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bc196b9fa14206961976703e99ac6e9be9ec45","datavalue":{"value":{"entity-type":"item","numeric-id":1040594,"id":"Q1040594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344757$C53DE860-93B0-4596-A98E-96A084AFF368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6efa4e3cc07323c02deb096715f7a7aa4c5cc2bc","datavalue":{"value":{"entity-type":"item","numeric-id":5505648,"id":"Q5505648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344757$46B00697-052A-4CED-B434-DF41591CD401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f7f70033f66208d7e6cd3ae198779eb05802ff3","datavalue":{"value":{"entity-type":"item","numeric-id":4924647,"id":"Q4924647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344757$9195D276-9AD2-4282-B071-D4BACB9FD821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fc48f7b278409c0ab0693924527bc3143908046","datavalue":{"value":{"entity-type":"item","numeric-id":5176117,"id":"Q5176117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344757$9A5A5D2A-1D43-47E7-8D0C-554E1D795703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab91af9300c03108c83f175294005fece9bfeff","datavalue":{"value":{"entity-type":"item","numeric-id":4153610,"id":"Q4153610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344757$B2A1A955-452F-43B3-9686-801FE1464F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9094402978c65e20fabd3e14f5c10d04101c4b1","datavalue":{"value":{"entity-type":"item","numeric-id":3587364,"id":"Q3587364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344757$1983398F-27EA-4B47-81FC-F0BC325A9ECB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"954f8e29f3a69883b579e52c582848326b4c7a07","datavalue":{"value":"10.1016/J.TCS.2015.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344757$B20FB518-A316-4C37-B849-0AAECFA9FA97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"786b9f223f7c13c72ec444c9e891a072312b1c11","datavalue":{"value":{"entity-type":"item","numeric-id":4924647,"id":"Q4924647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f548e88a717a959dea4ad66a78e7f986f9fa821a","datavalue":{"value":{"amount":"+0.9936119318008424","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":"Q2344757$13809E2F-CFCD-4394-BB65-C14E9036CBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fb847ae4ebc53ddf92ea156936d0316725c9e0d","datavalue":{"value":{"entity-type":"item","numeric-id":5056051,"id":"Q5056051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d75a49a625c49304b2134544b714dcf69afde30f","datavalue":{"value":{"amount":"+0.862575888633728","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":"Q2344757$4EEA4854-33B7-4786-9535-0826CA396359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d9f1a6df67d9cd1d59423748f359c257c409ef","datavalue":{"value":{"entity-type":"item","numeric-id":518925,"id":"Q518925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d521ab5680529836e482c0895cc5f70c4ce99a72","datavalue":{"value":{"amount":"+0.8556925058364868","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":"Q2344757$B36A403C-4690-46EC-9323-47C099508B74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2344757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2344757"}}}}}