{"entities":{"Q607000":{"pageid":608776,"ns":120,"title":"Item:Q607000","lastrevid":63126843,"modified":"2026-04-11T10:46:19Z","type":"item","id":"Q607000","labels":{"en":{"language":"en","value":"Partitions of graphs into cographs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5817537"}},"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":"Q607000$EA44CA08-A125-41CC-9902-13E916EEB45D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ea81e5603c3a186e7060c70069819437577d7af","datavalue":{"value":{"text":"Partitions of graphs into cographs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q607000$902D4BDE-B243-494C-90C7-8CA10A17295A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41369e8930952cb93398674edf4389c50a38211d","datavalue":{"value":"1209.05181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607000$BD06BEBC-EC5B-4710-A192-19F04CB29146","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$115F4889-EE65-47D3-8DC8-932E0C0F5535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca5ab0feaa85889f76115ff5e87e5b62523631d2","datavalue":{"value":{"entity-type":"item","numeric-id":1045054,"id":"Q1045054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$170BE650-78DA-4A48-AFFB-7AE28AEBAFC8","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":"Q607000$982054BB-800D-47BA-97E6-1A0B0D55FE1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1a8b0b4410e75478f392738ec80b73d0645c344","datavalue":{"value":{"time":"+2010-11-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":"Q607000$8A96CD78-9AC2-446C-8AFC-7F423BEE5A31","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b54170c91a08740188100a83890331c347426b4d","datavalue":{"value":"A cograph is a graph that can be constructed by a single vertex using complementation and disjoint union operations. Equivalently, cographs are exactly those graphs which do not contain an induced path \\(P_4\\) with four vertices and three edges. The \\(c\\)-chromatic number \\(c(G)\\) of a graph \\(G\\) is the minimum number \\(k\\) such that the vertex set of \\(G\\) can be partitioned into \\(k\\) susbsets each of which induces a cograph in \\(G\\).   The authors present several bounds on \\(c\\)-chromatic number such as  {\\parindent=7mm \\begin{itemize}\\item[(i)]\\(c(G)=O\\left(\\frac{n}{\\log n}\\right)\\), \\(c(G)=O\\left(\\frac{\\sqrt{m}}{\\log m}\\right)\\), and \\(c(G)=O\\left(\\frac{\\sqrt{g}}{\\log g}\\right)\\) for all graphs \\(G\\) with \\(n\\) vertices, \\(m\\) edges, and genus \\(g\\),  \\item[(ii)]\\(c(G)\\leq\\lceil\\frac{1+\\Delta}{2}\\rceil\\) for all graphs with maximum degree \\(\\Delta\\), and  \\item[(iii)]\\(c(G)\\leq \\chi(G)\\leq 2c(G)\\) for all triangle-free graphs \\(G\\).  \\end{itemize}} Moreover, they show that the bounds in (iii) are sharp: For all \\(k\\) and all \\(\\ell\\geq 3\\), there exist graphs \\(G\\) and \\(H\\) each of girth at least \\(\\ell\\) with \\(c(G)=\\chi(G)=k\\) and \\(c(H)= k, \\chi(H)=2k\\).  The authors also discuss the computational complexity of deciding if the \\(c\\)-chromatic number of a given graph is at most \\(k\\). They show that (iv) deciding if \\(c(G)\\leq 2\\) is NP-complete for planar graphs \\(G\\) with maximum degree six, (v) deciding if \\(c(G)\\leq 3\\) is NP-complete for planar graphs \\(G\\), and (vi) deciding if \\(c(G)\\leq k\\) is NP-complete for any fixed \\(k\\geq 2\\) and all chordal graphs \\(G\\). It should be remarked that the following similar results have been shown in [\\textit{C. T. Hoang} and \\textit{V. B. Le}, ``\\(P_4\\)-colorings and \\(P_4\\)-bipartite graphs'', Discrete Math. Theor. Comput. Sci. 4, No.\\,2, 109--122 (2001; Zbl 0965.05041)]: Deciding if \\(c(G)\\leq k\\) is NP-complete for any fixed \\(k\\geq 2\\) and all comparability graphs \\(G\\), as well as for all graphs \\(G\\) without induced \\(P_5\\). (Note that graphs without induced \\(P_4\\) have \\(c\\)-chromatic number one.)  The paper poses an interesting open question: Is \\(c(G)\\leq 2\\) for all triangle-free planar graphs \\(G\\)? The authors show that this is true in case \\(G\\) has girth at least 11.","type":"string"},"datatype":"string"},"type":"statement","id":"Q607000$544C64A8-4475-4928-8BA9-29E76B566DF2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$0C5860D4-94A7-4715-AB54-DFC0A34B1606","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607000$01ABCA85-E43F-4B7C-9199-F5B8BFDD3CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607000$0A0BC3F5-769B-4EA7-988A-ACF3F0998899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607000$035534EB-0338-4223-877F-7F30DF2AF1DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bdfab88d9a1a9fd22c5bd31597689e86e5df60c","datavalue":{"value":"5817537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607000$F2168808-2EEB-4EA8-A49D-7E81D7B85644","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q607000$BD27DF56-95ED-49D2-A20D-B5341C4ECF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ae14706edea88a102ee43da4032c363bf1c64c9","datavalue":{"value":"cograph","type":"string"},"datatype":"string"},"type":"statement","id":"Q607000$3D87D790-41EE-4CE0-9B3E-4EE7E9150034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c48e4371898935ae6085ad3c62c63e874926ca25","datavalue":{"value":"\\(P_4\\)-free coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q607000$B212F431-F2C5-49F2-8709-224076001A79","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":"Q607000$A8C7A4AA-A68B-498A-97ED-93FD56B1497E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7060c1e50ce52b165ee40eff741219c58b4fefa","datavalue":{"value":"https://doi.org/10.1016/j.disc.2010.07.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q607000$F83F4955-FE41-46CC-85CA-F2EC7A916CA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d0cb315a9a51eeb9395c17aa342f967a4ca8c58","datavalue":{"value":"W2105861762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607000$A8BE395F-6E4F-47F2-B845-9721FD706CC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa16ee450519d0e8006d8fd0a80389883680e7c","datavalue":{"value":{"entity-type":"item","numeric-id":1356726,"id":"Q1356726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$D3C924F3-300E-4506-8368-99F871C2715A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1bf11fbf05e0653bb313170b8dfb7d8e67ae26e","datavalue":{"value":{"entity-type":"item","numeric-id":1823255,"id":"Q1823255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$E70EF519-FADA-40A2-9010-8F0D5F0816F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ae2bbd128c0328314f0cb44ba6d2131fc918aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3688407,"id":"Q3688407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$7368322B-0BBD-49D2-B23C-569436B966A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$5EC5F5A4-8023-4EB9-A146-CBEEBEB2E039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$B32E3559-44D7-4937-A09B-DDA0E837EEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccf12a6ae2582ef4d7f460d18d2033f9a0e8c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3728016,"id":"Q3728016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$15196214-85CE-4316-9976-EDABED86CDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a521f183da9a881033528f93b1a7e1b4546b2fb","datavalue":{"value":{"entity-type":"item","numeric-id":3122895,"id":"Q3122895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$EC6516A6-695A-42E3-AE4B-3594B6C5A2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a15d5dd23bf19a39aa8a8cda6054963a62040b","datavalue":{"value":{"entity-type":"item","numeric-id":3760563,"id":"Q3760563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$6FC4AF0B-3F10-4BED-B933-E9DA33A447CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ec282b32faca84435b06e0a8dfc0596c2886b5","datavalue":{"value":{"entity-type":"item","numeric-id":4873823,"id":"Q4873823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$0268B240-8174-4CD4-964F-5DE24FF16A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c631808fbf833c73fc0a78295d8c2cb38d4d9852","datavalue":{"value":{"entity-type":"item","numeric-id":3984467,"id":"Q3984467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$7E146EEE-1234-4C12-86F2-233453B728B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$5427CC01-5ADF-4835-BCBC-D007CC1D81AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f41fa9ac2d3cb9750dbfda0b76b6559f82f9ac9","datavalue":{"value":{"entity-type":"item","numeric-id":1315460,"id":"Q1315460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$02C3DFBD-CA3E-429A-A4CE-6FBCEA13066A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e31c4207af522bbd991cbbfd2180e7357a576da8","datavalue":{"value":{"entity-type":"item","numeric-id":4372592,"id":"Q4372592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$44F2AEBB-4CC9-4382-ADE2-EBCBE20E77C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$C856C761-F98D-4BA9-8CE5-9375CC36ADFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$B65A0D30-2D21-44B5-BDD1-6585892BCD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1050cd7f365f6f5767925b0e8516d025d9da37fe","datavalue":{"value":{"entity-type":"item","numeric-id":2366217,"id":"Q2366217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$9E59C029-ACF7-4CFB-9ADB-6EC4DC15F184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74074974e02935f8f5ecb942cc6fe70f08b746ea","datavalue":{"value":{"entity-type":"item","numeric-id":5530470,"id":"Q5530470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$613EC650-008F-4D84-A6C1-0795628D7622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd7e20f7a8a5b57aaaa1397122dafb976668c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5540284,"id":"Q5540284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$ACECF0DB-4029-4D66-9990-B1B807A524EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a185fb1e5d059af0345953c2ce9f1f81b66c5a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4389332,"id":"Q4389332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$40A44E98-4EFC-4596-B998-EA48CEE0658A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b789c2c976f625b335b0098ef8dde28588cc47","datavalue":{"value":{"entity-type":"item","numeric-id":3689206,"id":"Q3689206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$6AA57062-5016-415B-832E-DE8854C3CD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371a1135d062ba325f6f7cd6e554be50a329d7bf","datavalue":{"value":{"entity-type":"item","numeric-id":1356774,"id":"Q1356774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$D3A22EF7-030C-494A-9982-2FB78B448CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34ada9500bcc818699dec7a40b5563f97b9191db","datavalue":{"value":{"entity-type":"item","numeric-id":1260043,"id":"Q1260043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$B049A30A-AB76-4859-AE3A-AB09C8CF96BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73046b98602f3cc9c58a83a8f38afe3112bae5f","datavalue":{"value":{"entity-type":"item","numeric-id":1123199,"id":"Q1123199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$95A793AF-284F-4E4B-AC73-7E3C3E70124F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$F192FD77-F4AB-4422-A9A4-8529F8C98431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae1c1847a38b5d7c6f1fc57bc1689881314aa8e","datavalue":{"value":{"entity-type":"item","numeric-id":5458556,"id":"Q5458556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$FA4AE805-07C0-4308-80D7-D55E9213A67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"878fe1cac988bfebf167a609814dc8b15de21b2b","datavalue":{"value":{"entity-type":"item","numeric-id":998435,"id":"Q998435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607000$40DCE4DA-7B01-4ADB-A49C-6BC7FBC71D28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c145aa2fba9c521101db940208b68ecdc9c94b9e","datavalue":{"value":"10.1016/J.DISC.2010.07.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607000$4166C2D8-5FAE-4546-84D9-2FA948E94D9A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"be84d75af66dd86198f1e5b6421cc6cf6b6bc6e9","datavalue":{"value":"Q130554166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607000$1D132809-3EF5-4D57-88C4-1131A759B465","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f96228774193605f9e7a19b5f90c317ebdd463e4","datavalue":{"value":{"entity-type":"item","numeric-id":2874091,"id":"Q2874091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c7120d1256a5c4f254ade50b08e4880562fa1be","datavalue":{"value":{"amount":"+0.8517995476722717","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":"Q607000$C794DF50-0A5B-44CC-9F0A-94476CEE3681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4d26789333add7f179e3a0fc5078a6a3ba87ca","datavalue":{"value":{"entity-type":"item","numeric-id":4995327,"id":"Q4995327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06d1513b7f57788ce99bd5d5310cea137d413a4e","datavalue":{"value":{"amount":"+0.798804759979248","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":"Q607000$8E89C163-B54A-4341-A42E-5F01DEFA091F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f27aff612f5bd52c3c8fe591e29ebde015a05e18","datavalue":{"value":{"entity-type":"item","numeric-id":1045126,"id":"Q1045126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c61d9dc94b51e75a6a256ead8c5a4fb60640cb34","datavalue":{"value":{"amount":"+0.7971548438072205","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":"Q607000$4512F983-9A32-4DEB-91EA-3A263BB0437A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee18b39c68c26b2f2d625134e9dec18767e2783","datavalue":{"value":{"entity-type":"item","numeric-id":2568333,"id":"Q2568333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"391d7604a649f1839700aaac66eb750ba7051e44","datavalue":{"value":{"amount":"+0.7971087098121643","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":"Q607000$BE2BE166-1D04-4A98-B1A6-DB9A84E7735E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9456f0b6d5fdc364e90e5031c6fb75410fd8015c","datavalue":{"value":{"entity-type":"item","numeric-id":1315460,"id":"Q1315460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6e4cd9cabb84e736a109b273e69406df35c017c","datavalue":{"value":{"amount":"+0.776016354560852","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":"Q607000$0368CF32-A11A-4D80-ACD3-173EB68FCC5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitions of graphs into cographs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitions_of_graphs_into_cographs"}}}}}