{"entities":{"Q687122":{"pageid":688971,"ns":120,"title":"Item:Q687122","lastrevid":63613143,"modified":"2026-04-11T14:21:15Z","type":"item","id":"Q687122","labels":{"en":{"language":"en","value":"On the partition and coloring of a graph by cliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 429146"}},"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":"Q687122$AE902853-7B30-4425-A2BC-B7578F8A8ECF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e23740ea3ba2ef1930cde0d5107d48853ff65ff","datavalue":{"value":{"text":"On the partition and coloring of a graph by cliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q687122$C8375825-D3C2-44AE-9226-7601B9EE1EC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e29bd22f690fa5be3ba2f93ed2d05a5afb4b38e","datavalue":{"value":"0784.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687122$2098CEDB-9D18-4F3F-B756-2F0340E4958C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e16b4583af254637353dc149475f3da836e8c63e","datavalue":{"value":"10.1016/0012-365X(93)90576-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687122$4BD9B377-5C08-408D-91EF-05833519CE90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad4208adfc1e8ec1005d197b71e29d0f8d33e355","datavalue":{"value":{"entity-type":"item","numeric-id":687121,"id":"Q687121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687122$0DDB50F1-BFC2-4561-9263-F6E7B43B696F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65e0dd530707635dce7b76306e038f0af97a9237","datavalue":{"value":{"entity-type":"item","numeric-id":1051002,"id":"Q1051002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687122$CDBC111A-FD04-40B8-84F9-F981E137E7D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687122$F3C43EFF-6AF0-42A4-8BBD-9ADAB62B46E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"906cc572890000ae504266a724ce23a2bdb9f513","datavalue":{"value":{"time":"+1993-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q687122$D123FFA2-FA52-4298-AA0B-2F042C266D2F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8d9f084714b3cc421a35d95de6d274cd3719e11e","datavalue":{"value":"A clique partition \\(P\\) of a graph \\(G\\) is a partition of \\(E(G)\\) whose classes induce complete subgraphs (cliques) of \\(G\\). The norm of \\(P\\) is the order of the greatest clique in \\(P\\). Denote by \\(\\text{cp}(G)\\) the minimal cardinality of a clique partition. Given a set \\(C\\) of \\(h\\) ``colors'', an \\(h\\)-coloring of \\(P\\) in \\(G\\) is a mapping from \\(P\\) to \\(C\\), such that cliques sharing a vertex have different colors. For \\(2\\leq k\\leq \\Delta(G)\\) define \\(\\chi_ k(G)\\) as the smallest \\(h\\) such that there is a partition \\(P\\) with norm at most \\(k\\) and having an \\(h\\)-coloring. Upper and lower bounds of \\(\\text{cp}(G)\\) and \\(\\chi_ k(G)\\) are given for several graphs \\(G\\). In some cases, the exact value of \\(\\chi_ k(G)\\) is determined: e.g., if \\(m=\\lceil\\sqrt n\\rceil\\) is the order of an affine plane, then \\(\\chi_ k(K_ n)= m+1\\) whenever \\(m\\leq k\\leq n-1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q687122$AE84EBB4-0600-4E47-9ADB-65ABBF6B3D6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687122$20144DC9-4128-4881-88BF-E2C0CF333906","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"299f163fd62bf2d445dcfdd4c0bdbab83c9f8a2f","datavalue":{"value":"429146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687122$A9E5FDA2-F4A9-4C09-954F-4752752313B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q687122$5604AF43-547C-4F9E-9611-C37A4736F600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q687122$DB220236-01E5-43F8-855F-EE3564331282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q687122$9F7E5FE4-20F2-4CAE-9006-76369F7D20BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d05f6036e6fa6ac0e370528ac36af787bba46d8e","datavalue":{"value":"clique partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q687122$65D8BCAA-2284-48D0-B74C-D5E6BB8FB0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q687122$378CB30F-495A-42DB-8B56-11852ED4E3F5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6902b9a56e3d36f68e6c786e52a629adfbe4e237","datavalue":{"value":{"entity-type":"item","numeric-id":234320,"id":"Q234320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687122$3DD3D565-722F-4358-AFF8-85927E05D905","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":"Q687122$E78EFAE3-4CCF-40FC-9EDB-6458138E9650","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8d07a88571eb6d692920ba100e074219c92211","datavalue":{"value":{"entity-type":"item","numeric-id":4135564,"id":"Q4135564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687122$527AB214-FADB-4CC0-B952-55F0583FE506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6675bf88789e5a95a18972450057d012f468041b","datavalue":{"value":{"entity-type":"item","numeric-id":4159380,"id":"Q4159380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687122$58C78826-D8BA-41CC-9E5A-49E5788688CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cd8e87c8e7946af0801920d02b872d4ec8247b","datavalue":{"value":{"entity-type":"item","numeric-id":4068743,"id":"Q4068743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687122$5B0D8606-274F-477D-AB52-BC56116C9FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff267e8b3cfe4fd62e57d348822294e3e6ad4f5","datavalue":{"value":{"entity-type":"item","numeric-id":4068738,"id":"Q4068738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687122$B998994D-A17B-4285-A53B-54C02C588A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"364472778b751052774bfff3716fd876de35c980","datavalue":{"value":{"entity-type":"item","numeric-id":2545891,"id":"Q2545891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687122$5A9C4B83-79F2-43B3-A042-E4685DE23012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8ee0c7ca8b3c46e7347c6d56d26d4c083f2f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4152571,"id":"Q4152571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687122$EBD9FB51-FDC2-4BDA-AFFD-78E3BA9169EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52152e93f2c68c0ebc68bb00451ec1cbb8a7bf2","datavalue":{"value":{"entity-type":"item","numeric-id":3309876,"id":"Q3309876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687122$7D13F402-EE04-467A-87E3-5DD7B11A067E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17310cc7f06e859dbd4dd2108e1a09db59ae5d34","datavalue":{"value":{"entity-type":"item","numeric-id":3922720,"id":"Q3922720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687122$6F6C3275-B796-4CAE-8D9F-7221825040F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"653d6d032d528afc810f754bf5401d8434e3cb7a","datavalue":{"value":{"entity-type":"item","numeric-id":1102981,"id":"Q1102981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687122$712924DF-8EC5-4A7C-9515-C7F8DD5658A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6066ab3c94cd7780062bcf4c6f4d56409e2da0e","datavalue":{"value":{"entity-type":"item","numeric-id":914681,"id":"Q914681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687122$A106CE99-2A01-4A59-B054-77F44D2BC7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49fe3cae9384df94fdd016819c36eab51b89c34c","datavalue":{"value":{"entity-type":"item","numeric-id":3757923,"id":"Q3757923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687122$BEA11AD8-4E9B-4F23-B0ED-A81097C64700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9acf95965057b0f2782f51cd9ef4c9a1bec5191c","datavalue":{"value":{"entity-type":"item","numeric-id":5661892,"id":"Q5661892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687122$5A286DB7-1C01-44B0-BEE6-32E64E5AEE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5786e2624643256d51707a2f81a84ef13bbb5ebc","datavalue":{"value":{"entity-type":"item","numeric-id":3794191,"id":"Q3794191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687122$E823560C-A866-4359-95F3-3E061371EB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6111e59ceb2568809c3d7232097b5c4e8f526e","datavalue":{"value":{"entity-type":"item","numeric-id":5614677,"id":"Q5614677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687122$FA935667-1F78-4FE2-B4C7-533325B4F4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb3436cd81e28a23eb22b84fce69fc72a0853ca","datavalue":{"value":{"entity-type":"item","numeric-id":4742802,"id":"Q4742802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687122$F542FCC2-84D3-4E00-8408-78474316BB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acac4089b8bc43ca4d22fb22c37f84f168b1c546","datavalue":{"value":{"entity-type":"item","numeric-id":1167740,"id":"Q1167740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687122$A2C78104-CD64-4598-B95C-52032E6836B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ebac2a6c7c4d9518b9583ea15aa81a9e2e8b03","datavalue":{"value":{"entity-type":"item","numeric-id":4731217,"id":"Q4731217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687122$F81B001E-AEA5-49CB-AC15-8B42CB180F14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66a66544a77041abf25068338875893ed8d17f0f","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90576-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q687122$B3E64025-B39F-4686-8778-D0DC188364A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19365afc005bf12ff61a4e990cea446739f11ff4","datavalue":{"value":"W2066466628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687122$D7EF2D48-24F8-45B3-9D87-4042A38C4351","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d3bd78e153efe0694fbe93c9bca848a35d52b8","datavalue":{"value":{"entity-type":"item","numeric-id":3772258,"id":"Q3772258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33946e5fb8492df3df149cceb537d2c4bb61d151","datavalue":{"value":{"amount":"+0.9312761","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":"Q687122$E384548A-862D-4E00-B0D3-AFF3AFE6F00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"050bee79ea89727e7096ab16cbb41ec3afd1cfc6","datavalue":{"value":{"entity-type":"item","numeric-id":1182960,"id":"Q1182960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ded904dfb8f9291d6a7854d91a049e2cd8990d","datavalue":{"value":{"amount":"+0.9294721","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":"Q687122$9CA7424E-FD23-4692-8C74-896ECD6EC70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77a0566640c948dce23b6c2750259b8baa01855e","datavalue":{"value":{"entity-type":"item","numeric-id":3220621,"id":"Q3220621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70e838e179c466b7eb2249f51f669494cf25d96","datavalue":{"value":{"amount":"+0.9267884","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":"Q687122$B395604E-8F11-484B-A271-8A4394F8B9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad6d72508f1dddd463917306d42c15616d08c6fa","datavalue":{"value":{"entity-type":"item","numeric-id":4726289,"id":"Q4726289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d75d20c204e4add49b02d2154baf0b3f743d66e","datavalue":{"value":{"amount":"+0.9260668","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":"Q687122$14C88D3C-89EC-4A07-ACFB-9F72D5B16D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae99111464201d1c0b1364d8b697397892178109","datavalue":{"value":{"entity-type":"item","numeric-id":1584251,"id":"Q1584251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21cda1538dcb20de106309f284939ffb2cd4fb1c","datavalue":{"value":{"amount":"+0.92554003","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":"Q687122$C8F4085B-7016-4D51-89F4-6DE60AA1252E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0f10ff40f37518f0991d5c86a3fd48e53ad2e00","datavalue":{"value":{"entity-type":"item","numeric-id":1124604,"id":"Q1124604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed15d922f4ad4fbd291d02e9d99609e120e0041","datavalue":{"value":{"amount":"+0.92133534","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":"Q687122$468ED81D-E6F2-45BA-BC67-8939C1551437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f52c7b185b123d6b6440d4aee3c16ddb2d6130bf","datavalue":{"value":{"entity-type":"item","numeric-id":5941502,"id":"Q5941502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca0f7763728a2cf8c84ff849a13467aba3e0471","datavalue":{"value":{"amount":"+0.9170959","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":"Q687122$A42ABB61-E8E0-4232-A238-A5BD51D5CC76","rank":"normal"},{"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":"4fa32d1b14bca126eed37fe0abb6acb5ea25e473","datavalue":{"value":{"amount":"+0.9144031","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":"Q687122$B6B96E37-E9D5-42CE-A58F-B1AA0A0242D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02c86b09dc208bfe3b7046f8aace327a873d2a31","datavalue":{"value":{"entity-type":"item","numeric-id":3772250,"id":"Q3772250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dbe5a3d346689065e308315ffd4fc5c64fc459e","datavalue":{"value":{"amount":"+0.9143583","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":"Q687122$D2E47E48-E73A-40E8-98DE-70F6B222E959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9584b768ad51f8de4e5f46be399a411854cd1b2d","datavalue":{"value":{"entity-type":"item","numeric-id":2127629,"id":"Q2127629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f1cf82eb0834a1206a015bc947366ce62114d4","datavalue":{"value":{"amount":"+0.9137222","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":"Q687122$829A214B-8E0C-462C-ABC2-D643EB0C47AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the partition and coloring of a graph by cliques","badges":[]}}}}}