期刊文章图标

期刊文章

无限大小加权（关系）克隆的Galois连接

摘要：

固定有限域上克隆和关系克隆之间的Galois连接是非一致约束满足问题（CSP）计算复杂性的所谓代数方法的基础之一。Cohen等人在有限生成加权克隆和有限生成加权关系克隆之间建立了Galois联系[SICOMP'13]，并询问这种联系是否普遍成立。我们对这个问题的回答是肯定的，因为加权（相对。。。

展开摘要
发布状态：
出版
同行评审状态：
同行评审

行动

  • 引用

  • 打印

访问文档

文件夹：
出版商副本：
10.1145/2898438

作者

更多作者介绍
机构：
牛津大学
牛津学院：
贝利奥尔学院
角色：
作者
更多作者介绍
机构：
牛津大学
部门：
多协议标签交换
部门：
计算机科学
角色：
作者
出版商：
计算机协会
日志：
ACM计算理论汇刊 本杂志的更多信息
体积：
8
问题：
三
物品编号：
9
出版日期：
2015-01-01
DOI（操作界面）：
EISSN公司：
1942-3462
国际标准编号：
1942-3454
关键词：
酒吧编号：
酒吧：576229
用户识别码：
uuid:b60091b1-1645-46aa-b478-0dde98837004
本地pid：
酒吧：576229
源标识符：
576229
存款日期：
2015-11-27

使用条款

查看和下载





如果您是此记录的所有者，可以在此处报告其更新：此记录的报告更新

至顶部