{"entities":{"Q782174":{"pageid":784023,"ns":120,"title":"Item:Q782174","lastrevid":64292778,"modified":"2026-04-11T18:53:22Z","type":"item","id":"Q782174","labels":{"en":{"language":"en","value":"Computational complexity of the chromatic art gallery problem for orthogonal polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7224280"}},"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":"Q782174$96579BE9-35E1-4BBD-9E88-C191165B4CA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"415b4d0c8472de590e486343eaac3e5827810e78","datavalue":{"value":{"text":"Computational complexity of the chromatic art gallery problem for orthogonal polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q782174$E8A235A7-6B5D-4E44-8C3A-4AC988EB0DE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc0e59706e7e96559ea7f89188e2b137137f23db","datavalue":{"value":"10.1007/978-3-030-39881-1_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782174$E57BB072-7173-49C9-B331-278E6E999591","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"820bc93457aa39e1f3128ed4068e25e812615e94","datavalue":{"value":{"entity-type":"item","numeric-id":235711,"id":"Q235711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782174$E6A04A20-15DB-4B20-B9D3-3B4C8BE54471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d51956d263a8d1887914ac9012365ddee113d20e","datavalue":{"value":{"entity-type":"item","numeric-id":782173,"id":"Q782173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782174$B77F97B6-041C-4C3A-A0E6-50106D662E95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"613932c2e2b39a35d6a6525605b39cb7817af50a","datavalue":{"value":{"time":"+2020-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q782174$EE530526-AC73-4435-B526-CA2C8E9E7827","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782174$98571829-AC10-4360-9C76-F5967A00FEA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb7004053b5005d978a639851c1f7225aec75d53","datavalue":{"value":"7224280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782174$2D1739FE-367B-43D6-8D73-B25F8B308777","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1293cbd9b539a27f50ba0710a7bd628a3d0e5932","datavalue":{"value":"chromatic art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q782174$D5A196F9-CCB2-4CCF-AF56-05DFF548EDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7b1140a6f42be4b53b8db8ad2ef22f71b47ed8f","datavalue":{"value":"orthogonal polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q782174$D63D2011-1D4A-4DA9-8BF8-5B7E277542CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8531db997463caa446218ba350f7d3964a0715ae","datavalue":{"value":"\\(r\\)-visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q782174$3A87C5DD-4F90-430F-82DA-D18CE08D15D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q782174$B2203B91-463E-4AEF-A70B-A7D9EAC36098","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":"Q782174$953DE69F-C2D5-4982-81D2-20387AE52884","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fadcfe300bc719424e127778df170fca67984ea","datavalue":{"value":"https://doi.org/10.1007/978-3-030-39881-1_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q782174$2F491582-C5C1-47EF-A0FE-B622F83AF5F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc39406b42d93c180a3fb600a04a6fb0eefa1cd5","datavalue":{"value":"W3002134333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782174$39B9BD6E-8763-45E3-8F2D-9CEBE1E21692","rank":"normal"}],"P1643":[{"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":"5216d2153fd630fc13d41ab0854e0ae2f4a6fa6e","datavalue":{"value":{"amount":"+0.8413098454475403","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":"Q782174$99B4D37C-BBB2-48DD-A3E6-F66C9EC00BE4","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":"b0cdaae5a9e989fa662c2beed2aa8dfd649c0962","datavalue":{"value":{"amount":"+0.8351022601127625","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":"Q782174$F683D538-AA4F-45C4-820A-C7F00295481F","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":"057d4d69d16f762980a476c5ec9112ac622afb67","datavalue":{"value":{"amount":"+0.8112218379974365","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":"Q782174$8E29B507-6E4E-4001-9C62-BBC23A719042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a282c4b2badbe2b734e5d9fef57d2cc3401ba5","datavalue":{"value":{"entity-type":"item","numeric-id":5368703,"id":"Q5368703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a2823fd7f19920719457552c1181e58708a59cd","datavalue":{"value":{"amount":"+0.7980162501335144","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":"Q782174$7ED96842-24C2-4C70-8872-AFB8AA776552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"147c60793c7d1267e3c0cf237a3304dbf9429260","datavalue":{"value":{"entity-type":"item","numeric-id":1615774,"id":"Q1615774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76cb4af6c5b39747e3b42f07ead4372bc1dc9035","datavalue":{"value":{"amount":"+0.7937825918197632","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":"Q782174$1E58C004-E8C8-4533-981E-82EBB254D69E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational complexity of the chromatic art gallery problem for orthogonal polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_complexity_of_the_chromatic_art_gallery_problem_for_orthogonal_polygons"}}}}}