{"entities":{"Q5915818":{"pageid":8031980,"ns":120,"title":"Item:Q5915818","lastrevid":58617954,"modified":"2026-04-06T00:59:40Z","type":"item","id":"Q5915818","labels":{"en":{"language":"en","value":"Coloring dense digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6827227"}},"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":"Q5915818$4B32A8AE-4BAA-471A-977C-80EFB419BD9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55e9f60e2ab923744d2661f451d61baad3fcd58f","datavalue":{"value":{"text":"Coloring dense digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915818$0320ADBE-DB12-442B-BB49-E8141C3C9822","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f467fb1698d30cd708150ce5ee0d9f92f2c6021","datavalue":{"value":"1379.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915818$3C313E50-AEDF-4676-8A89-E811E9FDBED7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cc1acfa2a56833d0abfefa41fbed86cd0ca258d","datavalue":{"value":{"entity-type":"item","numeric-id":418895,"id":"Q418895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915818$468F5AA4-A928-4015-8482-E8A74EC9B402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c61a9806b6ea0bbac3eadb9b5b1704370e1d882","datavalue":{"value":{"entity-type":"item","numeric-id":284760,"id":"Q284760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915818$B8DF638F-5D35-42D7-8D5A-F842692892A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"219755f62d17e8289961aa6f07d6dfada4270dfd","datavalue":{"value":{"entity-type":"item","numeric-id":896294,"id":"Q896294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915818$A6B5799B-2F1B-43B6-BD79-93921A6B501E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915818$6A9B02BE-95B4-451A-B12B-460527914843","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915818$5184B987-668A-49BB-A60D-CD640EE2560C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2870c2a89ad093911e8a3011d1a5f8b51084c5a2","datavalue":{"value":{"time":"+2018-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5915818$424203C4-6D36-494B-BC9B-6A5A96ECCCBB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f954ad29781faa5d5a71498f45f2e8b77319aaf2","datavalue":{"value":"https://arxiv.org/abs/1704.07219","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915818$7E18F188-7CBA-4D1E-94F8-DAC891B64CDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915818$40B5BDC6-F65B-4EFE-B91F-441477B73B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915818$DF3BA0D5-20FA-4BCF-ACC1-3401568F29F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915818$E0407553-314B-4782-8CC1-D293B8BD25DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915818$E735E374-5697-4792-83B2-EEE5F1F30279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915818$9D5274E2-BECB-4E4D-B96D-4A58534DD013","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4d4ae4c6eec35a866f3b161939ec8c70c313ebc","datavalue":{"value":"6827227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915818$088EB2A9-09E0-4E94-9D6B-67A2F7E89802","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92491b612f9666e05ce4e8c57837d911db50179b","datavalue":{"value":"digraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915818$D971DC3A-E2AC-4C0F-A8B8-057FB6377939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"648c53aff4937555a130f5d49fb75b5ab9c45f53","datavalue":{"value":"chromatic number of digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915818$BD2F6474-9684-461C-B231-B8ABB58EA668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2580348112e8be1d6ec9396b57de7c09f99e7ad4","datavalue":{"value":"Erd\u0151s-Hajnal conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915818$05181B0B-0D38-46E1-AAEE-799CE8FC4AA0","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":"Q5915818$6D1807D8-9C79-4E40-BB22-F5156E9F9F77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8259517a7e852a07628270990e022dfeb2b6412c","datavalue":{"value":"W2608581057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915818$CC02D57F-CA92-4CD7-A300-DA262A4FBED1","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":"Q5915818$97D095D9-7861-47A4-9165-560EB499152D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd84eec65845273b8dfe013553d0187fcab07b4","datavalue":{"value":{"entity-type":"item","numeric-id":462934,"id":"Q462934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915818$B4526FC7-26E8-432C-974D-AF7F5CC81649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05cc27ee7910ad366c6f2a451d65b0f2b1d9e811","datavalue":{"value":{"entity-type":"item","numeric-id":2874098,"id":"Q2874098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915818$DCF63345-93D4-42E6-A24A-749BA3C3D612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3363818929872f7934adb2b1037cdda5db09eb4","datavalue":{"value":{"entity-type":"item","numeric-id":1745734,"id":"Q1745734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915818$3A24A596-192F-44D5-9D1E-AF91676E2DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bf13004b1f6635daaf49cd2f5960e0a7a88147","datavalue":{"value":{"entity-type":"item","numeric-id":2312616,"id":"Q2312616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915818$78F0BC16-6A5F-4150-AA6A-AEB56CC11C23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7be7ea616fa5e3c0de9041fb0b93e1dddf29466","datavalue":{"value":"10.1016/J.ENDM.2017.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915818$BD89D5DF-38C3-4135-B3ED-DFD280A52D45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8b3a3f1f6c4a79ea956ec15826a931462c71bdc","datavalue":{"value":{"entity-type":"item","numeric-id":5919339,"id":"Q5919339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33dcaad4116b1f60c036996bab40f6d2920fec55","datavalue":{"value":{"amount":"+0.9629137516021729","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":"Q5915818$16993BBE-0E0D-490D-B2A5-2BDF8DEBB4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d4da582545538a4bddd8b74c5471acfdca4e44","datavalue":{"value":{"entity-type":"item","numeric-id":5043055,"id":"Q5043055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbcb303f9dd87b35dcaa1cf368ec394dcacac604","datavalue":{"value":{"amount":"+0.8266454339027405","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":"Q5915818$607E01C2-0A48-4EC5-9F9F-812DBA020628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baee497bcdb8bc82f224c0b009a8230b012bffec","datavalue":{"value":{"entity-type":"item","numeric-id":1932469,"id":"Q1932469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dcf135d3562933a8f3ef5a332a736e1f2574499","datavalue":{"value":{"amount":"+0.8146795034408569","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":"Q5915818$A3458A57-9DD5-4968-A7BA-FA5231BBA622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf78f03d8d2e47087d3d266c7ee78bfd901b902f","datavalue":{"value":{"entity-type":"item","numeric-id":2312616,"id":"Q2312616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8374e85ea853b2e36b20ae792abf0f1ff62566d9","datavalue":{"value":{"amount":"+0.7494745254516602","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":"Q5915818$8E41CE0D-D55F-492B-B3E4-8FFD08BE792B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd76c19a7c8f7cb043808a4e58466abd06ee334","datavalue":{"value":{"entity-type":"item","numeric-id":418896,"id":"Q418896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e0d168a725903f8270c82f53c29218eb987d640","datavalue":{"value":{"amount":"+0.7465032339096069","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":"Q5915818$D037B39C-8F1F-4533-B2DD-FEAEF058A8B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5915818","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5915818"}}}}}