{"entities":{"Q1315460":{"pageid":1326210,"ns":120,"title":"Item:Q1315460","lastrevid":68442180,"modified":"2026-04-12T23:44:49Z","type":"item","id":"Q1315460","labels":{"en":{"language":"en","value":"On cocolourings and cochromatic numbers of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 513342"}},"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":"Q1315460$C25D6661-D413-4388-AD3C-5459EFFA7436","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1cc86298390c0d6565821d6fbb00977c6546fade","datavalue":{"value":{"text":"On cocolourings and cochromatic numbers of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1315460$D9EE89F5-D5D4-4D7D-A947-7A146C12606D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa39bcd5bc8bf42a9f352da07924d210b903255d","datavalue":{"value":"0795.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315460$A5EA4502-EE9C-48F7-ADA8-46FC6EC3253A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e40f23e8ce38bbcd6cc89b7944cd7acb7ffa11f6","datavalue":{"value":"10.1016/0166-218X(92)00121-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315460$62F40293-F36E-437A-BCC8-698EC160C093","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315460$D28FBACF-6046-4468-BF70-37D1E87973A6","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":"Q1315460$638CAFEC-E19D-45A5-A48E-6F85DCA05FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fb2b37962e8c2e7db338cb8271d20e81b4c70da","datavalue":{"value":{"entity-type":"item","numeric-id":1060965,"id":"Q1060965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315460$2D660146-6320-4BD3-9862-45017C505422","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315460$86CDDC0F-E577-4E94-93EE-78E282D3D4C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12c17d7316137b5457243cfe10f00c4bb5a56573","datavalue":{"value":{"time":"+1994-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1315460$CC0D6239-3946-421B-8701-8565D4711A75","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6c55c0090da47382020e8384a96927e69fc1136","datavalue":{"value":"A cocolouring of a graph \\(G\\) is a partition of the vertices such that each set of the partition induces either a clique or an independent set in \\(G\\). The cochromatic number \\(z(G)\\) is the smallest cardinality of a cocolouring of \\(G\\). Given a graph \\(G\\) and an integer \\(k\\), the cochromatic number problem, i.e., determine if \\(z(G) \\leq k\\), is known to be NP- complete. Here the authors show that it remains NP-complete for line graphs of comparability graphs and present polynomial time algorithms for computing the cochromatic number of chordal graphs and graphs containing no induced \\(P_ 4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315460$890F901F-7E88-4335-82D6-8745504FA6A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c373609087678f84cf49ac586680a31002124e72","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315460$B76F3371-CBBB-4158-AEF7-848CBC459AF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315460$6B54E894-839E-4E18-A6F1-2EADF365289E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315460$DB9082D6-C584-4371-82F4-B93F9183E3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315460$D3D27D7F-F6E7-450A-AF1B-837BBCF533D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c282bf15292421a4b5e9750b49bea616c7500838","datavalue":{"value":"513342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315460$F40776DB-F2B0-4BE7-8DE7-D4115EAD0EC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71d0f5d72e614ad1903c269c4856628fba67ebc7","datavalue":{"value":"cocolouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315460$D0F1042A-95C9-4ED1-BADD-069CC66522A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"656a18943f31b45631965ab9ef69c3a0bfd7fab5","datavalue":{"value":"cochromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315460$E2110149-24BB-48C5-99BC-E2EA62061F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"070997927ad17e3caf07550a547fa6902eb32c4b","datavalue":{"value":"cochromatic number problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315460$4EC555CB-EEB8-463A-8B0B-714BAFC5C958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315460$0CB44C25-C51E-46ED-9D29-98845A58ADF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e77b229532a8249bff86420a515b82c08ef4fb3","datavalue":{"value":"line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315460$95DD0C20-C0A3-493C-B50D-C30BE4C1612D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329e1c13daa8aa98a20a699b2b1edca88d38cf5a","datavalue":{"value":"comparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315460$401CF28B-8BE9-4E9F-951B-1B0497839FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315460$6675A88D-35C6-42C8-99AC-CB3FCC14A4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315460$E65ED079-6AB2-4287-A6E9-A9F1502726C2","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":"Q1315460$BEC33E15-A783-4767-A1D6-FEBCACCE2335","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"168aa84d4d8a2e9301ac43dc2592dcbade60f1c5","datavalue":{"value":{"entity-type":"item","numeric-id":4724636,"id":"Q4724636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315460$BF51ABCD-9028-4A68-8473-A4AD02F9AB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfb631b8675362aaf7bfdbd557e2bfc2ad8cb210","datavalue":{"value":{"entity-type":"item","numeric-id":1173977,"id":"Q1173977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315460$E1166DCF-E7CE-4AF3-9373-A8034F2C1810","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":"Q1315460$3AB57779-1DA2-49BA-9529-A012A9828589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd014eef4c1612ef9474be7d708d46c2a2ce21","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315460$A031A95B-B2D4-4CBB-BC59-D8C5A62B6193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315460$6EA90FEB-D803-490B-A4F2-E8D1042B7B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06cdbcb5383e14fdbe200c9f1d757c7ab522ba3f","datavalue":{"value":{"entity-type":"item","numeric-id":2640609,"id":"Q2640609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315460$D937BA48-54AD-4522-B888-8EB3090E90A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315460$D5A09001-19A1-40E1-ACD0-1EC1C340951F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315460$2CA00E1B-62CF-420A-B2D1-C274F3E0542B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed804f0ce94df1e0273c5b232bc190a34ac8b16b","datavalue":{"value":{"entity-type":"item","numeric-id":4726273,"id":"Q4726273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315460$EBE8DBAC-A880-40BF-A36D-6B0D8E5649C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a940fb332b14d2ba62f7a4ab977a0ec13ed35cf8","datavalue":{"value":{"entity-type":"item","numeric-id":1121278,"id":"Q1121278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315460$C46DD4BF-B9C7-4713-BEA5-BC4ECDAE3884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315460$7F2A2FDD-7A79-4D7E-A225-5ABEFE6018B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315460$C836D071-AAF4-4AAD-9783-DC91EDAB56DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331fd72e5d537a569b6a661259ebaca4c6bb394d","datavalue":{"value":{"entity-type":"item","numeric-id":4175304,"id":"Q4175304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315460$0F458E72-EEF5-4159-817C-30D5B057C6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315460$FAC16A97-7ECA-4044-B6CD-CBBAB680C289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e15878bfb1769c6571e3d07acaa41c5c7f8ef60","datavalue":{"value":{"entity-type":"item","numeric-id":4175303,"id":"Q4175303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315460$2B4BAF4B-8CA1-4B4A-974D-FE20FA791863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df4fd56cb7114981cb0602a0ccf00cf541af742","datavalue":{"value":{"entity-type":"item","numeric-id":4722090,"id":"Q4722090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315460$938159ED-595C-4E93-8B1C-A5B19B3D8CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74812f4ed9ebba0d1b8d4a1c69da6a61f9a0bb72","datavalue":{"value":{"entity-type":"item","numeric-id":3681937,"id":"Q3681937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315460$139E7661-8866-4B24-BEFF-2AB42608F6EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24594354007a494fe0f274a5de2861efe8cdb461","datavalue":{"value":{"entity-type":"item","numeric-id":2277476,"id":"Q2277476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74d84760b74164905329b5e6f1aedb6255f7f995","datavalue":{"value":{"amount":"+0.9360152","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":"Q1315460$D3BDBA0C-ECC4-4714-9D94-BF091991D03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b762cc27a23935e772e6aa41950bd932dc2f49","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1001920a8cdf30a6811f73e90d6d68950e7ccf7b","datavalue":{"value":{"amount":"+0.93522227","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":"Q1315460$489373A5-3AF6-4F98-91F9-7F25CBB00D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19eda11abf9b15e3d307fa3acf371819fb6ec145","datavalue":{"value":{"entity-type":"item","numeric-id":5942344,"id":"Q5942344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd75c2ce65a3ee77d0e7aa0f0bcf162f7c5ad20","datavalue":{"value":{"amount":"+0.9275661","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":"Q1315460$38A83800-826C-4173-938D-0C7EF68209F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e5a15ed8fce630bde59500bf525bf8f67524d6","datavalue":{"value":{"entity-type":"item","numeric-id":4722090,"id":"Q4722090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5161058e968e11319bc771b231e862bbbeff36b","datavalue":{"value":{"amount":"+0.92143196","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":"Q1315460$26536C9E-94B6-4FEA-9C6C-B2AE446D9A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"814c78c440385e96a4c81bfe6175041e95fa4c52","datavalue":{"value":{"entity-type":"item","numeric-id":5716488,"id":"Q5716488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d082ba09ccc50794de80173d284ccf077703964","datavalue":{"value":{"amount":"+0.9199629","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":"Q1315460$3F4B4404-80AF-4A20-9C8F-205FEBBD91BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f798893c42dbe62fdf0e42e184f6ab3b582b0d56","datavalue":{"value":{"entity-type":"item","numeric-id":3728019,"id":"Q3728019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"307e0ca5305cc5e68b036d418ebc577709fb4df3","datavalue":{"value":{"amount":"+0.9191686","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":"Q1315460$43109C23-9257-4B47-B3D6-00832914B4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465256baa0a49de8bc8b320d735dd81c6d60858f","datavalue":{"value":{"entity-type":"item","numeric-id":4846682,"id":"Q4846682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e51f91e4ecac017d9c953e4ad849d0c92072082","datavalue":{"value":{"amount":"+0.9188599","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":"Q1315460$B8ADBD73-069E-40D9-A8A0-137FAA958C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d33742f4cd9ee1f4b32a16ad0a17ca9109990a8","datavalue":{"value":{"entity-type":"item","numeric-id":2174571,"id":"Q2174571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83850036bddb4e363bc32794b060e3bff09f9954","datavalue":{"value":{"amount":"+0.917779","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":"Q1315460$FF2E3188-5978-4E05-AF15-652E17B11D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e57fa8e6c0276c13a73802fdc3b8cf54f3b346d","datavalue":{"value":{"entity-type":"item","numeric-id":4016072,"id":"Q4016072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"789e8984dc6ee0a2ed4c6dfdd27115b759d50fec","datavalue":{"value":{"amount":"+0.916576","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":"Q1315460$46559C9E-B0F2-4CF0-9E89-79461D1942A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"935f6d43c597f9908582377962099d252bea7d13","datavalue":{"value":{"entity-type":"item","numeric-id":4852181,"id":"Q4852181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baff3d11ba690b0f7857647c8851171177e8e744","datavalue":{"value":{"amount":"+0.9153303","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":"Q1315460$4AE35262-3F7B-4929-B676-1F1496617578","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On cocolourings and cochromatic numbers of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_cocolourings_and_cochromatic_numbers_of_graphs"}}}}}