{"entities":{"Q3174728":{"pageid":3185438,"ns":120,"title":"Item:Q3174728","lastrevid":80013806,"modified":"2026-05-06T15:14:37Z","type":"item","id":"Q3174728","labels":{"en":{"language":"en","value":"On the fine-grained complexity of rainbow coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904931"}},"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":"Q3174728$342B518D-A045-4362-B056-B094D330541A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f41b057ebcd80f64d11115f8d4ad96fc9604751","datavalue":{"value":{"text":"On the Fine-Grained Complexity of Rainbow Coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3174728$37D6DFEE-BEBC-4F01-AA33-5E5B6DAE4FA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2edd2b97a10b469c6a7fd403616c54f3b38a0fe6","datavalue":{"value":"1395.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174728$98899190-08F7-4C61-8824-DB3016F60A76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"025c4b7b4ea0463314a06e32ae0deef96c5ea457","datavalue":{"value":"10.1137/16M1102690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174728$03744353-F283-4E8B-9266-2CE6DC068FFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e6e37210a6778d388c2a5376c4e09c62c0daaa","datavalue":{"value":{"entity-type":"item","numeric-id":262281,"id":"Q262281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$CE3A059C-02C9-4BA5-A0D1-A9805059502F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8e6b1ad5a62039e802272074c1a30e6abb3b23","datavalue":{"value":{"entity-type":"item","numeric-id":266283,"id":"Q266283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$7205CF24-73C5-4F03-9594-D62638D4082E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe768c1831226d0f958356aa288614f9c3331941","datavalue":{"value":{"entity-type":"item","numeric-id":289930,"id":"Q289930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$BA702328-E0B7-4D51-86C6-F42C2B6350E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$E3E85069-DA46-4B1C-89CA-02DB3027B2D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"595170a4b875a61e7a2746d3d821c86b24ad02ad","datavalue":{"value":{"time":"+2018-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3174728$7E36CE3B-3255-49FF-B742-608BB8D81E7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174728$631019C3-7121-44D3-A7C1-EB5AF147D030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174728$EEEE69C3-09A9-4684-8167-6A4BB6A2C66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174728$930F4D5A-8478-4EDB-981B-A15F1C7C615A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174728$C2037B5D-C749-44D7-ABD6-F82794F1DB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174728$06E09537-8C66-4948-8936-36188B7B5E58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"564bf4deb278864147fd0c9e320810920fcb7eca","datavalue":{"value":"6904931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174728$85A6DF81-D92A-4281-AA50-87FF3EA9018F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3174728$C1C921E9-D80A-4589-AFAD-24234091A64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3174728$0738F415-D09E-4B0A-B488-4718A6A680E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3174728$C6B7BE02-7FE2-4A2D-B5B6-6780A23BE2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b99bb6104d2c0d40b9edde68b48ad08ac0cc88","datavalue":{"value":"FPT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3174728$096F20B3-C1A2-4006-8C52-B646E188925E","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":"Q3174728$2CB94AE5-9C7B-447E-8C3D-3CD624526AAD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"076023e61645460292d13c9ad64be01d147eb37a","datavalue":{"value":{"entity-type":"item","numeric-id":2911628,"id":"Q2911628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$B805C3F9-BDE9-422E-8143-EFCFB1A31FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f19efb15b356d57240fc6db5e03866456a49cb93","datavalue":{"value":{"entity-type":"item","numeric-id":1010776,"id":"Q1010776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$6CA1B4C1-EDEB-4BB4-B9E8-30D5AFBBA5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcef6b29d2127abb61e8f2aaf9e591bfdbd0f0b","datavalue":{"value":{"entity-type":"item","numeric-id":491198,"id":"Q491198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$B80410AB-445B-4F82-A462-918F1BB19722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c79cfcbf4db3d66db61fe0fe24a0ef40d830b18","datavalue":{"value":{"entity-type":"item","numeric-id":2914323,"id":"Q2914323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$8B68812F-9B59-486C-B6DF-C4F1BE7C5970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22efd1c10f30907a8b64ffee2bbef3cf1d3bb826","datavalue":{"value":{"entity-type":"item","numeric-id":2963907,"id":"Q2963907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$29EB54E9-BE7D-4D02-863D-8789B4AB99B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0101ea56eb62fc43c8f3208015f209e0da8904f8","datavalue":{"value":{"entity-type":"item","numeric-id":344835,"id":"Q344835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$16125D5E-C073-4DBD-A288-5B82B6ABF89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00f0d21c10977bd500dd475802d6c1b1d717813","datavalue":{"value":{"entity-type":"item","numeric-id":3392716,"id":"Q3392716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$E3F96FF0-BD62-408A-880B-663A2C66549C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b954e4f73b283fe94ec4cde50aca9a47e9361e","datavalue":{"value":{"entity-type":"item","numeric-id":3525736,"id":"Q3525736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$B467FEC4-D2FB-4B04-AF44-4FE0AAFB1E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a6afab494e4083533158abc4bf4359f850cf42","datavalue":{"value":{"entity-type":"item","numeric-id":4575696,"id":"Q4575696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$ACB0DE61-2A08-46C5-B2C8-05A87B32C8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$EC8FD80C-8EDB-4EEB-ACC7-7C34BA1A0DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b566154b3143d143ad820b820e3a786d55887c26","datavalue":{"value":{"entity-type":"item","numeric-id":3586724,"id":"Q3586724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$7CC79839-AB75-42E7-A990-5A942C0AA528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$83CDE53B-33E0-46F1-8614-23DEDA03FE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$9283828D-1B23-4125-B4C8-61D237E5CBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$CA61536B-7143-415F-8799-0BBD3539D4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d41d409db7916d572e3d934d60c57870c85c6d","datavalue":{"value":{"entity-type":"item","numeric-id":3633007,"id":"Q3633007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$E3674E24-2259-4360-BF1A-8E4DAA797006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba166dce88a4eb24ed1775f24bd18a184285e1ce","datavalue":{"value":{"entity-type":"item","numeric-id":4606330,"id":"Q4606330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$233171B9-7F4A-4EAE-A741-305358349445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4d73197bd0ef915ef52e264e8ec4ecc44e477f","datavalue":{"value":{"entity-type":"item","numeric-id":1229753,"id":"Q1229753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$7FCEC924-2491-405C-8C3F-329A63B6E6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$E806E975-D52E-4267-BC55-6E8EE37E3C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a1fbd5203b6bf1ae5f90d423397fd07b3dab79","datavalue":{"value":{"entity-type":"item","numeric-id":5363091,"id":"Q5363091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$76EF3B3A-0ADC-4C63-A689-E39099DC4897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$1C5013A3-CBB1-481E-A4BF-0B9C8D480EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1f63dbedf42fccc7ed14e722f7eb34df1ca100","datavalue":{"value":{"entity-type":"item","numeric-id":378215,"id":"Q378215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174728$D05CF986-CD2A-4BFB-B17A-F43296FCC0A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2406bf3a7d6760c2ca1da06b87ecaae088cb7a36","datavalue":{"value":"https://doi.org/10.1137/16m1102690","type":"string"},"datatype":"url"},"type":"statement","id":"Q3174728$3A9AAE32-0A33-4A6E-AAA0-16BEFC26A1FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a90a138876b16d285ae1469e109d02300b13b1e7","datavalue":{"value":"W2963963322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174728$8DAFDDFE-947A-4661-B914-E6FDEE739356","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cf34adfefbf554ef3525f1a6bbfabfc4c2dc4d80","datavalue":{"value":"Q129519337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174728$A4EFBF8B-8D01-426A-8179-E12B769D4330","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a2b25e36f4c10cb572289af25667b5794870d7","datavalue":{"value":{"entity-type":"item","numeric-id":4606330,"id":"Q4606330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f4b574bb2b100bf60625c317486e8b6d6613fe","datavalue":{"value":{"amount":"+0.9910176992416382","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":"Q3174728$B4E81D4C-DEF7-479E-826D-56B8030212A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"398a9c16f5cef0e5ad7db3907ee57c19441bca69","datavalue":{"value":{"entity-type":"item","numeric-id":2051859,"id":"Q2051859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80201f77b814bfa349c096940ecc040d2c93ccd","datavalue":{"value":{"amount":"+0.9344289898872375","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":"Q3174728$84701E1A-51F8-4925-8BAC-CFD9ADC146EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833e78298407b2a52b4395e5e3f04b5d51b15fac","datavalue":{"value":{"entity-type":"item","numeric-id":5111276,"id":"Q5111276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed6e8dbda81ed674e69a242a72e9664db80e760","datavalue":{"value":{"amount":"+0.9273201823234558","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":"Q3174728$3DA6156C-D50F-45A4-AAE5-ED7EDCC68F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a3e125cc30f3903f5cab1a76a1cca8ef412b874","datavalue":{"value":{"entity-type":"item","numeric-id":266284,"id":"Q266284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97aad74665a1543838640a11887fa046d651abef","datavalue":{"value":{"amount":"+0.920521080493927","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":"Q3174728$AF482177-E1F2-40E1-B504-15482B27B7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6766e8875f7e39bafb9653f09cf835bf9992ed9","datavalue":{"value":{"entity-type":"item","numeric-id":1736640,"id":"Q1736640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92c3acc0ff0ed82663d8674c5ec935bf8b14d34a","datavalue":{"value":{"amount":"+0.853543758392334","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":"Q3174728$4AEC637D-3EC7-44F8-BDBE-5DC9050B54C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the fine-grained complexity of rainbow coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_fine-grained_complexity_of_rainbow_coloring"}}}}}