{"entities":{"Q2874591":{"pageid":2885311,"ns":120,"title":"Item:Q2874591","lastrevid":52060808,"modified":"2026-01-20T20:52:21Z","type":"item","id":"Q2874591","labels":{"en":{"language":"en","value":"Conflict-free coloring of points with respect to rectangles and approximation algorithms for discrete independent set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6327781"}},"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":"Q2874591$BA3280AC-FA6B-43D9-B8A1-78B4E96CD122","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2aa315f07c587ce24cdba5e2ce190d64b1bab14c","datavalue":{"value":{"text":"Conflict-free coloring of points with respect to rectangles and approximation algorithms for discrete independent set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2874591$C34EF015-10E7-4637-BD63-D9F0CF2D8256","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c077cd2567f0141b7a9b6b0084544dade759ff77","datavalue":{"value":"1293.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874591$AFE5FE57-81F2-4D4C-8E99-CDC649E70669","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0d8c22f49d5a1918fef39404487fdb987a7a736","datavalue":{"value":"10.1145/2261250.2261293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874591$A4C98794-D55E-44EB-BD66-361AE0C975C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874591$4EF4248C-A92B-4103-A231-A94E776F3066","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cee384439c36bd5bd0997c702cb64ceb2561f1a5","datavalue":{"value":{"entity-type":"item","numeric-id":2874557,"id":"Q2874557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874591$594C2896-E8FF-4DD9-A950-A7F68857E83E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2874591$8F7D3F5C-AE16-4E61-8257-B3FF1B965096","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874591$E0DE760B-83CF-473E-80B9-3484336EEB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874591$9BC1D19F-29F2-48E8-A31C-C147F7C255EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874591$6FE6D392-AC20-4414-95B1-151D2FA5EB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874591$E3698ADB-E5C5-43FB-BCC6-A819FAD13173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874591$043CAF30-0D51-4A97-9A32-C62D47C7B0C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06e5a5def0b8f0c0bc80d48bff5170dba018e055","datavalue":{"value":"6327781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874591$7107F0C7-3BE0-4F95-B349-FC9EEF2A0CC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874591$373CC97C-2F55-4F0B-BEC4-985A978A632C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d23d9143e74ca978fbd7eb6b9eb9a9fb9bc86bb","datavalue":{"value":"combinatorial geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874591$B013A598-6B68-454D-A31F-2FF2AF90D535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4414d5875e74c5365f9954a1069fd589a037977","datavalue":{"value":"conflict-free coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874591$CC5DB928-174C-452C-B2E3-5E14A0CD488B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874591$FFE5FD09-A93E-495A-8626-E10F1F95AB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09ad4a3672606085eb1e054b439ab79e385e0f6e","datavalue":{"value":"range spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874591$26A0559E-A5ED-4482-934D-7FD168B86528","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":"Q2874591$F43051CD-B9FA-42C5-BE70-E1F34910970E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8bb71e4c47c7189aca1d8b84f8111632dfe961f","datavalue":{"value":"https://doi.org/10.1145/2261250.2261293","type":"string"},"datatype":"url"},"type":"statement","id":"Q2874591$FAD33A63-0A9D-40F7-B6C7-899B1309A2C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b7a1fb306fa41f277df423f5ebc83f427ac2335","datavalue":{"value":"W1994213977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874591$F7B128E9-33A5-4F8F-BC33-0B111BA6F9AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ed9f01d211eae1e53ef08bba4066426014459c","datavalue":{"value":{"entity-type":"item","numeric-id":5449804,"id":"Q5449804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1125f768cfe35cd2683cdefeb373d276b223d5d0","datavalue":{"value":{"amount":"+0.8761910200119019","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":"Q2874591$66A578BC-E180-4F8B-8EAC-91950A1D482A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7faffa67534eca91f093e51bd25019ecb725dff1","datavalue":{"value":{"entity-type":"item","numeric-id":443903,"id":"Q443903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d41488f9406f18e19073c1562cbecfc2af890e","datavalue":{"value":{"amount":"+0.8760607242584229","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":"Q2874591$23F7F0D2-02CD-4A91-B30D-AF32E6768B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd94618aaedc25c12c464b54c21f8fb548ef9c9e","datavalue":{"value":{"entity-type":"item","numeric-id":452451,"id":"Q452451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2505cc8f9b491577348e432206dec6bff97a47be","datavalue":{"value":{"amount":"+0.832359254360199","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":"Q2874591$80E2B06D-B496-40FE-9E26-323853F12D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89745e6f91c9069eef7910b209a8c2b03061f0fe","datavalue":{"value":{"entity-type":"item","numeric-id":4962782,"id":"Q4962782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9c27e2eb94657e976fe84a673bde721fabeb05","datavalue":{"value":{"amount":"+0.8170033097267151","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":"Q2874591$78C6C5D4-7D22-4129-9F16-C31586C355E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34bed0a568928d3045064f52f3c7e92f61e66d90","datavalue":{"value":{"entity-type":"item","numeric-id":2486862,"id":"Q2486862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"900680c733f5a51173c439d9ccb07f1540b054ae","datavalue":{"value":{"amount":"+0.8114237189292908","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":"Q2874591$6ED9A104-29E1-4162-B5BC-92CF393F9EEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2874591","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2874591"}}}}}