{"entities":{"Q1629942":{"pageid":1640683,"ns":120,"title":"Item:Q1629942","lastrevid":72382353,"modified":"2026-04-14T04:31:42Z","type":"item","id":"Q1629942","labels":{"en":{"language":"en","value":"A 2-approximation algorithm for barrier coverage by weighted non-uniform sensors on a line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6990508"}},"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":"Q1629942$F71C5EE4-9583-45E9-8051-DF811B7811BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"723a1a372cf8517676439d2ba9780c5f26264047","datavalue":{"value":{"text":"A 2-approximation algorithm for barrier coverage by weighted non-uniform sensors on a line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1629942$01FDA8F5-8114-4287-BA56-15210794A1E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0875be76d04bcca88e8fca45c2c45f7320aef571","datavalue":{"value":"1403.68314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629942$1C60CB5F-8C11-4D77-9E62-0BED8C0678C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e6f898b0ae3af896b2c200e75dde0e05c73f1db","datavalue":{"value":"10.1007/978-3-319-53058-1_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629942$7370D6D7-D2FB-4948-8EA5-8D65788AB315","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f56ac4f3565d84c7348e15da54a86c2960dad29d","datavalue":{"value":{"entity-type":"item","numeric-id":690491,"id":"Q690491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629942$B534E72D-8AE3-4EFA-9466-C79A4E01B6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56866f91385d6c252263a1657d9d7b6b19669414","datavalue":{"value":{"entity-type":"item","numeric-id":203717,"id":"Q203717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629942$232F50F1-308E-4FCB-A843-B4F39EFF3902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76052a30ae2827e53c72faf9d85d7ec8702d40eb","datavalue":{"value":{"entity-type":"item","numeric-id":1629941,"id":"Q1629941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629942$71CF2905-E4C3-4BA2-B721-5E915924B96F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"188a150860af43d85d9c40cbc810f545e99c1359","datavalue":{"value":{"time":"+2018-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1629942$40D332F8-8EF5-44C0-84D8-42FC0EC64D80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629942$6E62576B-0D31-4D98-8B87-AFDCBE4DED51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629942$5E93C913-AE31-42F6-A6E9-56C672A3679F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b95cbf45be5956eb6b269e27259598c3fab8260f","datavalue":{"value":"6990508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629942$743D4E11-EC58-4195-9D90-682F4DC9C82B","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":"Q1629942$3B933727-E9F3-4B01-A863-70F92E44DD3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d72354b1d432e90e6a97556eb2758255f59fab8","datavalue":{"value":"https://doi.org/10.1007/978-3-319-53058-1_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1629942$D28B0610-BA3E-47D2-A0E5-384E0770C803","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e21fc5d48b5d7a016f26ac9fd9d1f0296c5047f2","datavalue":{"value":"W2582616273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629942$DD678ADF-1EA2-4DC2-A47B-C99C01AB6443","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"492fdd3c62cd40cb558b6371edf065899205ad20","datavalue":{"value":{"entity-type":"item","numeric-id":2794532,"id":"Q2794532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e571b58d339d65153f1bd9bf279e62155c0e432","datavalue":{"value":{"amount":"+0.8532525897026062","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":"Q1629942$DC22A12C-5179-4BD8-9AAE-C9721548FAB8","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":"a3f913e6ed3538d7a8ed03c655963c123795b143","datavalue":{"value":{"amount":"+0.812468945980072","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":"Q1629942$79E3F16B-19FF-41E8-B532-B852DE4493BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5fdeb80849e3afe2abfac8bfb65bdcec452c967","datavalue":{"value":{"entity-type":"item","numeric-id":6073048,"id":"Q6073048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c58b5fde5d54be366032bb0a10ccb114eb2310","datavalue":{"value":{"amount":"+0.8038508892059326","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":"Q1629942$2DD9FA8C-FF67-4DCA-8BCD-78BED7D83A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e64c31714bd5e8a11bf104504f1f45257a174f","datavalue":{"value":{"entity-type":"item","numeric-id":721928,"id":"Q721928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a1f804aad88281b9a3b28627af27c20624cf09","datavalue":{"value":{"amount":"+0.7862790822982788","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":"Q1629942$5433850E-DF7C-4533-A5A5-86F4EA18DA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966955ce9b33feb07b9410ab1befa6ad0370a582","datavalue":{"value":{"entity-type":"item","numeric-id":2830235,"id":"Q2830235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e379ec25a80764a44d6b2197f86ec44b8b588168","datavalue":{"value":{"amount":"+0.7802630066871643","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":"Q1629942$6F56F582-7B1E-443C-BCFD-81FCD35748BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 2-approximation algorithm for barrier coverage by weighted non-uniform sensors on a line","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_2-approximation_algorithm_for_barrier_coverage_by_weighted_non-uniform_sensors_on_a_line"}}}}}