{"entities":{"Q2963907":{"pageid":2974632,"ns":120,"title":"Item:Q2963907","lastrevid":55891966,"modified":"2026-02-20T21:41:42Z","type":"item","id":"Q2963907","labels":{"en":{"language":"en","value":"Inapproximability of Rainbow Colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6687762"}},"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":"Q2963907$CC4BCDA8-688F-400F-A1BA-67D424A75562","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ae4ae2760e390a69f6c9e3fbac6ddfb38fcd31d","datavalue":{"value":"1359.68303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963907$DC2288C5-7CF1-49B1-AC32-D4FA840366C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcd67b883bdb135fa3e2d4d00b0f0c8f6d98bc4","datavalue":{"value":{"entity-type":"item","numeric-id":300471,"id":"Q300471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963907$77CE384D-BC5F-407D-AB7F-5D971FD33EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58e242255041fcc36cc5d243c0bca45de04a62e9","datavalue":{"value":{"entity-type":"item","numeric-id":300473,"id":"Q300473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963907$280E26D6-D750-4636-A7F2-C68E38EF9CA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fd8f9c1001071b6cee894af884cbd2ca840dd53","datavalue":{"value":{"time":"+2017-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2963907$3D313F08-D21C-461C-A0C4-BED50B6A5336","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963907$3902C6A8-5F26-496E-A8F4-D20F92EDB123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963907$945CEA97-89B2-4861-8886-0631A5214302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963907$C0F0DF72-A467-4E7C-BE36-2EA7E738B5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963907$A82CA64E-918F-4969-86DC-FA6B8F69723A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d045289797d70f02cca52f3969fe34aca3be0192","datavalue":{"value":"6687762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963907$B4A582BD-ECC7-4651-B310-0EA0C9C9FD39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b1319a5bb5a0a2794d89265bd3379131aec572b","datavalue":{"value":"rainbow connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963907$C42AF468-71F9-4D29-896D-CFC8293EE68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c0d988d3c7eb4a9a38e62adf2101cda37170c4","datavalue":{"value":"rainbow colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963907$B6A0AC6A-1725-4518-ACDC-BA0EA0AD0DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6f2842ba16618da57de12b4c27b4274e41c364","datavalue":{"value":"approximation hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963907$5DACE353-71AC-4DE7-8416-08A7C6087E2D","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":"Q2963907$D677D090-2A0B-4845-9845-401F0E8291A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"924f0f53d12ed6e54e8849dbbd1745efb28a9086","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.FSTTCS.2013.153","type":"string"},"datatype":"url"},"type":"statement","id":"Q2963907$F07FB09B-2714-491E-BD2D-F4E71C8C2C93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9716378112de1f9e30d11f6888d2903af4ffdb31","datavalue":{"value":"W1521759172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963907$F5A0F208-4E2F-47E4-A77C-2FD41AF368F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3252ae1150466d400b621e0c1c6bacf78d66fdb6","datavalue":{"value":{"text":"Inapproximability of Rainbow Colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2963907$4C7F51A8-3D43-4215-9181-023CAC7701BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2682917ed2656db5ceef79e140cb3e9ca369018","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2013.153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963907$6FB7E45B-BCF9-4749-8702-0BE977358086","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"921886e21b19ef82ade109bb9f7d3878f67676e8","datavalue":{"value":{"entity-type":"item","numeric-id":5146867,"id":"Q5146867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5bc00f0d12d78b49a88193051c8a79260d45152","datavalue":{"value":{"amount":"+0.9203728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2963907$CF560A0B-2458-4EDE-A931-3705D36EC03D","rank":"normal"},{"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":"73481503b06bbfa6308adb104e132b0700c4d4da","datavalue":{"value":{"amount":"+0.88760453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2963907$97DCAB56-3303-4570-A168-D7A0C03C507E","rank":"normal"},{"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":"73481503b06bbfa6308adb104e132b0700c4d4da","datavalue":{"value":{"amount":"+0.88760453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2963907$C9092268-98D1-419E-804A-1CBD89A03301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c9953ac80ffc285ee222fe3d9fe1ff0adb9012e","datavalue":{"value":{"entity-type":"item","numeric-id":5875467,"id":"Q5875467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"349e31cd3372c902d584325e1c98667c68e9288c","datavalue":{"value":{"amount":"+0.87657726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2963907$FC92E69F-F69F-4A9B-BA94-6FFC062477B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa51b8e4db803b1f193c82e622277e7836fb5be8","datavalue":{"value":{"entity-type":"item","numeric-id":5217824,"id":"Q5217824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"349e31cd3372c902d584325e1c98667c68e9288c","datavalue":{"value":{"amount":"+0.87657726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2963907$643F12E3-01AC-423E-85D1-439FF988806A","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":"8fc35d3915fb8ba6d60439a319d4b17506d3235a","datavalue":{"value":{"amount":"+0.8754047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2963907$6BBCF0F7-5E3D-4175-B50D-FF5C15ACAFA3","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":"8fc35d3915fb8ba6d60439a319d4b17506d3235a","datavalue":{"value":{"amount":"+0.8754047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2963907$17B8F0CA-2DAD-4E90-8E95-53A504115732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae86fce766c9b889c08bd93ea4b7e593fa448b1","datavalue":{"value":{"entity-type":"item","numeric-id":2294720,"id":"Q2294720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c4cd5b1373a0d1c6253dba05b9b1c4823d57eef","datavalue":{"value":{"amount":"+0.85861593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2963907$B3EF2781-9367-4394-9CAE-AAA0F2200DB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2963907","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2963907"}}}}}