{"entities":{"Q2661766":{"pageid":2672509,"ns":120,"title":"Item:Q2661766","lastrevid":53968124,"modified":"2026-01-26T00:25:01Z","type":"item","id":"Q2661766","labels":{"en":{"language":"en","value":"An approximation algorithm for general energy restricted sweep coverage problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7331458"}},"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":"Q2661766$2287DBA2-F563-4ABE-8D3D-5008944FB854","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b99dcaa0da47cfe2f42590eb19b9e9b4022b0fa","datavalue":{"value":{"text":"An approximation algorithm for general energy restricted sweep coverage problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2661766$4022B949-6200-486A-8F65-2B1B47F548D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6aedb8a7da3e30e5533723ab927a772058a109c8","datavalue":{"value":"1497.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661766$FD7ECB14-73DF-457F-B152-1D342E0585F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffb7b189724396eeb3998512c779119eeea8a49","datavalue":{"value":{"entity-type":"item","numeric-id":2661765,"id":"Q2661765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661766$6EF3581F-FCFD-453E-BD30-10D774446921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf04311cb9d0e682cbf34fe57dbae20044baee5","datavalue":{"value":{"entity-type":"item","numeric-id":995554,"id":"Q995554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661766$0A164DE0-0CE0-4020-8774-FCB1F5AC16F9","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":"Q2661766$2E8B39F7-8977-45D6-B2CD-4894D39B14BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9a5bc733a9954ae8fa68e21c267a4c697d9326c","datavalue":{"value":{"time":"+2021-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2661766$7855DDAF-B0E6-4F85-9542-09538E94B80C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd772d1d9b5922ed2f4e0612816a4d1fd10d75b0","datavalue":{"value":"68M18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661766$D6243038-2BAF-4111-84FD-8FF1722F1ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661766$DAC2E902-3811-450F-A103-084052089154","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e511ffc5d006eaa30bd0a7a90aacc16f8b30a21","datavalue":{"value":"7331458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661766$9150816B-9015-4742-81FE-1DC3DF166250","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661766$3519B7D2-81E7-4D9E-AF30-4B2AEBBA58F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f0664a57c19c20d5780ed30aa7100dfc9c1797e","datavalue":{"value":"sweep coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661766$5F8141B0-A10C-4B1B-B15D-19CA0F5EE23B","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":"Q2661766$FF32DA96-682E-4237-895C-7A7AC46EBAFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6da920231b1fc1d5ddf81730bbd40655c812a25f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.02.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2661766$D6E3F290-66F0-451D-A59C-3790213C0664","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e06cbd3e9659cae2258c8360042e47c9882934f","datavalue":{"value":"W3133976262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661766$431DFF9C-DFFD-41A7-B260-E32C9BF7973F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66548234c13e8f55b3e45f6d269bd42d993e01d9","datavalue":{"value":{"entity-type":"item","numeric-id":5119165,"id":"Q5119165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661766$B3EA06E7-35FB-4770-85F0-DA518E9FD8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe43f27102efe0f88b7c69784dbb740b1fe36006","datavalue":{"value":{"entity-type":"item","numeric-id":5401484,"id":"Q5401484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661766$33A52F77-29F2-45B1-81D1-E8F1970F8DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fe3da97e6f44fd68ad1cf9f64e9348e4e1ad14","datavalue":{"value":{"entity-type":"item","numeric-id":2942393,"id":"Q2942393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661766$61B804FB-E7C5-4700-91BD-5B176D86FAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d973cbe581ec60d98bc9a259da05447dda118ac","datavalue":{"value":{"entity-type":"item","numeric-id":2357168,"id":"Q2357168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661766$7A20E436-1448-4923-97BA-72D2033BF5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c231d5b2f9e3402de56df3bf81086dcdce211a","datavalue":{"value":{"entity-type":"item","numeric-id":2432689,"id":"Q2432689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661766$1A7E6730-A4EF-45A6-BDDC-A5F1AB6B0C7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2e9b49fde9f51da94e91aa2a3846db13a750e15","datavalue":{"value":"10.1016/J.TCS.2021.02.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661766$5F1657F2-52B3-4248-B126-CE2A0FA3EC2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1bd25d91336524520ae3903a5f182f3f17fd83","datavalue":{"value":{"entity-type":"item","numeric-id":5384125,"id":"Q5384125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3080ea3bd97c9b6ab511a9e3e4d75bd1de7f6bfa","datavalue":{"value":{"amount":"+0.871210515499115","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":"Q2661766$B7BBC058-F3C6-4705-8484-AE2F9A991A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e2b7a6d5c996a5264c77c20bd8fc4ec4d5917f","datavalue":{"value":{"entity-type":"item","numeric-id":4554549,"id":"Q4554549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d7e9c8944d3cbaa6c7327b9888297a2f7d7e1b5","datavalue":{"value":{"amount":"+0.8667503595352173","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":"Q2661766$7F606341-1A02-4532-8CF9-4ED80E58BDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145f2a3f32921319c8b790c63dee91c96acf4f58","datavalue":{"value":{"entity-type":"item","numeric-id":2357168,"id":"Q2357168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e8259c0f85d9f034afa70163c0eaeb12c4c4a6","datavalue":{"value":{"amount":"+0.8632504940032959","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":"Q2661766$AF1FE30F-ECF7-4A4C-996D-36723A082118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2728b45269e9dd5b9a00e6afec432f9a69899861","datavalue":{"value":{"entity-type":"item","numeric-id":5174972,"id":"Q5174972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d81887a6adb6805eaf363adb158991bcf77c74c1","datavalue":{"value":{"amount":"+0.8457190990447998","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":"Q2661766$D0B62833-60ED-4D6C-A68D-8A3128116BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d25d28888c4c7d8f51cf80d5ba1f0d883df8272","datavalue":{"value":{"entity-type":"item","numeric-id":2346569,"id":"Q2346569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc30aa766e4675079fe3b196bc00107b5ed98ca","datavalue":{"value":{"amount":"+0.8327144980430603","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":"Q2661766$1FB77CDF-95B6-4941-AC65-C2D06C300F84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2661766","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2661766"}}}}}