首页> 外文OA文献 >CSP dichotomy holds for digraphs with no sources and no sinks (a positive answer to the conjecture of Bang-Jensen and Hell)

【2h】

CSP dichotomy holds for digraphs with no sources and no sinks (a positive answer to the conjecture of Bang-Jensen and Hell)

机译：CSP二分法适用于没有来源也没有汇的有向图（对Bang-Jensen和Hell的猜想的肯定答案）

页面导航

著录项
相似文献
相关主题

著录项

作者
Libor Barto; Marcin Kozik; Todd Niven;
展开▼
作者单位

展开▼
年度 2008
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
专利

1. THE CSP DICHOTOMY HOLDS FOR DIGRAPHS WITH NOSOURCES AND NO SINKS (A POSITIVE ANSWER TO ACONJECTURE OF BANG-JENSEN AND HELL) [J] . LIBOR BARTO, MARCIN KOZIK, TODD NIVEN SIAM Journal on Computing . 2009,第5期

机译：无源，无沉陷的图形的CSP二分位数持有（对Bang-Jensen和Hell的猜想的积极回答）
2. A Proof of the CSP Dichotomy Conjecture [J] . Zhuk Dmitriy Journal of Association for Computing Machinery . 2020,第5期

机译：CSP二分法猜想的证据
3. Counting acyclic digraphs by sources and sinks [J] . Ira M. Gessel Discrete mathematics . 1996,第1a3期

机译：按源和汇计算无环有向图
4. On the Reduction of the CSP Dichotomy Conjecture to Digraphs [C] . Jakub Bulin, Dejan Delic, Marcel Jackson, International conference on principles and practice of constraint programming . 2013

机译：关于将CSP二分法猜想简化为有向图
5. On the reduction of the CSP dichotomy conjecture to digraphs [O] . Bulin, Jakub, Delic, Dejan, Jackson, Marcel, 2013

机译：关于减少Csp二分猜想对有向图的猜想

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号