{"entities":{"Q6040658":{"pageid":13122404,"ns":120,"title":"Item:Q6040658","lastrevid":93832907,"modified":"2026-06-05T05:14:13Z","type":"item","id":"Q6040658","labels":{"en":{"language":"en","value":"Complexity of \\(C_k\\)-coloring in hereditary classes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7687210"}},"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":"Q6040658$F19FAFE9-2911-40E2-B552-B62C6416B3C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb24e061b66738c6e65c8c66d54bb56c8a1793da","datavalue":{"value":{"text":"Complexity of \\(C_k\\)-coloring in hereditary classes of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6040658$9B3F4B29-270C-4917-8311-1D0F29DB7237","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$2BE17D4F-99AA-4DAD-8FC5-62128F48F350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ffcb0dd2a6744d126324d646018940643ff5d16","datavalue":{"value":{"entity-type":"item","numeric-id":322307,"id":"Q322307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$78457670-50B4-4101-9B52-05834861A987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f04fa19c2b8e8035a111d77d70f9134fd5fde43","datavalue":{"value":{"entity-type":"item","numeric-id":322248,"id":"Q322248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$CBDE016A-A086-48AD-AF00-B381AC9F4F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f84c2585906a3dfec8dc78c048cfc8b3b8be2285","datavalue":{"value":{"entity-type":"item","numeric-id":345122,"id":"Q345122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$49E5C354-2600-4F60-83D3-168997880748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502fa3818c0729e7c2c4e3414e0aefd1ba7e2488","datavalue":{"value":{"entity-type":"item","numeric-id":1637132,"id":"Q1637132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$97BB5042-A428-4BE3-888D-A2E13DFE76DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$9E6C150F-B96B-4BF3-9EC5-0F7571CCCF9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87bc8820e8f60467ebff7364a344597b11c80b1e","datavalue":{"value":{"time":"+2023-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6040658$C84EFA9F-3E6A-4851-894A-27E19E0AEB5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6040658$5B053F39-B711-4920-92A6-C8D25377DFD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cff6682b707c3893c59f107a32815a10ce0ed1b","datavalue":{"value":"7687210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6040658$D5AD99D3-8BFA-4188-BAE6-2BB356C5E8DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6040658$185B00D4-821D-4C4E-B19C-F1EB0933E1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6040658$7886D9B3-F348-4ED2-9F89-A96942ECD1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6040658$A4215771-2D82-4C75-A9C2-8C1DCAA9DE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f851ea42cb89d123f741da661024dd63bc003c8","datavalue":{"value":"hereditary graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6040658$80A4EF43-EDBF-42EA-8A13-459C169E1C67","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":"Q6040658$038CEDA6-C78A-42AB-8F3E-CE7583E0C875","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3563d91eaf0673bd6300b54ef1040c47b8c437e6","datavalue":{"value":"https://doi.org/10.1016/j.ic.2023.105015","type":"string"},"datatype":"url"},"type":"statement","id":"Q6040658$3442D987-2B2B-4669-A7D8-22A02CCB4129","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82b19b90e62d2b15deda5d9544a969f8f1eedd02","datavalue":{"value":"W4322621584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6040658$B42BD2AE-2494-4064-B0DE-C35E470DB5F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$9BE2E798-EE90-4CD1-88EC-B9126EEAA802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecfcb71aac592bb4482582547044b259a772c946","datavalue":{"value":{"entity-type":"item","numeric-id":1725633,"id":"Q1725633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$1A3E03CA-A90A-45DA-85FC-A805319000F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92a64324b680cc8236beb143a28fcd1f34aade6","datavalue":{"value":{"entity-type":"item","numeric-id":444433,"id":"Q444433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$90ADC14C-E51E-4116-9C99-611B5E508CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a0d346506465223f8a96355556be48c1ad0dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1786047,"id":"Q1786047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$3E08E6BE-985D-4AF5-BE10-379282D078E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00736cd525e3eb868e4710dd6110dbdbea0bfb25","datavalue":{"value":{"entity-type":"item","numeric-id":300476,"id":"Q300476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$07346892-6CE5-45F8-9BFF-A038D4ADBE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82ec52a472738aa18e81855102fdf21369f913a","datavalue":{"value":{"entity-type":"item","numeric-id":5075768,"id":"Q5075768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$ABAC6AAB-3B57-4DBE-94C7-60FF9609BDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35a44e11169a034de138802141ee5d73ec6d3d5a","datavalue":{"value":{"entity-type":"item","numeric-id":5236260,"id":"Q5236260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$0DB51B57-C0FC-4653-BB4E-BC84C83E9EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d862696195ea5e429398cc21c8c1cd5e2ebaac4","datavalue":{"value":{"entity-type":"item","numeric-id":4963262,"id":"Q4963262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$498770E1-0C61-4017-BDDD-2D708B94E9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4bd16b8f988e4232f1989a0f22132674569ade","datavalue":{"value":{"entity-type":"item","numeric-id":1079363,"id":"Q1079363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$0C4E39C1-BC0E-4E99-A193-0C28FB5D0DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53870c846ef5debcb00b9163ba6139c68150bfa2","datavalue":{"value":{"entity-type":"item","numeric-id":5246080,"id":"Q5246080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$651DFF31-DF6C-4507-A672-8677446EF119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d4076d4897ab3cc8f6948af493950051b74467","datavalue":{"value":{"entity-type":"item","numeric-id":1127870,"id":"Q1127870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$4AA3F88C-2A78-43D3-BB7E-0B32F556E438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72636d83503e896e571d6f2c09be11cb7bc2ca51","datavalue":{"value":{"entity-type":"item","numeric-id":1977431,"id":"Q1977431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$F5A57584-33BA-4701-9064-539B3F19A3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2cad0419316111f4f87da733ecde246b034fc01","datavalue":{"value":{"entity-type":"item","numeric-id":4798127,"id":"Q4798127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$AEBA3928-2B93-4C91-A165-E096AB011489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8a814adac5274a43efb983e07783c0074a69f71","datavalue":{"value":{"entity-type":"item","numeric-id":1028134,"id":"Q1028134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$63A31F54-40B4-4E1A-B0C8-B4350A33BACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff3c7043c6a33e597d303158f0c3e15848da011","datavalue":{"value":{"entity-type":"item","numeric-id":817772,"id":"Q817772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$BC586B1D-8B59-4A30-82A7-92398238A9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7aaa9bb137fa2b1d06177861fbdb923853dbb86","datavalue":{"value":{"entity-type":"item","numeric-id":5248532,"id":"Q5248532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$9D800ED7-F716-401A-A1E8-CAA271D9F2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f117dbc398c4ca9edf7bfdc3c9b0cc411a9c5d","datavalue":{"value":{"entity-type":"item","numeric-id":1579552,"id":"Q1579552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$AEFEED58-3CEA-4F52-B38F-A3BE3F313708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$DC78FC56-5C82-487C-B7A4-BEC79E539B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08688ad89d97f94566d0f2d68d02ddad138796c","datavalue":{"value":{"entity-type":"item","numeric-id":2252529,"id":"Q2252529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$1C562B84-1ABC-481C-8C5C-1AF5B6961F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08512096d9451fec427d4cbe7d8da8eb09fecbd2","datavalue":{"value":{"entity-type":"item","numeric-id":2322884,"id":"Q2322884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$D6009864-0F89-4A12-BCF5-F990D6A30C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2a411b16fc2c459d186cca895548cbb291c1a4","datavalue":{"value":{"entity-type":"item","numeric-id":5236261,"id":"Q5236261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$124EB7F1-C7A9-454F-B2FE-B57CA7093979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$806AA616-B3EC-48A6-85EF-048754877CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$8D78F1A8-16DD-411F-B41A-09AB96982872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977cd433ecde040f39e4c4dde1c0b893e5757f3f","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$6A92874E-DF30-4C1B-B820-4C4B3E45095D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$22377214-1543-4435-8D16-8B26C6D2DF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47707362ea38a9307252d6fd07d68a2560b06ac8","datavalue":{"value":{"entity-type":"item","numeric-id":499486,"id":"Q499486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$F82E0E12-6803-43D5-9146-397BCC0DBD23","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":"Q6040658$C7B25D4F-BC50-4D97-BA99-8E368D68FEEF","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":"Q6040658$621D6B7E-DE74-4CDF-95A0-BD1447D74FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920815abd7f8c7e0d9144731327c013953758a9e","datavalue":{"value":{"entity-type":"item","numeric-id":4838453,"id":"Q4838453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$758BDF53-D308-4CD8-97F9-E9DE75FC16E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"103b869fabbeeac0c123811b5ee7dc0266ddd85e","datavalue":{"value":{"entity-type":"item","numeric-id":393914,"id":"Q393914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$D4847074-9BF0-42DD-B702-ED58DD4E04D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89b292130156cda494465abc433e8f94f18e584","datavalue":{"value":{"entity-type":"item","numeric-id":3558598,"id":"Q3558598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$2D6BF777-2AFC-4AC3-87FE-B06F96E9BF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6678a7356b846494e8f8cd2f6f535f81a0dfdf","datavalue":{"value":{"entity-type":"item","numeric-id":5858645,"id":"Q5858645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$4E549D9F-F53D-418D-A4B3-B5F2E742B56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2a01198b1b63afd375056c2a1eff2d080abd2d","datavalue":{"value":{"entity-type":"item","numeric-id":2770587,"id":"Q2770587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6040658$DB53CC8F-4F0F-4E87-A90C-C44CD20CF374","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"669471d7359fc92379cc61a2b39a08b28ff5c8a2","datavalue":{"value":"10.1016/J.IC.2023.105015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6040658$42F022C5-EF8C-4559-8EAE-A1BA2304DFDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b17e463f8f2146d8d3f7a3b777147ab2c4953318","datavalue":{"value":{"entity-type":"item","numeric-id":5075768,"id":"Q5075768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"805610bfebd9bf3f82bae521c3854de3aa66714a","datavalue":{"value":{"amount":"+0.974977731704712","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":"Q6040658$256BB4F6-3DB3-49E6-A75F-B4A2C5A9CBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db416691bcc53c88162dd87a25d0dde87057137d","datavalue":{"value":{"entity-type":"item","numeric-id":2252529,"id":"Q2252529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2d37a095ea6ebecd00bc0eea99cc8cfabd82d6","datavalue":{"value":{"amount":"+0.8598896265029907","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":"Q6040658$DBE10103-2B4A-420F-AE37-DA43248CAC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441e219b2eb150d707cfb55e453083e80070d90b","datavalue":{"value":{"entity-type":"item","numeric-id":3651537,"id":"Q3651537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff84fa666f436be599ad1f9f9c3277a61bac024","datavalue":{"value":{"amount":"+0.8571763038635254","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":"Q6040658$C1453A5F-845E-4FC9-8373-AEB1496E773B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f1f8df513a6f43daf522bc1b5283b766d0ad73c","datavalue":{"value":{"entity-type":"item","numeric-id":1933643,"id":"Q1933643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4c8fdcef96375288abfc09f0ca31f65373bc4bb","datavalue":{"value":{"amount":"+0.8555610775947571","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":"Q6040658$9AE10271-FBDE-4A72-96B2-577752D7AA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7dfaa0d15fa05be861a1eb3bf5ec5539f474a2","datavalue":{"value":{"entity-type":"item","numeric-id":4909517,"id":"Q4909517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc3afd3ffe9661bf956cbda2581b7197d314197","datavalue":{"value":{"amount":"+0.8541769981384277","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":"Q6040658$7DC52440-4ECE-4CCE-B044-F67D16FDB923","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of \\(C k\\)-coloring in hereditary classes of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_%5C(C_k%5C)-coloring_in_hereditary_classes_of_graphs"}}}}}