{"entities":{"Q1291565":{"pageid":1302315,"ns":120,"title":"Item:Q1291565","lastrevid":70082274,"modified":"2026-04-13T12:18:37Z","type":"item","id":"Q1291565","labels":{"en":{"language":"en","value":"Watchman routes in the presence of a pair of convex polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1299797"}},"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":"Q1291565$74746FB9-D22E-454D-9F20-8EFC91F1F2F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53e0d7b408166861692ff845bf661fadabe6f124","datavalue":{"value":{"text":"Watchman routes in the presence of a pair of convex polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1291565$CDDF5544-8DFB-43B7-9EF3-4251C518FE61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88beb82742ba14f330ffd69012c06a486dc16207","datavalue":{"value":"0947.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291565$11A262B6-24E2-4F82-8A53-E1C8C10A82C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42055fdf36f2bcaa9878ec9196c3f495b99ea19c","datavalue":{"value":"10.1016/S0020-0255(97)10033-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291565$A2078931-2882-4A7A-85DC-D2F7E12F5E7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"138f169c6821ea4f31e87dbc5518ae1547452405","datavalue":{"value":{"entity-type":"item","numeric-id":1291564,"id":"Q1291564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291565$6EA1F130-8A37-4C29-908E-D00278095D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf40270016e62b2ddf93aa395385c6e381d080d7","datavalue":{"value":{"entity-type":"item","numeric-id":790620,"id":"Q790620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291565$1C70E155-5D18-4A0C-AC60-8383D4DE3EAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291565$88CE4ABB-FEBD-4FDA-869E-68BB984C36DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7cec856d09bef24f6a81e879735fe5d691db40","datavalue":{"value":{"time":"+1999-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1291565$3A3C699F-C24B-4137-98D9-44F5BF537811","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291565$A7334314-35E4-4B69-AFD2-9FD426319F47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"967012bff19c7827a893e9a4059559ed7c220621","datavalue":{"value":"1299797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291565$E96720E5-BAF1-4910-9A8A-BBE101D6AD56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c586280552ff234d76a4ec5f8df3185261b4fb0","datavalue":{"value":"shortest watchman route problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291565$AC9D7EC2-8593-4D9E-9AE8-5437DFE4A664","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":"Q1291565$7B1AAAB6-642F-4D8C-B699-F9BE1A9FB58E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfcc4de7706b96b2166afd64c584989c0c8c46c","datavalue":{"value":{"entity-type":"item","numeric-id":4367047,"id":"Q4367047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291565$80A2C193-A126-423A-AC81-AC667B1D7AA5","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":"Q1291565$A5200BD2-F4F5-4A2B-9561-B8FE75B9D0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0506dec442882cc022d1130cb77bc4520143427","datavalue":{"value":{"entity-type":"item","numeric-id":3138983,"id":"Q3138983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291565$76BFC14A-CAF0-4C1D-A267-721200BEFCBB","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":"Q1291565$32C71E88-6308-4C99-B5DB-5D983B9FB931","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":"Q1291565$E64FECDB-0541-44CD-A3DA-8251CED7E62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2bf51e3bf7cf37c7bbc7821d69de68deab610f9","datavalue":{"value":{"entity-type":"item","numeric-id":3136961,"id":"Q3136961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291565$AAAFEF1F-0F38-4849-BFEE-AA388D08423E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291565$DF1E24BE-F945-4EDA-B8DF-44FA58923BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a46da634ab7a56b4cd6eedc5f016a372051d6b8","datavalue":{"value":{"entity-type":"item","numeric-id":4037433,"id":"Q4037433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291565$C5A981FC-97DA-4315-9B15-07601198EEE4","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":"Q1291565$F8AD601C-9D4F-4773-B759-9C2728390348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e6a793829a78cf1632745f6762bdcf4eae7af6","datavalue":{"value":{"entity-type":"item","numeric-id":4040234,"id":"Q4040234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291565$DB753F12-5A34-46F4-8C08-82C1F434805E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc07f1e6221849fea77ac5cdf9c2394b3a4e6168","datavalue":{"value":"https://doi.org/10.1016/s0020-0255(97)10033-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1291565$F92A48EB-B638-4D48-ABF3-40D6AF264656","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab565bfe030e6bf4f0005de2decb9efa31715bef","datavalue":{"value":"W2020982884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291565$3F3ABA61-8B44-4121-A0D2-BC5484226189","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"496dc99d90107d7fc2fbdccb879b4fcaece0dfd2","datavalue":{"value":{"entity-type":"item","numeric-id":3136961,"id":"Q3136961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f250ac678353bfa83aea8cc977f6176d5a7d8b3","datavalue":{"value":{"amount":"+0.9779739","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":"Q1291565$24634BF9-0AEF-4E80-9490-D52174C3002F","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":"3acd937b240e1ac50a4732d8a98ff3a3c8fb9faa","datavalue":{"value":{"amount":"+0.9144981","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":"Q1291565$ACF41645-7E36-40B4-B289-9DD1CE0B5E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"289bd603a887acd2dae91d50822b03851ae326eb","datavalue":{"value":{"entity-type":"item","numeric-id":1807612,"id":"Q1807612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6bb6ffde06da02719c11a54bc546f9fe1f81ce8","datavalue":{"value":{"amount":"+0.90328795","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":"Q1291565$781C66C0-8839-4DD5-9DD1-DF5556FB47B5","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":"e71a6b7404a062464854422fa83fa379521808b0","datavalue":{"value":{"amount":"+0.8981513","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":"Q1291565$01383A37-5368-4385-9F91-FC19AACF14DF","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":"43a803c07db76cae809954da2be7f638583bc84f","datavalue":{"value":{"amount":"+0.89091665","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":"Q1291565$E3929B41-912B-4052-B5E3-8113BAFAF14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10fb05654c1b6b87bb034fb1ab937f91d8768b59","datavalue":{"value":{"entity-type":"item","numeric-id":4037433,"id":"Q4037433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d74de1ef7de74b616f2c31d7ca33797dcaa3649","datavalue":{"value":{"amount":"+0.8812386","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":"Q1291565$9172B5AC-205F-463A-A648-866DFC419C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef188c65eefb2762cb7a8844a3701634124a473a","datavalue":{"value":{"entity-type":"item","numeric-id":5289296,"id":"Q5289296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8838199d42d40337564269af1e64f1fb53753c67","datavalue":{"value":{"amount":"+0.88123846","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":"Q1291565$00ABE8C0-DBB9-47DA-8F67-374A299F79C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78cef46714eb2225f933e270da20f80d137f8823","datavalue":{"value":{"entity-type":"item","numeric-id":1699277,"id":"Q1699277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4af383057d30d63d5f241f17b4ace7227bb33ef3","datavalue":{"value":{"amount":"+0.8742789","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":"Q1291565$C7E900FE-C6E0-4FF7-9D39-C2764FBB2895","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":"4566cc35a50e9ca9dad9892cfc4a7c66fc1c557d","datavalue":{"value":{"amount":"+0.87268305","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":"Q1291565$87593A83-9D61-4178-B086-5C13DAB937C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca58bc75da197e17fcaa79a76b794bd3fb372af1","datavalue":{"value":{"entity-type":"item","numeric-id":5057427,"id":"Q5057427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3c05141edcc2fb6f67028cf1c815ecd17c410a0","datavalue":{"value":{"amount":"+0.8726789","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":"Q1291565$5CAC052B-7AAF-4F79-83B9-603FDD84F50B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Watchman routes in the presence of a pair of convex polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Watchman_routes_in_the_presence_of_a_pair_of_convex_polygons"}}}}}