{"entities":{"Q3723700":{"pageid":5753606,"ns":120,"title":"Item:Q3723700","lastrevid":50763092,"modified":"2026-01-15T02:16:03Z","type":"item","id":"Q3723700","labels":{"en":{"language":"en","value":"Computational complexity of art gallery problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3954273"}},"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":"Q3723700$B918950C-198B-4D48-92A3-FF92C4AAF1AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d81ac1fb9c692f4c6ed21c2d2542adeaf313d6d7","datavalue":{"value":{"text":"Computational complexity of art gallery problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3723700$D44E5874-1332-48BB-8456-CD6832655644","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fde5360b3d0a7adfe6d7e78433689ee012aad26","datavalue":{"value":"0593.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3723700$8CCB6762-46E6-453B-B31C-E985FC2F2A2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2490baab352ede9432085e449ad16d643530f814","datavalue":{"value":"10.1109/TIT.1986.1057165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3723700$AA8CE465-5ACE-4F2B-88FC-6FE509797486","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3723700$3F89D5A9-366A-4680-8A1C-FF295FECB1B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3723700$E585A550-5D00-499D-ABAB-F44E25C61993","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3723700$0962376D-822A-45A7-A7CA-1BAB31FBD34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3723700$A6AF6C19-7D6A-4293-A626-8592923C248C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9722aca08d367e93de6fc1f7d2e481903c597bc4","datavalue":{"value":"3954273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3723700$8651A9C5-8F3E-4B11-8276-2CBCCC75BBF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3723700$5859CFB0-9FAE-4AF1-9458-0666390105F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9a9dc0ac42b7d32bf52258686efd831f7cd7d91","datavalue":{"value":"minimum number of vertex guards","type":"string"},"datatype":"string"},"type":"statement","id":"Q3723700$42578AD9-23BD-4295-BCA1-3B777C934A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69b8b79207c38eba3a3dc1f8b4e8c4320642796e","datavalue":{"value":"n-wall simply connected art gallery","type":"string"},"datatype":"string"},"type":"statement","id":"Q3723700$C54C06EE-6B72-45BE-9E1F-778A5B9E47B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3723700$ED7D0F31-8349-4459-86D1-FCD5A8065C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"648aaebd4fd077fb7833cc83d5ad7180cedc87d8","datavalue":{"value":"minimum number of edge guards","type":"string"},"datatype":"string"},"type":"statement","id":"Q3723700$7EA6F2BF-86E2-416D-9725-953FBDC0ED99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01d109de79d7ef67692afc9f778dff4692a2ac8e","datavalue":{"value":"minimum number of point guards","type":"string"},"datatype":"string"},"type":"statement","id":"Q3723700$B552ED34-49C9-436C-AE6E-7AB51EED49CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610aef9df041d7dcd873a8c7cf7c3679cc9ef21f","datavalue":{"value":"simply connected polygonal region","type":"string"},"datatype":"string"},"type":"statement","id":"Q3723700$4EC0818E-C1B9-48F4-BA96-3745E6E744E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccab7a8139c5e936e4614f5a2bca7d90d5f7eb54","datavalue":{"value":"simply polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q3723700$B1AA0F4E-85E6-432E-8E21-F1C819A5962F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"393606f06adb904e8259dd9561e1aa9e5ab5775c","datavalue":{"value":"star-shaped polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q3723700$B77E1711-8A98-480F-8AB8-02499FB3B411","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2e61e768925e1f45e73211d9ce1febc8bd8497dd","datavalue":{"value":"Q56504470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3723700$64388B6B-6F6B-4BAD-99BC-D0426057C534","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":"Q3723700$A1CF9740-B388-4C61-9664-63D02EAF6848","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e407c1b831ee2d57e6a8412ab8d0335e53ad4d","datavalue":{"value":{"entity-type":"item","numeric-id":4732109,"id":"Q4732109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ac4bcb8cdfb4eb5506c08372db48ee065172a2","datavalue":{"value":{"amount":"+0.8918312191963196","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":"Q3723700$5CD9F28F-4DF9-48E7-B27E-61EF79E96918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1502b34d95a7905e494eaec99b50f98d509e6011","datavalue":{"value":{"entity-type":"item","numeric-id":4207579,"id":"Q4207579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfe16f93eb0cb5ae1169dd4ee66b9ab31ce9ae5d","datavalue":{"value":{"amount":"+0.8756420016288757","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":"Q3723700$64B7B221-A56F-47A1-82C4-5ACC018AF518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b6fe4a84ef3e7c749e179b1c958f2b4c832e79","datavalue":{"value":{"entity-type":"item","numeric-id":2945667,"id":"Q2945667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a538d51a05ce2b487c393a03197288d322e5c386","datavalue":{"value":{"amount":"+0.863791286945343","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":"Q3723700$A826CDC0-E4CC-4EC4-A577-1111D6E584A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36eaf2c49242a580479c17587973924ba7c88ff","datavalue":{"value":{"entity-type":"item","numeric-id":3442762,"id":"Q3442762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c096dd3d580f44fc2f7d6df9738cdb15cbfeb9","datavalue":{"value":{"amount":"+0.8477449417114258","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":"Q3723700$CB26463B-3ABE-430E-98C8-78790AF15437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45b95e9c1d70c09a1809f19c9f4b755e5d6b22c1","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffa5e938043a2ac65f180fe29b4b6baffb66fbde","datavalue":{"value":{"amount":"+0.8446239829063416","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":"Q3723700$EF5DCD5A-9911-40D9-9F8C-B04CE7D77A73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3723700","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3723700"}}}}}