{"entities":{"Q5066941":{"pageid":7096517,"ns":120,"title":"Item:Q5066941","lastrevid":55403539,"modified":"2026-02-17T15:39:42Z","type":"item","id":"Q5066941","labels":{"en":{"language":"en","value":"The Art Gallery Problem is \u2203\u211d-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7500710"}},"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":"Q5066941$E282B230-19F2-422E-BEA0-2891283AD4AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52fa5b14d0d3ca5959ca97114ff21e147ec174a4","datavalue":{"value":{"text":"The Art Gallery Problem is \u2203\u211d-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5066941$77D69A75-0E41-43A1-98DD-2B9FA10C12DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4efbf19e805bbaec6f854991d150c8685c922365","datavalue":{"value":"10.1145/3486220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066941$C687FAC5-B795-4832-839F-59E07B60C74A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee7ceaa1479872f81ad89c60927f22540bf49b17","datavalue":{"value":{"entity-type":"item","numeric-id":2185720,"id":"Q2185720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066941$006C963F-EDB6-46F9-8948-F2142F14887B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b0e98505fafff5c340e2ffe0c4bf785a9d9bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":343696,"id":"Q343696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066941$37F852B5-1BE4-4F31-8A9B-9AFBF92C7939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05c561ab5d23934165c83fbe5fcb6bc52e32c686","datavalue":{"value":{"entity-type":"item","numeric-id":390175,"id":"Q390175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066941$DEA1B368-F7CB-40F2-B094-10492AE0E39A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066941$F6405682-83DB-429B-B1BD-0C5E8D4D186B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cb51486d062318d72a3e7127aeccd5361ad436b","datavalue":{"value":{"time":"+2022-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5066941$E034B0B3-9EE1-4DC3-8B6B-08455BAD4A80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066941$DE185FC2-2D1B-461D-BBA7-20654160E3D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21ad2033a520b272eae71559f1c02a4c67b586ab","datavalue":{"value":"7500710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066941$164EEC1E-97AB-46C7-ACFB-6441091E9A2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066941$14CF8ACB-81DC-49C5-BB6C-6E3F1187D89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff82ca66525bf86892e326a087f9a2d62b7619aa","datavalue":{"value":"existential theory of the reals","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066941$E89277FC-E4F7-4A5C-9C92-A83134BC214D","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":"Q5066941$506F1B0A-49EE-4502-B927-DBBA1D9321E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13e4d5170f651a85b468ef0c117a7d67cbdabdd3","datavalue":{"value":"https://doi.org/10.1145/3486220","type":"string"},"datatype":"url"},"type":"statement","id":"Q5066941$17A5498C-2439-41D1-AACA-A5B5D00B65A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a1931c299f527c41c996279cba95fcff40245c2","datavalue":{"value":"W4205566938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066941$66ADDA30-1A85-4258-95C2-938676ACFC2C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2b325d9f0716b83fab1110bbe0c2bc10ad3cf2d2","datavalue":{"value":"Q130963703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066941$91B9E522-819E-4189-92BC-BCD243EADB22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c888e1fa44c7437ab3fdc60e6d98753221da2eb3","datavalue":{"value":{"entity-type":"item","numeric-id":5230277,"id":"Q5230277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35141adf68658f39c51be5ea989b9d63bc5baea1","datavalue":{"value":{"amount":"+0.9614855647087096","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":"Q5066941$AD4C26A9-CC2A-4456-A203-2AAB0E88A994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdd4326bd8816cd98cd0bde4bb18983070c9c03","datavalue":{"value":{"entity-type":"item","numeric-id":3723700,"id":"Q3723700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78bf23586cabe2fb7244848a7b61f0e92499e4d","datavalue":{"value":{"amount":"+0.8368901014328003","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":"Q5066941$C694B4E6-51C5-438E-A251-2AA300BEEBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae3e5b08c8863afe7a1f0b0dfc717d651d8ba33","datavalue":{"value":{"entity-type":"item","numeric-id":5888933,"id":"Q5888933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26a95ddec804549c73828f72b128b03a0c331cb7","datavalue":{"value":{"amount":"+0.8205990195274353","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":"Q5066941$03A17E18-FC15-4659-A9FC-F8E793489513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a6019a855df7bed162ad1a0e40eb2e77b0b0dfd","datavalue":{"value":{"entity-type":"item","numeric-id":4606288,"id":"Q4606288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd7374b118edf7d78d45c4ae38356cf6d60589a","datavalue":{"value":{"amount":"+0.8190714120864868","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":"Q5066941$28A509B4-7A69-433E-875D-D374DC859C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfca50c28e26cb8713bf01ea20e65ed10fc6e18e","datavalue":{"value":{"entity-type":"item","numeric-id":747627,"id":"Q747627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be66331fa316e6dcf0d93e5cc3cc797e635b463e","datavalue":{"value":{"amount":"+0.8073617219924927","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":"Q5066941$0A989F87-CF3E-41DF-A5A8-63BB56054328","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5066941","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5066941"}}}}}