{"entities":{"Q4910663":{"pageid":6940242,"ns":120,"title":"Item:Q4910663","lastrevid":51672866,"modified":"2026-01-19T09:57:05Z","type":"item","id":"Q4910663","labels":{"en":{"language":"en","value":"An exact algorithm for minimizing vertex guards on art galleries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6146393"}},"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":"Q4910663$29E0C39D-779E-452B-8B7A-397D5C1F9C98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5d9bf390f314d4e5fa3c528b646fcc00da81f83","datavalue":{"value":{"text":"An exact algorithm for minimizing vertex guards on art galleries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4910663$65B55F1B-80BD-4907-B42E-8CB56C063B47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9da1ac66e1f0ddb5aef58e4e483fbc58c7188561","datavalue":{"value":"1269.90151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910663$A9385885-F30D-47A8-9E8B-60B5067D126A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da66ea559ac0bbca2f51dfc1385e1ce4e5976f43","datavalue":{"value":{"entity-type":"item","numeric-id":4910662,"id":"Q4910662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910663$EA59BB05-CDC3-4A2A-A6D0-580E185C4358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"104d5fe7e66153abc3267a3e03103fd3a257f33e","datavalue":{"value":{"entity-type":"item","numeric-id":502464,"id":"Q502464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910663$36B2E9FD-0F06-4F6F-A833-466786852376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13fa08b1f229ded49a5986b2311efce93ef9ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":1309807,"id":"Q1309807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910663$D82C8032-BF0F-4DFB-829A-A6BAE2AC591A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910663$569C54F0-4866-4D88-9098-12884E9395A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b36cae3d8cf11c479e6d5b4030a31d81c96c839","datavalue":{"value":{"time":"+2013-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4910663$2A23434F-75DC-4CFB-BF9C-3990878170DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910663$A628F33C-2BF9-4DA4-9EDA-2A8FE042D723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910663$05D1F9DA-A09A-4F03-A2E7-946A742509CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910663$8CC27297-2923-458E-A70E-13C16A56E673","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"315f1c6ae31938545867bfb92f9c74ac0b618317","datavalue":{"value":"6146393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910663$C3266050-8636-4B00-9464-05C73C578D0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910663$B995F9F5-89D1-4BA7-9717-D3B5E985480B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910663$33B15E79-866E-4B8F-9D92-1013C3CF6DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910663$D54D0FC4-8029-4D25-A188-9A9D8BAE59D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910663$1E1BBAB6-54AD-4FB1-BBD6-06E93A15820E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aff314564d5988e52da3e6f209ae31d89514971f","datavalue":{"value":"Q56504464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910663$0C16D7E4-18BF-4E2A-890F-9632F59E08A3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910663$C580BD81-3194-437D-B7DD-2886A59E9F39","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":"Q4910663$FC8E2DF3-6E93-44D4-B9BB-B202BC920BAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29c9c9591c38878eeb539f9e38fb984ce8cc0bac","datavalue":{"value":"https://doi.org/10.1111/j.1475-3995.2011.00804.x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910663$33EA9853-5753-42FB-9962-D7BD40D9629B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"261249db2edc113efcd8d13c5888935ca77e0d85","datavalue":{"value":"W2050734728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910663$CCDCE6CD-F057-4ABF-9BE2-91E2D06E4DE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ee14a9999276770a37970bc202ab687c7c6c0ec","datavalue":{"value":{"entity-type":"item","numeric-id":1862134,"id":"Q1862134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910663$89AE09CB-B95F-4316-A0E7-B033DC4F1AA7","rank":"normal"},{"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":"Q4910663$1E941108-8F60-433F-91B9-269FC109C931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd99e38481c61dbf4c5f1e3ffbbafee574e13f3","datavalue":{"value":{"entity-type":"item","numeric-id":1603553,"id":"Q1603553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910663$303809E0-5AA7-4B03-AD67-10014549CF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a1f5875b55db99ec84f2ef2c3c0cada8c8273f","datavalue":{"value":{"entity-type":"item","numeric-id":5444161,"id":"Q5444161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910663$86A301DF-78EF-4315-B6C1-84A62391A5FB","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":"Q4910663$371AA081-C307-4958-9C63-4B32B82A1F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699e123b40e34ff16fa68ff29c5caeaeb10acb19","datavalue":{"value":{"entity-type":"item","numeric-id":4099997,"id":"Q4099997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910663$E4AF3FC0-6039-40F5-AF7C-CE45DF394D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a54274ce572d3c34835d187957120beffafc780","datavalue":{"value":{"entity-type":"item","numeric-id":1102120,"id":"Q1102120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910663$703234A7-04FC-4E58-AC7F-433DFF018BC3","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":"Q4910663$75479FA4-A1E3-4E92-ABC2-5E7A4FF89C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74caa8dd26dc163a670e2aae9e70cc7322d01346","datavalue":{"value":{"entity-type":"item","numeric-id":3315016,"id":"Q3315016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910663$0E4D9CE1-49D6-4124-94AC-4E0DBCC04E23","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":"Q4910663$0268D435-2AF5-4A0B-8586-232D24102190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b044d11820ab739360edd23798ef411fae4d488","datavalue":{"value":{"entity-type":"item","numeric-id":4417679,"id":"Q4417679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910663$74952335-9C00-43AD-A653-9E74942C9270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30b658d354ca025adfef84206ea6f6e8483233b","datavalue":{"value":{"entity-type":"item","numeric-id":4835529,"id":"Q4835529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910663$16081D35-8D22-4CAE-B43B-6F84A5CC7796","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"12cdbe3a650dec6cafa6555e8f148ec50ddf6719","datavalue":{"value":"journals/itor/CoutoRS11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910663$41ECC26A-0453-46A3-B480-56EB28F6881E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"142b3f0b1fca1958522774ad654baa571bc0194a","datavalue":{"value":"10.1111/J.1475-3995.2011.00804.X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910663$9C9A6B6B-F203-4B50-8954-B43A98F67C2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b449dbc76818b7c3f0248973fc39d5d22b428866","datavalue":{"value":{"entity-type":"item","numeric-id":5406268,"id":"Q5406268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b9f70d5db4fbb6fa579a2bbdf51cc894f43fae4","datavalue":{"value":{"amount":"+0.9031964540481568","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":"Q4910663$16E24207-BE91-492B-9092-C8926A062FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd50687a56fbebf77ba8396c0d7d177e66dc5d8","datavalue":{"value":{"entity-type":"item","numeric-id":5233590,"id":"Q5233590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"578b03e2c12ea4b888bd854ba461d5d97fff018d","datavalue":{"value":{"amount":"+0.9008613228797911","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":"Q4910663$F09A8196-EB0A-44A7-9BF0-8F4EE6548C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e2c5e224a242619ec78a870b84ca5cab3b3a00","datavalue":{"value":{"entity-type":"item","numeric-id":4915874,"id":"Q4915874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e2c63aeda10bb2193a3de001bda9065e58e4df","datavalue":{"value":{"amount":"+0.841601550579071","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":"Q4910663$8BA908DB-239D-4E42-91A3-20BD759FE238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81f751b529dc19a7678bf748209f8fc55648010","datavalue":{"value":{"entity-type":"item","numeric-id":4925238,"id":"Q4925238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"133b7e8ac58e5c49a79e56c4cc9d12057676c3ea","datavalue":{"value":{"amount":"+0.8371904492378235","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":"Q4910663$178B7A35-BB94-414B-8EBC-6E7A9F2B1E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b184fb355cbda5ef1c23234eb38205411149cf2","datavalue":{"value":{"entity-type":"item","numeric-id":968202,"id":"Q968202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"566ac1b8b54158308f2acb568d35bc4094dc5d69","datavalue":{"value":{"amount":"+0.8319990634918213","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":"Q4910663$64C4DD3F-A2C7-4D42-A3F3-C8B12E7B6989","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4910663","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4910663"}}}}}