{"entities":{"Q490994":{"pageid":492761,"ns":120,"title":"Item:Q490994","lastrevid":56999820,"modified":"2026-03-25T14:32:33Z","type":"item","id":"Q490994","labels":{"en":{"language":"en","value":"Coloring digraphs with forbidden cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474979"}},"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":"Q490994$AE6FAC85-2874-483E-8F96-1B411CB96C11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48adfb991f2d98e104381a5318f90cbab4a66dd7","datavalue":{"value":{"text":"Coloring digraphs with forbidden cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q490994$F9D2963B-629D-4442-A3DB-A47BA02AAC5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdc343ec031254d49c0655936bb001be7da88712","datavalue":{"value":"1319.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490994$328967BA-6AC4-43BE-9844-93F46CA6C872","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1b9f839de37deb3e80bcc7a82f0c096996a28c5","datavalue":{"value":{"entity-type":"item","numeric-id":490993,"id":"Q490993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$A2DE32C2-EAF8-47C6-8FFF-8D26E7855031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f03237021485388147fae5314e853af88a68b7d5","datavalue":{"value":{"entity-type":"item","numeric-id":232421,"id":"Q232421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$E200CA8E-2A93-4395-82CC-FB6D56B2B91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31743fa6e40464ac5b61eb56bb62ad64c952c415","datavalue":{"value":{"entity-type":"item","numeric-id":186288,"id":"Q186288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$DC37B8EB-B6C9-4192-B4AD-042FBA152377","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$CBC27CE2-9F05-4F12-ABA0-AA0C16B3C15A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q490994$846A891F-9CBE-424E-9824-8B8BF7F66463","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e831d3a1c8ec21b40cb896caf4499a624cb0600","datavalue":{"value":"https://arxiv.org/abs/1403.8127","type":"string"},"datatype":"url"},"type":"statement","id":"Q490994$683790D0-71CA-42F7-A40D-96748CB0F7E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490994$ACEC8042-116A-4E53-BCBD-C9CED7F4191A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490994$6E6484E6-2366-46C5-9751-0F1A90E69AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490994$F0A9B341-8890-4CE9-9081-51E2C5518AAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfef23f6fddcd2307f4954660c7aade4a6596148","datavalue":{"value":"6474979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490994$BBFD6382-0C3B-4848-AFBA-A8CF7B11E90B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q490994$C07F45D7-2211-4E3A-BD5F-5B39D40FEEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55cbb7547238077d4b89feb6b9341e2b4f49d114","datavalue":{"value":"cycle length","type":"string"},"datatype":"string"},"type":"statement","id":"Q490994$01B463DA-8540-42E5-9191-9DC1AF017AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q490994$DE6C526B-B4A2-452D-BD36-85C73816F529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4477cb757e7d867630568c803fb7dff9c7bdc4","datavalue":{"value":"acyclic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q490994$E3E4949A-7408-422E-B3F3-831480208BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edc80d276908747cd1ade9a76616810aca402ed5","datavalue":{"value":"dichromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q490994$60FF997B-0941-4CF8-B3A1-919E448F747C","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":"Q490994$15A6849E-38E8-49AC-A108-D43EE8EA8A79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"036078e86d48cdfb49683956d37b7b99c2fb2388","datavalue":{"value":"W2124145403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490994$E20A0014-19BC-451F-87CF-A137566E88FE","rank":"normal"}],"P223":[{"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":"Q490994$37E6BAF7-8356-4074-A371-C18299F5938D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55ca695ac6adc014253990f6ebae2da8b2f4288","datavalue":{"value":{"entity-type":"item","numeric-id":4474287,"id":"Q4474287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$CBD6FB87-BBD7-4117-83BE-74346A3AE74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"493a6602e13008adaecf6a3fc6998bb4aaf2c99c","datavalue":{"value":{"entity-type":"item","numeric-id":4111597,"id":"Q4111597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$245BBEEE-3A55-46FE-8CFD-78EDB8ECE6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$9B36C5BA-CE16-422D-A4FB-A67A36FB06FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7313e9f746a286da6193b91f3417cc242882878c","datavalue":{"value":{"entity-type":"item","numeric-id":3507526,"id":"Q3507526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$6BD01C25-EB2A-4624-BFC1-04219E6282DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af1261847a22bb8e7b8eee5c2d7d64666bd94b1","datavalue":{"value":{"entity-type":"item","numeric-id":1309447,"id":"Q1309447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$345F11A2-F576-4D2C-82C4-8C36E89482A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a124a260a13308250c132a48a5c46178fd34a321","datavalue":{"value":{"entity-type":"item","numeric-id":2439828,"id":"Q2439828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$FDCD8EBC-8BC9-45F0-A482-6671F43A6924","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":"Q490994$5861C596-DE61-40B8-B8A4-C376D66C5FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"623aa0450604b7dbc9a31360325845e4adb61259","datavalue":{"value":{"entity-type":"item","numeric-id":5530478,"id":"Q5530478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$7020A5FB-0598-4D5B-889A-EC66239406D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdd250a45275500c245c98aa669a4cad3fe76cd","datavalue":{"value":{"entity-type":"item","numeric-id":5545303,"id":"Q5545303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$EB2259E2-6A99-4B1C-A1F7-112E901721A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4165f8241abf118dcdabeda7e9c3ac51ad0221","datavalue":{"value":{"entity-type":"item","numeric-id":1196747,"id":"Q1196747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$A8FC69E1-967B-4C3C-8931-C86545016AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dced7c5394296a63d18352694894a2a049db2c98","datavalue":{"value":{"entity-type":"item","numeric-id":3094906,"id":"Q3094906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$2817F6D5-5CA0-4DA1-87B6-19190DE1EAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c92938728dfb35bbc782701af20f73c60ce0170","datavalue":{"value":{"entity-type":"item","numeric-id":640457,"id":"Q640457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$AD06D1BD-0F15-42F8-8EAD-185E75884854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2378ce9003a2342dd6abb23972165fdb96062aef","datavalue":{"value":{"entity-type":"item","numeric-id":418896,"id":"Q418896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$27A15A8D-D4EA-4EF4-94F7-D56EF81B177B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"894f2270fe84a08ca29ee2f3d9339b8d6ce110a5","datavalue":{"value":{"entity-type":"item","numeric-id":2848530,"id":"Q2848530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$900E9BBB-B89B-42A8-92D6-4893DF9A9DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c018892c3a60850ad11d9d831b13e9182ea8528","datavalue":{"value":{"entity-type":"item","numeric-id":3437002,"id":"Q3437002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$4BD67FC3-E25D-4AED-98E0-71C75C943476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16f51bbd00960cd107d8ad024b1100c25ea1171","datavalue":{"value":{"entity-type":"item","numeric-id":3055917,"id":"Q3055917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$001F22D3-8F4E-4C65-9C46-FCE5CEE68C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa92d8cb78816ce1c927f6addc949dff5de3409a","datavalue":{"value":{"entity-type":"item","numeric-id":1883263,"id":"Q1883263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$3C897BBB-F381-4698-9DFA-91E584DE9C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b898e26358f78e6d2309b67506f2c9ab4b5ea79","datavalue":{"value":{"entity-type":"item","numeric-id":4406066,"id":"Q4406066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$51D9CAC1-1B8D-4106-B917-24EFE9F79C58","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":"Q490994$F2A8DCF1-8444-4566-A4AA-17F5533243CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b64c36f147f07e9132a04121c3023f0fae5bd8","datavalue":{"value":{"entity-type":"item","numeric-id":5539654,"id":"Q5539654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$76174489-27B3-4EBF-8E7F-133B5A202C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f9488a111f6593fc6c93e43fccd3042dbabd6c","datavalue":{"value":{"entity-type":"item","numeric-id":921012,"id":"Q921012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$FDBF9612-E5EE-48E4-AD88-9D3B08DD10D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4a29fdad4b903b836118916478dd993d21d852","datavalue":{"value":{"entity-type":"item","numeric-id":383772,"id":"Q383772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490994$06869E5A-3C89-4C1B-AE6E-18B740CB1830","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82c057241214fcc6cc51827d125f073f0c93b35b","datavalue":{"value":"10.1016/J.JCTB.2015.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490994$4E63CCA4-E98B-47BE-AB64-CA26F11A0DAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db7a66d6d7228c0698769d5cebb4304c6d35b6da","datavalue":{"value":{"entity-type":"item","numeric-id":5377790,"id":"Q5377790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dfc01c0beba5703d4866657c0cb9013b1f00f5e","datavalue":{"value":{"amount":"+0.8265489935874939","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":"Q490994$22539D7E-5B8D-4B10-AFDF-4E69E0DC6FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99e85eb08e0c4af175625c3d7c93d080e7f1142","datavalue":{"value":{"entity-type":"item","numeric-id":2121717,"id":"Q2121717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175ac449936aa123e57aae0efbd9fb88a71f8c7b","datavalue":{"value":{"amount":"+0.8242222666740417","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":"Q490994$72998620-85A4-4148-8CCB-732CC1FDDB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd12a304a65164655a4e221cdf818446fab297e","datavalue":{"value":{"entity-type":"item","numeric-id":1019171,"id":"Q1019171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"954b7d46a6e9dbd95422e5ac0e0f76cd53742ca0","datavalue":{"value":{"amount":"+0.8196890950202942","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":"Q490994$48A537D2-6D6C-4A8F-8268-2FDAE41CBB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b5e25c89e138ed6c9976df72118cc6187ce5f0","datavalue":{"value":{"entity-type":"item","numeric-id":4581286,"id":"Q4581286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec55bc518d644baf2342c1c476996be3b845d043","datavalue":{"value":{"amount":"+0.817263662815094","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":"Q490994$A75A29E7-2A4A-4DAE-A185-8215871A97A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca2647a6f2b2cf517c1173be0402d9b1d1a6fb7a","datavalue":{"value":{"entity-type":"item","numeric-id":2004076,"id":"Q2004076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3ef8795c89a5a325d738cf575f9b89dd7024211","datavalue":{"value":{"amount":"+0.8037554025650024","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":"Q490994$B5CA2487-8B3B-42C5-A03A-286D05811A95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:490994","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:490994"}}}}}