{"entities":{"Q2151379":{"pageid":2162122,"ns":120,"title":"Item:Q2151379","lastrevid":73439010,"modified":"2026-04-14T15:59:28Z","type":"item","id":"Q2151379","labels":{"en":{"language":"en","value":"A fast FPTAS for two dimensional barrier coverage using sink-based mobile sensors with MinSum movement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7551691"}},"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":"Q2151379$A629247F-3463-4475-BC42-8D4822F9EFE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5d9237b654b3d90badb6d42d2ea326e9781115e","datavalue":{"value":{"text":"A fast FPTAS for two dimensional barrier coverage using sink-based mobile sensors with MinSum movement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2151379$38E13CEA-6FFC-48F7-ACD3-6DBD1ED6724B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff972fa52ca6958b6a6b5f3b4bae9fd8dcb04116","datavalue":{"value":"1498.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151379$5D4B1F78-48EB-42C4-946A-CFEDC2FEE6E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcbeee44b0be707b8224176d9be93ab4ce254178","datavalue":{"value":"10.1007/978-3-030-93176-6_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151379$FA51723B-6768-49A1-A59E-87A61B258AE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2846b39fae2cb4cf41300df0cb23831026690e69","datavalue":{"value":{"entity-type":"item","numeric-id":2151378,"id":"Q2151378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151379$CCB52196-2C2F-4884-9BD9-C053F7B2B6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"351522313d2c86b61befa872c6da9cac85b0ca64","datavalue":{"value":{"entity-type":"item","numeric-id":328700,"id":"Q328700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151379$DF2840CD-0465-4799-A5DF-337338E9EA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c109972a82805dd32cd69c4b7c2b6265ea5acea","datavalue":{"value":{"entity-type":"item","numeric-id":449531,"id":"Q449531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151379$B72ED6B1-9A2A-4428-97B2-118EFBC3874C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ef80489f18ec1e0adac5c64413550fdbdc51c62","datavalue":{"value":{"entity-type":"item","numeric-id":258968,"id":"Q258968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151379$0A27DE82-93AC-4479-B61B-1D955B88D643","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b01f91c2828ea0406533259953e45b7596e1cea7","datavalue":{"value":{"time":"+2022-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2151379$D689A876-2EF2-4A5D-BE36-40168CF67F08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd772d1d9b5922ed2f4e0612816a4d1fd10d75b0","datavalue":{"value":"68M18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151379$7B51581D-2BEB-4985-9AF5-607D02019F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151379$E14BD674-43AD-4FF9-94F9-139DB1367661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151379$AB898211-6AC4-44C8-B6A0-A5A955741D83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"193a6f0cd4850a6ba33b06f998ff9ee8818a6a35","datavalue":{"value":"7551691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151379$5758D08C-85B1-441C-9B56-009BA6799AC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"decf8255e85bf6f3144397a0df89e90b9aa0ed94","datavalue":{"value":"mobile sensor network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151379$191F920B-7B23-41D0-86DC-A79673D00420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4d110bb717bc068263225c5ea7802cd0db4ab29","datavalue":{"value":"barrier coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151379$1CC1CF89-913F-4C6A-9232-7579A96580AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b23cec2228c955d384fbd8e99ae218cce0ddd3","datavalue":{"value":"MinSum movement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151379$1DF4FD6A-A7F9-456A-9C66-280321EC3808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151379$86CAD961-9EEA-48A3-9365-43B31E28D0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a38207457cbd378f3924cb4428c3b67d1d12a3f","datavalue":{"value":"sink station","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151379$A461678F-8203-4EB6-9C31-5C48DF4D222C","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":"Q2151379$91D2C51A-C725-4E44-AB4D-CA348A70E3A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf4794cefc948b0c80a6d1ea3671b548c2e5b110","datavalue":{"value":"https://doi.org/10.1007/978-3-030-93176-6_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q2151379$46C7D1D2-F1DC-4596-A622-A59185848071","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ac202c12c64d4f5bca7093a2ba3c6a7b13d6b5d","datavalue":{"value":"W4205593274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151379$DCF8CE81-43F0-4AFA-8D3A-767A71589338","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c44fbdea815e563ed8113b66d5a3a77454591fd9","datavalue":{"value":{"entity-type":"item","numeric-id":5056051,"id":"Q5056051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151379$32AED46E-33F0-485B-84F8-6E5678ACA1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd712e6bfaf263dacf175dfe1abc0cfad50a0f8","datavalue":{"value":{"entity-type":"item","numeric-id":6051503,"id":"Q6051503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151379$A90F500B-2373-4232-8347-059E02469364","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":"Q2151379$808BC2DE-2643-4D7B-9ECC-3ECC7F83060B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f24eccd0cb74a0c3d1051c4d5883067f25d16e1f","datavalue":{"value":{"entity-type":"item","numeric-id":5915653,"id":"Q5915653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151379$6C08623F-F454-4C6A-A164-842AC759A60C","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":"Q2151379$C1A219C5-87DE-4654-BFF0-7AB2D71733E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676805c35c2058bceef033a8fe2a361efb84f94e","datavalue":{"value":{"entity-type":"item","numeric-id":2794532,"id":"Q2794532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151379$1508B63B-5B89-4366-904D-30B379D49E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d828c111820d30fac6523c3ea57c0cd4737497aa","datavalue":{"value":{"entity-type":"item","numeric-id":2344757,"id":"Q2344757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151379$38F7F03F-C8F0-45BD-82F8-DDD065405A72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daefaff94b46fc5040ab6b88a65f62e7ec0db8d5","datavalue":{"value":{"entity-type":"item","numeric-id":2947008,"id":"Q2947008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5337a784d59274dc37f270ab05e85965168f0b","datavalue":{"value":{"amount":"+0.8494832515716553","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":"Q2151379$B6BC12C9-60CA-429C-902D-80E9A24733DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45ac58a62365476c4c96e498a35d4e086f40302a","datavalue":{"value":{"entity-type":"item","numeric-id":1998844,"id":"Q1998844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6726abfa2a3fc0298454b5032e5981fbd7646874","datavalue":{"value":{"amount":"+0.8476336598396301","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":"Q2151379$F87917E4-D1E7-4FBD-A00C-D7954B3256CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast FPTAS for two dimensional barrier coverage using sink-based mobile sensors with MinSum movement","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_FPTAS_for_two_dimensional_barrier_coverage_using_sink-based_mobile_sensors_with_MinSum_movement"}}}}}