{"entities":{"Q551168":{"pageid":552935,"ns":120,"title":"Item:Q551168","lastrevid":62689047,"modified":"2026-04-11T07:47:23Z","type":"item","id":"Q551168","labels":{"en":{"language":"en","value":"Complexity of clique coloring and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5920426"}},"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":"Q551168$BC62B531-2DCD-4D02-9EF2-7997CFD70BEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3495924669c29538ce349094824beafa534fca7","datavalue":{"value":{"text":"Complexity of clique coloring and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q551168$2D02F508-DD17-4A38-827D-FEB53E30D443","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f50a96478f646011d5f544470fbc14432834b34b","datavalue":{"value":"1222.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551168$F4B17D3F-46F0-411E-BA2F-A89DE170096B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551168$C2E554CF-1CA2-48AD-9477-F659185DB073","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551168$AAC1081F-909C-4A7F-8345-9DF577F70DFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3cb91b61275a9337dc0b3da1b4e47e94aca6afd0","datavalue":{"value":{"time":"+2011-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q551168$E54DAF75-231B-48AB-ABC8-17DA36A69260","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551168$8A30FD80-F8A8-4526-8DB9-6480B88992D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551168$DA7702A0-CF99-4A56-B273-4A6623B6CB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551168$0F121DE4-B93C-4927-9878-114845D6505C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c55b38eceeedafcf0e39495d771d310c10b3cf7e","datavalue":{"value":"5920426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551168$7E7AE149-9837-4964-90C7-F217D7391580","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"979a4b96c2c978dd22d8deef1e02a6318db27666","datavalue":{"value":"clique coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q551168$82C04BA1-7FC4-4349-AF02-47CC3A8548F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51628859d3741a7d4b3d92b1098364d202d37a4","datavalue":{"value":"choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q551168$838DD4D1-7DBB-4AF4-A09B-AE3D7FD5A897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q551168$EFC430F9-2EC0-4B8A-8A7A-83EBAADC3861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q551168$50F7E9C4-E4B2-48B0-AAB0-90434387A0E9","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":"Q551168$1DEDBEC4-E7A1-4545-A5C0-3F9B7609DB8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc8c7a132034ca3cdc55e92031f86fa04b7381c7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.02.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q551168$6DB79860-B57C-410F-A1E4-CC874A59FBA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa1d01d63a3b46628285cd78902fa6e5b0fddf4a","datavalue":{"value":"W2026705714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551168$4AE19717-EEBD-4E86-ADEE-5E6F573484C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b82f7b1a4073bc4c9f0009d3df8c0e8eb8773b","datavalue":{"value":{"entity-type":"item","numeric-id":4652597,"id":"Q4652597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551168$DBA94102-9868-47E4-B347-248C93D4C743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b90bbbbcae9eabe8c0ff7c9a0d842b6b3bfbbc","datavalue":{"value":{"entity-type":"item","numeric-id":3419713,"id":"Q3419713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551168$1A87A361-2BC9-4D9A-A8CD-1AEEA1EF0E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4276199f337e80f22cd0a037a4918c76805dbf80","datavalue":{"value":{"entity-type":"item","numeric-id":1176381,"id":"Q1176381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551168$89568A87-E234-4E01-96BD-94157CDA96B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551168$33BE9F52-23CC-48F1-BBDE-28FFFDB72D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e078b84253080a39fee6ce0d34225fcee68c225","datavalue":{"value":{"entity-type":"item","numeric-id":1412673,"id":"Q1412673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551168$CF5BC265-8D38-4BEA-B20A-5BD92A7BFC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13e3feb35c4a5abd77e6190b5cd58c6bc20fc04","datavalue":{"value":{"entity-type":"item","numeric-id":1126188,"id":"Q1126188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551168$D7932843-45C4-4E22-9F03-1E91842F9468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c4c6fcf7632d7a047bb07649c69c1cbae53c1d","datavalue":{"value":{"entity-type":"item","numeric-id":5957752,"id":"Q5957752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551168$AA5D27A8-2752-477B-9650-A8CA1B128850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff78e10b473763a5802f01c541b98c94ab07e690","datavalue":{"value":{"entity-type":"item","numeric-id":4806592,"id":"Q4806592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551168$4DEAA193-37A5-4DB0-96E7-2AD7BB81C229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a710b7359cc1f9233711666338c1335fba582f97","datavalue":{"value":{"entity-type":"item","numeric-id":4276003,"id":"Q4276003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551168$6B5DF24E-C3A5-4EA9-81AE-D27CA018B266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fe1f39a80493cba406edeba3e15c0e73ff653a","datavalue":{"value":{"entity-type":"item","numeric-id":1292236,"id":"Q1292236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551168$C74960D2-DD9B-4DA1-82D2-1DDF943CB22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551168$30697265-F9F9-40C2-91E3-23AE217DF942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6856371bcaf691a60c649e21fac9e49211a0b72f","datavalue":{"value":{"entity-type":"item","numeric-id":3115277,"id":"Q3115277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551168$51ABAA1C-4929-4404-B03C-EB5A0AD57C1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e621bbab520f4fa6d261d256707c139ff5ceb5a0","datavalue":{"value":"10.1016/J.TCS.2011.02.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551168$0ED45794-7B8C-4FB7-A62C-F923DC7424A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908f3fc5ea5bda8bed54101057493c483a1adc88","datavalue":{"value":{"entity-type":"item","numeric-id":4652597,"id":"Q4652597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d1d752915f7cb726843703c9d71abd82100d07","datavalue":{"value":{"amount":"+0.8526192903518677","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":"Q551168$B1F5425E-54AA-4F14-B0DB-7D43D0F9E464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a78a6fa1972c278324fbc7c709a3f00704d02ea5","datavalue":{"value":{"entity-type":"item","numeric-id":3652547,"id":"Q3652547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c993e42682ea2b903bcc8a6c16885acdb466335d","datavalue":{"value":{"amount":"+0.8440090417861938","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":"Q551168$9A468A75-A0B7-41CE-86CA-A0696F1E3518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3dd0c186c12c5a250909e526c99aa2cd8c5f1b","datavalue":{"value":{"entity-type":"item","numeric-id":2938100,"id":"Q2938100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef168db06c489e62d800e7f51571689d5f549d7f","datavalue":{"value":{"amount":"+0.8168332576751709","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":"Q551168$D0C7625F-085D-48B7-A7DB-554D97B9FAE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of clique coloring and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_clique_coloring_and_related_problems"}}}}}