{"entities":{"Q4915874":{"pageid":6945455,"ns":120,"title":"Item:Q4915874","lastrevid":41817385,"modified":"2025-05-08T16:55:51Z","type":"item","id":"Q4915874","labels":{"en":{"language":"en","value":"A Novel Efficient Approach for Solving the Art Gallery Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6153619"}},"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":"Q4915874$8859F5E5-FF17-4440-97FA-6EA78D9BCE85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b56712c47c86722df33d48138c5293fcfcc2c040","datavalue":{"value":{"text":"A Novel Efficient Approach for Solving the Art Gallery Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4915874$0C6B68E1-3686-4971-9CCA-3BC1B040AD75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b45467c3e2995906862b578a35b04303398580f9","datavalue":{"value":"1355.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915874$A36100C0-3733-4306-9774-868A04AFFDAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"285a6c2675f1e0b4308afc818d99ba84a4d76c62","datavalue":{"value":"10.1007/978-3-642-36065-7_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915874$C5DB73C1-DFAA-4247-B40A-91134C1D349B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e781222386ac976a1ddd95750f1a56dcc478d963","datavalue":{"value":{"entity-type":"item","numeric-id":489759,"id":"Q489759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915874$B16323A3-4A85-492C-97FD-F13863F94316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e2ed00c6812fc2ad173db5bc0f4f9166b8f48a0","datavalue":{"value":{"entity-type":"item","numeric-id":301943,"id":"Q301943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915874$7BB59DEA-80C7-4C79-BB4E-BCF9D7646FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2503c77b5d529897ec1eb8e2d9302424b467d45a","datavalue":{"value":{"entity-type":"item","numeric-id":454246,"id":"Q454246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915874$DA92B28D-58E3-4BD9-8762-6A0A81DDFF52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915874$4801C01B-BAD9-4001-844E-876F3BBDE784","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16b61607d3c9e95948e64c616265d1c851d4a4a4","datavalue":{"value":{"time":"+2013-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4915874$6BE499E9-9F4C-40C2-8DF1-71BFAD8A0293","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915874$99DFA888-C719-4E29-9B76-AF327DE30FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915874$C74E7809-BD19-400B-8685-5A77B7B3D6AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcc2f40cad14144ee23c8513b1e1535e637cd21e","datavalue":{"value":"6153619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915874$11F5E58A-1CAE-4A91-961C-E90C5516E1AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915874$0C9B6BA1-9708-40C8-BD4B-2C445B4BE13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915874$AFC888EF-E5E8-4E27-ABB7-3E9BB3EB9DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e92a54e193284a658e335ea8a59a8d05c023581","datavalue":{"value":"DC programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915874$AB942E35-204F-4123-AF10-141DD1E55E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915874$B0E3C725-74B8-4984-ACB2-2E658EC25129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915874$A8CE82CE-D9F0-4D74-A48D-009180BFDE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915874$CABDC0CB-9A85-473D-BE31-25403E7250CD","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":"Q4915874$2A1DBCCA-687C-4EFB-9005-6F6124E473CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e86df85addfeef7345af0c7bab1b2df10717258c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-36065-7_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q4915874$8944CEB2-6F24-42F2-9916-C578F0A3E37B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"875275bbcaba9a72251755ec2a91541455543ea1","datavalue":{"value":"W176852621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915874$D5BDE398-F5D2-421B-AC64-64BD20E5D0FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1801a30ed93aa14d161479ec67ccbbd9c76e12e9","datavalue":{"value":{"entity-type":"item","numeric-id":4580094,"id":"Q4580094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c2ae28f5ead4a01f057163b7dca53f1ce27691","datavalue":{"value":{"amount":"+0.9340541","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":"Q4915874$999A6F33-EEF3-4B84-B611-70268C03DC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9f000144673274a223d28f00c2d3e11c8ec69d","datavalue":{"value":{"entity-type":"item","numeric-id":4028119,"id":"Q4028119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b4e4fbd25f3462192ff3accc2de502b36a565d","datavalue":{"value":{"amount":"+0.90612805","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":"Q4915874$EBC961F7-027C-46DB-BAFA-07CE0950B8AF","rank":"normal"},{"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":"727aefdfa9bcf78cd67e83c02d94ff14e3c21d06","datavalue":{"value":{"amount":"+0.899628","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":"Q4915874$E2E9A2E7-0AB6-4FB4-8DBA-B694EB7DE381","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":"727aefdfa9bcf78cd67e83c02d94ff14e3c21d06","datavalue":{"value":{"amount":"+0.899628","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":"Q4915874$DEBBCD7C-EBEF-4A51-BCE1-023EA0C5E677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3258b8cd96e894c7801981a34ee3cb823238d0a","datavalue":{"value":{"entity-type":"item","numeric-id":632590,"id":"Q632590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67986251a9498ea47bc2288bf04e63b0d06e556a","datavalue":{"value":{"amount":"+0.89108235","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":"Q4915874$EAA4EC33-3C97-4000-ADF1-BFCFC1528932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae59b7b24a9bda20673c94fa1f19283ce12db660","datavalue":{"value":{"entity-type":"item","numeric-id":4038729,"id":"Q4038729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c171473dd135ba2ff0adf6f4e923de200be5c74","datavalue":{"value":{"amount":"+0.89049953","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":"Q4915874$2DD46613-BA41-4D8F-98A6-2E72100BFDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45cd339f5bdf338d7c0be9b4de20e9030148c398","datavalue":{"value":{"entity-type":"item","numeric-id":3603524,"id":"Q3603524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c16a1e0a9abf344ff703e99ebb2d802595ddad52","datavalue":{"value":{"amount":"+0.8856722","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":"Q4915874$35AE0A13-3109-4604-A6AC-AE93C4F4463E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4915874","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4915874"}}}}}