{"entities":{"Q419503":{"pageid":421270,"ns":120,"title":"Item:Q419503","lastrevid":51470441,"modified":"2026-01-18T09:58:12Z","type":"item","id":"Q419503","labels":{"en":{"language":"en","value":"Watchman tours for polygons with holes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6036557"}},"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":"Q419503$5B1FC9C6-733F-49D6-950D-0540A2A5C837","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e169f1dfc546a2edc8b15ca3233283742e084a2a","datavalue":{"value":{"text":"Watchman tours for polygons with holes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q419503$5E384E6C-0BC2-452F-96FB-F63B40C49C15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a5d027fae11282f031366419a388bac170639cf","datavalue":{"value":"1239.65016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419503$3958B385-EE54-4074-B35F-FAABF2AF3920","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5b905a1f97eedf9f0c58cb4ee92d3415099d061","datavalue":{"value":{"entity-type":"item","numeric-id":202655,"id":"Q202655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419503$D182C125-6667-4D07-BA16-720F48606DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a988ad1020b4a6ab1082581edf26c8f03761c8a","datavalue":{"value":{"entity-type":"item","numeric-id":344783,"id":"Q344783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419503$A459E804-5D0F-43D9-B69D-7BFB25D670C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419503$7FEED017-E5E3-4FC2-832F-0D896E47DB7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce433cdcb3478d8106ca3fd120344ac0deb7f83","datavalue":{"value":{"time":"+2012-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q419503$9C62F485-02A0-45E9-ACEE-70C15A2F7699","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419503$8BD63472-203F-405D-854E-50E4972BCCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419503$E82C9917-FD07-4DDC-9A3B-CB505A5D6E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419503$2B1C31F9-94E7-4017-B205-C1953E2DA901","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1a130e59d107d6a574dc8b90825589bbd86750f","datavalue":{"value":"6036557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419503$5264F605-45EE-4B0C-A689-8BB70F7F9F31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c209caf1c5d4c72224971724e835beea9d1b338","datavalue":{"value":"watchman tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q419503$60775392-E6CB-4BBF-A7F4-05304989285E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70dec4d3819629e30769f04575369e72be128427","datavalue":{"value":"polygon with holes","type":"string"},"datatype":"string"},"type":"statement","id":"Q419503$3D0EADF9-5FEB-4820-9652-82230138DB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q419503$804AB9F9-8F69-4033-9D37-DF033ED8773F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q419503$3BF23D28-2FFC-4E5B-B37C-7F69A51E2CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7332d5a2e74ac4fbfa4819ba752481b923066ea3","datavalue":{"value":"minimum watchman tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q419503$12B220A5-8838-4BED-9E49-84C259AAE182","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":"Q419503$32C06711-6B42-4C85-AFA4-0C663D597069","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a361965c2d56a11890c696b479b5fcbab4e5c991","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2012.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q419503$A1597B4C-FEF8-4CA3-B70E-3E3791934805","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"201348ba18ea1a5c69e72ec82b1ca21c2174bb02","datavalue":{"value":"W2024874686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419503$7A99DFFD-9FD5-4098-8245-58C35AF27BBA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7ac8f4f051ba9e05c15ed7e13fd59a313321f4","datavalue":{"value":{"entity-type":"item","numeric-id":1841242,"id":"Q1841242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419503$F2DFCF4B-1511-4BDA-8A7D-DFF21011D5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ae14f8c43d72a9f593efaea4521e825a1a6af9","datavalue":{"value":{"entity-type":"item","numeric-id":1007602,"id":"Q1007602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419503$3C438FC6-A301-4D2D-B56F-5192698A4BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2292c528aec2518fc121f034b8e991a0ce3bf269","datavalue":{"value":{"entity-type":"item","numeric-id":4945520,"id":"Q4945520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419503$C298E1BB-17A4-4495-8019-B28246484AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185476fdae77333c06d0f4ebdee587cf47dee830","datavalue":{"value":{"entity-type":"item","numeric-id":4945505,"id":"Q4945505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419503$80A2CC1E-EEDC-4274-A45B-4F33993AB057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb06e7907ac5e2213694bc782a6879df7c18035","datavalue":{"value":{"entity-type":"item","numeric-id":1309673,"id":"Q1309673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419503$F2375259-88B7-42F8-8424-1D5F8FE8F2C8","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":"Q419503$CEBE8BD7-8970-4032-8863-306EBB991021","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":"Q419503$C0B69E93-3A81-494F-99CC-5A2AAF540D81","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":"Q419503$E064F9E1-3580-428A-8531-32CA5C0F8F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94765fb846bed352148d9e13a9cf76ce38cb42b1","datavalue":{"value":{"entity-type":"item","numeric-id":1159677,"id":"Q1159677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419503$3E98FCC9-50E3-4402-9248-5D70163CE6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78269f6bf27eab8388a431eac58953ceda6e770","datavalue":{"value":{"entity-type":"item","numeric-id":3569874,"id":"Q3569874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419503$1B4F7E8A-98CB-416C-9531-7DA04CDD5406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e89a19291228b7f323cde6eebefce5bce3c7c05","datavalue":{"value":{"entity-type":"item","numeric-id":3581275,"id":"Q3581275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419503$550A2EF2-45EA-4F1A-BE68-E34649860949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616fd337be358f72ecbd5fb15280bf1136f48c0c","datavalue":{"value":{"entity-type":"item","numeric-id":3228026,"id":"Q3228026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419503$7BA421AE-334F-4415-A067-02C3CD706E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7431b8bc1af7a6351e7c2d86660f496894ee616d","datavalue":{"value":{"entity-type":"item","numeric-id":4155835,"id":"Q4155835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419503$7B9FE13B-321D-42C8-ABF8-2EA3955AFBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419503$62CFEE50-7721-4A23-9621-DFED7E971D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b3d46628e5903bb7f19039b43c6a03aaf949a3","datavalue":{"value":{"entity-type":"item","numeric-id":968202,"id":"Q968202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419503$3D172BA0-78FC-4602-97EA-E494E900762D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18a2f58f1650ac507eb0eb745f6c30bb46f3424","datavalue":{"value":{"entity-type":"item","numeric-id":4731207,"id":"Q4731207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419503$C162471F-AEB3-4A1B-93E6-42E734A7AA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2804ffba2f491404d60f21fdbd4e5a3bee9c99","datavalue":{"value":{"entity-type":"item","numeric-id":4945516,"id":"Q4945516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419503$8B53832F-CE7B-451D-B1E2-FAAF8EBEF4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419503$3B2E377B-9F12-4C75-9A3B-E7D09BD59171","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":"Q419503$A4819D3B-50D0-41F8-BB76-D62971DCFA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35422b0952a4930db490debfdff4ac8c6ab66348","datavalue":{"value":{"entity-type":"item","numeric-id":2366231,"id":"Q2366231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419503$AC7D5509-AAAF-4E0B-BCED-ADE7DE15990E","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":"Q419503$CCECCC27-7F7B-41A6-8A60-223F175A2164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914ac3f3e6da015fa5adc6009954b28551acde93","datavalue":{"value":{"entity-type":"item","numeric-id":4945523,"id":"Q4945523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419503$6143AEE8-E1A7-4323-A15E-FF3C2DC23B5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86a44e3576b6d97ac323d6fbc77dced9a5e43748","datavalue":{"value":"10.1016/J.COMGEO.2012.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419503$07CD8DFB-8E2A-410A-B2EF-8C1966C10195","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":"9f8273ea0ccd214dc7cb1d913d0020c98bf3012d","datavalue":{"value":{"amount":"+0.885750412940979","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":"Q419503$AC5C5C8F-D67F-4F8F-9BD0-4CEADB0AF9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a877a82d1956a6846dba89ac7ef4810274ea891","datavalue":{"value":{"entity-type":"item","numeric-id":1007602,"id":"Q1007602"},"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":"Q419503$845F09F8-99BD-4D09-B8E2-D6C325C5DE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ba90155d609557ba6dac6125d51ef05cc7b7b70","datavalue":{"value":{"entity-type":"item","numeric-id":751818,"id":"Q751818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b786ae5c426e14d63a4959881657d87d579edce0","datavalue":{"value":{"amount":"+0.840730607509613","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":"Q419503$B265DB31-F83B-44F5-94B3-BBDA6E9288A2","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":"359dda976b68cbc2d0e7923df9e7e77557a4ef8c","datavalue":{"value":{"amount":"+0.8364234566688538","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":"Q419503$5C6AD7B8-E3BD-434C-B473-6059550A8D82","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":"56e1083478c77f01fbb799405b729da1a1deabf7","datavalue":{"value":{"amount":"+0.8355026245117188","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":"Q419503$289C633C-4187-495A-A013-0B67CB5AE83D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:419503","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:419503"}}}}}