{"entities":{"Q2256590":{"pageid":2267333,"ns":120,"title":"Item:Q2256590","lastrevid":57814797,"modified":"2026-04-02T15:50:43Z","type":"item","id":"Q2256590","labels":{"en":{"language":"en","value":"Coloring triangle-free rectangle overlap graphs with \\(O(\\log \\log n)\\) colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6406361"}},"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":"Q2256590$64C8A8BC-8F68-4B83-BF26-BBDE1A0418C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fea8bdb7736ea52ddbe4022a4601462f29dd8a4","datavalue":{"value":{"text":"Coloring triangle-free rectangle overlap graphs with \\(O(\\log \\log n)\\) colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2256590$AAA366ED-006F-48E4-A3A0-C6DD6DA51928","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea170823fee38aaa503e73defc55158fb76237b1","datavalue":{"value":"1307.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256590$073BB5B8-178C-448F-B7AF-60B115C54BEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01d3f52cde17e115913ecc9ad5790fd561ea9dce","datavalue":{"value":{"entity-type":"item","numeric-id":276435,"id":"Q276435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256590$0B9B229C-1E13-4D7B-B0F3-4A1F653D8D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab066d8cb309045eda3fd5e9be90135845a1906c","datavalue":{"value":{"entity-type":"item","numeric-id":377496,"id":"Q377496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256590$7650FE1A-F31D-4FB4-9D2A-F995A1FBC5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fe1f8d971ea75a5a916b6000d2090c1af13c806","datavalue":{"value":{"entity-type":"item","numeric-id":324374,"id":"Q324374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256590$B1247B5E-9CED-45F3-BE4B-944D47303D61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256590$36A47612-A1D5-44F5-B382-71320980EAC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35de2f7dede9cb43e2113b36996633151e59fa80","datavalue":{"value":{"time":"+2015-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2256590$2B7F4119-E406-4D3C-9825-52592FB04276","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b11a9795272b317d18059bba887692f33106fc68","datavalue":{"value":"https://arxiv.org/abs/1301.0541","type":"string"},"datatype":"url"},"type":"statement","id":"Q2256590$4B6F9236-C5AE-4EC9-AE60-B00A4D246185","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256590$73055F33-3C73-4837-B044-F6D103257F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256590$35204C02-07F8-452B-AAA4-C16F6DC7C18B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dc8d2f30ee4a5fd59b9c5d42e0ae1266b53ce20","datavalue":{"value":"6406361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256590$867CD0A0-5154-49A7-99BF-5D990928BC83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57b6d432b53e19d95dd5b127b7c02e74eace3f1","datavalue":{"value":"geometric intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256590$5AA8BB90-1119-48C3-96E3-083E9D83F169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee031bee4a482dd39d28c0a47e98e5aac5c6d01","datavalue":{"value":"overlap graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256590$3C67CFD1-CFAF-404B-B715-E68CCAF694D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21ff8601c23e52303a1ed9668644c3c95095bbb4","datavalue":{"value":"rectangular frames","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256590$98D36429-BCF6-4734-990B-752976F4978A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256590$59970FEB-B842-493C-81D1-1E3237C2E461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c051faa0d7a1ed8614b440dbdecb9e69229033dc","datavalue":{"value":"on-line coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256590$5E098842-FC55-4529-9B41-9B68903C1705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed35a9fa19458304c0b74dd4e65451fe88c0a624","datavalue":{"value":"triangle-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256590$72501AB5-802B-4267-B146-3E01F8FBF3A3","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":"Q2256590$D2CE4E85-353A-4BE2-9715-B2D5A1E3313E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25d255dfbb0d5568a293f1ecb51e05adf826c713","datavalue":{"value":"W3122377473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256590$4CC8C8ED-0FAC-4191-B0BC-C2362782D68C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6764e5431b6724c1278fdffddc0692bc2c94baf9","datavalue":{"value":"Q59407251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256590$29AF8D51-1ED4-46B6-8185-605EFB3969BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c7540760fe9ef3923a27be3c87c2aba62dfedc","datavalue":{"value":{"entity-type":"item","numeric-id":1149967,"id":"Q1149967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256590$FA387415-2925-4D24-9D69-3B50D23F5828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cee4bddc43ec049f0e7d0627723fd0c19ab3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3272975,"id":"Q3272975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256590$0ECCC413-2F23-44D7-91C0-93796176D112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b9ff904e1c98a6431855b40a7e673c55670f79","datavalue":{"value":{"entity-type":"item","numeric-id":4097267,"id":"Q4097267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256590$3798FCAD-AD72-4425-B7D7-CA34394F36EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bee73780f23f704cc94b6609542e4678bf2b8b5","datavalue":{"value":{"entity-type":"item","numeric-id":1862127,"id":"Q1862127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256590$D424ED22-217F-40BD-B8B2-B791DA9C7A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb26082424c8238912e99c5a84bde5c255d5e7e1","datavalue":{"value":{"entity-type":"item","numeric-id":5414146,"id":"Q5414146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256590$E5F55790-ED1A-4998-A127-0952714A6F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"161d82eb79cce19bdf1d23e079cd40fcaec6cdb5","datavalue":{"value":{"entity-type":"item","numeric-id":1061131,"id":"Q1061131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256590$65352F1E-0BBB-439E-8F6C-42DED2532E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cad3e1de1fababe1329164f2493822c15a7dd694","datavalue":{"value":{"entity-type":"item","numeric-id":5966456,"id":"Q5966456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256590$6AC4B4CD-EF34-40B5-ACFB-8E16AB1F302D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f98b95de3fc63542346b5e5a52078a1b82904a","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256590$3AC4D3E8-D28E-402C-AA45-F69438BF1CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256590$9FD78E33-E9F4-482E-A71D-989780C19E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15132b3e75729a6d081fd45a4b035add2a9fce88","datavalue":{"value":{"entity-type":"item","numeric-id":4851927,"id":"Q4851927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256590$AE1CEC04-612D-4700-BC21-2DA43E3CA4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76f040db4c3a0f3390de72b6236ba9c513f319d","datavalue":{"value":{"entity-type":"item","numeric-id":464743,"id":"Q464743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256590$580FB71B-8781-47CA-B2C1-6ADF52BD8AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9d2154a23ddf9691270568770d32847970edfe","datavalue":{"value":{"entity-type":"item","numeric-id":5935603,"id":"Q5935603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256590$99758824-43C6-4936-BEF3-4D9D935917E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f58e1b1414314b79bc757cfd014998ccd4cb098","datavalue":{"value":{"entity-type":"item","numeric-id":377499,"id":"Q377499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256590$5DB9936C-535B-442D-B35B-CACDE3069CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff6f77d40482f83e6db5befe85dc9aa15ead31f","datavalue":{"value":{"entity-type":"item","numeric-id":401487,"id":"Q401487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256590$8FE3EEF1-BB3A-469E-9616-41A698B5BC36","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":"Q2256590$3B389148-0A9C-4BA7-B4BF-68D5C282CF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8e72f925feffe0ed96609a589423f0a52d9778","datavalue":{"value":{"entity-type":"item","numeric-id":485004,"id":"Q485004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256590$BB8998CE-13AA-4A23-8F1C-2A3199ACA2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6ce350b643405973dadc214d64ab2407498d62","datavalue":{"value":{"entity-type":"item","numeric-id":5790850,"id":"Q5790850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256590$651C9F85-176A-4BE5-BDCD-3A9E9006BE0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbe6f706f3613e3e2bcfef556058b094048c93ee","datavalue":{"value":"10.1007/S00454-014-9640-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256590$7D44010A-A16D-4E19-8E4E-A915C567EAD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a35234d723f200f5f4bbe9488fbc2d190e0bb71","datavalue":{"value":{"entity-type":"item","numeric-id":2864313,"id":"Q2864313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf3f4909dc0820923a574655097c70e779bbe99","datavalue":{"value":{"amount":"+0.929652988910675","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":"Q2256590$9DFE0315-A2DE-4F35-B3A7-19D8F168FABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"155b691d61cb62c03937abd77c577a90b25da72f","datavalue":{"value":{"entity-type":"item","numeric-id":722314,"id":"Q722314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90076d6b51ef40cb3a4800f86e23a9898b78ed4e","datavalue":{"value":{"amount":"+0.859345018863678","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":"Q2256590$C11DE9E3-A294-4B79-8E48-2291CC18E59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6330fabebb8f6bb498a15507f70f71171b8e65f","datavalue":{"value":{"entity-type":"item","numeric-id":377499,"id":"Q377499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"116d744390052d0766395770e85bc71c651c9cc1","datavalue":{"value":{"amount":"+0.8127121925354004","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":"Q2256590$8BC1421B-E996-4789-96F3-3C24FA6736AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffab6fa8e836e0fe0737b01fc57aea2d83e90ee9","datavalue":{"value":{"entity-type":"item","numeric-id":401487,"id":"Q401487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa520fe831ae8b4411e410b5201edf76654cdf48","datavalue":{"value":{"amount":"+0.7616565823554993","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":"Q2256590$36AC25D3-99EB-49D5-8886-C484747D11CC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256590$3492B3B4-AF99-4670-8BF7-620A35044AC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2256590","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2256590"}}}}}