{"entities":{"Q3642864":{"pageid":5672770,"ns":120,"title":"Item:Q3642864","lastrevid":80884946,"modified":"2026-05-06T17:13:22Z","type":"item","id":"Q3642864","labels":{"en":{"language":"en","value":"The CSP Dichotomy Holds for Digraphs with No Sources and No Sinks (A Positive Answer to a Conjecture of Bang-Jensen and Hell)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5626412"}},"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":"Q3642864$B96F148B-7BB6-4C8E-A45B-6A7B9B67E142","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ea15c1fd42470b2a3f407d78fe0ea2400b06ec9","datavalue":{"value":{"text":"The CSP Dichotomy Holds for Digraphs with No Sources and No Sinks (A Positive Answer to a Conjecture of Bang-Jensen and Hell)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3642864$3E5E5EFA-90E7-4508-B492-A7DA464FF6AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f94bfb07cbc071b0138faaf06d77e3c4ff0a71e","datavalue":{"value":"1191.68460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642864$07DE6BB0-89F3-4C01-B5DD-00F9505261A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c109bf4c22caf7520340b6b030026a149cd3cc1","datavalue":{"value":"10.1137/070708093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642864$82DEC4A0-5967-401D-837B-5C7262C1FFDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"612ceaee2e01226be6266b6156f9145d1fae19d0","datavalue":{"value":{"entity-type":"item","numeric-id":494632,"id":"Q494632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3642864$AFCC5099-DCA8-4339-BB04-42AF6F9FC022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af7819e40fba60229f4cb993c9b23b1f25939772","datavalue":{"value":{"entity-type":"item","numeric-id":494633,"id":"Q494633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3642864$0C818124-ECE9-4B2B-8DD9-307C76B06128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"839681265535392f23727b8d16efc78bf9866da1","datavalue":{"value":{"entity-type":"item","numeric-id":861625,"id":"Q861625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3642864$23333146-F23C-461D-8B70-A3A4FA37A338","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3642864$869A00EC-ACA1-45CA-81D1-BF7A68C16373","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c80b38051786df2940873db0a591fda80f5fbfc","datavalue":{"value":{"time":"+2009-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3642864$5E91899B-DA75-4D1E-86F7-1790184C74CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d21b707f3ee80c2fbdb7130e58486214e83e937","datavalue":{"value":"https://semanticscholar.org/paper/310c1cb4d781602906a97e1c515bdf13c9cf8aec","type":"string"},"datatype":"url"},"type":"statement","id":"Q3642864$4055EBBB-C608-4D52-8D75-2FB957BBCD7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642864$8B6DAAC6-CDD6-45F6-9AF4-37BC9ED22CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20bb5571a1bc4300de51d23c463eb631840cb343","datavalue":{"value":"08A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642864$B43FA9DE-8F2A-43A8-A9AF-98A696ED1D1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41e3c3c583ce9003ed45fae958c71d0e10b08c57","datavalue":{"value":"5626412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642864$CF87FF08-0D68-4E01-9AB5-90A1AE30EAA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642864$66E1A8F2-FD46-4974-85B9-9BE7EF00E439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642864$198D3618-3665-4BE7-A716-6C2B7A871621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91a18acdcf5c0a003fc02fb3779adbe6dcccc272","datavalue":{"value":"smooth digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642864$75A55674-DE33-4C76-BFC7-6BD0A54EE39B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"815dfa46ab26cac26223f672d848af3e3f458ac8","datavalue":{"value":"Q122949801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642864$369E3D76-7F2C-4C07-9AF7-66A0FB0BAA28","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":"Q3642864$A7C9CDF0-109C-409B-903C-6B0FF8CC8A7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d5588b3ae66a0c3022d20a67c735387b56a3d5c","datavalue":{"value":"W1984074081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642864$166464FD-82A6-4080-8659-4E3F2264B0D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25b6458f6ba74343f8675191ab38a392fb9568b4","datavalue":{"value":{"entity-type":"item","numeric-id":5415454,"id":"Q5415454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84db541c6bfa691f6d5cb807f86924068aa9fa32","datavalue":{"value":{"amount":"+0.86618406","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":"Q3642864$CEF8D831-3B6C-42D8-9665-7DA2D85713C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b44a09a4fa11ae97d7de04248b23ca3d64d522e","datavalue":{"value":{"entity-type":"item","numeric-id":5133982,"id":"Q5133982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2328bc3fb3303e10d5a3f9cc4d7dbeab197758e","datavalue":{"value":{"amount":"+0.83535564","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":"Q3642864$093C77BD-7A81-4C3B-9E3E-2C275A6C911B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256618b86bd229f123a890d235eefed3c0acb5c6","datavalue":{"value":{"entity-type":"item","numeric-id":3007637,"id":"Q3007637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"302933e00950039844bf1150087f28088040279c","datavalue":{"value":{"amount":"+0.83267325","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":"Q3642864$30DFF6F4-B512-4CA4-B562-DD1004B617A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe6fbffafff9b45ff27ef207d30e4a09e94ad4e","datavalue":{"value":{"entity-type":"item","numeric-id":1092919,"id":"Q1092919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4065208b6a1a3302655ecd6c0ec978d723a3ae36","datavalue":{"value":{"amount":"+0.8273083","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":"Q3642864$CFBAAF84-5376-456D-90D7-A53D03117383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"085a4656b80444ca97adde159a53fb965d27774f","datavalue":{"value":{"entity-type":"item","numeric-id":3195254,"id":"Q3195254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"558dcacd98d1f5b79a6dfaf5f5ceb8219b2b625d","datavalue":{"value":{"amount":"+0.8219763","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":"Q3642864$4C4E9480-273D-4334-9F87-DA5154264158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5bf6f014df4429c22d915d81ed2071ed6cdbddb","datavalue":{"value":{"entity-type":"item","numeric-id":1884650,"id":"Q1884650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9530a1a8bde1a481494f5df9986bada79bcd15d4","datavalue":{"value":{"amount":"+0.82170707","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":"Q3642864$5534B932-EE1E-4155-8B75-EC6608329809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71663e4cf69bb3a577d1ed86a7115b775fc8328","datavalue":{"value":{"entity-type":"item","numeric-id":707026,"id":"Q707026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdbd1fe437d2194a51705f89df3f9a966fe49d88","datavalue":{"value":{"amount":"+0.81436294","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":"Q3642864$E8594DDB-0F23-4924-8742-9B8458385D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e33a0c882b60f2454ae649874208e4f5f7ad1379","datavalue":{"value":{"entity-type":"item","numeric-id":1362105,"id":"Q1362105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b8495aca15347633f2fd510e5856029a5bfc01a","datavalue":{"value":{"amount":"+0.8140466","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":"Q3642864$DBC9E643-F440-48E2-A1DA-2B3FC96A5AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9b0951325f4c4a9b997705c851f28daac67ba6","datavalue":{"value":{"entity-type":"item","numeric-id":510555,"id":"Q510555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6227cb9f801c5ad5afb457557a0184afa2deb0f","datavalue":{"value":{"amount":"+0.8129225","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":"Q3642864$2962ACBB-FCC8-4EC4-8B85-541B2C68AA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e175d967f941bda2338d9a0fa0404cf082ef132f","datavalue":{"value":{"entity-type":"item","numeric-id":5028438,"id":"Q5028438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e2d78284157dbf627b5e193d6cda5f71c1847a","datavalue":{"value":{"amount":"+0.81163776","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":"Q3642864$FBC1C8CB-1873-4EC1-802D-0C6916526610","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The CSP Dichotomy Holds for Digraphs with No Sources and No Sinks (A Positive Answer to a Conjecture of Bang-Jensen and Hell)","badges":[]}}}}}