首页> 外文OA文献 >Definability and Descriptive Complexity on Databases of Bounded Tree-Width

【2h】

Definability and Descriptive Complexity on Databases of Bounded Tree-Width

机译：有界树宽数据库的可定义性和描述复杂性

页面导航

著录项
相似文献
相关主题

著录项

作者
Martin Grohe; Julian Mariño;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. On the complexity of the multicut problem in bounded tree-width graphs and digraphs [J] . Bentz C Discrete Applied Mathematics . 2008,第10期

机译：有界树宽图和有向图中多割问题的复杂性
2. Tight Bounds on the Asymptotic Descriptive Complexity of Subgraph Isomorphism [J] . Verbitsky Oleg, Zhukovskii Maksim ACM transactions on computational logic . 2019,第2期

机译：子图同构的渐近描述复杂性的紧界
3. Tight Bounds on the Asymptotic Descriptive Complexity of Subgraph Isomorphism [J] . Verbitsky Oleg, Zhukovskii Maksim ACM transactions on computational logic . 2019,第2期

机译：关于渐近描述性复杂性的紧张界限
4. Definability and Descriptive Complexity on Databases of Bounded Tree-Width [C] . International conference on database theory . 1999

机译：在有界树宽的数据库上的可定定性和描述性复杂性
5. A descriptive approach to database languages and dynamic complexity. [D] . Patnaik, Sushant. 1994

机译：数据库语言和动态复杂性的描述性方法。
6. Membrane-bound ribosomes of myeloma cells. IV. mRNA complexity of free and membrane-bound polysomes [O] . 1981

机译：骨髓瘤细胞的膜结合核糖体。 IV。游离和膜结合的多核糖体的mRNA复杂性
7. On the complexity of the multicut problem in bounded tree-width graphs and digraphs [O] . Cédric Bentz 2008

机译：关于有界树宽图和有向图中多重问题的复杂性

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号