{"entities":{"Q2346569":{"pageid":2357312,"ns":120,"title":"Item:Q2346569","lastrevid":55915489,"modified":"2026-02-21T02:57:04Z","type":"item","id":"Q2346569","labels":{"en":{"language":"en","value":"Approximation algorithm for sweep coverage on graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6441969"}},"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":"Q2346569$4CB3DDB1-BB93-4ECF-B6A9-879A60F1CDE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3e14db2da5c9a5b6e409cf8f8ba55a8a789b00e","datavalue":{"value":{"text":"Approximation algorithm for sweep coverage on graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2346569$5E76EE4F-88B8-41E2-BED4-3D80FC1C8913","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72202e6abddd8af5fe9ec396bbb9fe72ad13cbd1","datavalue":{"value":"1329.68288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346569$7F33A3A2-0C29-499E-8270-3740ABF94F13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c952d46ac32ba408a76a5863ef7a67c1efad7416","datavalue":{"value":{"entity-type":"item","numeric-id":831803,"id":"Q831803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346569$9C87CC0C-B0A5-4DB8-B4CF-4B81D7D931FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"803c1d5d991692062a39e99ab99b3ecbc8d614de","datavalue":{"value":{"entity-type":"item","numeric-id":275188,"id":"Q275188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346569$5F9513D3-36CA-4FD2-9CDF-1083ADA760C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346569$88AC2360-E1D6-4D62-811E-C1799C00E82A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73b23decfc3961f56722999c2ec1f5ee5921183a","datavalue":{"value":{"time":"+2015-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2346569$03DF03FF-35B3-45E3-A54A-0F0DBA29A216","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346569$D5CCDFA9-9AFD-43A9-A8C4-EC121254E84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346569$6BC25C70-85AA-49D1-92BD-7A11227CE46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346569$09DA7CF6-F92C-4838-9F5F-A95DDD041CF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0a3d8b2b4d31361ff017a43f803f4ce69fef729","datavalue":{"value":"6441969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346569$6D6FAFD9-8507-4B24-B33B-DB3DF9DD9E8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f0664a57c19c20d5780ed30aa7100dfc9c1797e","datavalue":{"value":"sweep coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346569$AF6987E2-0FCB-43E5-8408-9B2B7A978713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f437bcc6a52fdaa882442c16fc984c240911031","datavalue":{"value":"TSP tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346569$FAB469ED-757F-462D-B18E-4292ACAA74FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346569$AAA605B1-A879-48A6-A0BF-1A858F2497BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0ead6e3c9aedc2e91ffed5ec095d7c91438a8d","datavalue":{"value":"wireless sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346569$D9D5BCC2-C510-4F28-8FCB-6449017012F9","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":"Q2346569$66422878-5293-4E24-979B-234FE9E99052","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52a26aa4f3bf3176151bf7208ddb3b083a6a4266","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.03.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2346569$BE08875A-842C-4022-82F2-D9FF2111DF33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d12c8834611f15d8c091b73cd07ec54281705e31","datavalue":{"value":"W2018607199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346569$CB2256D3-A652-44FC-B7CA-FAB137B64ED1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf34526b2045f4734f28fef9f2d074377f630ca","datavalue":{"value":{"entity-type":"item","numeric-id":4424142,"id":"Q4424142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346569$DBE52549-410B-4BC7-B342-291E0BE1BA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b51c6a2db7fe3b3cac8b06a6ad0ed0b9f7316a","datavalue":{"value":{"entity-type":"item","numeric-id":3092272,"id":"Q3092272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346569$B2EBFFCB-57E2-4651-8DB2-449D4F69CA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eee6f9dcb1aaf5fd1cfd87dc3798cc3b2298d60","datavalue":{"value":{"entity-type":"item","numeric-id":3078392,"id":"Q3078392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346569$8809223B-BFE2-4B24-B336-5FF328844813","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":"Q2346569$944B4B37-BF1D-4910-8441-485FC72F1DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3c3a504ebbebac0c6ec65a481559f46bfc74cab","datavalue":{"value":{"entity-type":"item","numeric-id":4564188,"id":"Q4564188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346569$5E41374D-4B3B-4F54-8F3D-A9938BA32014","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b3641b5b4cfbeb672ba7313ffa85a33a88b28bb","datavalue":{"value":"10.1016/J.IPL.2015.03.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346569$01F63A8D-5E7C-4344-B52B-B0CDDAD4C934","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":"227dcda298b9af6acb939aa225713baa7247d361","datavalue":{"value":{"amount":"+0.9150001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346569$AF671C78-7E98-401A-8037-395A0DB8A33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7507a099ed9a07f80d9eb1c51d5da9c8b3e432e0","datavalue":{"value":{"entity-type":"item","numeric-id":3504806,"id":"Q3504806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e86e0b92c9df6c0cab2468b69e118fd33efe18","datavalue":{"value":{"amount":"+0.90844136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346569$F475E9C2-BAEF-4929-8A94-8FB5522FD6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf3358798f326a1067d9be68aba1fa3c6d2e59dc","datavalue":{"value":{"entity-type":"item","numeric-id":3628568,"id":"Q3628568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4c44c500e96a8839234084c14a7ed9c6c38255b","datavalue":{"value":{"amount":"+0.90503496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346569$29A1B2C3-AC16-4245-B37D-78048A71B12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c326431ec87650f8fe7c579ea8d1909e6ff618e4","datavalue":{"value":{"entity-type":"item","numeric-id":930925,"id":"Q930925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff9d3c7fbce4a182d882bd4c287898d2ee0fe88d","datavalue":{"value":{"amount":"+0.9002929","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346569$A2C1FA15-8072-43E0-921B-6E0E9FE4BE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd84ea89df8b85c4c053946db9761b9c151ff0c","datavalue":{"value":{"entity-type":"item","numeric-id":820559,"id":"Q820559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e63d45187efc273acf6a3ae1c7afc8c8bf4b02","datavalue":{"value":{"amount":"+0.8998016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346569$92630804-EB80-432A-B316-0501D4A59A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"312b5214daad8644632be79bfdb65a84da03da26","datavalue":{"value":{"entity-type":"item","numeric-id":2661766,"id":"Q2661766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b25646142c70341513cde5ef532030eff618333d","datavalue":{"value":{"amount":"+0.8958185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346569$092D1885-3F25-4204-B3D7-F1A45AA89FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fcc8607364385819db95fa9b2bd98483dca5d7","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac92ebd98d26e3bf957641eb05663cf0daceb070","datavalue":{"value":{"amount":"+0.8926595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346569$ED3C7203-5757-4EC4-AF35-968D85B9E501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13964207a605171a257f1af2d069b71a08be5437","datavalue":{"value":{"entity-type":"item","numeric-id":3641922,"id":"Q3641922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5131546d5398a70df02d496724a4385a69d7c40","datavalue":{"value":{"amount":"+0.8897797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346569$11EC8066-AF49-4DD9-B596-532FA057501F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffcd94575fef7964f47c700f2149882c5b793cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1848386,"id":"Q1848386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa98c6a46a5c8ccf1efe82af07001a2c96f7a62","datavalue":{"value":{"amount":"+0.88729095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346569$5911FD60-CF07-4DC9-AC91-99A8CB5D1D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b41a5133890cddde6e37edac5fb22e8a37537e0","datavalue":{"value":{"entity-type":"item","numeric-id":4367787,"id":"Q4367787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71468aec89f9fa24782fa8f3841f632c507e990","datavalue":{"value":{"amount":"+0.88720506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346569$B597A121-02CE-48EE-8BBC-77638FE64031","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2346569","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2346569"}}}}}