{"entities":{"Q2441589":{"pageid":2452332,"ns":120,"title":"Item:Q2441589","lastrevid":44097225,"modified":"2025-11-19T22:22:47Z","type":"item","id":"Q2441589","labels":{"en":{"language":"en","value":"Conflict-free chromatic art gallery coverage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6273578"}},"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":"Q2441589$37DF7F75-1BC4-48A5-9A18-E0D2303A77E9","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":"Q2441589$22125E83-4DE0-4E7C-BF98-43498F8C2D10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49468888db494569beae6fff4c80c7adc5419228","datavalue":{"value":"1286.68460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441589$FF1988B6-AD97-4BC0-8406-5287C819DDD5","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":"Q2441589$64D212B7-4BEE-4534-9587-642F76CB48D3","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":"Q2441589$527A4292-0F75-4B91-9E22-B38EDDE7D786","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441589$7F4CA969-D23F-4EF2-9608-D9704C582A65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dffee03b61d790552fa728bec5833993c2eb4588","datavalue":{"value":{"time":"+2014-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2441589$C1FE52C2-34AA-44EC-9ADE-E8028D190DF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e8e17c8125f663d2ea46d6437c8f623d9ef6809","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2012/3395/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2441589$885EFA96-7851-4603-ACE5-833B3AC7D297","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441589$7967605D-A5AB-4345-9B64-0176DCC5B86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441589$B9A2EFC5-F988-42B0-BE1E-27975E592DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441589$89ED2985-8E57-47CF-AB79-0C944768DBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441589$93D9FAB0-1D85-4318-83EA-563617D94BCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95e88ce509d090323399c06afb196d5cea4ef853","datavalue":{"value":"6273578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441589$A6CF4A37-B7B0-4968-82A9-DE9DE87CA9E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441589$6AF73558-9255-4FFA-8B17-405172622199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4414d5875e74c5365f9954a1069fd589a037977","datavalue":{"value":"conflict-free coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441589$5935FA10-0105-4D8C-9815-908DC3CA98FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441589$4609F2D5-8FBF-4AFA-9CDD-36E2E8DB89CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ba474c1f5b8247ee8a9606147550c39bccda046","datavalue":{"value":"polygon partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441589$3FB90548-5DC4-49AE-97F0-EB6D76F0B26C","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":"Q2441589$73380A6F-2144-46E8-8914-508A373EFB3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"727be6814c838ab7bfcb573b89017e091a92c51b","datavalue":{"value":"W2161263108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441589$89D30890-BFD7-4676-A4A7-E2F26B570428","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2479fc7e160e97fb01a2acf704411685d7ded776","datavalue":{"value":{"entity-type":"item","numeric-id":1699284,"id":"Q1699284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441589$A6CFEB85-E66F-4969-86AC-0B4AA8E62779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06ee1013d42cb2a1b53edcb4d0b49da4de64ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1394353,"id":"Q1394353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441589$1CA66A82-C1DF-459B-9B9B-6D5D1ED0C1B9","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":"Q2441589$01775C62-2044-4387-A6D9-D728E9CB5F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"949304af424aa1ce9b3ad2ed3cb70216d1cdded2","datavalue":{"value":{"entity-type":"item","numeric-id":986114,"id":"Q986114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441589$DC7C263E-1276-4532-B99C-A31167335E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b549f2acc269ade7ef43222d359ef01929a4696","datavalue":{"value":{"entity-type":"item","numeric-id":3519201,"id":"Q3519201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441589$CAC19739-76AD-44EB-A60B-570F4CC42EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95742591203e2bbcddcfa4e5a990241ca1e71fd2","datavalue":{"value":{"entity-type":"item","numeric-id":5258999,"id":"Q5258999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441589$7FD0D0EE-7650-4200-9C25-04C242ACABF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d176a25bd35e8e0369d3fb993b7da9f4190d9257","datavalue":{"value":"10.1007/S00453-012-9732-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441589$B95AEEF9-AC01-4351-B0CC-FD58D54FEB49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"225def547ca3ff62e8a6e9abd2515d7e6dad0975","datavalue":{"value":{"entity-type":"item","numeric-id":2904758,"id":"Q2904758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q2441589$C170D88E-6274-44DE-A352-AF482A34F48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9d2f131add46e927838addaf622eab7c6564be","datavalue":{"value":{"entity-type":"item","numeric-id":2441591,"id":"Q2441591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e3fd4f9ac3f00f299a415a2b88055240e42030","datavalue":{"value":{"amount":"+0.8735689","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":"Q2441589$E0207CB2-F142-4AA2-8212-62861BD3FE62","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":"f79753d342b5a6ccfd6426baa5dd4f423a8a261f","datavalue":{"value":{"amount":"+0.8383967","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":"Q2441589$37317DDE-9F69-458A-9244-732AB0D37BE7","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":"3fa1e49ff50b9b44d895cba4f20ca63c7df73fd8","datavalue":{"value":{"amount":"+0.832665","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":"Q2441589$68395EA9-3636-465F-B483-6A81E9A2B9A2","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":"3fa1e49ff50b9b44d895cba4f20ca63c7df73fd8","datavalue":{"value":{"amount":"+0.832665","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":"Q2441589$AEDE074D-08AF-4554-84FF-A2A8A9EEC806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a74c602db1d451461984413d08fe4e4bf366d266","datavalue":{"value":{"entity-type":"item","numeric-id":5692720,"id":"Q5692720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a2f9e9ea3c76f2eb25c3c5a1becdf0735d6e83","datavalue":{"value":{"amount":"+0.823801","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":"Q2441589$660261D3-EFD1-43EF-82E1-D4B141536F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3dbffec8683ee35c80de715f1a8b7bf56c8817","datavalue":{"value":{"entity-type":"item","numeric-id":4452106,"id":"Q4452106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ce131298d58a6a4e49c7d49594dbac3f0f5fa3","datavalue":{"value":{"amount":"+0.78639066","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":"Q2441589$94AD7F70-12B4-42FC-AA3D-DC232103821A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9849ccd4ba6ed0fef98a6f4be953e1463283eb55","datavalue":{"value":{"entity-type":"item","numeric-id":4673506,"id":"Q4673506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3fe02f03b055020353c04d913b9ec18f2506417","datavalue":{"value":{"amount":"+0.7842737","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":"Q2441589$D311676E-A13F-418F-9C18-48F355731807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81f751b529dc19a7678bf748209f8fc55648010","datavalue":{"value":{"entity-type":"item","numeric-id":4925238,"id":"Q4925238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7294eb7ae518e9317848eae874fa47b12870f44e","datavalue":{"value":{"amount":"+0.78211313","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":"Q2441589$48F717E4-5C7A-42E8-8E08-9B54D4A4AF4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2441589","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2441589"}}}}}