{"entities":{"Q2385696":{"pageid":2396439,"ns":120,"title":"Item:Q2385696","lastrevid":50183894,"modified":"2026-01-13T10:38:09Z","type":"item","id":"Q2385696","labels":{"en":{"language":"en","value":"Maximizing the guarded boundary of an Art Gallery is APX-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5200558"}},"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":"Q2385696$40AEF34F-D445-4FB9-8AA1-19F41A8C8C26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acedc28add5f06e91ffd653c182c709ec877ae66","datavalue":{"value":{"text":"Maximizing the guarded boundary of an Art Gallery is APX-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2385696$9A5CC5E6-EA45-4701-BB4A-8864E5861E70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78c5a2e0eadde9394552aaa9cefbf8e1d49bb7ab","datavalue":{"value":"1124.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385696$762882A4-CF0A-4DF9-A752-AFA8A0100C37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23d7ee1950d94723dbe331e4df54f1da7402145f","datavalue":{"value":{"entity-type":"item","numeric-id":2385695,"id":"Q2385695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385696$89C30272-523C-47FA-9AC8-CB8D3D1CA3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"994cee93d850d1169441df28e625b7b5f9d821d3","datavalue":{"value":{"entity-type":"item","numeric-id":392195,"id":"Q392195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385696$8E83A867-669B-48FC-9A2B-4B81B5738DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4af4007b5ee47f98e190c53214defc298e1662e","datavalue":{"value":{"entity-type":"item","numeric-id":442257,"id":"Q442257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385696$4639C012-35F0-4D41-A055-F67B3BB342A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385696$7C22818E-6BCB-4990-844E-D70F71E8E6AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947148cfdc8b41ce002cc8a2460de2635258e7e5","datavalue":{"value":{"time":"+2007-10-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":"Q2385696$CD198DE1-9A9C-43B7-A047-BE61195008A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385696$B7F8C42F-3014-456C-ACE3-D707FE4E5B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385696$87DB74B1-50AF-4472-A9DC-13095515EBE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a11789c73163e024e0fc5eb48d98bdb27efa2767","datavalue":{"value":"5200558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385696$CA9B9BBF-9563-4D0F-86C6-76BED96041FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385696$FB58CD1B-B6DA-467D-965D-713FD7DA2FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a842b4f4882bc8cbc9e7e5ded22ca87149cc32","datavalue":{"value":"art gallery","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385696$49E07E9A-F095-4845-8614-32E33F1DB60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385696$B358AF1A-A8A9-43E4-9AD2-6E29AE8469FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385696$012FDDF4-CDBF-4F13-9BF6-AD14BDC8A4C5","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":"Q2385696$BEF23BC7-A8F3-487C-A203-FA082E7DF2C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e9da982a8c7d1a45785dff949b190fc1427df77","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2006.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2385696$F04C1A55-7358-46E4-8A99-86A64E3D8EB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb416238c2d0ed4db78209249bf58bba8a9c8adb","datavalue":{"value":"W2099932624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385696$52B271A3-C115-4A57-B919-F97416262945","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385696$E4068B13-DFCA-490F-AA5B-602AD645F39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2918a8e28a58397e726e8cfb8e9a8cff8775574","datavalue":{"value":{"entity-type":"item","numeric-id":5501374,"id":"Q5501374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385696$894BD90E-3FFB-4A6C-97EF-95F9756417DC","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":"Q2385696$C2B042F4-BCC6-422E-9ED4-A675018C094C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"156fb61b7af9927e34b99cd368d5e07873490f4e","datavalue":{"value":{"entity-type":"item","numeric-id":5716760,"id":"Q5716760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385696$C1866D0F-EB4E-4680-941A-905745F48EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e3b5c0b6cb107013d7bf59b5601cc1ca2fd832","datavalue":{"value":{"entity-type":"item","numeric-id":1328566,"id":"Q1328566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385696$23449E9E-F57D-436E-88B7-C871A32E543B","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":"Q2385696$F5D09349-C925-4D95-A3C1-DC5D1183A702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914ac3f3e6da015fa5adc6009954b28551acde93","datavalue":{"value":{"entity-type":"item","numeric-id":4945523,"id":"Q4945523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385696$41A7E92E-70FC-4B8A-959F-B7DAAE27B135","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e74094771ec379aa5e846638225cb8c028c866c","datavalue":{"value":"10.1016/J.COMGEO.2006.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385696$CBDFB9A2-EC73-48F4-BF8D-ED874AA4C941","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d5cdc42eb745566d6252b00a530a30ed828e4b4","datavalue":{"value":{"entity-type":"item","numeric-id":4437494,"id":"Q4437494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2d3c371b473ef88eb03aa23e062c80b0f9dadfc","datavalue":{"value":{"amount":"+0.998128056526184","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":"Q2385696$CC10D381-E2FB-4071-9ACF-DBD25CCCE145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"548ac005f1ccb95a2f34f6da9d45e8f40c51acb3","datavalue":{"value":{"entity-type":"item","numeric-id":5946124,"id":"Q5946124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bccfbea4425234a92604d7ead85aaa7c57757ec3","datavalue":{"value":{"amount":"+0.8180961012840271","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":"Q2385696$5B65861C-DB3F-432A-8F11-8CFB695EC492","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":"bccfbea4425234a92604d7ead85aaa7c57757ec3","datavalue":{"value":{"amount":"+0.8180961012840271","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":"Q2385696$EEC42A9C-5A96-4086-86AA-1C483C3F98E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba8ba518646e20b8a26a8d3007f455ef24e3c52","datavalue":{"value":{"entity-type":"item","numeric-id":2357167,"id":"Q2357167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7888c0690674b10302f74da751533df40af8b06e","datavalue":{"value":{"amount":"+0.8108671307563782","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":"Q2385696$C90AFABC-A25C-45DF-BC54-A23F572E391E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a27d2dc004380007556cf4f11b111b33918b07f5","datavalue":{"value":{"entity-type":"item","numeric-id":3512447,"id":"Q3512447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"656e59015431ffacde445b3b2e46ddb65d1df12c","datavalue":{"value":{"amount":"+0.8031805157661438","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":"Q2385696$E79978D0-1DB9-4C96-AB15-32BF1BEF0D74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2385696","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2385696"}}}}}