{"entities":{"Q1007602":{"pageid":1009450,"ns":120,"title":"Item:Q1007602","lastrevid":66659802,"modified":"2026-04-12T11:37:46Z","type":"item","id":"Q1007602","labels":{"en":{"language":"en","value":"Minimum-link watchman tours"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530929"}},"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":"Q1007602$911434FF-F2AC-408A-BD99-C82E776A9684","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40b61162f10449934bd2057511db374f2446f970","datavalue":{"value":{"text":"Minimum-link watchman tours","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007602$1D4C628D-561F-45C0-95E2-34606433774C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2e60ed53a77a61b4fe4ccb677e4cc26d289fd04","datavalue":{"value":"1173.68757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007602$E4AF4AD1-0790-44BE-8597-805C8CA610AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"425d6554a12a94be367512f3187ede020c610895","datavalue":{"value":"10.1016/S0020-0190(02)00502-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007602$B129CD9E-5EE2-46E7-839A-90480D9118EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0f96198222aeec1a9630a1398f93a76816f149d","datavalue":{"value":{"entity-type":"item","numeric-id":233538,"id":"Q233538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007602$04724F08-6973-4956-9350-7C7518AE34EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007602$87567A5B-A50E-4C48-8671-AE0EC73F47AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fda1b7755f2e7603a79995ec961b70cca64fd43","datavalue":{"value":{"entity-type":"item","numeric-id":472472,"id":"Q472472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007602$5DB3E6CE-5C62-4982-8B92-5EDF1BE04763","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":"Q1007602$EB626300-5F7B-4549-9926-D3ED6FCF7A2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007602$6CB80852-A7B4-4767-A26B-94B1083DD2D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007602$4DCEAD6E-5ED5-4159-9048-802EA1392EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007602$29309485-87CC-4A4E-A2BE-C307A2BEB00E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51fa1ef781a865c5032682cb7cc808d25a2ea1f0","datavalue":{"value":"5530929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007602$EE4F07D9-E04B-4A97-A64C-F642903AFF2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0a55c2736e925d8ca716adc60907eb59add4cf6","datavalue":{"value":"link distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007602$DC180C24-889C-489A-B403-B957B27C6CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"295c8930f7924fd1a5af390dca4554421a683e2e","datavalue":{"value":"watchman route","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007602$C3E08719-8F3F-4610-939C-D71E659EA0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a161b406c036256bb81bb98a03aed7820ac875","datavalue":{"value":"polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007602$3217DCF2-5004-4837-A82B-EAF900998575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007602$330AE493-7104-4F23-A05D-E4A22F16B7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007602$D63B21BD-90BB-42E3-94A8-99AA94CD5215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007602$47239308-CB01-49B9-BCE1-F607E6FB170A","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":"Q1007602$77130B3D-997E-446D-9E49-532097D412AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"779e0cef97f4b750be9011f691e874e25319976a","datavalue":{"value":{"entity-type":"item","numeric-id":2367125,"id":"Q2367125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007602$223679B0-EA52-40FA-97B3-998E9A31999B","rank":"normal"},{"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":"Q1007602$E19EF79B-A6DA-48A2-A0D9-BE8D16725709","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":"Q1007602$4E0D1735-E46A-4BE6-AE0E-B26680FA6991","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":"Q1007602$BFF7EAC0-627C-4D2E-A290-186CF6D16B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ed11ddcc48601d16ea2a43604c46e30a27b7a7","datavalue":{"value":{"entity-type":"item","numeric-id":751818,"id":"Q751818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007602$D23D4369-5FD7-4D04-A8B8-DAB64D4A97B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007602$1EE480C0-7E21-4371-B6C1-2930C520D373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b32de81f138bfd0051adfbd8bd15bcb529446c0","datavalue":{"value":{"entity-type":"item","numeric-id":3982713,"id":"Q3982713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007602$25F9A72F-6D21-4A9E-8EDD-CDCD0EA03244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7db23304534519529471dc0e7919c20c25ff69","datavalue":{"value":{"entity-type":"item","numeric-id":5055936,"id":"Q5055936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007602$B754CB16-E86C-40F0-AB99-63FC863BC7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26736971b71f38c87ce58e186943954df95eb066","datavalue":{"value":{"entity-type":"item","numeric-id":1837617,"id":"Q1837617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007602$7E8BE83C-2CC6-41AF-9E80-5EBFC69DE440","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":"Q1007602$F0AF4A1B-25ED-4C59-AEAB-2B978F115516","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":"Q1007602$02F8BAB4-F016-4F6A-932B-3D39B4DF71CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d1a17861a0f65f05a41577cad736563bea02c40","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00502-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1007602$F06572BB-4057-4FD3-A614-0A15D4DA011E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"100d6c9e9b02bbff60ad68bee3db49248951c5bf","datavalue":{"value":"W1973102563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007602$71B2A19F-A2C2-4CED-A5DA-EEAB38C79464","rank":"normal"}],"P1643":[{"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":"203838fd87e6538da0b187dd3e186334d5988853","datavalue":{"value":{"amount":"+0.8942763209342957","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":"Q1007602$E1F3D0B1-5505-47F9-BA15-0CB43E7F2689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a371a414037bf45ae2b4bcf722055904c48dbf45","datavalue":{"value":{"entity-type":"item","numeric-id":672401,"id":"Q672401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe89b38523d0abb8d44795877b693d2864d2e3c","datavalue":{"value":{"amount":"+0.8917478919029236","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":"Q1007602$7D52EBEE-C37F-4958-B4A5-4157DCCD84C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7aeafc27a1a737fad5b1178fa74aaad4d79099b","datavalue":{"value":{"entity-type":"item","numeric-id":2445196,"id":"Q2445196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"139c9e3e7fc1e00156b7972b70b04cd16026a80c","datavalue":{"value":{"amount":"+0.8878734707832336","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":"Q1007602$A12B9683-0ECE-4B6C-9D07-3713F3ECB127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cff39bbd0ca026cf5b6eeb9ce4fc5a314b5e9b6","datavalue":{"value":{"entity-type":"item","numeric-id":419503,"id":"Q419503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aec2825a5c8d3743471a50c7134d886a51b8532","datavalue":{"value":{"amount":"+0.8852018117904663","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":"Q1007602$BABD21A3-75F4-42F6-8650-5CF590F68565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29337ed080d2cac572cf3e5465586b3d54d922c8","datavalue":{"value":{"entity-type":"item","numeric-id":1107312,"id":"Q1107312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a2dd3c7610e06b69976f110203f8e4e625c1bb8","datavalue":{"value":{"amount":"+0.8695932030677795","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":"Q1007602$A9893A04-3EE5-4F02-8A7A-A828D8A829B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum-link watchman tours","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum-link_watchman_tours"}}}}}