{"entities":{"Q5875467":{"pageid":7905018,"ns":120,"title":"Item:Q5875467","lastrevid":93267725,"modified":"2026-06-05T04:06:31Z","type":"item","id":"Q5875467","labels":{"en":{"language":"en","value":"Rainbow Coloring Hardness via Low Sensitivity Polymorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650082"}},"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":"Q5875467$476060BC-052A-4A50-9EFC-1D8260E78CF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42559583937aac63847b8d5b22d5346ab78d88a1","datavalue":{"value":{"entity-type":"item","numeric-id":2133395,"id":"Q2133395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$543B0EA0-5F2E-4C7B-8939-78BF6716D951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$2F5B6C34-E36A-43A1-8478-B0F0384113E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875467$BD3919EF-5D15-4C16-98FB-9FA9B015E2C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875467$50AEF5A0-FD6F-4F61-AE21-390D6F7BAC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875467$4BD691BC-1E72-4CB7-BF43-12AE99128743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875467$448BF1E7-6FF4-455A-B37F-79B16773083E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"462ae4bac4f114f385c5e712503a99542999de84","datavalue":{"value":"7650082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875467$F9A6BC42-3926-4E17-9A8B-84B41E1BC03A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875467$8929EC12-DC8B-4F4A-9A19-FA28B3EEF31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875467$E5AE02D4-09C4-4C7D-9909-3B95438BF0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875467$9635F56A-58C7-47CD-999E-29496064AA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60f1ade5bdce6f5b585a29288b17631aa55b4d0","datavalue":{"value":"hypergraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875467$6572ECCB-7A60-43B3-A3AF-BEFCEC124712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b38b223407c2010ffb3e38c41b8c74c3e1b6a","datavalue":{"value":"polymorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875467$05906FD5-2B05-4B53-8B69-2AFCBAE46CBB","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":"Q5875467$11B7A1FD-F349-41AF-8617-27067B54F009","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa59df9beadd4210af95ad9bb69c97f5dc850b72","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/11230/pdf/LIPIcs-APPROX-RANDOM-2019-15.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875467$0F0C549F-E6C1-4ACB-9C4F-8831CF7E113E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"363066a4dd8e4798676eeada0195ba23bd23a0c3","datavalue":{"value":"W2978153430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875467$01F0B12F-C7AE-42AB-A4F4-F4B972068721","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed4efd644e4064ded478f88d6756c0344ba89ab9","datavalue":{"value":{"text":"Rainbow Coloring Hardness via Low Sensitivity Polymorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5875467$378FB421-FC8D-4196-BF4E-DCEC3BDFC2E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"313b3f442b0c4abab998ba140528631afe792c11","datavalue":{"value":{"entity-type":"item","numeric-id":5740174,"id":"Q5740174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$568183B7-4AD5-4B90-90F2-5ECC70438C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d46cc7cd9e970920cc0858899585642fa9073e","datavalue":{"value":{"entity-type":"item","numeric-id":5146867,"id":"Q5146867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$05466AB8-0C35-4EE3-8D36-3E30530103C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9437354df4754ab2aa24c763c04eb2e5a4cb570","datavalue":{"value":{"entity-type":"item","numeric-id":5363382,"id":"Q5363382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$3AFD1F39-7335-4BFA-B370-97D1538755BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f07193f6cf75d52fe01ff9563d5c5d35475e11c","datavalue":{"value":{"entity-type":"item","numeric-id":3587384,"id":"Q3587384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$0BB101B6-69B6-4648-A215-0D7B22C1540A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a27fe87a9bfb69c04ebffcae5f114724b376684","datavalue":{"value":{"entity-type":"item","numeric-id":5002681,"id":"Q5002681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$DC831F98-164D-41AD-B805-76795575793D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"431107dd8336ee1d4c02b7cce0a8b2b77178ba4e","datavalue":{"value":{"entity-type":"item","numeric-id":5351896,"id":"Q5351896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$D483263B-9E1F-4FC2-B3A1-FC08FCB6262F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed13ccb61c0ccbf9df3518695a9f1cc087118591","datavalue":{"value":{"entity-type":"item","numeric-id":5368748,"id":"Q5368748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$F6BDE38C-06B3-4057-829F-782D2B40492D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c039be53d8459d61c0f6cd83de7f487b941d52","datavalue":{"value":{"entity-type":"item","numeric-id":5002604,"id":"Q5002604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$03A2D1E2-E94B-4518-B922-B407444406D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5b2f702f7f5e404867b16c0c8ee65c5bc19618","datavalue":{"value":{"entity-type":"item","numeric-id":4608006,"id":"Q4608006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$81EF3B9E-C90F-476D-8885-5954CA88EE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d944632fa28171d250995fdc2fcdede8179b805","datavalue":{"value":{"entity-type":"item","numeric-id":3575151,"id":"Q3575151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$C494FC96-9035-4645-8A10-9D8EE40809F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3992cfcd7694041efe34ca0c1f909ca1a2993710","datavalue":{"value":{"entity-type":"item","numeric-id":2368586,"id":"Q2368586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$9C68AFCC-2AF7-4C91-B7F1-CDC34ACBCB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94b113ba05d56c89c3c4f8588892cdf5e27b18e3","datavalue":{"value":{"entity-type":"item","numeric-id":3149889,"id":"Q3149889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$C67F3E86-EBCD-4E01-8DDD-BE76B53FB935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c8e166a93e6ef55bdb163f73fdecd10dd283c75","datavalue":{"value":{"entity-type":"item","numeric-id":1715058,"id":"Q1715058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$CEDDF291-ED39-4263-9E09-E0B2D2814C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202d84d0ad8d5e008c0fde73950fbe12d0b6a1d8","datavalue":{"value":{"entity-type":"item","numeric-id":5136325,"id":"Q5136325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$57D964E7-2550-43ED-821F-905E32F60BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4246b505e393ae145ff0af5195dbfcc7afbcaf81","datavalue":{"value":{"entity-type":"item","numeric-id":5217824,"id":"Q5217824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$1EE4B084-868D-404B-8273-1B3427AF7F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$226FC7EF-9391-4480-AB4B-76CD261819DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff63997efc279b7fd5f06f8f3e05b3ce552f57c","datavalue":{"value":{"entity-type":"item","numeric-id":3579212,"id":"Q3579212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$DE8D34E8-A5B4-4A05-B2E3-BE3CC711FE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64df3ff1869d3810b0e17223ea0681320ed1a7b4","datavalue":{"value":{"entity-type":"item","numeric-id":2334869,"id":"Q2334869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$C5A426BD-7BFC-47C2-9CC3-090D1F4E4D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca61c45061a6f99c329cc73d6037b107aed5b7f8","datavalue":{"value":{"entity-type":"item","numeric-id":5384079,"id":"Q5384079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$151F8D39-3081-43E8-BFFB-AF0363130E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2868ae382c809c0461af2b74228a57d86e190ab0","datavalue":{"value":{"entity-type":"item","numeric-id":1001467,"id":"Q1001467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$DFF4C008-C501-4512-80EA-E627AB9DEEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a5463d80abce72f59514d0bcd58a0497b33908","datavalue":{"value":{"entity-type":"item","numeric-id":4289300,"id":"Q4289300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$976B0DCB-9C5F-4EAC-8F68-2C571B1E8F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b4913f5b485bbc4fea7a67835b10aeb458ff0c5","datavalue":{"value":{"entity-type":"item","numeric-id":2379368,"id":"Q2379368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$3C058DA4-4B66-4558-A5EA-B353BBB7C4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"815776f2e7b0da4faf4cbf6611e3d5ed2706bd99","datavalue":{"value":{"entity-type":"item","numeric-id":974039,"id":"Q974039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$8D476716-DD42-4F61-BFD9-1E75330F7E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45230695e95af757c3b64670c9c8ba1a46dad88c","datavalue":{"value":{"entity-type":"item","numeric-id":3674058,"id":"Q3674058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$49A8DA78-6FFA-408F-B2B0-10EF878ADF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b8968dfdc94f8e24c739a40c68db87afaffdb9","datavalue":{"value":{"entity-type":"item","numeric-id":3191593,"id":"Q3191593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$5DE7E8E0-AB28-4851-A641-83E3FFC9BF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b11c0d4515320478f4ecbd66d5919380428ff3b","datavalue":{"value":{"entity-type":"item","numeric-id":5146862,"id":"Q5146862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875467$EDC86ED2-CADF-406D-B8FA-F268272A3D55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff52f99a94ee3ffd49a324d5ab2139d27521a21d","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2019.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875467$401A8E0C-7557-4DBD-9068-ECC777C708A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rainbow Coloring Hardness via Low Sensitivity Polymorphisms","badges":[]}}}}}