{"entities":{"Q6074583":{"pageid":13208891,"ns":120,"title":"Item:Q6074583","lastrevid":58657578,"modified":"2026-04-06T05:16:21Z","type":"item","id":"Q6074583","labels":{"en":{"language":"en","value":"On coloring digraphs with forbidden induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7749415"}},"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":"Q6074583$3EE5CF63-7E15-4DDC-BA04-E110150AB9C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80a6417c69bc27fa12475346237a7ff7f0cff5cb","datavalue":{"value":{"text":"On coloring digraphs with forbidden induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6074583$73EB983F-7343-490B-97C8-18F89BB9A67F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec30e451e83646a249b5c641d226452b8b46effb","datavalue":{"value":"1522.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074583$C8D03404-1F5E-4CA1-AC08-FD8CE7C5C368","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074583$F36F3BB6-B9C5-4F79-9DAB-0A93AAB74F2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"814c982951c312d9e571bab059f6a40e9b74e991","datavalue":{"value":{"time":"+2023-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6074583$6CCD9275-77F6-4877-99A0-2BCB6C84831E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dae7c76fef5e84752a61f81d95584b6c8fe691be","datavalue":{"value":"https://arxiv.org/abs/2103.04191","type":"string"},"datatype":"url"},"type":"statement","id":"Q6074583$54584AD9-6ABD-4026-9C05-F7F7962CF3FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074583$17E152EA-F7EA-4E65-B095-9230C4683E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074583$39346764-840D-4464-B6D2-CEFE3EF99E56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f945c0daeb2a01e96f36811458662bbed8093a1","datavalue":{"value":"7749415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074583$9F41FE94-EF75-43BF-8A5F-C97175E97FEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074583$E06D4898-F1DD-4305-AD2C-3DF8D349B70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074583$8C89FC5B-6DBF-4D3A-943B-C2A3C6836D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8d7ca85b516b38b2c4849fb8684996ce621750","datavalue":{"value":"Gy\u00e1rf\u00e1s-Sumner conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074583$4D6C10BE-A7A9-4194-8B52-1122FB6A9E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4bc5ef64b80473f2dd853aa845c54c1eb0ce36","datavalue":{"value":"induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074583$E2939483-3F38-41BA-A16E-037D6AB47314","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":"Q6074583$64E2863F-7200-4D85-88EF-430AA1DECF93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"805db4d3920361a50f968aa18be255ed0f4a8ab6","datavalue":{"value":"W3134168121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074583$0E20AF3D-ECDB-4A51-9D4C-6F931AA6C964","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cec1986e7f0a6f3ab23c2552483888e0f342b1a6","datavalue":{"value":{"entity-type":"item","numeric-id":2674564,"id":"Q2674564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074583$40EE1975-B934-4528-96D2-7DF74F089F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"774bc26da06daa97043fe769a990aee817324052","datavalue":{"value":{"entity-type":"item","numeric-id":2030749,"id":"Q2030749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074583$FE250B2B-0BF6-483D-953E-829BE5B12EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9a35d67d7deb88aa05a4aee5e170727c681c7b7","datavalue":{"value":{"entity-type":"item","numeric-id":4606952,"id":"Q4606952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074583$26C89944-6586-4C3A-A35F-02BB1F7A4982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef1c9d1b257189b3693090d6b4181eb9c70866d","datavalue":{"value":{"entity-type":"item","numeric-id":1932469,"id":"Q1932469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074583$1013CF19-A7F7-4CA3-BD6A-2DA88D8C92E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"678a260dcb14adb27a93446b1b14573456bc7eaf","datavalue":{"value":{"entity-type":"item","numeric-id":1633601,"id":"Q1633601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074583$7F39DA43-8389-49EC-8004-0893E7242CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440136c265b65367e887b4d312111aeb048b14c4","datavalue":{"value":{"entity-type":"item","numeric-id":3882513,"id":"Q3882513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074583$0A7E2D00-8579-4730-9B96-6107111CBE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8b57677a0d06c6630de1f95258ead75ed89053","datavalue":{"value":{"entity-type":"item","numeric-id":4063176,"id":"Q4063176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074583$FCDE3371-CB60-4C1E-8227-A2C26E2C8894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3ed573aab1340e3f01f3d7d04ea69b64bec434","datavalue":{"value":{"entity-type":"item","numeric-id":1836671,"id":"Q1836671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074583$BC5F0610-BC08-4E4B-9C9C-CF59DC7F0BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21894fa003250cbee384587bf63998367f6c4af","datavalue":{"value":{"entity-type":"item","numeric-id":5066934,"id":"Q5066934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074583$E08DCF8B-15AE-48BC-BD2E-42771E34DCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a1643a3f55fd10ed31ef36d7cba0e5d3b84f16","datavalue":{"value":{"entity-type":"item","numeric-id":3932997,"id":"Q3932997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074583$74EC5E09-C485-4D1B-92F5-B2B23D4DB907","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a62bd731d1260fc614b3687fdb55b70fd91060e","datavalue":{"value":"10.1002/JGT.22920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074583$00C36074-3353-43D8-BABC-F5FC66C3AB53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1568cccca10992065f5dec1646b6145cc38ed0f7","datavalue":{"value":{"entity-type":"item","numeric-id":2030749,"id":"Q2030749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69d75cacfbecc79686c0764bf7e9437f91af33fb","datavalue":{"value":{"amount":"+0.8406317234039307","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":"Q6074583$93DC8EFD-1884-4EFD-B076-B5A92BF62C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd098dcdcbc40db19caf3206fb7f72cdf7770013","datavalue":{"value":{"entity-type":"item","numeric-id":490994,"id":"Q490994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acdba2af1d5b0cf35debd0e44dbcab895e057726","datavalue":{"value":{"amount":"+0.8343454003334045","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":"Q6074583$CE579344-E5B2-420D-A93F-07E6EE41A708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"604a6e6691638b5197b87a011ec0ede18d579480","datavalue":{"value":{"entity-type":"item","numeric-id":4646938,"id":"Q4646938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"072ca4fda613f1628e06e630b4ec77efb412e5c1","datavalue":{"value":{"amount":"+0.789391040802002","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":"Q6074583$1009552D-EC00-499F-91AF-4B0C03D4304A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c6d40bbccdc77311ec5be7bd4ab94c7d2aee80d","datavalue":{"value":{"entity-type":"item","numeric-id":1633601,"id":"Q1633601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b73446bd93b4fceb12674043746de5d08074d837","datavalue":{"value":{"amount":"+0.7792806029319763","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":"Q6074583$E312BF77-FEB2-44F7-B58A-C029CB703D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c98118c09642df1a04674400fa8d0728e097d4","datavalue":{"value":{"entity-type":"item","numeric-id":2674564,"id":"Q2674564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c6e9be43815f769f63b22cfdd8b8cb8fdd5f6f","datavalue":{"value":{"amount":"+0.7782949805259705","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":"Q6074583$05DFFEA0-B165-47E8-A103-D0B35A8531D6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074583$A6021C15-A9A3-4A7E-9C77-289E7BBD4D64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6074583","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6074583"}}}}}