{"entities":{"Q1615774":{"pageid":1626514,"ns":120,"title":"Item:Q1615774","lastrevid":74158878,"modified":"2026-04-14T18:39:00Z","type":"item","id":"Q1615774","labels":{"en":{"language":"en","value":"Tight bounds for conflict-free chromatic guarding of orthogonal art galleries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6969424"}},"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":"Q1615774$9852B99E-9044-4558-BDD7-0159B31E57ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b21b6662806a6de40aeb025ab27906d2f502ce0f","datavalue":{"value":{"text":"Tight bounds for conflict-free chromatic guarding of orthogonal art galleries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1615774$B2ECAD51-14C5-4FD3-BCF7-6FD587A5D047","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03e89b943af63f070dc72b1ef9b6729bffbff1f1","datavalue":{"value":"1443.68201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615774$3DEA89BC-3FEB-401D-9BAB-3BF5A0B32194","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"112db2403d4bb6dac57c649d823ea78d044ea189","datavalue":{"value":{"entity-type":"item","numeric-id":1111398,"id":"Q1111398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615774$2E507218-4EC3-46A5-A751-1308EFEF2EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d634f408e7931005285322c857f899d254e61bc4","datavalue":{"value":{"entity-type":"item","numeric-id":580366,"id":"Q580366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615774$A21029F2-A651-4A05-8830-49BD0C45BF9D","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":"Q1615774$6F83FFE6-85A0-4ABB-BE61-6DC88DCBDB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2b00a5bd14f9a7ccc73730cabd173a33ad395d9","datavalue":{"value":{"entity-type":"item","numeric-id":340517,"id":"Q340517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615774$FF2BBC96-988E-4038-BD74-311B7479FF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a687e7e8d23163e9fd7f6b8448b4246c2c85441a","datavalue":{"value":{"entity-type":"item","numeric-id":782154,"id":"Q782154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615774$81651680-71B0-4948-8691-21DB12BD7AA0","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":"Q1615774$D8DDBA62-B2AA-483B-825B-C592C24C2638","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91f1446dd2e948e5bd7c8b493f0c85fd16247dd7","datavalue":{"value":{"time":"+2018-10-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":"Q1615774$2351DC85-4D60-4E81-9AE1-2B4704E8CBF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20b235429ea44515e434842ca3f6adee28381b85","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2015/5097/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1615774$58E26F5C-A65B-4F7A-AD8A-0F6380BA92CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615774$067E8997-BD3D-4E52-86A5-CC6BDA9DF995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615774$1274D512-3AAA-4B10-98E5-6D611D1BE569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615774$88FE8280-8CAA-4C23-BC3D-582664F9672B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615774$37416A50-6F80-4F64-9047-AA70BBB98228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615774$C591E173-1176-4DF1-A651-548D57DFD7ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d12d8f3a7f44fd75aee115d1e4b13e0a0e070b52","datavalue":{"value":"6969424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615774$3EF41E97-B8E8-4A0B-917D-6EC642984661","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7b1140a6f42be4b53b8db8ad2ef22f71b47ed8f","datavalue":{"value":"orthogonal polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1615774$51B0F1C0-275A-4E20-AA77-BA342E60C435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1615774$ED2B72A9-3C46-4D42-AB6C-EFEF44987E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60f1ade5bdce6f5b585a29288b17631aa55b4d0","datavalue":{"value":"hypergraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1615774$476E2E3C-FB15-42CD-97CB-2DEFFFA0A1CF","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":"Q1615774$EA50E42F-6D13-4CE3-8546-C6EC3537D442","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c436321e7b5bf8e56e0f8ae38aa024eed77c9d7","datavalue":{"value":"W2782773468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615774$73DE7E92-F0D6-459A-949B-565802F49A51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"901483dbf23c65359c7a8103dc576fe409c304b3","datavalue":{"value":{"entity-type":"item","numeric-id":2441589,"id":"Q2441589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615774$43D2AC2B-1DCC-4EE6-9B97-399D3769F542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"874aa9bdb0897d1dd882aa658d7adb66aab4296a","datavalue":{"value":{"entity-type":"item","numeric-id":4635537,"id":"Q4635537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615774$47A543C9-833F-4DAB-B4A1-0B86C3DCB6FE","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":"Q1615774$CE1878DE-DD99-452F-88EE-13681FDECD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f71362c4fcfafc492b0e0abaa8317edeb86410e","datavalue":{"value":{"entity-type":"item","numeric-id":1245840,"id":"Q1245840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615774$755C10BD-B3FB-468B-ADAF-7CA914D2387D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4a0fe36c1343feb8bdf90204e8c550e390ed8e","datavalue":{"value":{"entity-type":"item","numeric-id":4038729,"id":"Q4038729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615774$A362A637-82CC-44BF-8165-11E8843C1FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec5e921b4353c1a7c0359fb077421b5442f2ad52","datavalue":{"value":{"entity-type":"item","numeric-id":918225,"id":"Q918225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615774$D1410F99-C334-4E58-98F1-D675ABBF0C9F","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":"Q1615774$E397D191-55A6-4AD6-8AF6-C0F25EBBB0EA","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":"Q1615774$7E9EE58B-6949-4063-BFC8-59F991918C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615774$A8630A31-0AD2-4FC5-96FB-7780B1A8BFCB","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":"Q1615774$3FAD7E9B-3083-4041-B69D-37622C83ECDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e854ce40d03d595281a85bd10e2ae2b24d44ed55","datavalue":{"value":{"entity-type":"item","numeric-id":3442762,"id":"Q3442762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615774$2247C5AD-0155-4545-9BC7-ED38E83669B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c457fc8aa004a2b49e4f431cf3bca4a1c8fdbf22","datavalue":{"value":"10.1016/J.COMGEO.2018.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615774$730ACC7B-12CA-4682-A699-A5296FE288BE","rank":"normal"}],"P1643":[{"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":"bfa48a0e732bb1607e09191579c1451ec4e77791","datavalue":{"value":{"amount":"+0.9987092614173888","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":"Q1615774$BB10DF1D-08CA-4B77-A3FE-12078CA2B7A0","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":"15020d13194a1c6792596fb2662e301e4205e7d3","datavalue":{"value":{"amount":"+0.8994563221931458","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":"Q1615774$F56BBA2D-419E-4A0E-AD47-27BA849C61FB","rank":"normal"},{"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":"f7d693d86c155460289febe92a4c53388cddd93b","datavalue":{"value":{"amount":"+0.8785877823829651","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":"Q1615774$1A2D08E9-093A-43D0-A67C-D7F59FD2ED6F","rank":"normal"},{"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":"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":"Q1615774$E47E82F8-E212-43BE-8BA5-9108A53C72F0","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":"323e73f13b9bd6cb4014b2594f1d8b1b8cea4ca1","datavalue":{"value":{"amount":"+0.8447166681289673","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":"Q1615774$5A9D9FD0-1CAC-4E9A-BA22-BB67DD2508D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds for conflict-free chromatic guarding of orthogonal art galleries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_bounds_for_conflict-free_chromatic_guarding_of_orthogonal_art_galleries"}}}}}