{"entities":{"Q1340137":{"pageid":1350876,"ns":120,"title":"Item:Q1340137","lastrevid":70185132,"modified":"2026-04-13T13:01:34Z","type":"item","id":"Q1340137","labels":{"en":{"language":"en","value":"The prison yard problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 700951"}},"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":"Q1340137$89C89663-555E-459F-AC2A-971BC4311449","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e1a962b6a673150a9075759bd4085f2e27be990","datavalue":{"value":{"text":"The prison yard problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1340137$3128B5BD-BC09-4BFD-809D-DFB0BE554564","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6a5394d9a558b865c1ad365591007ba1edc7ca9","datavalue":{"value":"0817.52010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340137$AC40EE9D-E7DF-460C-A550-8C5C1E20FA34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"beddd96bef5886ee6108939dce02724b239e2157","datavalue":{"value":"10.1007/BF01212977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340137$60C38CE3-F6A5-499B-8852-E82D89D29FCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c19618e3b9c4bf1bd311347b0631dba005878939","datavalue":{"value":{"entity-type":"item","numeric-id":228778,"id":"Q228778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340137$3D1F0B03-C4F7-4D70-A102-020A704D274A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"947071be942dac18e853a747b6abc41c36475503","datavalue":{"value":{"entity-type":"item","numeric-id":787137,"id":"Q787137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340137$6F0EEE1E-66CF-4632-ACC6-8463644AC0EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340137$6DA41F5E-A17F-4650-A2A7-6C024F5C1B77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0df2091f56edb46baab3d2fe39f03e68cc5a43a6","datavalue":{"value":{"time":"+1995-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1340137$DE482DA9-7F07-4629-A20A-82516BE1DD32","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ed9f46bdff4499294aa4e729521c7af56ff1f18","datavalue":{"value":"Let \\(\\Pi\\) be a simple polygon with \\(n\\) vertices. The authors prove that \\(\\lceil n/2 \\rceil\\) guards located at some vertices of \\(\\Pi\\) suffice to see both the interior and the exterior of \\(\\Pi\\) (the guards cannot see beyond the sides of \\(\\Pi)\\). This theorem solves a problem posed by D. Wood and J. Malkelvitch, and confirms the value \\(\\lceil n/2 \\rceil\\) conjectured by \\textit{J. O'Rourke} [`Art gallery theorems and algorithms', Oxford Univ. Press, New York (1987; Zbl 0653.52001)]. It is also shown that \\(\\lfloor n/2 \\rfloor\\) guards suffice provided the polygon \\(\\Pi\\) is not convex.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340137$959AC74F-5434-4D6D-BD00-3E73BDA00951","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"42cca0e767bb7a175cb06e0cd79738e15e5d345f","datavalue":{"value":{"entity-type":"item","numeric-id":173452,"id":"Q173452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340137$A3A9293B-95CC-4DF5-A4B4-B94D183CF2F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340137$CF7B3263-ABCA-4DBD-891B-84B6AE3F5ABE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf96d21057488101a2a680773bf2d88c600e2615","datavalue":{"value":"700951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340137$AADDF073-E3D8-45E6-A3C2-1460EF6401D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8683987f2356e9489c7ffa47adfa24e096362bb","datavalue":{"value":"guard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340137$385D84A1-EEC2-4667-A8BE-65B0803083ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b198546508854bcc521c452e3e0681a16812ba9","datavalue":{"value":"polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340137$FD9F65C2-2028-4913-A5C4-64AE3B983A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353432a3060aa4057699d527d7cdb9f02d2792bd","datavalue":{"value":"convex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340137$ED078271-E838-48D2-9E81-90DA4540DA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340137$30F626D1-FDEE-4A6C-A2F0-2294395850A5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"69f9cefaf3f244d511237ffa563daf80a823f470","datavalue":{"value":"Q61940278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340137$F912E484-8116-424A-863A-5D04B8EB55BD","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":"Q1340137$B3402AB9-226D-4BD3-82DB-E095CF7679D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06ee1013d42cb2a1b53edcb4d0b49da4de64ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1394353,"id":"Q1394353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340137$3EE6C65B-E12C-4B0C-A2E5-87D81B99EC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685a1841d87e5d2e74ba964581d98d6586a51a03","datavalue":{"value":{"entity-type":"item","numeric-id":3315525,"id":"Q3315525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340137$E48A020E-F2BA-4D6B-835C-CAC26DEC0AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc36ff1e34ab95c40a514ce82f85abfeb1bdb021","datavalue":{"value":{"entity-type":"item","numeric-id":5284003,"id":"Q5284003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340137$02573668-16C5-4498-956A-E34E5D981C71","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":"Q1340137$6127FA3B-828B-4CA5-87E7-65BAB1D4C97A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e75fca3d885b316796cdd7d6a33abb9f6e0d723e","datavalue":{"value":"https://doi.org/10.1007/bf01212977","type":"string"},"datatype":"url"},"type":"statement","id":"Q1340137$07C43DDC-E1BE-4A4C-9CEA-056B5FA74C7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"925423f85922b73731110225c143152f81f72ad4","datavalue":{"value":"W2091895533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340137$D87A7C3A-C2A9-4825-A668-52109B2C1422","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b73f5dd45594018ae00ec274f5cf0d5a94674f2","datavalue":{"value":{"entity-type":"item","numeric-id":5284003,"id":"Q5284003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea81ac0944abadc7e57cee86b7e930dd3b1d0553","datavalue":{"value":{"amount":"+0.9206799864768982","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":"Q1340137$C2DFEAF5-C059-4AC2-8EE1-0A64B86E8C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"665a903bdc3f5f5df5674a1ed344977020084369","datavalue":{"value":{"entity-type":"item","numeric-id":2869334,"id":"Q2869334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e14bafd47f6a9c92b69b2a490d691b175aeda31","datavalue":{"value":{"amount":"+0.8704080581665039","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":"Q1340137$D2D1E3BA-C7DB-42F6-A8B0-7E79FC537F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd1f3e54d5106ae69f4275d99a154106b9be71de","datavalue":{"value":{"entity-type":"item","numeric-id":4017524,"id":"Q4017524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772d7a26d1f1a0c522bc08bea33cec3a674c3831","datavalue":{"value":{"amount":"+0.8424777984619141","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":"Q1340137$DAB40F4A-175C-472D-B771-7E94E618619F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The prison yard problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_prison_yard_problem"}}}}}