{"entities":{"Q6091816":{"pageid":13226123,"ns":120,"title":"Item:Q6091816","lastrevid":55522180,"modified":"2026-02-17T18:09:46Z","type":"item","id":"Q6091816","labels":{"en":{"language":"en","value":"Coloring \\((4K_1,C_4,C_6)\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7771211"}},"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":"Q6091816$8FE9AF2A-F264-49E1-9E3E-0C6E7E1F8604","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8096a7dc84f46f2c4e76f74569abf36325078552","datavalue":{"value":{"text":"Coloring \\((4K_1,C_4,C_6)\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6091816$17109F8B-15A3-4F53-8588-757EAB3908D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a68abb3be90f9a4017ace947f29ac189a91356b","datavalue":{"value":"1527.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091816$9F64B727-1C59-40D7-AE64-2D0D39167283","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8306e2128d5af06062e05894365ad93ee86a10","datavalue":{"value":{"entity-type":"item","numeric-id":461724,"id":"Q461724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$1FBB8B82-F099-49CC-B4B0-DC8CFA8E5C91","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":"Q6091816$B6077F82-4CD1-490E-B431-06189AFA205D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5599fce1cb5292e689d0c1c23ee73798b9287a7","datavalue":{"value":{"time":"+2023-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6091816$C3D4CA2B-75E6-4E99-B61F-5A8E3139541B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091816$9D9E115C-92BA-4F09-A707-CF248D703562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091816$202BCE26-0E56-450D-B5DD-146240605561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091816$5F425984-C48C-4A13-A2D7-51137C433405","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6180af7e3d60aea625a0a29e48539b6b77ceae1f","datavalue":{"value":"7771211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091816$4039112E-F4FB-48A8-B947-73560CF30394","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c16ef7d94c43105f96badcc06cfadb55c3e1008","datavalue":{"value":"\\((4K_1,C_4,C_6)\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091816$C38DD374-5DBD-4F87-90A4-50732D485B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cabdc1cc9d431e6a77b6810ed4b4b333ca73bd65","datavalue":{"value":"even-hole-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091816$2FAFAD5E-E306-473C-98FE-B7F63961E11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091816$D48A02C7-45C4-4D5B-87B8-C767D7A92DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f115a81543b37fe4640b1c297f0c9115ab3eeff5","datavalue":{"value":"maximal cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091816$E51B1B1D-6BBC-4D0F-AEE9-8971FC9C7009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2c053cb0138312d7e654582a2f22846571d8237","datavalue":{"value":"minimum clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091816$4A01499C-DED5-45C5-9617-371474AA5106","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":"Q6091816$4C051CE1-F520-4EF7-AD1E-DD005D13B489","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8e7c2d4faa18460eca4631ab60cedbe0a284c90","datavalue":{"value":"https://doi.org/10.1016/j.disc.2022.113225","type":"string"},"datatype":"url"},"type":"statement","id":"Q6091816$4737B81F-F4B1-4318-9595-E3A10ADC9F56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7a9e74896f1afcfec801e2a2c35e608b703e3b3","datavalue":{"value":"W4307571145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091816$DF2C60D5-0D0E-402F-B602-577CDF290C85","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5459be2cf9e526ac463f1f68f464fa699db63c","datavalue":{"value":{"entity-type":"item","numeric-id":5379846,"id":"Q5379846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$A3CE51F9-3F26-4CA3-9336-9FA5222DC0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6fc3badc87618cc9eab249bee010e0aa6fadca","datavalue":{"value":{"entity-type":"item","numeric-id":1685999,"id":"Q1685999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$F69FDD03-C61A-45C9-8692-819F69DAE8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cd019fa6a6f702f2cb396189377d676631d117","datavalue":{"value":{"entity-type":"item","numeric-id":2347846,"id":"Q2347846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$8B48BCFC-490A-4CD9-911F-0396735A0F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$B8077619-D7FB-4435-955C-C0631D8233C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$0C38141A-0248-47E1-8EB7-0705E3921037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a864a6dcd2e24a55e0641da1a8bb1c0d7272cc","datavalue":{"value":{"entity-type":"item","numeric-id":2778281,"id":"Q2778281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$1DE4F2DD-B850-4DB8-A37D-516A0A8A17CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40db7978f2fa4f72a9fc47f33a15ad28a0b78f1a","datavalue":{"value":{"entity-type":"item","numeric-id":3150171,"id":"Q3150171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$C824E67E-CD1E-427C-9BAC-E478D5904442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48bafd921a09b098bbc39220918b466d7a4527a","datavalue":{"value":{"entity-type":"item","numeric-id":870966,"id":"Q870966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$10500EAD-E546-4DE3-935B-C855558BB060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911589c443d66de910231040cb752d7897658c23","datavalue":{"value":{"entity-type":"item","numeric-id":1932477,"id":"Q1932477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$37AC738B-F689-4813-8239-EDD57CAFD33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$23A2885E-74E9-4F90-B1A8-9FE176EA56B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030305971b5298532f6532297ea3dce49666116b","datavalue":{"value":{"entity-type":"item","numeric-id":1117245,"id":"Q1117245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$DDA92711-79C0-4BDD-B94F-7C5058D4829F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2890b41060586762774a28b592b03147b8377fc1","datavalue":{"value":{"entity-type":"item","numeric-id":2303434,"id":"Q2303434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$24CF6B75-F2B3-4E13-8610-7538CF6557DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fffef85e552a9f00efb34053289afd0191525c8","datavalue":{"value":{"entity-type":"item","numeric-id":4629979,"id":"Q4629979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$7690C27A-DE3C-4B85-BCCE-FE6EC54350DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$631E1477-B00E-438A-860B-D17D9AF47C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$51048BFC-C267-4DA3-854E-FDDDE708FB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$66C30D17-602D-4C05-BFD3-6B35BC88AC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b60b79161adfd235dc2e2d16a04ab546a3f95750","datavalue":{"value":{"entity-type":"item","numeric-id":1428559,"id":"Q1428559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$EB52976F-2778-4773-98FA-A2C741E6DD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6c713e7d0f552cf287aee59a76b73304f39510","datavalue":{"value":{"entity-type":"item","numeric-id":2674382,"id":"Q2674382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$B9A5A3D1-3734-4806-8E90-2B57BE831853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82affb2a0954c4cea29ae2415ce939454275cf66","datavalue":{"value":{"entity-type":"item","numeric-id":6055414,"id":"Q6055414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$2C7EB535-E2F0-460D-BFB8-21875EE9CD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a700db12d35919903ce0c2784e58dbd1487eec1","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$D416F3BB-1ED2-451E-92D5-24C6972C9F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b14f0c8c9417811360f3b1dce80c20613e669f4","datavalue":{"value":{"entity-type":"item","numeric-id":6057651,"id":"Q6057651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$F05E80B2-BC8E-4174-8973-EC858ABED2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe38c2659c530c62454eb53f4cfa7e3703b9346","datavalue":{"value":{"entity-type":"item","numeric-id":884481,"id":"Q884481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$1A5DE0C4-2636-4F8C-8338-885432F1338A","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":"Q6091816$798612BF-20D2-4C0E-A0CA-018FFD0087A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$BB489C0E-5712-4D32-89DC-939188090E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091816$39C357A3-8BDB-4787-BA35-4D5E401F43C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94694da0759d70f3d692c065582db2c650603b1b","datavalue":{"value":"10.1016/J.DISC.2022.113225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091816$899141C8-5145-441C-8939-A4AFCA455FD0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f4258bb9648db355cba2edaf16f4ab3843ec56a","datavalue":{"value":{"entity-type":"item","numeric-id":6057651,"id":"Q6057651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01fadb36a984fb8977b49fd8bd169ec2a4c615de","datavalue":{"value":{"amount":"+0.8888727426528931","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":"Q6091816$F4F21010-6348-4E2A-A73F-91AD88577317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a88ee69779d7b6a6c312ea9e34c00b94e12d7da","datavalue":{"value":{"entity-type":"item","numeric-id":5236260,"id":"Q5236260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160783f8a16845d63d60155b6869c654bf9b36e3","datavalue":{"value":{"amount":"+0.8221867680549622","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":"Q6091816$02CAACDA-472A-434D-9AE0-F3FF12B9E261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35de8bc3a99a36ce96c098759a0fd365257eb68d","datavalue":{"value":{"entity-type":"item","numeric-id":5232134,"id":"Q5232134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df00d410f5a227df896d9bec03f5983546f7aafd","datavalue":{"value":{"amount":"+0.8198407292366028","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":"Q6091816$A104D617-CF1B-43AC-A60F-081A33051EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd1d5ec0639cd0e927f2cd06ed37d4b218c51290","datavalue":{"value":{"entity-type":"item","numeric-id":2674382,"id":"Q2674382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e5d7c3021a4024fadc6ac04d91beae2b7d9902c","datavalue":{"value":{"amount":"+0.8149322271347046","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":"Q6091816$B3932E6A-11AE-4998-B182-73AE7EF5E90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9659c0f36a1451bada733efdcb12e4eff8ddeea0","datavalue":{"value":{"entity-type":"item","numeric-id":1687923,"id":"Q1687923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fa819d59a3433cb4e5e923266bd53a8fefb3c52","datavalue":{"value":{"amount":"+0.8085957169532776","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":"Q6091816$9B6F4101-9380-4A8B-A5C6-3F542B930BD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6091816","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6091816"}}}}}