{"entities":{"Q4635537":{"pageid":6665118,"ns":120,"title":"Item:Q4635537","lastrevid":53069864,"modified":"2026-01-24T04:08:44Z","type":"item","id":"Q4635537","labels":{"en":{"language":"en","value":"Improved bounds for the conflict-free chromatic art gallery problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863012"}},"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":"Q4635537$E205F179-5AE2-4B97-A283-55D758FF3120","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aad6f66313a5b90792811d08f88f684a71729f1b","datavalue":{"value":{"text":"Improved bounds for the conflict-free chromatic art gallery problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635537$2B5DFA81-579E-416A-98BE-9B08434D468C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edfda291e5c62718a2710621c97e93538269f69c","datavalue":{"value":"1395.68286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635537$95F5B0BD-BB81-4562-9591-5A88F27A6994","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38c19d75a30b965332f65bcd4615585ac432b131","datavalue":{"value":"10.1145/2582112.2582117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635537$A3BEC6AF-2124-405F-960A-B7C03E9A4D1B","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":"Q4635537$D4BD0129-1353-4A17-8C5E-FBB00CC26728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aad0697a7262d34c3cc92c63db27387b4493e47","datavalue":{"value":{"entity-type":"item","numeric-id":175381,"id":"Q175381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635537$C10CB280-B925-4FE2-A838-C14FA7E174FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca122fb38a458f8c610b1015f221b14377bab97","datavalue":{"value":{"entity-type":"item","numeric-id":260253,"id":"Q260253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635537$67982703-5F98-4B63-8F32-F836FC366E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f95080430fce375abab520f6a26386618f5316c","datavalue":{"value":{"entity-type":"item","numeric-id":1679959,"id":"Q1679959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635537$8E84325E-0C9C-42B0-B438-6233404DB40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0327d5313d734dde2c609f96abfb0c99d20abfac","datavalue":{"value":{"entity-type":"item","numeric-id":539451,"id":"Q539451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635537$7C80415C-22D3-4DDD-8133-8242F742E44F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4954f5e0ec5219a9ab38e22c94ca40fe620aa548","datavalue":{"value":{"entity-type":"item","numeric-id":4635521,"id":"Q4635521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635537$A5B084F3-B764-42F9-8CB1-DD390F80E615","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-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":"Q4635537$EFD48A49-2634-487F-821E-8A6531991C99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635537$6270E5FD-7D25-4FD8-AD09-4D34566D3498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635537$9D59D8DB-5EEE-44D8-8CD1-EA25DE45D7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635537$F10E52F6-49DA-4459-A965-E5BB594EC70C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c1da5108128ffe3f245720b376668188f890349","datavalue":{"value":"6863012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635537$B8559A7F-66D7-4550-8A1E-CD53CB276980","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635537$BE2246CA-3C2C-4C94-872E-A8F3DDFF22C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4414d5875e74c5365f9954a1069fd589a037977","datavalue":{"value":"conflict-free coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635537$2750DFBB-F320-4D01-8486-7E862A9C495A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b198546508854bcc521c452e3e0681a16812ba9","datavalue":{"value":"polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635537$34A265A8-DF61-47BB-8537-0BAB0D51BAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635537$D352D01E-9458-4F1F-89D7-D45DCDB8362B","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":"Q4635537$64322D90-EB5A-44AE-A229-BFE86E733E12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67a4023d05004a69985c12e82122bef18577a535","datavalue":{"value":"https://doi.org/10.1145/2582112.2582117","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635537$6AEF7D27-8B3E-4075-95E0-DA2B03A486E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78443651a81247ffba83313d3961b46e60423adb","datavalue":{"value":"W2003554749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635537$7237030A-F950-486B-8653-037DBFEED951","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":"c9ff0aa7687cc79be268b3f848f554ee55056d90","datavalue":{"value":{"amount":"+0.9119409322738647","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":"Q4635537$02A42624-FAA9-44B7-8C3F-E936BFB94448","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":"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":"Q4635537$3CE58C42-1672-44A1-B8B8-AC1CD62F92E5","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":"0ea520a78c238cf8e1d4d825a7416f073af6ce2d","datavalue":{"value":{"amount":"+0.8991043567657471","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":"Q4635537$C7852199-30ED-4C96-A5F3-C7FA888BA694","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":"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":"Q4635537$814AF599-E5B9-4555-9859-3C8DC6B58CAC","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":"ad45cd65163adb635b3d7de21944a2800042dcba","datavalue":{"value":{"amount":"+0.8725883960723877","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":"Q4635537$5E5E525D-E053-4227-8BA3-D0C743326F28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635537","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635537"}}}}}