{"entities":{"Q1427191":{"pageid":1437931,"ns":120,"title":"Item:Q1427191","lastrevid":68678208,"modified":"2026-04-13T01:22:19Z","type":"item","id":"Q1427191","labels":{"en":{"language":"en","value":"Approximation algorithms for the watchman route and zookeeper's problems."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055515"}},"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":"Q1427191$AEFFB079-09EF-468C-A10B-4AF36CD71240","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"217e61cca1e895db4e11a22eb793485d645c53fd","datavalue":{"value":{"text":"Approximation algorithms for the watchman route and zookeeper's problems.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1427191$56210129-1832-44F4-91AC-C6931702F98F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d89ae2803cee7fa03ebfe24ef6e54a11408fc33","datavalue":{"value":"1066.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427191$5CAFF4CC-9ED5-4050-8D23-B1C065313A2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbd13166bc9226513fb6d684cd673d826d0fd427","datavalue":{"value":"10.1016/S0166-218X(03)00451-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427191$468618EF-CEEA-4A8A-98FD-8735F38D3117","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427191$CBA56317-B0CB-40A9-83A5-C7B4EF20872A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1427191$8695EE13-D54E-42A1-831D-27B8D649F954","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427191$F03A9B96-075F-43D9-9A9E-C71EBA35DE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427191$99C6E442-F187-4340-8DC2-4BD933AE462E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16b1318b66a26ac5023e6e1f8e073ac3ff2b1359","datavalue":{"value":"2055515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427191$417F00CA-5F06-4064-AD91-950BF57F82E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0032d5eb6e50d1531a77194b8aacf827853e28","datavalue":{"value":"Computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427191$A75AE736-B521-4A00-B01B-B90B03F64261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427191$F01A8D39-C5FB-42CA-BA7F-AF3F4F620470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2638d6a45d8b2297db67e5be7f2250473584b2d4","datavalue":{"value":"Watchman route problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427191$6FCEE11D-E26E-4637-BCF3-883CB31D09FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a74066b94bac5dbae5a15eb1eb02b402a1f9f92f","datavalue":{"value":"Zookeeper's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427191$1843BB9C-EBE9-4ABD-9A00-AC5AAEC25602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d72352ee221479fcbb9718e4aee304b8efc7dce0","datavalue":{"value":"Reflection principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427191$F0B91C27-EA90-4BDF-A1B7-E23AB95A756F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9712f3e49bde9bacd5b352fb8f3a09ae2dac5d05","datavalue":{"value":{"entity-type":"item","numeric-id":751323,"id":"Q751323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427191$4271FE18-6703-43AE-9244-0025E1841556","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":"Q1427191$4422CD39-8E44-4FB4-A410-2FD8DE16B190","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7b8e2056d693efdb003f6af35943bdc1f74d2e","datavalue":{"value":{"entity-type":"item","numeric-id":672401,"id":"Q672401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427191$CEB52F4E-5B15-4CF7-BB0A-1F012129F7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3c52ae68a227d5cae8d1336c758b5df317d875","datavalue":{"value":{"entity-type":"item","numeric-id":1807612,"id":"Q1807612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427191$76C4AFB3-2215-4C84-A8C6-11445E09680C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427191$F66F303F-B523-46B4-8B7A-8C69C7252E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4124ad3652fc359ba98d227348be70dfb6e4acf5","datavalue":{"value":{"entity-type":"item","numeric-id":910213,"id":"Q910213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427191$0E2BCF59-9F61-4481-88F0-DCB5CA84AEC1","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":"Q1427191$3D26CC93-F627-4437-86CB-C8933286DD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72949d3c2e6355207d9500c3f02bb243a743ec1d","datavalue":{"value":{"entity-type":"item","numeric-id":1193837,"id":"Q1193837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427191$FF173F8B-60C2-4BF3-8F33-4303D06CEB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a046824d74c77c13b77a155606bae013fee8f8d","datavalue":{"value":{"entity-type":"item","numeric-id":676582,"id":"Q676582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427191$9F86F1F7-8E7A-4C6D-93A0-8CBD38B4E01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427191$0B1F0833-56D4-4F02-8AA3-B9558831C884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d243ba8d0bd5b390703e3b0396162a69459086ca","datavalue":{"value":{"entity-type":"item","numeric-id":1114399,"id":"Q1114399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427191$7EBBDB39-3D1C-4224-B5AC-BDFFCF4E96DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03df246b4bf69f4b65dd2088c0666635fecc05ce","datavalue":{"value":{"entity-type":"item","numeric-id":1388131,"id":"Q1388131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427191$9DBD4F41-E4B0-48AD-B279-2692656177D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96854e5f3a48547c37fd95a8ec51a895193188da","datavalue":{"value":{"entity-type":"item","numeric-id":1014446,"id":"Q1014446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427191$FDC922CE-B5B5-4EA4-813F-834BEC3947A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a98bd80b3615320320cbd4deba44f638bff4e0","datavalue":{"value":{"entity-type":"item","numeric-id":1607077,"id":"Q1607077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427191$4C3011AE-9B89-4B0D-A36D-C7550587145B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a22e2be493602e15c571819c3bc119efe145d07f","datavalue":{"value":{"entity-type":"item","numeric-id":1607078,"id":"Q1607078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427191$7AD65E34-DE9B-4AC5-BFF1-542AF4DFC992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b704938531616e2a8f71897c7ca4a42ad63de5","datavalue":{"value":{"entity-type":"item","numeric-id":4289632,"id":"Q4289632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427191$1443A2FE-0F09-4425-9DD5-5B6E29D02C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8886ef15ead14c0387d80b21b32b1ae6ebceed39","datavalue":{"value":{"entity-type":"item","numeric-id":4949994,"id":"Q4949994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427191$EB4B473D-A1A9-4D4D-A20E-0E64801D6DDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acdef710515fd9442d40b1fc7c659709b2860343","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(03)00451-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1427191$DC1028A9-5BEF-4910-8ACF-51562C445B51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f0cdcb8735627af7598e8b2a2debb9cf6e93c30","datavalue":{"value":"W2052861240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427191$E92C7F78-C3B5-4766-BA38-D626A007FD4D","rank":"normal"}],"P1643":[{"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":"3e272cd44a293a12035fae26f2a8765269257602","datavalue":{"value":{"amount":"+0.98755","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":"Q1427191$683199C7-629B-44C0-B870-4B98B9B0D4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f0ddfb707f61fca2ec84c1d9d3d4e4f3e07ae9","datavalue":{"value":{"entity-type":"item","numeric-id":845863,"id":"Q845863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd84a925d9a48584b225165cc917e711df8ee736","datavalue":{"value":{"amount":"+0.9111246","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":"Q1427191$BAD3ED52-E745-4DD9-940F-5DF2236FC9A4","rank":"normal"},{"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":"1de4bf5afe3577f581d77ec0f3e874583fb4e07b","datavalue":{"value":{"amount":"+0.8950182","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":"Q1427191$DAC68B0F-4414-4563-9101-4E33CB97948E","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":"84e5914ff0104f0bcee6dc35db2ed079ba3e9356","datavalue":{"value":{"amount":"+0.8812982","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":"Q1427191$A20989AC-2008-43E9-8F07-A71E44FB5294","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":"1518681e11905c65a49e697d45e68b1daac3e8da","datavalue":{"value":{"amount":"+0.8704368","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":"Q1427191$0552BE88-3267-4821-BE72-3AC4CBEA338C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33cec6ab2e9f528db70b8522f34c2d536ed9502","datavalue":{"value":{"entity-type":"item","numeric-id":1869741,"id":"Q1869741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a20b592ba2a5bb05015013bed273e353de2d336","datavalue":{"value":{"amount":"+0.8638574","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":"Q1427191$CAFCFE8D-A41D-440A-BC56-5E62FAD4DCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f8857e25a27836b06ec84e84a78177197983506","datavalue":{"value":{"entity-type":"item","numeric-id":5055936,"id":"Q5055936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf7c78ad71d189822527dd22d56af79564a08af","datavalue":{"value":{"amount":"+0.86366177","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":"Q1427191$9063DE6F-58A0-4138-A054-EC0E1BDFF392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1234de543c1c1aba969ed58da0b37c4cebdc04de","datavalue":{"value":{"entity-type":"item","numeric-id":1014446,"id":"Q1014446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ad09a1f08abc8e93121f7b8fce57969ba874e8d","datavalue":{"value":{"amount":"+0.8600556","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":"Q1427191$71A84A84-639D-4B19-81D6-E9D937DDDE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89199ee3f83c46f3f6d547285d8cf097a835fe97","datavalue":{"value":{"entity-type":"item","numeric-id":2757635,"id":"Q2757635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ef3df333d81b12853fcf5df7fd00409b472c68e","datavalue":{"value":{"amount":"+0.85545254","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":"Q1427191$1E08C008-AA96-432B-ADB6-954379F8F0FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the watchman route and zookeeper's problems.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_the_watchman_route_and_zookeeper%27s_problems."}}}}}