{"entities":{"Q6828236":{"pageid":15109357,"ns":120,"title":"Item:Q6828236","lastrevid":56007616,"modified":"2026-02-24T13:03:19Z","type":"item","id":"Q6828236","labels":{"en":{"language":"en","value":"Approximation algorithms for the connected sensor cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7159828"}},"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":"Q6828236$8A7E484E-CC23-4B3C-A9D0-6B6BEFCA11D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a8238f6ffe6003678aee3fe61932e50fd77161d","datavalue":{"value":{"text":"Approximation algorithms for the connected sensor cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6828236$4D0C7616-DF45-4142-BD26-A9F6151D5303","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee65f39b3bb6cd3b8f77dcd2b77cc52aee278fb2","datavalue":{"value":"1436.68383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828236$95C8F9D0-722E-4416-B423-0621DFC08F11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"293d7ef07e8011eb0bed8039c4b6fc4c418d0a90","datavalue":{"value":"10.1016/J.TCS.2020.01.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828236$350FB76B-87B7-4347-A616-990D8DBDCFBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6ae028d2c6fa20cf7c9db122f0860adb3282821","datavalue":{"value":{"entity-type":"item","numeric-id":2290653,"id":"Q2290653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828236$E53D95FF-B639-4383-9630-B0E1F0464EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29dd8413068ce102e4540ba44ef7baf2b8f0fd10","datavalue":{"value":{"entity-type":"item","numeric-id":290319,"id":"Q290319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828236$89EE148B-561D-41A4-861B-39608316DF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f1044952e0295830edd684b47f163de095c2faa","datavalue":{"value":{"entity-type":"item","numeric-id":2290654,"id":"Q2290654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828236$63609D24-5C3A-4BD0-9EF6-4F8CEEE537DE","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":"Q6828236$ECC13F64-6B75-4AE7-8801-9691C457481A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36449951a56e6135e4ec71fa99d76436027843e1","datavalue":{"value":{"time":"+2020-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6828236$D03B205E-34E6-4327-A90E-919254D99C6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828236$6EC6C943-C91B-49AE-884D-898E55612CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd772d1d9b5922ed2f4e0612816a4d1fd10d75b0","datavalue":{"value":"68M18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828236$DE0F4818-7E66-4448-AEBA-9F843B7EDA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828236$BC1CD205-2F2F-4AF7-A484-26AAAD4D8CCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2d8a2308c18921ba3bdb69ae7dd92d2ddafae65","datavalue":{"value":"7159828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828236$3E932BB6-69A1-4FAF-B4A3-8D240448C98A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828236$D20C35D0-AF91-4B35-91E9-D02B5E9B7B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"833f8df75c21472fb9fe4ab40e8d15ff9b2e5750","datavalue":{"value":"sensor cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828236$995AB6C2-859D-40A5-B4AB-CD041FE0C79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828236$B0FF1938-95D3-4ECD-8D6A-7618ABB34038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828236$FED68A1A-A39A-492D-97A2-C5F164D3162D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828236$20968B18-F37D-44A9-A7FA-3EBE82E86DE8","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":"Q6828236$A8FBA421-DB95-4A8C-95E2-ABD9FA2DA12E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the connected sensor cover problem (scientific article; zbMATH DE number 7159828)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_the_connected_sensor_cover_problem_(scientific_article;_zbMATH_DE_number_7159828)"}}}}}