{"entities":{"Q2904758":{"pageid":2915483,"ns":120,"title":"Item:Q2904758","lastrevid":79695995,"modified":"2026-05-06T14:30:29Z","type":"item","id":"Q2904758","labels":{"en":{"language":"en","value":"Conflict-free chromatic art gallery coverage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6070899"}},"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":"Q2904758$BAEEE965-EF3F-4359-88FF-DD562AF31E89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c9ffe774ba300741755eb0d1c973ea26920ce3b","datavalue":{"value":"1245.68237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904758$80F1D670-FA4E-4041-932A-448B99D55584","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80004250139ade2258a1d90776308ae187ebff63","datavalue":{"value":{"entity-type":"item","numeric-id":1679958,"id":"Q1679958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904758$E7F6B1F9-2907-4B04-BD2D-BEE1F61CCCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a13f3bebb56c4c4f5fc73ab576c62339f44d603f","datavalue":{"value":{"entity-type":"item","numeric-id":247185,"id":"Q247185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904758$676DBA2B-17A8-43E3-9F05-2BE24B9CF596","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65565ef421231dd2fa47bb94f379079908ab66d7","datavalue":{"value":{"time":"+2012-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904758$F0E8910F-340B-48B6-A5D6-0D28A0632A5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904758$34650D65-54DE-4BA9-B5DC-F4DF5C9034D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904758$9C56CFAF-CAD4-437C-B771-61130DA70B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904758$4A5456E6-185A-48C6-B263-B545AC38D511","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3c75ad545461f4804814db1444e25640f61d8c4","datavalue":{"value":"6070899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904758$8498F184-D096-42B4-B334-DE7DED9E5F98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904758$768C06C0-4232-42C6-9829-8C3E187FFDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4414d5875e74c5365f9954a1069fd589a037977","datavalue":{"value":"conflict-free coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904758$1A6F27B4-50BE-4A12-8BAB-6557A64B60D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904758$9814440A-8C85-467F-9688-D2F43D5FD659","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":"Q2904758$F994EF41-E870-4AE7-A209-088BD9698077","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a898ef8a2ed055793332d2190abeb73774405ab","datavalue":{"value":"https://doi.org/10.4230/lipics.stacs.2012.160","type":"string"},"datatype":"url"},"type":"statement","id":"Q2904758$9C9B5E8A-E4E5-4967-A2F8-41D6126BDA90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f4e247528490bfa2b437178586714a7e20444e9","datavalue":{"value":"W2282699295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904758$A3CEFFF2-528F-423E-ABB9-199E0B89F763","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08de3946e57962e9f7f704ff98d116dcd3fe1567","datavalue":{"value":"10.4230/LIPICS.STACS.2012.160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904758$12A8523D-BEB0-4D10-A872-11598A7B2BDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16ab4cb45a8dc6ece817acbf883e718db4d1cae8","datavalue":{"value":{"text":"Conflict-free chromatic art gallery coverage","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904758$E572DB50-155C-4835-B6C7-50C556C28DD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec17e49b94dcdfdd072fc6147ffdf4ec2600b8e","datavalue":{"value":{"entity-type":"item","numeric-id":2441589,"id":"Q2441589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab8aa059291aa9f514ddc456cae301368ac8cec","datavalue":{"value":{"amount":"+0.9886037707328796","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":"Q2904758$7F156E4F-98F3-46FE-BE84-73CE3974F30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d676d007dbcca9f71ba1f2b57cff53e381dc3150","datavalue":{"value":{"entity-type":"item","numeric-id":4635537,"id":"Q4635537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4b4f77062366155b66fb68762d8e78271e0dba","datavalue":{"value":{"amount":"+0.8980292677879333","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":"Q2904758$79063F99-758E-4A50-B919-135B4E1E87AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a34af2431f4f0e13ac54fe4c683412a5bece9657","datavalue":{"value":{"entity-type":"item","numeric-id":2180187,"id":"Q2180187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4af3b12bdfa68ccf502d0e105e97c151d8c0f046","datavalue":{"value":{"amount":"+0.8939387202262878","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":"Q2904758$273281B8-5959-4BB4-942D-8D4F3CAE9DFF","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":"3390295428ae4b2e3fb3a14d8244ab2b89298354","datavalue":{"value":{"amount":"+0.8632700443267822","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":"Q2904758$D95E2989-E6B9-437F-84D7-CC621C3358F6","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":"98a6598dc25ccd86451553209fb3a92b0049b54d","datavalue":{"value":{"amount":"+0.8614911437034607","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":"Q2904758$0689E396-D2DE-4FF6-9521-840BDE085952","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Conflict-free chromatic art gallery coverage (scientific article; zbMATH DE number 6070899)","badges":[]}}}}}