{"entities":{"Q3588404":{"pageid":5618308,"ns":120,"title":"Item:Q3588404","lastrevid":51077660,"modified":"2026-01-16T13:13:45Z","type":"item","id":"Q3588404","labels":{"en":{"language":"en","value":"On the conditional hardness of coloring a 4-colorable graph with super-constant number of colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5783893"}},"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":"Q3588404$BA65DC03-07D8-4F06-81E7-E48725681A08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8377b611386de575b0637a9c422e9ae054c74d94","datavalue":{"value":{"text":"On the Conditional Hardness of Coloring a 4-Colorable Graph with Super-Constant Number of Colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3588404$34142F17-99A9-44A1-A296-76D0135F706B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c8f2b049301a412c6ee0567369e2f670af3ae68","datavalue":{"value":"1304.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588404$DECB7438-5491-42B2-B010-CC656F08E644","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abc98ca56e1bec7a89385341473a446db395e8cc","datavalue":{"value":"10.1007/978-3-642-15369-3_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588404$B5B82C6E-F171-4A21-A4F6-EEAF1AFD23BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d53c68acdd7f1baf096686dc4cd140fb6dc911d0","datavalue":{"value":{"entity-type":"item","numeric-id":645128,"id":"Q645128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588404$1AFC459E-29C9-491E-A4F8-8B9A41B322B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c08d96222dbe5daba3c7c12ee3911fdb5d846cd7","datavalue":{"value":{"entity-type":"item","numeric-id":287780,"id":"Q287780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588404$BAB2E860-47C0-4055-8846-68BAC0D8FFF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588404$CF9C2FEC-1CD1-4FC5-AE7D-4C6A956CDA4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2857b5bc1b1598776d7a167b6234f21df24153b","datavalue":{"value":{"time":"+2010-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3588404$359BD445-F74E-4059-83B4-CFE918697149","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588404$F7FFCDBE-71B6-42AB-BFE3-5659E83A6DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588404$CBD19F63-376E-467F-9029-2C3327FC1DDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f709ead78cdde0c7dbf247cdff6a28c279ba33d","datavalue":{"value":"5783893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588404$E187A920-8FB5-447D-A85B-3896F018F1E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3588404$87BA10A7-1BF3-4BC6-8F68-ED3B9A199B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3588404$1CC2BE55-8DFB-441E-86B0-E3403E325464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54f9fbfd38a1b5653ad8798d69a72421d49120a7","datavalue":{"value":"majority is stablest","type":"string"},"datatype":"string"},"type":"statement","id":"Q3588404$1BAAC21C-BA60-48E5-9077-2C9E7DE6A0E7","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":"Q3588404$F26423FD-2CD1-4C49-8D67-D35FE4FE40C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fdca3a78ffead3e6f7d4c592697e6ef56a4d8eec","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15369-3_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q3588404$B89D9E56-526A-4AF4-869C-3F3755D9289C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab8c59f84063309f646b4ecd1c7bed287c5254d2","datavalue":{"value":"W1539723571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588404$C39C5801-74EA-4509-8DB6-4E41FF223EC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22af9ce8516bf485396eefff569fbeb784812103","datavalue":{"value":{"entity-type":"item","numeric-id":3575151,"id":"Q3575151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10e65d482425ca70b579e861ffb9f16426f56faa","datavalue":{"value":{"amount":"+0.8562572598457336","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":"Q3588404$22690683-6736-40D7-B2E7-5460F2084C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ca86486705309b4cd62bf7986d549fce4c5d5c","datavalue":{"value":{"entity-type":"item","numeric-id":2931398,"id":"Q2931398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8c8a23da4dc91a69300a17e2208f34354c0950","datavalue":{"value":{"amount":"+0.8559389114379883","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":"Q3588404$D55E43C1-04CB-480C-A816-7FB23B9CD2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97147aae21537631ca1b904e4eadf6873ec7b909","datavalue":{"value":{"entity-type":"item","numeric-id":4652619,"id":"Q4652619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f81ed2a0add2c31774e714a4088bdf3691490b12","datavalue":{"value":{"amount":"+0.8317863345146179","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":"Q3588404$C96159BC-5858-4DEE-95EF-8B0A01D92108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6416eaa359825598578289893f52010508dd9876","datavalue":{"value":{"entity-type":"item","numeric-id":2851860,"id":"Q2851860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f1fe616a8ec2ddf4174ab3b8169b707e7643110","datavalue":{"value":{"amount":"+0.7956451177597046","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":"Q3588404$FD75B4BA-13EF-4CCF-9122-3F4BB5B4FA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0380154964293e12482505fd34e4e9d84e8685","datavalue":{"value":{"entity-type":"item","numeric-id":5932643,"id":"Q5932643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5541c3723e92738310a76d6da1e78ff5095178","datavalue":{"value":{"amount":"+0.7820647358894348","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":"Q3588404$C5D10CD2-8149-43E6-B01E-A9DE8DF3B1F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3588404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3588404"}}}}}