{"entities":{"Q1807612":{"pageid":1818354,"ns":120,"title":"Item:Q1807612","lastrevid":71327643,"modified":"2026-04-13T21:29:09Z","type":"item","id":"Q1807612","labels":{"en":{"language":"en","value":"Finding the shortest watchman route in a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1367684"}},"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":"Q1807612$84EB6E1E-FC58-4C44-BAFD-7AEE8805DC89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2465ebcc76a5338583225587014522f39e12c00","datavalue":{"value":{"text":"Finding the shortest watchman route in a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1807612$6A3525A0-4486-4D71-82CF-035D7BCA8204","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6495be29168ea6db842e60939406ce261d1892dc","datavalue":{"value":"0939.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807612$CF47463D-CA99-49BF-B22C-BE50369FE7B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db9e7fd7f4739cc7470504a46e5112179ccf20ca","datavalue":{"value":"10.1007/PL00009467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807612$9BDB177D-F41A-4DBB-B9E5-982C0A876C27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807612$915EFB6C-5CDC-4FC1-8F0C-E182B9491C2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38736b16377d65c133558922b8d6a1a038ca7912","datavalue":{"value":{"time":"+1999-11-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":"Q1807612$7FEE6306-3B65-4119-9678-704068396546","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807612$E7D09B27-DF65-4CCE-B734-E22418EA01E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807612$CB88F3D2-5B92-4041-8483-88D8503B4F5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b9c2313c3f59a53c1b80e32ce3484722d7460ea","datavalue":{"value":"1367684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807612$8A50CAF2-4530-4A99-9671-532B8DA847C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8548cce8141bb1eb3ae5124752555fedecbe69b","datavalue":{"value":"shortest watchman route","type":"string"},"datatype":"string"},"type":"statement","id":"Q1807612$C7A03471-82A8-4B94-9667-482ABBC168AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef88c7bcdb64e40f7c5cc4abef3414dadda456c","datavalue":{"value":{"entity-type":"item","numeric-id":671416,"id":"Q671416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807612$0D12253E-C0EB-4B15-84B2-5228B1581C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe53866943d6b8103bab327cd1b3d1b8cee4806","datavalue":{"value":{"entity-type":"item","numeric-id":1014445,"id":"Q1014445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807612$5F352DEE-1E1C-49FE-ACAF-111ADADB3C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ba495ac8cddc268c982589b1311353776a0df5b","datavalue":{"value":{"entity-type":"item","numeric-id":202634,"id":"Q202634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807612$8571998F-4E0A-4858-9177-258A6DF31121","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":"Q1807612$CACEBACD-7EC1-4453-BB35-11D9FEF2A123","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de999d325ea65c6ff9f2d99073fe246f33ab7aea","datavalue":{"value":"https://doi.org/10.1007/pl00009467","type":"string"},"datatype":"url"},"type":"statement","id":"Q1807612$AF217E82-D511-45DC-B5DF-429D5B1E9CF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be234ba7a171e8037daeca7d1151641a79a6147f","datavalue":{"value":"W1986642089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807612$0E5AED34-60C3-4D69-BAC2-FA301C57FF4B","rank":"normal"}],"P1643":[{"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":"a2a4761ecba24aac1b5aa77abd48fb32ac57a416","datavalue":{"value":{"amount":"+0.953389286994934","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":"Q1807612$8590ACAB-BA2E-48BF-935B-C23136CDA59B","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":"d375dcd96726f5bcdd703e6eb0fdad08ec62f981","datavalue":{"value":{"amount":"+0.9386236667633056","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":"Q1807612$CF5B2F8B-47A6-432D-86A2-43A7EA4164E3","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":"b607deeeee0d4ea75685628c758cf0687b6984a2","datavalue":{"value":{"amount":"+0.928207516670227","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":"Q1807612$07B55CFB-9A54-4130-A918-441D145205F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56f11db6820773e1e31b281157eca831b0bb890d","datavalue":{"value":{"entity-type":"item","numeric-id":1607078,"id":"Q1607078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f43766a048f47f96cca1911b47e11c806e5fe953","datavalue":{"value":{"amount":"+0.9198090434074402","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":"Q1807612$199789E0-9375-4A1A-AD78-0A4D1C88CD59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding the shortest watchman route in a simple polygon","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_the_shortest_watchman_route_in_a_simple_polygon"}}}}}