{"entities":{"Q3562851":{"pageid":5592755,"ns":120,"title":"Item:Q3562851","lastrevid":87366971,"modified":"2026-06-04T11:30:21Z","type":"item","id":"Q3562851","labels":{"en":{"language":"en","value":"GENERALIZED WATCHMAN ROUTE PROBLEM WITH DISCRETE VIEW COST"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5713597"}},"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":"Q3562851$9ED4CB72-7788-41C6-B4C8-AA32E7352E7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fff634e144dcbf0abca0b58900b583deeb726c2a","datavalue":{"value":{"text":"GENERALIZED WATCHMAN ROUTE PROBLEM WITH DISCRETE VIEW COST","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3562851$57F8BF61-36E4-41B7-B631-05A2B8AC7F0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b84d3136cc8715784cc8189dc70afd14f177d58d","datavalue":{"value":"1190.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562851$17B8B928-3D1C-4EDB-B1BD-142878466B27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f174f54abffd1397ec3f1ac9442b69f76b35f853","datavalue":{"value":"10.1142/S0218195910003232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562851$65FFD249-2082-41EF-ABA1-1A1E3E480AD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c9838fc7ca947376c44a231551f2cfec738281a","datavalue":{"value":{"entity-type":"item","numeric-id":3562850,"id":"Q3562850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562851$40B79976-848B-41BC-AA4C-6CA7F518F15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"744c540515f598ba217e8f0870e6840b595e73f8","datavalue":{"value":{"entity-type":"item","numeric-id":203718,"id":"Q203718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562851$353533B1-23FF-4A31-98EB-472EE85A721D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d3cc1fa2c9f740b4cbe79c399415844d8b0d919","datavalue":{"value":{"entity-type":"item","numeric-id":1960952,"id":"Q1960952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562851$800255CF-CBA0-4A6D-A45B-FCC41B0E8D7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562851$207CD5F7-EDD7-4379-B7E7-951B93238685","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d0dd9350793171b1d4c029f4c515e1e2ec3a8f1","datavalue":{"value":{"time":"+2010-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3562851$2096FE95-CFD9-42B6-9D28-BEE6CB8C5421","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562851$7DA34F9C-E48C-4CEF-AD51-09CA3D1DCD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562851$8B20B70C-2822-4A3A-BF77-D3D05BC71826","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a242eb7aedc659b0a9c26053dc85ba06f9f34f8","datavalue":{"value":"5713597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562851$7869BB9E-716C-4969-9150-CB132DB99404","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3562851$D2ED877A-2350-4EC9-9372-1B17F36D77A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3562851$89ABF949-211F-4C63-AB5A-59D2F925F285","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":"Q3562851$D60ABB80-385B-45CC-ADED-7EB0C2AC0BAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a576f8d43fe32d9c28008fe1b7e7c1cc57a425","datavalue":{"value":{"entity-type":"item","numeric-id":4943862,"id":"Q4943862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562851$E6139AF2-9E3D-43CC-A490-07144A45FE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50c365ae4f0f254a2f622f6d07b0f21ea0453b29","datavalue":{"value":{"entity-type":"item","numeric-id":3546286,"id":"Q3546286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562851$BF45330C-5054-4179-9827-DFBF4F480E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a26bfc3b5984a6830b8e458e45ce2293d68e0b2","datavalue":{"value":{"entity-type":"item","numeric-id":1293871,"id":"Q1293871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562851$E0FA0236-6C99-446B-98ED-BF00F06FDA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32075ec04907693f54183313f1daa42a26b4f2b7","datavalue":{"value":{"entity-type":"item","numeric-id":1107312,"id":"Q1107312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562851$6BF002F0-0178-4C86-BA24-428DF2F92B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8660854373a64503fe7f42e8f5a61e9ebcb88ee","datavalue":{"value":{"entity-type":"item","numeric-id":3841650,"id":"Q3841650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562851$9105D5B4-7BC3-4878-96CA-40CD82FA4D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd99e38481c61dbf4c5f1e3ffbbafee574e13f3","datavalue":{"value":{"entity-type":"item","numeric-id":1603553,"id":"Q1603553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562851$C2326678-903E-4A3B-9753-D65EED792957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6b2091b63522a87adede2d9ab658ba132cc603","datavalue":{"value":{"entity-type":"item","numeric-id":4512573,"id":"Q4512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562851$76FA7C5E-2F0E-4BA0-845D-89B2AAAAED48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9756af3659ea99e8c3a9e0d55cdc5820e6d3c3","datavalue":{"value":{"entity-type":"item","numeric-id":4376162,"id":"Q4376162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562851$50655D3C-7098-4376-9E00-35CCFC0F2917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6a130fac4b3a2c7d09840d6dea725f6bcccd4e","datavalue":{"value":{"entity-type":"item","numeric-id":3723700,"id":"Q3723700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562851$AA947A4F-EA90-4DAF-8EBE-D00FD66F8E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0053466f05697a968a9e68654c037fc560cd32da","datavalue":{"value":{"entity-type":"item","numeric-id":3028357,"id":"Q3028357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562851$D42AA179-8F56-4311-ADEA-8DA1D4E83C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ada2e40bec2a038a8bd9915caf9b231a095216","datavalue":{"value":{"entity-type":"item","numeric-id":4302828,"id":"Q4302828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562851$DA288D8C-C928-4763-9F37-A2C9D6FA2A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13198d1a1d7f3a5e0750eb8cc75453dec23d397","datavalue":{"value":{"entity-type":"item","numeric-id":4226067,"id":"Q4226067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562851$75FBC33B-3DB1-47E2-B369-7E27A3A83CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927dbf1a3adb1e111bc0c56e1db86cdcead56ead","datavalue":{"value":{"entity-type":"item","numeric-id":3967065,"id":"Q3967065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562851$71861A99-63F1-43E2-8920-93B45199BF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562851$6B7846D7-317E-4BFA-B9AD-4785361F159F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de7f01f97682395bcfb96932602f7ed7171bfb3","datavalue":{"value":{"entity-type":"item","numeric-id":1082820,"id":"Q1082820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562851$3913C898-656A-4B00-84CC-C2B2D282AF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2fc23718b4c09929bb2d7f40be74625024a5f8","datavalue":{"value":{"entity-type":"item","numeric-id":5468868,"id":"Q5468868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562851$A2933D16-748D-4BD6-AC45-3E41DF368175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562851$3A384C66-3E06-48EE-AA74-FCBEAA72F573","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ad59e92c6db02e01c6b0b813d2439a2a1196ad2","datavalue":{"value":"https://doi.org/10.1142/s0218195910003232","type":"string"},"datatype":"url"},"type":"statement","id":"Q3562851$805C01C2-8E46-4221-A86B-B6FF8B301FF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bece99ab996ed3d0c206728f39dc7aa171ded2ac","datavalue":{"value":"W2102172432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562851$FF41804B-0EE6-4F24-BDFA-EF6CF2801DDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e28e29328245312a086d2aa380403ca4d7dffe8","datavalue":{"value":{"entity-type":"item","numeric-id":5898873,"id":"Q5898873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e95ca6e510c7c355d09d4d40db7e318ecefc7ef1","datavalue":{"value":{"amount":"+0.85678077","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":"Q3562851$B9D2FB82-481C-4BAB-8291-FA8AAE122994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a583870b674ee354eeb46bbf581362680d4fa703","datavalue":{"value":{"entity-type":"item","numeric-id":2711329,"id":"Q2711329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccd16df0c3ac24d47f1db04a9c6c2e10264be49f","datavalue":{"value":{"amount":"+0.8564219","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":"Q3562851$90ED75D9-538D-4A3A-80F1-DBF19C21165D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68b2ae8ee0874d9905d590f6192f9523e331bce","datavalue":{"value":{"entity-type":"item","numeric-id":5741768,"id":"Q5741768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d790f70282dc09379f7903927f66016e04c6e4c0","datavalue":{"value":{"amount":"+0.8441996","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":"Q3562851$53488455-C994-4FD9-A15E-F838B04AB9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5de3e93490c5432c916c53a1e32f82d5c0c4f2","datavalue":{"value":{"entity-type":"item","numeric-id":1291565,"id":"Q1291565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798715195ed96c57506c61b049a22df232cbb2cd","datavalue":{"value":{"amount":"+0.8425869","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":"Q3562851$E742EE0C-0140-43B8-A1E7-2F30D49F4867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bef120fb08b4e776ace1082d0bac81e3d91b3df9","datavalue":{"value":{"entity-type":"item","numeric-id":5870496,"id":"Q5870496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd77f4d05eab2953e784fa5b0f74da5f95df07cb","datavalue":{"value":{"amount":"+0.8351305","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":"Q3562851$1D1324B8-CF26-44C8-B389-7BEC5D4A9A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48f6f8ad3cba063e684b61aa5ca9caac4b600e1d","datavalue":{"value":{"entity-type":"item","numeric-id":5307587,"id":"Q5307587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bbd2c3648abef25df90c978fc0a6a786cc27321","datavalue":{"value":{"amount":"+0.8269241","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":"Q3562851$933ABC73-6788-40DF-8B4A-FF7C22BDD94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63dd12b6e896a8c54c28e50509d50f02d5a3ab6a","datavalue":{"value":{"entity-type":"item","numeric-id":4289632,"id":"Q4289632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8611a46e040dbdf681ede67bf0b68ce9fa23230","datavalue":{"value":{"amount":"+0.8267987","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":"Q3562851$1DFC6F9B-3E3E-4378-A988-03B835B53C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a181abf04b48e78f5f0fbd755ea6598cd4ef5e55","datavalue":{"value":{"entity-type":"item","numeric-id":2382287,"id":"Q2382287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c217953026d217f07d7080a2a4690e782d0f8723","datavalue":{"value":{"amount":"+0.8249819","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":"Q3562851$D7AEFCD1-C506-4941-A10C-636EECE71337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e5f6a9a02e9f5bf8c361f5013390a4d811f916","datavalue":{"value":{"entity-type":"item","numeric-id":4551360,"id":"Q4551360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e1e8dbed49d78a16580d543f43c54efbd0c1e77","datavalue":{"value":{"amount":"+0.8247871","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":"Q3562851$1C0A74C4-D4B2-4D81-B1B0-839C91F83276","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"GENERALIZED WATCHMAN ROUTE PROBLEM WITH DISCRETE VIEW COST","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/GENERALIZED_WATCHMAN_ROUTE_PROBLEM_WITH_DISCRETE_VIEW_COST"}}}}}