{"entities":{"Q4606330":{"pageid":6635913,"ns":120,"title":"Item:Q4606330","lastrevid":58299189,"modified":"2026-04-04T15:18:04Z","type":"item","id":"Q4606330","labels":{"en":{"language":"en","value":"On the fine-grained complexity of rainbow coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846429"}},"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":"Q4606330$2D76365F-1304-4C66-A6D2-0CAC561DFC6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf44312263de0aa4b3608a23ab1fc45c1efe3026","datavalue":{"value":"1397.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606330$30236F26-7955-4981-A8C4-8AE713057264","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":"Q4606330$DFD8749C-6DF3-45DC-8052-3B3825174E96","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":"Q4606330$19CA812C-429A-4CD3-B283-3C9CD6DD2939","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":"Q4606330$97510098-AAF8-4F18-80C7-E923ECC74264","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606330$ED76443E-8A6A-4E94-A8D9-C742A0322404","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1776494e1a08c8aba300d2125ed9183f4713b9dc","datavalue":{"value":"https://arxiv.org/abs/1602.05608","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606330$D34D467C-D3AE-4E90-BBF1-67397E095B94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606330$80BF78B1-7B83-44AB-86DB-CA62953D009B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606330$903C409A-B65A-4ECF-96F2-CD7ECFDEF759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606330$812C17A1-80DC-47F9-86FB-5E117F2886CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5f9138417885611a3e15023fdae4401e664c752","datavalue":{"value":"6846429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606330$6EEEE27A-D11A-416B-B882-2F9592995C22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606330$6FAE80EC-C6D3-4593-955F-DB25D23B31A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606330$FCAD2307-BC42-401F-A623-6A5848669301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606330$F7E00C52-F50A-4F6A-9D75-A3373DFA6BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606330$95200090-95E5-4479-9936-A30EE981FBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b99bb6104d2c0d40b9edde68b48ad08ac0cc88","datavalue":{"value":"FPT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606330$5211C852-C0C4-4D78-9CDC-72D63FBD0B4D","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":"Q4606330$A00F4BBB-5823-4665-89A6-7D1A5B4D929F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6047de17f5e17243c5cecef96b185ea55747cff5","datavalue":{"value":"W2889201402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606330$BAA12C4E-490C-4F6E-9C88-7FB62DAA84EC","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":"Q4606330$97741970-5311-4644-ABB6-8ADDDE0CAB43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6dbbaf72ac503b89cd4506aad4c280fe364a2e9","datavalue":{"value":"10.4230/LIPICS.ESA.2016.58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606330$B845C028-C569-45B0-B769-E1F4B41C8A9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a44e4ecfea9fcf36f58e9236353dc6a2a5138adf","datavalue":{"value":{"entity-type":"item","numeric-id":3174728,"id":"Q3174728"},"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":"Q4606330$81542B7A-CB7E-4FA3-B4D2-8C6B8CCE0CED","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":"6a4f71effd7b7cae8faf8fb95d2d8a5aa9d32871","datavalue":{"value":{"amount":"+0.943537414073944","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":"Q4606330$B382DD87-3DB0-474A-83CB-5C52C6CD5185","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":"27321428802665486434e738108f378c7bcc504c","datavalue":{"value":{"amount":"+0.941262423992157","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":"Q4606330$F758A3C7-0EDD-47E5-950D-31AE5013A6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b27f0b72f3c1156ab9709359d89909eba08714f","datavalue":{"value":{"entity-type":"item","numeric-id":2911628,"id":"Q2911628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7296465c6ca065c17f57ba153207f79b5be010f","datavalue":{"value":{"amount":"+0.9317712783813475","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":"Q4606330$6B91EE21-5497-42CA-ADF6-6DDF8948A490","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":"a4e9643e290e24ca90fd44f495262dbe1a2af26a","datavalue":{"value":{"amount":"+0.8565644025802612","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":"Q4606330$D4A00315-4D40-4F9E-B3F1-6325F68D6674","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606330","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606330"}}}}}