{"entities":{"Q2680855":{"pageid":2691598,"ns":120,"title":"Item:Q2680855","lastrevid":59421849,"modified":"2026-04-10T12:32:52Z","type":"item","id":"Q2680855","labels":{"en":{"language":"en","value":"Approximation algorithm for MinSum linear barrier coverage with sink-based mobile sensors on the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7638353"}},"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":"Q2680855$593162F4-4A61-459D-85D2-AC84356171C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2e0caa4af416f84d209e6304104012e8876a9c5","datavalue":{"value":{"text":"Approximation algorithm for MinSum linear barrier coverage with sink-based mobile sensors on the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2680855$14F8738E-F0BF-4ACD-8FF5-DC1C1C2DC709","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":"Q2680855$DE487EFA-A2C5-4833-B4A5-CEA0865B2526","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":"Q2680855$8EF4B2A6-60C1-4F49-A45A-BC0F74D24783","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":"Q2680855$776E6296-BE6D-4705-8271-6D1CD47F59B2","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":"Q2680855$E8D1A92F-72A2-4307-BBF0-754230BEF3A4","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":"Q2680855$5F9E7D8F-7DD4-4793-A00A-78F29C87C2CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eea63d6b9ca849acf5a3794e122546d7b53759fe","datavalue":{"value":{"time":"+2023-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2680855$B14AB94C-C9F6-4921-9BFE-92CF9D1BB22C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680855$8E176896-38F3-48E4-8690-B2D5F27A0F32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96b7a8629fca0291de3d2ad867ee6b34a3fc983b","datavalue":{"value":"7638353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680855$7A721FF9-BC87-48AD-8AAA-662FADA12877","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4d110bb717bc068263225c5ea7802cd0db4ab29","datavalue":{"value":"barrier coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680855$907CB71A-B45E-445F-A467-91010940F1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06585812dffa3e5159cf0f8bb554ede17778b420","datavalue":{"value":"mobile sensor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680855$632C54E1-14F2-46D5-8814-44E4C8075AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a38207457cbd378f3924cb4428c3b67d1d12a3f","datavalue":{"value":"sink station","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680855$1906D11F-73A6-428C-AE22-81BA5867605D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5afe02775b6125e0a7390f02b31d9cc959158b4d","datavalue":{"value":"geometrically tangent segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680855$978A8AEC-AC68-42E1-BD45-9E1C01CBCD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d8cbe7bc2d1fe2199fe311caf7658cc96c97f48","datavalue":{"value":"auxiliary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680855$17CACCF5-C8BA-471F-9F17-3A1D4F47A7B4","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":"Q2680855$3880A6F2-183A-40A1-809E-D3819D401262","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c544a133a1bee980f75117ff2135c885a04b4b6b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.10.046","type":"string"},"datatype":"url"},"type":"statement","id":"Q2680855$EDF4881E-5AED-46CE-8FCF-DB5C269BF6C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d205804b4b05b5b88e2d64e875ac1c498dd9b3c8","datavalue":{"value":"W4308434506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680855$5B4B99D6-1D6E-4E9B-B0D9-C3D3E15C7534","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"957c7a32ab4dfaeaa89620004044fe3a7b46ad56","datavalue":{"value":{"entity-type":"item","numeric-id":2875072,"id":"Q2875072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680855$66DF81E4-97EB-4B3B-AE4F-9115989C66D9","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":"Q2680855$A578DF21-7359-4B7D-80D4-3CA8AE4CF743","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":"Q2680855$191A0BF3-5FFE-40B4-98ED-BE021E6567A9","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":"Q2680855$970F4A56-8108-4C15-83CD-883767543810","rank":"normal"},{"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":"Q2680855$3B01C627-F25D-4DC7-A641-F25B70DFEF4F","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":"Q2680855$50C7241E-7D62-4BCC-86D3-C2118F27B1F5","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":"Q2680855$DCF3FB61-DA91-47E4-B360-2CCA304CBAF4","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":"Q2680855$DACB5644-BE22-42A0-9A5D-76E4B71EE43F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e79c5a22108cbc3d2a428ca8439b61b4121623c","datavalue":{"value":"10.1016/J.TCS.2022.10.046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680855$FC41ADA7-CAD3-4D0E-8712-D1191DFFDC5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4fde65ee663fc960616d1c2f33d280b33125b49","datavalue":{"value":{"entity-type":"item","numeric-id":2151379,"id":"Q2151379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c0c17103864ca70c6021f31567bec9c47213eb","datavalue":{"value":{"amount":"+0.910328447818756","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":"Q2680855$B062B35A-3C99-4BFF-8960-ED82D7CD6843","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":"60056924a40ad38e184c27ddd350ec0cda8f4231","datavalue":{"value":{"amount":"+0.8477465510368347","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":"Q2680855$BF90A639-6095-41F4-9158-1B1343FE23C6","rank":"normal"},{"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":"88ab0ea9d09d55877b25cf12f33566db8e5aee39","datavalue":{"value":{"amount":"+0.8450769186019897","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":"Q2680855$D8CA8262-BE0C-48C2-845A-1B1D7F6493EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2680855","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2680855"}}}}}